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.

29 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
4
votes
1answer
54 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 ...
4
votes
0answers
100 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 ...
3
votes
0answers
50 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 ...
3
votes
0answers
22 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 ...
2
votes
0answers
97 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 ...
2
votes
0answers
225 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 ...
2
votes
0answers
67 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 ...
2
votes
0answers
41 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 ...
2
votes
0answers
340 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, ...
2
votes
0answers
72 views

Is there a measure of AI relative strength, modified by resources?

For instance Strength/Size*Speed, where size and speed refer to memory and processing. We now have very strong, narrow AI, but they tend to run on fast hardware without volume restrictions. To ...
1
vote
0answers
20 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
0answers
82 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 ...
1
vote
0answers
24 views

Clonal operator in Immune Clonal Strategy

I was reading about Immune Clonal Strategy, specifically about Monoclonal operator from Immunity clonal strategies, and it goes as follows: Here $a_i $ is a point and $a_i = \{ x_1, x_2, \cdots, x_m \...
1
vote
0answers
29 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) ...
1
vote
0answers
36 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 ...
1
vote
0answers
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 ...
1
vote
0answers
50 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 ...
1
vote
0answers
287 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 ...
1
vote
0answers
32 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 ...
1
vote
0answers
1k 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 = ...
1
vote
0answers
44 views

Crossover in differential evolution for separable and non-separable functions

This article "Enhancing Differential Evolution Utilizing Eigenvector-Based Crossover Operator" said for a non-separable function traditional crossover algorithm are not suitable and they can not ...
1
vote
0answers
19 views

ES- Modify sigma before mutate object parameters

I'm reading the book Introduction to Evolutionary Computing and on the chapter about Evolution Strategies said that we have to modify the strategy parameter sigma (standard deviation or mutation step ...
1
vote
0answers
52 views

Mini (local) NN for Mobile?

I'm working on architecture for a game AI where, due to the nature of the game, the classical approach seems likely be sufficient to beat most humans--the endgame is tractable and traditional game-...
1
vote
0answers
40 views

Knapsack of mixture with constraints

I'm trying to find the optimized mixture for a specific set of substances. Each of those substances have characteristics that I want to optimize in the mixture (some characteristics I want to minimize ...
1
vote
0answers
115 views

Number of input variables for a cellular automaton (was: Squares or hexagonal?)

A cellular automaton is a state machine which is controlled by external input. The input is given by geometrical space around a cell. In a square matrix, each automaton gets input from 4 surrounding ...
0
votes
0answers
22 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. ...
0
votes
0answers
9 views

Is Universal Sentence Encoder helping producing supervised or not summaries?

I am currently working on generating automatic summaries of scientific texts and am wondering whether using Google's Universal Sentence Encoder makes my approach data-driven or supervised. I am doing ...
0
votes
0answers
29 views

Which 6-bit string would represent an optimal solution for trap-3 in the Linkage Learning Genetic Algorithm?

I am struggling to learn certain Evolutionary algorithm concepts and also relations between each of them. I am going through the Linkage Learning Genetic Algorithm (LLGA) right now and came across ...
0
votes
0answers
53 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 ...