# Questions tagged [evolutionary-algorithms]

For questions about algorithms that exhibit characteristics of evolution in that the structure, form, or processes of that which is evolving incrementally improves, either by DNA mutation and selection, symbiosis, or other operations that can produce improvement.

85 questions
Filter by
Sorted by
Tagged with
15 views

### How are the step size and covariance matrix updated in CMA-ES?

I've been following the tutorial The CMA Evolution Strategy: A Tutorial to try and understand the CMA-ES, but I'm having trouble understanding how the step size and the covariance matrix are been ...
41 views

### NEAT can't solve XOR completely

I'm currently implementing the NEAT algorithm. But problems occur when testing it with problems which don't have a linear solution(for example xor). My xor only produces 3 correct outputs once at a ...
26 views

### Artificial life simulator that is fully embodied and passes open endedness tests

Geb is an alife simulation that as far as I know passes all of the tests we have tried to come up with in defining open endedness. However, when you actually run the code, the behavioral complexity ...
39 views

### What is meant by gene, chromosome, population in genetic algorithm in terms of feature selection?

I am trying to understand the genetic algorithm in terms of feature selection and these features are extracted using a machine learning algorithm. Let's suppose I have data of heart rate for 3 minutes ...
24 views

### Crossover method for gene value containing a set of values

I have a chromosome where each gene contain s set of values. Like the following: chromosome = [[A,B,C],[C,B,A],[C,D,],[],[E,F]] The order in each gene values matters. (A,B,C is different to A,C,B) ...
61 views

### What is the difference between reinforcement learning and evolutionary algorithms?

What is the difference between reinforcement learning (RL) and evolutionary algorithms (EA)? For some problems, you could presumably co-evolve two "species" populations using evolutionary algorithms ...
26 views

### How to effectively crossover mathematical curves?

I'm trying to optimize some reflective properties of curves of the form: $a_1x^n+a_2x^{n-1}+a_3x^{n-2} + ... + a_n + b_1y^n+b_2y^{n-1}+b_3y^{n-2} + ... + b_n = 0$ which is basically the curve that ...
38 views

### If artificial neural networks are a special case of computation graphs, so maybe let's optimize computational graphs rather than neural networks?

Existing ANNs are so good for solving complicated tasks on a different domain of data. But creating a neural network is always a hassle and its success mostly relies on an engineer's intuition and ...
111 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 tries to ...
62 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 ...
48 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 ...
37 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 ...
93 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?
41 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 ...
224 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 ...
35 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 ...
92 views

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

Evolutionary algorithms are mentioned in some sources as possible to be used to train a neural network (finding weights, not hyperparameters), however I have not heard about one practical application ...
93 views

### Easy way to create Strong AI [closed]

If you have a hard time researching artificial intelligence filled with fog. just by increasing computational power of computer and running evolutionary algorithm, you can get an Strong AI ...
69 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 ...
21 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 ...
39 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 ...
73 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 ...
302 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 ...
137 views

### Exploding population size in neat-python

I am trying to make my AI win the board game "Catan" against my friends. Therefore i am using the python implementation of NEAT. As I changed the values of ...
31 views

### What qualifies as 'fitness' for a genetic algorithm that minimizes an error function?

Suppose I have a set of data that I want to apply a segmented regression to, fitting linearly across the breakpoint. I aim to find the offsets and slopes of either line and the position of the ...
305 views

### Can we evolve 0 and 1?

Is it possible to combine or create conditional statements of 0 and 1, and optimize with an evolutionary algorithm (given that all computers use a binary system)? There may be an algorithm that maps ...
86 views

### How to reduce amount of species in NEAT?

I am using the following library: https://github.com/vishnugh/evo-NEAT which seems to be a pretty simple NEAT-implementation. Therefore I am using the following Config: ...
44 views

### How do I choose an appropriate fitness function and hyper-parameters to train a 7-DOF arm?

I am trying to train an ANN to control a 7 Degrees-Of-Freedom arm. It should reach a target avoiding a single obstacle. Given my modeling of the situation, my input layer is composed of 12 nodes: 5 ...
18 views

### Shortest route GA: One loop through one dataset vs multiple loops through subsets of the same data?

I've a rather simple question for a school project. We're developing a GA solution for the following problem: Chromosome: A location with lat-lon coords. There are two types of locations - up to 15 ...
72 views

