Questions tagged [evolutionary-algorithm]

Evolutionary algorithms (EAs) are inspired by the biological model of evolution and natural selection. In the natural world, evolution helps species adapt to their environments. Evolutionary algorithms are based on a simplified model of this biological evolution. To solve a particular problem we create an environment in which potential solutions can evolve. The environment is shaped by the parameters of the problem and encourages the evolution of good

Evolutionary algorithms (EAs) are inspired by the biological model of evolution and natural selection. In the natural world, evolution helps species adapt to their environments. Evolutionary algorithms are based on a simplified model of this biological evolution. To solve a particular problem we create an environment in which potential solutions can evolve. The environment is shaped by the parameters of the problem and encourages the evolution of good solutions.

The field of Evolutionary Computation encompasses several types of evolutionary algorithm. These include Genetic Algorithms (GAs), Evolution Strategies, Genetic Programming (GP), Evolutionary Programming and Learning Classifier Systems.

415 questions
232
votes
34 answers

What are good examples of genetic algorithms/genetic programming solutions?

Genetic algorithms (GA) and genetic programming (GP) are interesting areas of research. I'd like to know about specific problems you have solved using GA/GP and what libraries/frameworks you used if you didn't roll your own. Questions: What…
65
votes
5 answers

What is the difference between genetic and evolutionary algorithms?

Is there a difference between genetic algorithms and evolutionary algorithms? I have read multiple papers, talking about genetic or evolutionary algorithms, and while very similar, I think they may not be the same thing.
Goles
  • 11,599
  • 22
  • 79
  • 140
60
votes
12 answers

Genetic Programming in C#

I've been looking for some good genetic programming examples for C#. Anyone knows of good online/book resources? Wonder if there is a C# library out there for Evolutionary/Genetic programming?
Mac
  • 2,693
  • 7
  • 36
  • 44
58
votes
14 answers

What is holding genetic programming back?

I have done a fair amount of work with genetic algorithms quite successfully and thus far ignored genetic programming. As far as I know, most programs remain written by programmers, and I'm curious to know what is holding genetic programming…
zenna
  • 9,006
  • 12
  • 73
  • 101
39
votes
14 answers

Roulette Selection in Genetic Algorithms

Can anyone provide some pseudo code for a roulette selection function? How would I implement this: I don't really understand how to read this math notation. I never took any probability or statistics.
38
votes
5 answers

Machine Learning Algorithm for Predicting Order of Events?

Simple machine learning question. Probably numerous ways to solve this: There is an infinite stream of 4 possible events: 'event_1', 'event_2', 'event_4', 'event_4' The events do not come in in completely random order. We will assume that there are…
32
votes
8 answers

Code generation by genetic algorithms

Evolutionary programming seems to be a great way to solve many optimization problems. The idea is very easy and the implementation does not make problems. I was wondering if there is any way to evolutionarily create a program in ruby/python script…
31
votes
5 answers

What are the differences between genetic algorithms and evolution strategies?

I've read a couple of introductory sections of books as well as a few papers on both topics, and it looks to me that these two methods are pretty much exactly the same. That said, I haven't had the time to actually deeply research the topics yet, so…
TravisG
  • 2,373
  • 2
  • 30
  • 47
26
votes
4 answers

How to utilize Hebbian learning?

I want to upgrade my evolution simulator to use Hebb learning, like this one. I basically want small creatures to be able to learn how to find food. I achieved that with the basic feedforward networks, but I'm stuck at understanding how to do it…
24
votes
12 answers

Roulette wheel selection algorithm

Can anyone provide some pseudo code for a roulette selection function? How would I implement this: I don't really understand how to read this math notation.I want General algorithm to this.
22
votes
3 answers

Simple AI - JavaScript (using jQuery for animations)

First off, I would like to let you know that I have been programming for a few years (mostly C-based languages, iOS development, web stuff, etc) as a hobby and am now developing an interest for creating a simple AI (most people start off with a tic…
22
votes
5 answers

Can any existing Machine Learning structures perfectly emulate recursive functions like the Fibonacci sequence?

To be clear I don't mean, provided the last two numbers in the sequence provide the next one: (2, 3, -> 5) But rather given any index provide the Fibonacci number: (0 -> 1) or (7 -> 21) or (11 -> 144) Adding two numbers is a very simple task for…
20
votes
7 answers

Are evolutionary algorithms and neural networks used in the same domains?

I am trying to get a feel for the difference between the various classes of machine-learning algorithms. I understand that the implementations of evolutionary algorithms are quite different from the implementations of neural networks. However,…
20
votes
2 answers

How to evolve weights of a neural network in Neuroevolution?

I'm new to Artificial Neural Networks and NeuroEvolution algorithms in general. I'm trying to implement the algorithm called NEAT (NeuroEvolution of Augmented Topologies), but the description in original public paper missed the method of how to…
20
votes
1 answer

Parallel application in python becomes much slower when using mpi rather than multiprocessing module

Lately I've observed a weird effect when I measured performance of my parallel application using the multiprocessing module and mpi4py as communication tools. The application performs evolutionary algorithms on sets of data. Most operations are done…
Michal
  • 6,411
  • 6
  • 32
  • 45
1
2 3
27 28