Skip to main content
Share Your Experience: Take the 2024 Developer Survey

Questions tagged [genetic-algorithms]

A family of heuristic search algorithms mimicing the process of natural evolution.

Filter by
Sorted by
Tagged with
1 vote
1 answer
88 views

Different forms of genetic algorithim [closed]

I wrote a code that implements a simple genetic algorithm to maximize: f(x) = 15x - x^2 The function has its maximum at 7.5, so the code output should be 7 or 8 ...
Mohammad Nur's user avatar
1 vote
1 answer
150 views

How does the CHC Algorithm deal with child populations with lower fitness?

I am basing my question on the pseudocode for the CHC Adaptive Search Algorithm by Eshelman given in this answer by deong: ...
xnor's user avatar
  • 113
1 vote
0 answers
150 views

QUBO formulation of a discrete-variable optimization problem

I am facing a non-linear, discrete optimization problem, which I can formulate in this abstract manner: I have a certain non-analytic non-linear real-valued function $f:S \to \mathbb{R}$ which takes ...
Marco S's user avatar
  • 11
7 votes
3 answers
356 views

Convergence theorem for Genetic Programming?

Genetic Programming (GP) is stochastic algorithm, there has been early attempts to explain its convergence with the Schmea Theorem (Holland 1975) for Genetic Algorithm adapted for GP such as (Koza ...
chutsu's user avatar
  • 170
1 vote
0 answers
49 views

Why does there always need to be a direct crossover between parents and children in real valued GAs?

I have just been thinking about the simulated binary crossover (SBX) operator used in the NSGA-II algorithm and other real-valued genetic algorithms; and i am wondering if there is any reason that ...
guskenny83's user avatar
2 votes
0 answers
99 views

Do Genetic Algorithms Expect a Independent Search Space

Genetic Algorithms seem like multiple simulated annealing instances, augmented with a crossover genetic operator. The crossover operator selects predefined genes from two different parent solutions to ...
Joshua's user avatar
  • 121
0 votes
1 answer
289 views

Initial population for a genetic algorithm from one individual

I'm trying to use GA solve the quadratic assignment problem (QAP). We're planning on using it to be able to provide good solutions when using branch and bound becomes impossible, and as a requirement, ...
Setzer22's user avatar
  • 113
5 votes
3 answers
1k views

The use of crossovers in Genetic Algorithm

My questions concern the use of crossovers in genetic algorithms. The three basic ingredients of genetic algorithms are: selection mutation crossover If we think of genetic algorithm acting on ...
Remi.b's user avatar
  • 161
1 vote
0 answers
826 views

dynamic algorithms for the subset-sum problem hold for vectors?

I have a vector (er, array) that is the sum of a number of other known vectors. I would like to reverse the process and find the specific known vectors that were summed to make the final vector. The ...
Brannon's user avatar
  • 111
-1 votes
1 answer
929 views

Convert to gray code a custom domain of a genetic algorithm [closed]

Right now I have a binary genetic algorithm. I used a random 0-512 and other random to get the symbol. Example: 1- 297 and + = 297 2- 486 and - = -486 ... I used 512 because the binary of it is 10 ...
EinsL's user avatar
  • 11
5 votes
1 answer
34k views

tournament selection in genetic algorithms

I have a question about how to use a tournament selection in GA. Suppose that I have 100 individuals as an initial population and then I want to apply tournament selection for n generations, so I end ...
Manolo's user avatar
  • 153
0 votes
1 answer
112 views

When to apply soft constraints evaluation functions in genetic algorithms?

As stated in the question, say i created a random population of 100 timetables. 1 % of these timetables are valid. Then, if I apply the soft constraints evaluation functions on the 1% valid timetables,...
Mhjr's user avatar
  • 1
0 votes
1 answer
696 views

To what extent is it possible to use genetic algorithms to make wind mill turbine blades more efficient?

I recently watched this video on youtube. It featured someone explaining how he used genetic algorithms to improve the efficiency of wind mill turbines by finding the optimal shape for the blades. ...
Max Muller's user avatar
2 votes
0 answers
770 views

Ultimate Jedi Challenge - Multiarmed Bandit / Reinforcment Learning / advanced AI problem

(This is an attempt to reformulate this question more concisely.) Context You are a Jedi master who wants to prepare a training program (online-algorithm) for his apprentice, "Luke". Luke needs to ...
JohnnyM's user avatar
  • 180
4 votes
2 answers
1k views

Selection in a genetic algorithm

I have a working genetic algorithm which uses a few genetic operators on pairs of individuals. These two individuals are selected by fitness-proportional (roulette-wheel) selection, that is, an ...
Ivy's user avatar
  • 141
3 votes
1 answer
131 views

What is the correct name for the space of genotypes and fitness?

I'm looking for a formal definition of the space that consists of the dimensions gene 1-N and the fitness. In literature there is often the search space mentioned, but it only contains all genes. If ...
Stephan's user avatar
  • 133
1 vote
1 answer
855 views

Linear Genetic Programming

I have a few questions about linear genetic programming. I'm struggling to find much information on them, hopefully someone here can help me, it would be much appreciated. 1) Initialisation: When ...
Daniel's user avatar
  • 11
2 votes
1 answer
359 views

GA puzzle solver stuck at local maximum

I have a jigsaw type problem with 192 pieces which I am trying to find solutions to. I have written a GA which starts from a random allocation then 'crosses' by taking rectangular blocks from one ...
tonycoupland's user avatar
6 votes
2 answers
378 views

What limits the performance of evolutionary computing techniques?

What limits the current performance of genetic algorithms and neural networks? The principles underlying these techniques, at least the popular science presentation of these principles, suggests that ...
yaron shavit's user avatar
0 votes
2 answers
432 views

Genetic Algorithm convergence test functions

I was working on parallel implementation of Genetic Algorithm with MapReduce. I have found that in many papers authors are referencing OneMAX as problem they used to test scalability and convergence ...
azec-pdx's user avatar
  • 103
8 votes
2 answers
4k views

Dealing with duplicates in Genetic Algorithm

I'm using Genetic Algorithm to create a rota for home-care organisation. All the groundwork is complete, I'm getting the results, but results are not as good as expected. If I calculate fitness for ...
trailmax's user avatar
  • 183
15 votes
3 answers
1k views

Sources for Algorithmic Evolutionary Game Theory

I use the title term in a very loose sense. There is a significant amount of work on evolutionary game theory, including its mathematical foundations. I was recommended "Evolutionary Games and ...
Elliot JJ's user avatar
  • 745
-6 votes
2 answers
448 views

Genetic algorithms

Is it theoretically possible to reconstruct the contents of a file from its id using evolutionary computing? A file in this case can be a text, image, video or audio file. The 'id' in this case, ...
Jay's user avatar
  • 113
13 votes
1 answer
2k views

What is the tradeoff between population size and the number of generations in genetic algorithms

Genetic algorithms evolve in fewer generations with a larger population, but also take longer to compute a generation. Are there some guide lines for balancing those two factors, in order to arrive at ...
Matt Munson's user avatar