Tagged Questions

Questions on genetic algorithms, a family of evolutionary search heuristics.

31 views

Why does my Genetic Algorithm not work for higher number of individuals?

I am using a cooperative coevolutionary genetic algorithm, the algorithm is given in A cooperative coevolutionary approach to function optimization by DeJong et. al. (1994), for optimizing a 62 ...
23 views

Variation of rank selection in genetic algorithm

I'm looking for a specific variation of rank selection in genetic algorithms. I came across a python program tailored for a specific problem that uses a variant of "rank" selection. In normal rank ...
26 views

Genetic Algorithms - Tournament Selection

I know this should be a fairly simple concept but I have been Googling a lot and can't seem to find a definitive definition. If we had the following random population: ...
54 views

Genetic Algorithms - Why wouldn't we use the principle of Elitism?

In Genetic Algorithms, the idea of elitism is that we keep our best solution from the generation in our population regardless of what happens throughout the iteration. However, elitism seems to be ...
25 views

Can the reproduction function of an evolutionary algorithm consider gene strength?

I am trying to solve the Zen Garden puzzle using an evolutionary algorithm. My question relates to evolutionary algorithms in general. Bit about evolutionary algorithms: An evolutionary algorithm is ...
624 views

How to identify when to use Genetic Algorithm/Programming

I have been reading/studying on genetic algorithm/programming, and have implemented Traveling salesman problem. TSP is basically a permutation/combination problem, and I can understand how GA helps ...
184 views

How to avoid getting stuck on local optimum, for genetic algorithms

I'm programming a genetic algorithm using grammatical evolution. My problem is that I reach local optimal values (premature convergence) and when that happens, I don't know what to do. I'm thinking ...
15 views

What use does the predictor stage in a particle filter have?

Im a bit confused about the particle filter. I understand the generic particle filter algorithm but in some literature say particle filter has predictor stage which is not mentioned in the generic ...
64 views

How do genetic algorithms work exactly?

I was looking at the basic genetic algorithm here http://www.ai-junkie.com/ga/intro/gat1.html But I have some questions about things I didn't get. To reiterate: You have a problem you want a ...
274 views

Train a neural network to play tic tac toe using a genetic algorithm

I have an assignment for school, in which I have to build a neural network that will play tic tac toe, using genetic algorithms for training. The thing is that I am clueless on how to connect the two. ...
1k views

Evolving artificial neural networks for solving NP problems

I've recently read a really interesting blog entry from Google Research Blog talking about neural network. Basically they use this neural networks for solving various problems like image recognition. ...
47 views

Comparing different implementations of genetic algorithms

I am looking up some material for my thesis in CS (development of a module to integrate a genetic algorithm in a system developed by other students). My actual current task is to make a comparative ...
196 views

Why are syntax trees used in genetic programming?

Reading a course on genetic programming, the first chapter describes the syntax tree as the basic representation of programs in genetic programming. What are the reasons leading to the choice of a ...
243 views

TSP genetic algorithm: what mutation function for adjacency representation?

When implementing TSP GA I decided for adjacency representation (i.e. $j$ value in $i$-th index means that node $j$ goes right after node $i$), as it enables interesting heuristical crossover ...
60 views

A clarification on the taxonomy of Evolutionary Algorithms

A rather basic question but I am confused about the characterization of a certain local search method which I want to describe in the framework of EAs. In particular, consider an EA which in every ...
233 views

35 views

Is there a crossover operator to cross sections of specific phenotype genes?

For example, I've a chromosome with 10 genes, the first 5 genes represent a specific property of phenotype and the last 5 genes represent another property of phenotype. So, I need a crossover ...
172 views

Something I don't understand about Genetic Algorithms

I've had a bit of experience programming Neural networks but I am fairly new with genetic algorithms (I'm only 17). I have a major issue that I can't understand. If a child get's one chromatid from ...
853 views

Classification of job shop scheduling problems

I'm writing a program (using genetic algorithms) that finds sort-of-optimal scheduling plan for a factory. The factory has several types of machines (say, ...
2k views

Standard Parameters for Genetic Algorithms

I'm currently writing my thesis, which uses genetic algorithms at some point. Now I need to define some parameters for the genetic algorithm I know that, because of the No Free Lunch Theorem there ...
85 views

Evolutionary algorithm - how to select the parents

I try to solve Physical Travelling Salesman Problem using evolutionary algorithm and I have diffucult to detemine how to choose the parent , on which we do the crossover. Assume I have popultion of ...
187 views

Evolutionary algorithm for the Physical Travelling Salesman Problem

I want to solve the Physical Travelling Salesman Problem using an evolutionary algorithm. The objective of the PTSP is to visit the maximum number of waypoints of the map in the minimum number of ...