# Questions tagged [evolutionary-algorithms]

For questions about evolutionary algorithms (EAs), which use mechanisms inspired by biological evolution, such as mutation, recombination, and/or selection. EAs comprise genetic algorithms (GAs), genetic programming (GP), evolution strategies (ES), neuroevolution (NE), and so on. EAs are a sub-field of evolutionary computation, which comprises also ant colony optimization or particle swarm optimization, among others.

120 questions
Filter by
Sorted by
Tagged with
27 views

### Does the policy search work if there is no state to state dependency through actions?

There is a game in which the state comes one after the other without depending on the agent's action. The agent gets a reward for its actions at the end of the game. The goal of the agent is to reach ...
66 views

### How does OpenAI-ES use Adam?

I just read that OpenAI's ES uses Adam: "OpenAI’s ES is denoted as “OptimES” (since it uses Adam optimizer)"?? I verified they are correct using the link they posted, (see es_distributed/...
• 276
29 views

### Should hyper-parameters used in the mutation operator be fixed or variable?

Let's say I have a function $f(p_{i,t})$ and want to optimize $p_{i,t}$ so that I minimize a certain loss. Here, $p_{i,t}$ is the individual $i$ at iteration $t$. Now, $p_{i,t}$ can live anywhere ...
• 179
1 vote
36 views

### How to represent multiple-output logic circuits in tree-based genetic programming

Consider the following digital logic circuit, which has multiple inputs and one output: The logic circuit above can be represented in tree form: This tree representation could then be used in a tree-...
• 123
1 vote
36 views

### neat - what is the purpose of looped networks?

So im writing my own implementation of NEAT and i'm wondering how looped networks (like one shown in the image) can be useful. I'll probably implement them anyway because i want to fiddle around with ...
• 11
1 vote
24 views

### Would it be a good idea to mutate half of the offspring of each GA generation 100% of the time and the other half 0% of the time?

I was reading about genetic algorithms, and to my understanding a genetic algorithm (GA) is an algorithm that starts with an initial population of chromosomes, where each chromosome has associated ...
1 vote
51 views

### Is there a benchmark for multi-objective evolutionary algorithms?

I'm working on a project for an evolutionary algorithms course, and the problem we're trying to solve is multi-objective. We'll use NSGA-II but we also wanted to compare with some other MOEAs, however,...
85 views

### What does "unknown search spaces" mean in the context of Evolutionary Algorithms?

In the article Multi-Verse Optimizer: a nature-inspired algorithm for global optimization (DOI 10.1007/s00521-015-1870-7), it's written The results of the real case studies also demonstrate the ...
• 137
52 views

### Evaluating species stagnation in NEAT

I'm exploring the NEAT algorithm, and among all of my questions on how to optimize my models, I was wondering how should I evaluate the stagnation of species in order to eventually extinct it. ...
49 views

### When would you use Evolutionary Strategies over Step-Based Reinforcement Learning

In Salimans et al, 2016, the authors argue that ES should be considered a competitive alternative to MDP-based RL algorithms like Q-Learning, TRPO. However, in practice, I notice that more often than ...
• 51
93 views

### Does elitism cause premature convergence in genetic algorithms?

I have a genetic algorithm which is working fairly well. It's got all the standard operators, including initial random population, crossover ratio, mutation rate, degree of mutation, etc. This works ...
1 vote
84 views

### What is the difference between ERL and EA by considering it as RL?

I am currently studying as an MSCS student and my research is based on Evolutionary Algorithm as Reinforcement Learning, and I am confused about the following terms: What is the difference between ...
• 11
22 views

### What approach would work well for predicting earthquake intensity based on historical data?

My problem: I own warning system where I collect data from institutions and send them over through various ways to users. I would like to hear your advice on what approach I can use for solving my ...
49 views

### Is there a name for this approach to evolutionary algorithms?

I am considering an approach to evolutionary algorithms, in which instead of maintaining a population of individuals, we maintain a pool of $N$ mutations that can be applied to a base genome. For ...
• 141
83 views

### What is the most computationally efficient genetic algorithm?

In researching genetic algorithms, it seems that there are various methods of selection and other operator methods that can significantly change the performance. For example, this picture contains ...
61 views

### Does a differential evolution algorithm mutate its population during a generation?

I'm implementing a differential evolution algorithm and when it comes to evolving a population, the page I am referencing is vague on how the new population is generated. https://en.wikipedia.org/wiki/...
• 75
1 vote
26 views

### How to handle equality constraints in the mutation operation of evolutionary algorithms?

