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
0
votes
0answers
9 views

Design of Evolutionary Algorithm

I was going through some study material and a practice question popped up asking the reader to design an evolutionary algorithm to solve the following task: "A candy bar consists of sugar, choclate, ...
0
votes
0answers
12 views

Genome mutation probability

I am taking an extra course this semester and we were given a series of questions for exam preparation. But I was unable to attend the discussion session and so I have no access to the solutions. I ...
0
votes
0answers
8 views

Tournament Selection Probability

I am taking an extra course this semester and we were given a series of questions for exam preparation. But I was unable to attend the discussion session and so I have no access to the solutions. I ...
0
votes
0answers
12 views

Roulette Wheel Selection Probability

I am taking an extra course this semester and we were given a series of questions for exam preparation. But I was unable to attend the discussion session and so I have no access to the solutions. I ...
0
votes
0answers
18 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 (...
1
vote
0answers
13 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:- ...
1
vote
0answers
41 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 ...
0
votes
1answer
12 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 ...
0
votes
1answer
50 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 ...
1
vote
0answers
11 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 ...
0
votes
0answers
35 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 ...
-1
votes
1answer
51 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 ...
0
votes
0answers
52 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 ...
1
vote
1answer
45 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 ...
1
vote
0answers
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 ...
1
vote
0answers
34 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 ...
1
vote
1answer
40 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 ...
0
votes
1answer
20 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 ...
3
votes
1answer
155 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 ...
1
vote
0answers
77 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 ...
0
votes
1answer
381 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 ...
0
votes
2answers
964 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 ...
2
votes
1answer
185 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 ...
0
votes
2answers
89 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 ...
3
votes
0answers
91 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 ...
0
votes
1answer
637 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 (...
0
votes
0answers
155 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 ...
1
vote
0answers
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 ...
0
votes
0answers
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 ...
1
vote
2answers
72 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 ...
0
votes
0answers
127 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 ...
1
vote
1answer
467 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 ...
1
vote
1answer
157 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 ...
1
vote
0answers
95 views

adjusted fitness in NEAT algorithm

I'm learning about NEAT from the following paper: http://nn.cs.utexas.edu/downloads/papers/stanley.ec02.pdf I'm having trouble understanding how adjusted fitness penalizes large species and prevents ...
0
votes
1answer
176 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 ...
0
votes
0answers
31 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)&...
0
votes
1answer
28 views

does mathematical function set in Genetic Programming can have two input values?

I create an individual in GP by using the full method. My individual trees have the same shape and size. I use a binary tree with all the leaves in maxdepth. The problem is, I can not use the ...
1
vote
1answer
108 views

Viable use of genetic algorithms to train neural nets in a poker bot?

  I am designing a bot to play Texas Hold'Em Poker on tables of up to ten players, and the design includes a few feed forward neural networks (FFNN). These neural nets each have 8 to 12 ...
1
vote
1answer
78 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 ...
2
votes
2answers
31 views

Is selection in genetic algorithm considered to be a genetic operator?

It is listed as such in wiki, however my literature never refers to it as such. My gut tells me to follow papers and monographs on the matter, but my concern is that I will make an easily avoidable ...
4
votes
1answer
110 views

Are genetic algorithms an effective way to train neural networks?

It seems to me that genetic algorithms would be an ideal way to train neural networks so that they come to have the right weights, since they are especially good at escaping local minima, and ...
0
votes
2answers
98 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 ...
0
votes
0answers
46 views

Handling eqaulity constraints in genetic algorithms

I am trying to solve an optimization problem with strength pareto algorithm (SPEA2). My decision variable have lower and upper bounds as well as an equality constraint (sum(dp) = 1). I am unable to ...
0
votes
1answer
81 views

Multi objective optimization using genetic algorithm

I have an objective function profit = income - expense . I want to solve it using genetic/evolutionary algorithm (strength pareto SPEA2). Since the algorithm is ...
0
votes
1answer
255 views

Genetic algorithm neural networks converges, but suddenly stops

I'm trying to create a genetic algorithm to train neural networks (because I'm to bad at back-propagation), and it works well until generation 18, where the loss stops to decrease and gets constant. ...
1
vote
2answers
1k views

Genetic algorithm does not always find the global optima and a higher mutation rate finds a better solution

I wanted to make a tool which minimizes the interference between antennas. Currently, the tool is very limited for prototyping reasons. It can only place an antenna every 1 meters. The available ...
0
votes
1answer
313 views

Are most metaheuristic algorithms different metaphors for the same method?

Most times I encounter this random metaphors for metaheuristic optimization they seem like a modified genetic algorithm to me. What do you think? Is there a way to remove the analogies/metaphors to ...
1
vote
2answers
68 views

Real-valued genetic algorithm offspring out-of-bounds

I have a fairly simple real-valued genetic algorithm that seems to work fairly well, however it currently has some issues that I'm hoping to get some help with. If we consider a 1-dimensional problem, ...
0
votes
1answer
80 views

Projecting points on a Pareto-front onto a (hyper)plane?

I'm trying to implement the Biased Crowding Distance in NSGA-II as described in the paper Integrating User Preferences into Evolutionary Multi-Objective Optimization by Branke and Deb. Basically, ...
1
vote
0answers
114 views

Genetic Algorithm for maximization

this may be a shot in the dark, but I am trying to teach myself more machine learning concepts. I have found a textbook and am trying to work through the exercises in it. Could anyone help me with ...