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.
143 questions
1
vote
0
answers
45
views
What is the general theory behind finding similar sequences of symbols, such as for rhyming multiple syllables?
I am considering how to create a rhyming dictionary, provided I have a database of phonetic representations of words, and about 1 million words phonetically transcribed.
Sidenote: I also have phonetic ...
- 2,343
0
votes
1
answer
110
views
I need help in designing a genetic algorithm for matchmaking in ecommerce
I would like to implement a genetic algorithm to solve the matchmaking problem between offers and demands in a marketplace. I found a research paper which proposes the following encoding: each ...
1
vote
0
answers
44
views
NEAT (Neuroevolution): are innovation numbers needed?
This is related to this question: NeuroEvolution: NEAT algorithm innovation numbers
However, I am still struggling to understand why innovation numbers are useful in the first place? As I understand ...
- 111
1
vote
1
answer
44
views
Seeking recommendations for key research papers on targeted password guessing
I am currently delving into the field of cybersecurity, specifically focusing on the area of targeted password guessing. I'm interested in understanding the most influential and critical research ...
- 11
1
vote
1
answer
62
views
Algorithm for creating an esports season schedule
I run an esports league for my Boys & Girls Club and others that want to participate. I'm trying to find a way to take information about when different teams are available to compete and use that ...
- 13
0
votes
1
answer
110
views
GA/GP subtree crossover/mutation with all items present?
I have a genetic algorithm/programming problem where I need the best arrange of items in a binary tree. My question is the best way to mutate/cross this binary tree subject to constraints described ...
- 21
1
vote
0
answers
75
views
Mutation probability on strongly varying chromosome length
I am working on a Genetic (or rather Memetic) Algorithm for optimizing a scheduling problem.
I have n orders to schedule and the solution representation is an array of n integers that specify when an ...
0
votes
0
answers
320
views
Solving graph coloring problem using genetic algorithms
I have some basic information about the graph coloring problem, which is an NP-Complete problem.
I am very new to genetic algorithms, and I have faced a problem in which we have to solve the graph ...
2
votes
1
answer
110
views
EvoPathfinding - Stuck in local optimal
I am using a Genetic Algorithm framework to solve a path-finding problem. Specifically, given the following 32x32 maze:
...
- 121
0
votes
2
answers
78
views
When should genetic algorithm's variation operators be specialized?
Genetic algorithm (GA) is general purpose metaheuristic often used in computational science, e.g. computational physics. However, some authors of computational physics software, e.g. [1], tend to ...
user152976
0
votes
0
answers
34
views
How to plot the 'back-to-home-city-path' in TSA without repeating cities
I'm doing an implementation of the traveling salesman problem using genetic algorithms, but I can't get it: If we need to get the best route in a certain set of cities and then go back to the first ...
0
votes
0
answers
80
views
Genetic algorithm, transformation methods for the different objective function
I am using a genetic algorithm for the optimization of a thermodynamic cycle. The problem has no analytical solution and the solution space is computationally large. The question is the following: How ...
-1
votes
1
answer
117
views
what does $(1 + (λ, λ))$ Genetic Algorithm mean?
I am discovering the topic of Genetic Algorithms, I read a bit about it on wikipedia and towardsdatascience. When I checked papers some papers, I found them using the notation "$(1 + (λ, λ))$&...
- 320
4
votes
3
answers
705
views
Genetic algorithms applied to topological orderings of a DAG
I need to solve an optimization problem, whose search space is all possible topological orderings of a DAG. There is a cost function associated with each ordering, which has no simple mathematical ...
- 161
1
vote
0
answers
97
views
How to choose the initial temperature in the Boltzmann selection method?
Using the Boltzmann selection in genetic algorithms, the probability of visiting a point in optimization space $X_j$
is
$p(X_j)=\frac{\exp\frac{-f(X_j)}{T}}{\sum_i \exp \frac{-f(X_i)}{T}}$
my question ...
- 11