The tag has no wiki summary.

learn more… | top users | synonyms

10
votes
8answers
438 views

Does defining the stopping point of a genetic algorithm defeat the purpose of the algorithm?

Wikipedia defines the termination point of a GA to this: Commonly, the algorithm terminates when either a maximum number of generations has been produced, or a satisfactory fitness level has ...
7
votes
1answer
473 views

What's the best way to learn nature-inspired algorithms?

I completed the Machine Learning course (Stanford) and got very interested, also after some research, I decided that I'd like to learn nature-inspired algorithms. I've found some resources like: ...
6
votes
12answers
1k views

How close have we gotten to automating code writing? [closed]

And I don't mean Autocomplete or automatic code snippets as inserted by modern day editors, or polymorphic code. But what is the state-of-the-art in programs that can go through given inputs and types ...
4
votes
2answers
641 views

Algorithm for an exact solution to the Travelling Purchaser Problem

do you know of any algorithms which give an exact solution for the Traveling Purchaser Problem. I can only find heuristic and probabilistic approaches. I do have implemented a genetic algorithm so ...
4
votes
2answers
206 views

What are some interesting problems to solve using GA's?

I want to start messing around with Genetic Algorithm's in my spare time. I've been thinking of some ways to incorporate them either into personal projects or work projects. I work in financial ...
3
votes
4answers
303 views

How is the “Infinite Monkey Theorem” different to use than Genetic Programming to solve problems?

This might be a little open ended, but I heard an explanation of this talk on how GP could be used to fix bugs, and I wonder: How does this differ from the infinite monkey theorem?
3
votes
1answer
156 views

Is there a canonical book on simulation programming?

I've taken an interest in writing life-based simulations in C. I've been trying to find resources online and books, but haven't found anything. Is there a book out there that's the de-facto standard ...
3
votes
1answer
203 views

Genetic Algorithm - solving a matrix with hard and soft constraints

I'm writing a Genetic Program that I need some advice on for crossover operations. The GP is attempting to find the best solution for a matrix that has hard row constraints and softer column ...
1
vote
2answers
94 views

What is the fitness landscape for minimal + viable solutions?

Let's say I'm trying to find a number from 1 .. 100. All numbers in this range are "valid", in that they could be interpreted as potential solutions. Let's say the ideal number is 50. And all numbers ...
0
votes
1answer
273 views

MATLAB: Best fitness vs mean fitness, initial range

Based on the example of Rastrigin's function. At the plot function, if I chose 'best fitness', on the same graph 'mean fitness' will also be plotted. I understand well about 'best fitness' whereby it ...
0
votes
1answer
159 views

using ant colony algorithm to create cross word game

I have difficulty to learn about ant colony algorithm (ACO), I have read about generating crossword game using (genetic algorithm) GA.I Know both of GA ant ACO usually used for optimization, but my ...