### Is there a reason evolutionary algorithms are language-bound in research material?

I've been working on genetic algorithms & evolutionary strategies for a while now in a research context. Across the vast majority of the articles and content I've read, every single one of them ...
293 views

### Can neural networks evolve other neural networks?

Can neural networks change or evolve other neural networks? Also, could evolutionary algorithms be applied to evolve neural networks? For example, suppose that we have neural networks A and B. The ...
67 views

### How can I calculate the shortest route between two 2d vector points with obstacles?

I have a 2D plane, with a fixed height and width of 10M. The plane has a robot in the point (1,2.2), and an electric outlet in the point (8.2, 9.1). The plane has a series of obstacles like polygons ...
53 views

### How accurate are neuroevolution algorithms in modelling organism evolution?

How accurate are neuro-evolution algorithms (such as NEAT) in modelling real organism evolution?
37 views

### Can neuroevolution be used for solving tasks other than games?

I'm seeing a lot of examples of neuroevolution techniques involving games or robot problems. Can neuroevolution be used for solving tasks other than games? For example, how could you transform a CSV ...
35 views

### How to shape the weights or nodes during gradient training of neural network? Training with constraints?

Gradient training changes indiscriminately all the weights and nodes of the neural network. But one can imagine the situations when the training should be shaped, e.g.: One can put constraints on ...
504 views

### How to design an AI that discovers more complex concepts on its own?

How would I go about designing a (relatively) simple AI that discovers and invents random more complex concepts on its own? For example, say I had a robot car. It doesn't know it's a car. It has ...
139 views

### Can NEAT produce neural networks where inputs are directly connected to outputs?

Can NEAT produce neural networks where inputs are directly (without intermediate hidden neurons) connected to outputs?
94 views

### Why do we apply the mutation operation after generating the offspring?

Why do we apply the mutation operation after generating the offspring, in genetic algorithms?
1k views

### How to create a good fitness function?

In genetic algorithms, a function called "fitness" (or "evaluation") function is used to determine the "fitness" of the chromosomes. Creating a good fitness function is one of the challenging tasks in ...
75 views

### How can a genetic algorithm adapt and get better in a changing environment?

I've just started studying genetic algorithms and I'm not able to understand why a genetic algorithm can improve if, at each learning, the 'world' that the population encounters change. For example, ...
3k views

### What is the difference between “mutation” and “crossover”?

In the context of evolutionary computation, in particular genetic algorithms, there are two stochastic operations "mutation" and "crossover". What are the differences between them?
286 views

### How Swarm Intelligence can empower Blockchain?

Are there examples of applications in blockchain consensus using swarm intelligence, as opposed to classical consensus mechanisms like PoW or PBFT? Please note that recent classical consensuses, ...
195 views

### Some RL algorithms (especially policy gradients) initialize with random policies, which often manifests as random jitter on spot for a long time?

I am reviewing a statement on the website for ES regarding structured exploration. https://blog.openai.com/evolution-strategies/ Structured exploration. Some RL algorithms (especially policy ...
990 views

### NEAT + Keras : reproducibility problem (World Models implementation)

I'm trying to apply the World Models architecture to the Sonic game (using the gym-retro library). My problem concerns the evolutionnary algorithm part that I use as the controller (worldmodels = ...
56 views

### What is the difference between the study of evolutionary algorithms and optimization?

I have a course named "Evolutionary Algorithms", but our teacher is always mentioning the word "optimization" in his lectures. I am confused. Is he actually teaching optimization? If yes, why is the ...
137 views

### Evolving network in game

So I wrote simple feed forward neural network that plays tic-tac-toe: 9 neurons in input layers: 1 - my sign, -1 - opponent's sign, 0 - empty; 9 neurons in hidden layer: value calculated using Relu; ...
530 views

### More effective way to improve the heuristics of an AI… evolution or testing between thousands of pre-determined sets of heuristics?

I'm making a Connect Four game where my engine uses Minimax with Alpha-Beta pruning to search. Since Alpha-Beta pruning is much more effective when it looks at the best moves first (since then it can ...
547 views

### What is the order of the genetic operations in NEAT?

I was trying to implement NEAT, but I got stuck at the speciating of my clients/genomes. What I got so far is: the distance function implemented, each genome can mutate nodes/connections, two ...