Questions tagged [genetic-algorithms]

Questions on genetic algorithms, a family of evolutionary search heuristics. Genetic Algorithms are adaptive heuristic search algorithms based on the evolutionary ideas of natural selection and generics.

Filter by
Sorted by
Tagged with
4
votes
2answers
167 views

Genetic algorithm: What is the expected number of strings that are explored?

My question concerns genetic algorithm searching along bit strings. Given: $N$ = population size $l$ = length of bit strings $p_c$ = probability that a single crossover occur (double crossover never ...
7
votes
3answers
5k views

How to analyze the performance of a genetic algorithm experimentally?

I have a genetic algorithm for an optimization problem. I plotted the running time of the algorithm on several runs on the same input and the same parameters (population size, generation size, ...
2
votes
3answers
398 views

A genetic algorithm modified for a specific problem

I have a problem whose solution can be written as a binary string with a given length $N$, where $N$ is a given parameter. Standard GA works well on this problem. From runs of small values $N$, I ...
4
votes
2answers
394 views

Crossover method for genetic algorithm

I got an amount of numbers, they are shuffled and represent the individuals. For example (3,1,3,2,5,22,5) is one individual or (22,3,1,3,5,5,2). Mutation is done quite easy by permutation within an ...
4
votes
1answer
2k views

How to use Sigma Scaling in a genetic algorithm

I have a genetic algorithm in Java and I'm testing new types of selections. For my tests I'm using the De Jong Half Sphere, my fitness function is $x^2 + y^2$. The selection method used is Sigma ...
0
votes
1answer
36 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 ...
4
votes
1answer
230 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 ...
6
votes
1answer
2k 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, ...
2
votes
4answers
6k 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 ...
2
votes
2answers
161 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 ...
1
vote
1answer
292 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 ...
2
votes
1answer
512 views

Are genetic algorithms special instances of random search done in an unexpectedly short run-time? [closed]

I was wondering since randomness is embedded in genetic algorithms at almost every level, is there a really fine line between genetic algorithms and pure random search? Ever since I finished my ...
4
votes
0answers
138 views

Stochasticity of Genetic Algorithm

I have a set of observations of real data, and a set of Random Variables I produce my self. The goal is to generated Random Variables with the same Distribution as the real data. To investigate the ...
4
votes
1answer
196 views

Lamarckian and Genetic algorithm

Yesterday I've done some research how to optimize genetic algorithm and I've encountered a very interesting theory that we can use Lamarckian theory (adaptive theory) to optimize the neural network. ...