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.

Filter by
Sorted by
Tagged with
2
votes
1answer
325 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 ...
2
votes
2answers
146 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: ...
0
votes
0answers
52 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 ...
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 ...
1
vote
1answer
77 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 ...
5
votes
3answers
325 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 ...
3
votes
1answer
59 views

How accurate are neuroevolution algorithms in modelling organism evolution?

How accurate are neuro-evolution algorithms (such as NEAT) in modelling real organism evolution?
2
votes
0answers
38 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 ...
0
votes
1answer
44 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 ...
4
votes
1answer
533 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 ...
3
votes
1answer
256 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?
3
votes
2answers
101 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?
8
votes
2answers
3k 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 ...
3
votes
1answer
138 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, ...
1
vote
1answer
258 views

What are the available selection methods in genetic algorithms?

In a genetic algorithm, there are different steps. One of those steps is the selection of chromosomes for reproduction. What are the available selection strategies in genetic algorithms?
5
votes
4answers
6k 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?
2
votes
0answers
333 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, ...
1
vote
1answer
419 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 ...
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 = ...
2
votes
2answers
644 views

How do I optimize a specific function using a genetic algorithm?

I recently learned about genetic algorithms and I solved the 8 queens problem using a genetic algorithm, but I don't know how to optimize any functions using a genetic algorithm. $$ \begin{array}{r} \...
1
vote
1answer
70 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 ...
6
votes
2answers
144 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; ...
7
votes
3answers
666 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 ...
2
votes
1answer
639 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 ...
3
votes
4answers
2k views

AI applications of the Fibonacci series

I have been looking at Fibonacci series, the golden ratio and its uses in nature, like how flowers and animals grow based on the series. I was wondering whether we could use the Fibonacci series and ...
3
votes
1answer
99 views

Is there a way to predict points on a map?

I have a data set with historical information of some events (let's say event A and event B),these events describe the discovery of land mines, the coordinates of the event and the date of the event; ...
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 ...
6
votes
6answers
2k views

How to evaluate a NEAT neural network?

I'm trying to write my own implementation of NEAT and I'm stuck on the network evaluate function, which calculates the output of the network. NEAT as you may know contains a group of neural networks ...
4
votes
1answer
128 views

How can genetic programming be used for path planning?

I have been reading quite a few papers, on genetic programming and its applications, in particular, chapter 10 of "Genetic Programming: An Introduction and Tutorial, with a Survey of Techniques ...
5
votes
1answer
3k views

Several questions regarding the NEAT algorithm [closed]

I've recently read the paper Evolving Neural Networks through Augmenting Topologies which introduces NEAT. I am now trying to prototype it myself in JavaScript. However, I stumbled across a few ...
4
votes
2answers
460 views

What's the difference between biological and artificial evolution?

I am trying to understand the difference between biological and artificial evolution. If we look at it in terms of genetics, in both of them, the selection operation is a key term. What's the ...
2
votes
1answer
831 views

How are connection weights "perturbed"?

I am reading through the NEAT paper here. On page 14 of the PDF, there is this quote about mutation: There was an 80% chance of a genome having its connection weights mutated, in which case each ...
3
votes
1answer
99 views

How do I design a fitness function that weighs the importance of eating food?

Summary: I am teaching bots to pick food on a playing field. Some food is poisonous and some is good. Food Details: Poisonous food subtracts score points and good food adds. Food points vary based on ...
5
votes
2answers
1k views

Does NEAT require only connection genes to be marked with a global innovation number?

Does NEAT require only connection genes to be marked with a global innovation number? From the NEAT paper Whenever a new gene appears (through structural mutation), a global innovation number is ...
3
votes
1answer
166 views

In novelty search, are the novel structures or behaviour of the neural network rewarded?

I have been reading a lot lately about some very promising work coming out of Uber's AI Labs using mutation algorithms enhanced with novelty search to evolve deep neural nets. See the paper Safe ...
3
votes
2answers
93 views

Can the first emergence of consciousness in evolution be replicated in AI?

At some point in time during the evolution, because of some factors, some beings first started to become conscious of themselves and their surroundings. That conscious experience is beyond some mere ...
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 ...
3
votes
1answer
1k views

How do I write a good evaluation function for a board game?

I'm currently writing the Alpha-Beta pruning algorithm for a board game. Now I need to come up with a good evaluation function. The game is a bit like snakes and ladders (you have to finish the race ...
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
1answer
840 views

Does fitness proportionate selection select multiple individuals?

Does fitness proportionate selection select multiple individuals? So, I read on Wikipedia and on multiple Stack Exchange threads about fitness proportionate selection or rather roulette selection, but ...
7
votes
1answer
1k views

Is elitism preferred over non-elitism in the cross-over operator?

There are two potential approaches when performing cross-over operation in genetic algorithms. Use only the elites in the pool, probably the ones that are also going to be directly transferred to the ...
2
votes
1answer
241 views

Have evolutionary algorithms been used for engineering design?

Recently, I've been looking recently into what uses AI - specifically evolutionary algorithms - may have in automating engineering design. For a long time, there have been algorithms that solve ...
5
votes
2answers
336 views

Do genetic algorithms also evolve?

After witnessing the rise of deep learning as automatic feature/pattern recognition over classic machine learning techniques, I had an insight that the more you automate at each level, the better the ...
2
votes
1answer
565 views

How can one use Genetic Algorithms to solve the "15 Puzzle" (Mystic Square)?

How would one go about solving the 15 squares puzzle using a Genetic Algorithms approach? In particular, I'd like to understand how you would represent the "chromosome" in the evolving system. That ...
3
votes
1answer
721 views

How to represent the weights of a neural network as binary strings for a genetic algorithm?

I want to train my neural network by evolution, that is I want to recombine the weights of the best performing neural networks in each evolution cycle or generation. My initial instinct was to ...
10
votes
6answers
644 views

Open-source tools or libraries to experiment with neural networks and evolutionary algorithms [closed]

I'd like to do some experimenting with neural net evolution (NEAT). I wrote some GA and neural net code in C++ back in the 90s just to play around with, but the DIY approach proved to be labor-...
2
votes
1answer
99 views

What to do with duplicate Innovations in a genome?

I´m currently implementing NEAT. What should I do when in a mutation the same Innovation occurs which has already happened to that genome? Should I simply ignore it? If not what do I do with it in ...
1
vote
1answer
405 views

Does neuroevolution require a labelled dataset?

A neuroevolution algorithm, such as DXNN, can be used to refine the topology and weights of an artificial neural network (ANN). The GA will require a fitness function, which means you need labeled ...
2
votes
0answers
71 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
1answer
220 views

GA rule discovery fitness function

I'm attempting to develop a genetic algorithm capable of discovering classification rules for a given data set, a number of papers make use of the Confidence (precision) and Coverage of a rule to ...