Skip to main content
4 votes
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 ...
Ugnes's user avatar
  • 2,023
3 votes
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 ...
Neil Slater's user avatar
  • 32.7k
3 votes

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 ...
Neil Slater's user avatar
  • 32.7k
3 votes
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 ...
John Doucette's user avatar
2 votes
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 ...
deong's user avatar
  • 611
2 votes

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 ...
Dennis Soemers's user avatar
  • 10.3k
2 votes
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 ...
PieCot's user avatar
  • 138
2 votes

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 ...
deong's user avatar
  • 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 ...
Bruce Adams's user avatar
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 ...
SandTh's user avatar
  • 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/...
Mike NZ's user avatar
  • 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 "...
Alexander Soare's user avatar
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....
htl's user avatar
  • 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-...
nbro's user avatar
  • 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 ...
nbro's user avatar
  • 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 "...
S. McGrew's user avatar
  • 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 ...
deong's user avatar
  • 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 ...
Douglas Daseeco's user avatar
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...
Siemkowski's user avatar
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 ...
maaartinus's user avatar
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. ...
Douglas Daseeco's user avatar
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 ...
Alexus's user avatar
  • 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 ...
PraveenPalanisamy's user avatar

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