# Tag Info

Accepted

### How do I design a fitness function that weighs the importance of eating food?

A human analogy can help you here (a variance). Initialize all the agents with an initial value $x$; we will call this energyUnits. I Will talk later more about ...
• 2,023
Accepted

### Is it possible to perform neuroevolution without a fitness function?

You do not always need an explictly coded fitness function to perform genetic algorithm searches. The more general need is for a selection process that favours individuals that perform better at the ...
• 32.7k

### Fitness function in genetic algorithm based on an interval

Genetic algorithms work best when given a scalar fitness value that increases smoothly, so that you can compare two population members regardless of whether they failed or succeeded at the task. That ...
• 32.7k
Accepted

### Can I compute the fitness of an agent based on a low number of runs of the game?

You can probably get away with a relatively low X for two reasons: The Central Limit Theorem. This tells us that the accuracy in the estimate of an agent's fitness will improve as the square root of ...
• 9,267
Accepted

### How can I calculate the "mean best fitness" measure in genetic algorithms?

The typical way you'll see a GA measured is that an algorithm with a population size of $N$ is ran $K$ times from new random seeds each time. That gives you $K$ total runs of the algorithm, each of ...
• 611

### Why does the fitness of my neural network to play tic-tac-toe keep oscillating?

What I notice is that the network's fitness keeps climbing up and falling down again. It seems that my current approach only evolves certain patterns on placing signs on the board and once random ...
• 10.3k
Accepted

### How to design a fitness function for the 8-queens problem?

Here you can find an example of how to apply genetic algorithms to solve the 8-queens problem. The proposed fitness function is based on the chessboard arrangement, and in particular, it is inversely ...
• 138

### Is there a crossover that also considers that every index in the vector also influences the fitness function?

Really you're entering the world in which you probably want to develop genetic operators that have meaning in your domain. You mention TSP, and correctly point out that the absolute position within ...
• 611
1 vote
Accepted

### Best way to generate fitness landscape when using higher dimensional data

I understood your question as being "I have a fitness function based on 8 parameters" how can I display that graphically. Visualising a multi-dimensional landscape is a hard problem. If you ...
• 223
1 vote

### Does pairing children with their parents cause any harm (in a genetic program)?

Children pairing with their parents has a chance of harming the genetic process: If a child pairs with one of it's parents it's possible to have identical fit individuals who pair with each other (and ...
• 131
1 vote
Accepted

### How to design fitness function for multiple objectives?

Your fitness function has two objectives that are added together, but they are not necessarily on the same scale. The component cos(drone_angle) must have a value from 0..1. The component 1/...
• 411
1 vote

### Does gradient descent in deep learning assume a smooth fitness landscape?

Main answer To answer your question as directly as possible: No, deep learning does not make that "assumption". But you're close. Just swap the word "assumption" with "...
• 1,359
1 vote

### Does gradient descent in deep learning assume a smooth fitness landscape?

I'm going to take the fitness landscape to be the graph of the loss function, $\mathcal{G} = \{\left(\theta, L(\theta)\right) : \theta \in \mathbb{R}^n\}$, where $\theta$ parameterises the network (i....
• 1,010
1 vote

### Is it possible to perform neuroevolution without a fitness function?

How can you assess the quality of any solution without a measure of quality, which, in the context of genetic algorithms, is known as fitness function? The term fitness function is due to the well-...
• 40.9k
1 vote

### How to create a good fitness function?

No magical formula As already stated in this answer, the definition of the fitness function depends on the problem, given that it essentially determines the solutions that you are looking for, and it ...
• 40.9k
1 vote

### How to create a good fitness function?

In my experience, the fitness function is a way to define the goal of a genetic algorithm. It provides a way to compare how "good" two solutions are, for example, for mate selection and for deleting "...
• 363
1 vote
Accepted

### How can a genetic algorithm adapt and get better in a changing environment?

There are a couple of ways of dealing with this. Very often, the approach is just to design your representation and operators in a way to account for the fact that the world changes. The idea is to ...
• 611
1 vote

### Why does the fitness of my neural network to play tic-tac-toe keep oscillating?

The characteristics of the game are these. Moves are in two dimensions Only three possible first moves because of symmetry (corner, edge, middle) Never more than seven possible moves after that No ...
• 7,513
1 vote

### How does adjusted fitness penalize large species in NEAT?

Consider what would the outcome be if offspring was assigned on the basis of fitness (unadjusted). Sum of A fitnesses would be 40...
• 111
1 vote

### How do I use a genetic algorithm to generate the scores of an evaluation function for alpha-beta pruning?

Is this a viable replacement to the Fitness function? Sure, the fitness is 1 for the winner and 0 for the loser. You're using some kind of the Tournament selection. It might be better to use more ...
• 553
1 vote

### What is an appropriate fitness function for a simulated self-driving car?

You're correct that it is related to the fitness function, but only indirectly. Recall that a function is the mathematical embodiment of a conceptual relationship. The model is a motion model. ...
• 7,513
1 vote

### How to improve the performance of my model trained with NEAT for a drone to learn how to fly?

Seem like time is a good fitness, though you need it to engage into learning side sensor inputs and side movement. I would consider adding a bit of randomness to the environment. How about adding ...
• 236
1 vote

### Is my understanding of confidence (precision) correct?

The confidence equation you are referring to is the definition of precision in the Classification/pattern-recongition/information-retrieval contexts. You can visually understand the equation with the ...

Only top scored, non community-wiki answers of a minimum length are eligible