# 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.

120 questions
Filter by
Sorted by
Tagged with
14 views

### Duplicate dominating parents when using Deterministic Crowding in Genetic Algorithm

This is the pseudocode for using deterministic crowding: ...
27 views

### Find consensus trajectory of how a genetic algorithm solves an optimization

I have implemented a genetic algorithm to find the evolutionary outcomes of a biological scenario. I simulate the evolution (i.e. optimization) of five traits in my model. I ran my code 100 times and ...
1k views

### Using 2-opt Heuristic in a Genetic Algorithm for TSP

I read few papers while trying to find some better approachs to solve the TSP (Traveling salesman problem) as close to the optimal solution as possible. I implemented a Improved Greedy Crossover (...
30 views

### Adding constraints in grammar for Grammatical Evolution

I'm trying to use Grammatical Evolution for creating trading strategies. Each sentence in the grammar when evaluated gives a weight matrix of size n x p . (n is the length of backtesting period and p ...
48 views

### Choosing Fitness function for float output in Genetic algorithm

I have a NN that has ten outputs. The output values range between 0 and 1. The elements in the target array are all zeros except one element, which is "one". I am searching for a Fitness Function ...
16 views

### Is this a good way of generating diverse solutions to a problem using a genetic algorithm?

Imagine a complicated blackbox-esque system that has 20 inputs and 5 outputs. I have a set of criteria I am able to use to construct a fitness function. I run a genetic algorithm to deduce values ...
16 views

211 views

### Difference between selecting a large pool of individuals for reproduction, and selecting two parents specifically

I have implemented a genetic algorithm for an optimization problem and I'm now trying to improve it to see if I can find better solutions or faster convergence. I am confused about the selection part ...
5k 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. ...
16 views

### Crossover method for 3D velocity vector genetic algorithm

I am trying to write a genetic algorithm which will learn how to throw a ball at a target. I have successfully implemented code that will graph the projectile motion of a sphere given an input ...
15 views

### Genetic Algorithms Representation for directed acyclic graphs

I have a problem where every possible solution is a Directed Acyclic Graph (DAG) plus if a node $x$ has $d$ incoming edges in the graph, there is $2^d$ binary bits associated with $x$ that I need also ...
9 views

### Performing crossover on trees in genetic algorithm

I'm using genetic algorithm for solving a problem. Each chromosome is a B* tree (where each node has only 2 child nodes). I'm wondering how to perform the crossover. I found an example which says ...
35 views

### The number of samples in SUS selection method

In stochastic Universal Sampling selection method of genetic algorithm, the number of selected samples is usually static. I wanted to know if it is possible to select the number of these samples ...
23 views

### Modifying the genetic algorithm

I have a multi-objective optimization problem (NP-complete). To solve it, I've decided to use the genetic algorithm. I have 3 "areas" of optimization, say parameters ...
37 views

### Is it true that for every genetic algorithm there exists a non-genetic algorithm that achieves the same results more efficiently?

And if it is not true, what are the problem classes or characteristics for which genetic algorithms are superior?
22 views

### Number of Times to Run an Evolutionary (Genetic) Algorithm

Evolutionary algorithms like genetic algorithms (GAs) are typically run multiple times and the outputted results are averaged across successive runs. However, in the case of long-runtime algorithms (...
15 views

### The solution to my wind farm layout optimization using GA produces different results every time i run it. Is their a way to curb it? [closed]

Each layout consists of 1000 turbines or more and is ranked based on power produced. The way my algorithm works is:- ...
79 views

### Genetic programming - tournament selection and elite

I am writing a thesis about automatic GUI testing. In order to find the fittest strategy I am using GP. I am using tournament selection to select chromosomes for the next generation and elitism to ...
57 views

### How can I write a genetic programming algorithm, given that the Halting problem is unsolvable?

I am learning genetic programming and to practice I want to write a simple algorithm which evolves a program that solves a simple function (say, square root). I intend to represent programs as ...
13 views

### How to improve convergence to an equilibrium value, & damp oscillation?

I am developing a program which seeks strategies for the players A, B in any of a family of simple 2-player gambling-games. The program iterates, using a genetic algorithm to determine, from the ...
3k views

### Why do low fitness individuals have a chance to survive to the next generation?

I am currently reading and watching about genetic algorithm and I find it very interesting (I haven't had the chance to study it while I was at the university). I understand that mutations are based ...
42 views

### What kind of standard deviation must be used in optimization algorithms?

I would like to ask about the standard deviation of objective function value. There are two types of standard deviations: Population standard deviation Sample standard deviation In metaheuristic ...
55 views

### Genetic algorithm problem

This is a problem I found in an old exam in my school. I have to solve this Genetic Algorithm problem: N students $x_{1},..,x_{N}$ have answered a quiz of 10 questions (True or False questions) and ...
61 views

### Crossover topologically identical neural networks

I have recently learned about artificial neural networks (very interesting) and genetic algorithms (also very interesting). I have read some suggestions concerning how to crossover two parent neural ...
51 views

### Shortest common supersequence with Genetic Algorithm

I'm trying to solve the shortest common supersequence with Genetic Algorithm. I found it a little bit hard to reduce the size of the chromosomes in each generation. I know that the maximum size of ...
300 views

### Looking for an algorithm to generate an identicon/avatar from genome data

I am looking to develop an app that generates a single identicon image that summarizes the genome information in visual form. Identicons are essentially a visual hash of of data. usually string data ...
18 views

### genetic algorithm with different categories of parameters

I am trying to use a genetic algorithm to solve a problem. However, I find it difficult to represent the chromosomes in my problem. In the problem, I have two categories of parameters, and each gene ...
35 views

### Generate a random tree population

Given a unbalanced k-ary tree base (with internal nodes that represent operators and leafs representing values) from the space of all unbalanced k-ary trees ...
548 views

### Crossover operator in genetic algorithms in Neural Networks

I am developing a neural network that is trained using a genetic algorithm. The neural network is a multilayer perceptron using $\tanh$ as its activation function. Currently, the genotype of the ...
22 views

### Evolutionary algorithm - is there a relation between minimum iterations and size of decision variables

I am solving an optimization problem using SPEA2, my problem has three cases with decision variables 25, 50 and 100 in each case. I want to ask if there is some relationship between the number of ...
92 views

### Chromosome length in Genetic Algorithms

In order to find the appropriate length of chromosomes in GA programming, the author of this book states: Suppose six decimal places for the variables' values is desirable. It is clear that to ...
109 views

### The name for this genetic algorithm variant

What is the name for this variant of genetic algorithm. I'm sure I have read about this in Wikipedia, but now I could not find it: There in no thing as sequential population. The phenotypes lives and ...
1k views

### How is Rank Selection better than Random selection and RWS?

I'm having a rough time understanding the Rank Selection method for Genetic Algorithms. Here is what I think it does: Tour1's Fitness: 0.87 Tour2's Fitness: 1.22 Tour3's Fitness: 1.03 Tour4's ...
240 views

### Genetic algorithm - fit max circles inside box - what chromossomes?

I am using a genetic algorithm to fit the max number of circles into a box. Right now my cromossomes are both coordinates of the each circle. I am not sure how to crossover and mutate the x and y ...
105 views

### Genetic Algorithm - Fit max circles inside box

I am using a genetic algorithm to find the best way to pack circles inside a box without each touching the others and filling as much space as possible. My doubt is if an individual from a generation ...
95 views

### Are there are satisfying explanations for why genetic algorithms work?

The following commentator writes: Having studied this extensively back when they were called Genetic Algorithms, I would like to offer a few insights. One of the biggest reasons they fell out ...
182 views

### How to find the best parameters of a Genetic Algorithm applied to the TSP problem?

I have an assignement where I need to use a Genetic Algorithm to solve the TSP (Traveling Salesman Problem). I alrerady implemented a solution in C# but the problem is we're asked to use some kind of ...
52 views

### Unknown length of chromosone in genetic algorithm

I've read some about genetic algorithms and the general approach, but I haven't found anything about using it when the length of the solution is unknown. How would the generation of the initial ...
26 views

### Evolutionary Algorithm and Correlation

Note: Not sure with the tags. I'm quite new to this area of Computer Science. I was used to just developing software and applications and applying certain algorithms when necessary. However, I am ...
719 views

### How to construct the objective function for genetic algorithm optimization?

I am trying to optimize a coefficients of filter by minimizing sum-squared error. I want to use a genetic algorithm (GA) optimization wherein the coefficients of filter form the GA's chromosome (a ...
82 views

### What is the point of selection step in a genetic algorithm?

I'm reading about genetic algorithms, and I'm not sure I understand the point of selection step.Let's say we have a population of size $N$.How many chromosomes should we select using any selection ...
150 views

### Optimization of coefficients by using genetic algorithm

I want to optimization the coefficient of FIR filter using genetic algorithm method. The main data structures in the Genetic Algorithm are: chromosomes (vector) objective function values fitness ...
85 views

### Should crossover operation in a genetic algorithm modify individuals in order to be “valid”?

I'm working in a project to create levels for a videogame using genetic algorithms. I'm using a undirected graph to represent the level, each node represent a room and each room have a maximum of ...
174 views

### Genetic Algorithm Getting Stuck on Certain Values

I'm attempting to teach myself something about genetic algorithms. I found a simple tutorial on it here, and it made enough sense that I was able implement the suggested example of generating a string ...
100 views

225 views

### Does crossover take the parents or the offsprings? How to select parents with linear ranking?

I am building genetic algorithm for feature selection. But there are vague things to me. For example, there are 100 individuals with crossover probability 0.8. Does it mean I take 80 parents (40 ...
102 views

### What are barriers to Genetic Programming with cyclic graphs

Genetic programming uses either trees (in case of classical GP) or acyclic graphs (CGP and in a certain sense LGP), to represent evolved programs (phenotypes). Is there any reason, why cyclic graphs ...
33 views

### Appropriate optimization algorithm for constraints having NaN values

I am trying to solve a problem where some of the constraints have NaN values. Which algorithm can be used to handle this kind of problem. In my example I have 3 nonlinear inequality constraints, C(1)&...