I am new in evolutionary algorithms field. I have a chromosome of 6 variables (real variable), where the sum of these variables is equal to 1. I am looking for mutation formulas that can generate a ...
1 vote
25 views

• 111
315 views

### How to select good inputs and fitness function to achive good results with NEAT for Icy Tower bot

I'm trying to make a bot to the famous "Icy Tower" game. I rebuilt the game using pygame and I'm trying to build the bot using Python-NEAT. Every generation a population of 70 characters ...
161 views

### What is the difference between evolutionary computation and evolutionary algorithms?

A book on evolutionary computation by De Jong mentions both the term evolutionary algorithms (EA) as well as evolutionary computation (EC). However, it remains unclear to me what the difference ...
• 91
303 views

### What are evolutionary algorithms for topology and weights evolving of ANN (TWEANN) other than NEAT?

I wonder, if there are other than NEAT approaches to evolving architectures and weights of artificial neural networks? To be more specific: I am looking for projects/frameworks/libraries that use ...
• 1,039
1 vote
83 views

### Are there clever (fitness-based) crossover operators for binary chromosomes?

While studying genetic algorithms, I've come across different crossover operations used for binary chromosomes, such as the 1-point crossover, the uniform crossover, etc. These methods usually don't ...
• 273
58 views

### Are there any strategies that would help me visualize the 'behavior space' and make a novelty function?

In “Abandoning Objectives: Evolution through the Search for Novelty Alone”, it is explained how the novelty search is a function that is domain specific, depending on the differing behaviors that can ...
• 143
190 views

### What is the difference between genetic algorithms and evolutionary game theory algorithms?

What is the difference between genetic algorithms and evolutionary game theory algorithms?
• 1,243
84 views

### What is the difference between evolutionary game theory and meta-heuristics?

Here is a list of meta-heuristic algorithms Ant colony optimization, Ant lion optimizer, Artificial bee colony algorithm, Bat algorithm, Cat swarm optimization, Crow search algorithm, Cuckoo ...
• 1,243
258 views

### What is the name of an AI whose primary goal is to create a better AI?

A general AI x creates another AI y which is better than x. y creates an AI better than itself. And so on, with each generation's primary goal to create a better AI. Is there a name for this. By ...
789 views

### What are examples of optimization problems that can be solved using genetic algorithms?

I'm trying to learn how genetic algorithms can solve optimization problems. I have already learned how genetic algorithms can solve the knapsack, TSP and set cover problems. I'm looking for some other ...
• 273
77 views

### How to calculate multiobjective optimization cost for ordinary problems?

What I did: Created a population of 2D legged robots in a simulated environment. Found the best motor rotation values to make the robots move rightward, using an objective function with Differential ...
• 311
196 views

### Why evolutionary training of neural networks is not popular?

Evolutionary algorithms are mentioned in some sources as a method to train a neural network (finding weights, not hyperparameters). However, I have not heard about one practical application of such an ...
• 1,039
71 views

### Why do all nodes in a GP tree need to be the same type?

Context: I'm a complete beginner to evolutionary algorithms and genetic algorithms and programming. I'm currently taking a course about genetic algorithms and genetic programming. One of the concepts ...
• 141
103 views

### Why isn't the evolutionary Turing machine mainstream?

Given that recurrent neural networks are equivalent to a Turing machine, then why isn't the evolutionary Turing machine, e.g. described in the paper Evolution of evolution: Self-constructing ...
• 331
1 vote
25 views

### Is there a rule-of-thumb to determine which behaviours must be learned in a lifetime and which innate?

I was training an AI to learn things during its lifetime such as find food and navigate a maze. Behaviors that might change during its lifetime. But I hit upon a snag. Some behaviors, like avoiding ...
• 2,054
1 vote
60 views

### How can I solve the linkage problem in genetic algorithms?

In a genetic algorithm, the order of the genes on a chromosome can have a significant effect on the performance (capacity to generate adaptation) of the genetic algorithm, where two or more genes ...
• 251
97 views

### Can we automate the choice of the hyper-parameters of the evolutionary algorithms?

Certain hyper-parameters (e.g. the size of the offspring generation or the definition of the fitness function) and the design (e.g. how the mutation is performed) of evolutionary algorithms usually ...
• 331
560 views

### Is there any research work that attempts to combine neuroevolution with deep reinforcement learning?

Neuroevolution can be used to evolve a network's architecture (and weights, of course). Deep reinforcement learning, on the other hand, has been proven to be extremely powerful at optimising the ...
• 715
1 vote