Genetic/Evolutionary algorithms and local minima/maxima problem

Posted by el.gringogrande on Stack Overflow See other posts from Stack Overflow or by el.gringogrande
Published on 2010-01-19T15:19:01Z Indexed on 2010/05/17 3:30 UTC
Read the original article Hit count: 300

Filed under:

evolutionary-algorithm

|

maxima

I have run across several posts and articles that suggests using things like simulated annealing to avoid the local minima/maxima problem.

I don't understand why this would be necessary if you started out with a sufficiently large random population.

Is it just another check to insure that the initial population was, in fact, sufficiently large and random? Or are those techniques just an alternative to producing a "good" initial population?

© Stack Overflow or respective owner

Related posts about evolutionary-algorithm

Looking for evolutionary music example code

as seen on Stack Overflow - Search for 'Stack Overflow'
I would like to implement an interactive evolutionary algorithm for generating music (probably just simple melodies to start with). I'd like to use JFugue for this. Its website claims that it is well-suited to evolutionary music, but I can't find any evolutionary examples. I already have a framework… >>> More
Suggested GA operators for a TSP problem?

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm building a genetic algorithm to tackle the traveling salesman problem. Unfortunately, I hit peaks that can sustain for over a thousand generations before mutating out of them and getting better results. What crossover and mutation operators generally do well in this case? >>> More
What problems have you solved using artificial neural networks?

as seen on Stack Overflow - Search for 'Stack Overflow'
I'd like to know about specific problems you - the SO reader - have solved using artificial neural network techniques and what libraries/frameworks you used if you didn't roll your own. Questions: What problems have you used artificial neural networks to solve? What libraries/frameworks did you… >>> More
What are The opencv function useful for 2d skeleton estimation(ofRecursive centroids) [closed]

as seen on Stack Overflow - Search for 'Stack Overflow'
Possible Duplicate: Which is the best algorithm to “Estimate and Visulize 2d skeleton using Opencv” from the drawn contour Opencv functions or stepts for 2d skeleton estimation >>> More
Roulette Selection in Genetic Algorithms

as seen on Stack Overflow - Search for 'Stack Overflow'
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. >>> More

Related posts about maxima

wvMaxima Error: "Not Connected To Maxima" on Windows

as seen on Super User - Search for 'Super User'
Maxima gives an error "Not Connected To Maxima" whenever I try to do anything with it. I've looked around, but I couldn't figure out how to fix this on Windows. The only results I got were for Fedora. According to them, I think this may have something to do with the Firewall, but I can't figure out… >>> More
Genetic/Evolutionary algorithms and local minima/maxima problem

as seen on Stack Overflow - Search for 'Stack Overflow'
I have run across several posts and articles that suggests using things like simulated annealing to avoid the local minima/maxima problem. I don't understand why this would be necessary if you started out with a sufficiently large random population. Is it just another check to insure that the initial… >>> More
Oracle Sparc e Solaris - Performance Máxima para Aplicações de Missão Crítica

as seen on Oracle Blogs - Search for 'Oracle Blogs'
Olá pessoal, convido todos a assistirem a entrevista do especialista de Sparc e Solaris da Oracle. Serão abordados temas relevantes como a estratégia da Oracle para essa linha de produtos, roadmap e é claro, os benefícios de se usar a Red Stack.Alem disso terão 3 apresentações que vão detalhar melhor… >>> More
Using Matlab to find maxima for data with a lot of noise

as seen on Stack Overflow - Search for 'Stack Overflow'
I have noisy data set with three peaks in Matlab and want to do some image processing on it. The peaks are about 5-9 pixels wide at the base, in a 50 x 50 array. How do I locate the peaks? Matlab is very new to me. Here is what I have so far... For my original image, let's call it "array", I tried J… >>> More
Extended maxima transform in Matlab

as seen on Stack Overflow - Search for 'Stack Overflow'
I use imtophat to apply a filter to an m x n array. I then find the local max using imextendedmax(). I get mostly 0's everywhere except for 1's in the general areas where I am expecting a local max. The weird thing is, though, that I don't get just one local max. Instead in these places I get MANY… >>> More