Re: optimization



On Tue, 14 Mar 2006 01:48:17 -0800, chrismgp wrote:

Dear all,

I have a question about heuristics that I hope someone could help me
with.

Imagine a general heuristic problem. In general, as one increases the
number of variables that need to be optimized, the number of local
optima in this optimization surface increases. Although this seems to
make sense intuitively, I'm looking for papers/books/people addressing
this issue. In particular, I'd like to know if this increase in the
number of local optima is a general phenomenon in optimization
problems.

Stuart Kauffman's work on NK fitness landscapes might be relevant here.
See:

The Origins of Order : Self-Organization and Selection in Evolution

http://www.us.oup.com/us/catalog/general/subject/LifeSciences/EvolutionaryBiology/?view=usa&ci=0195079515

Cheers,

--
Lionel B

.



Relevant Pages

  • optimization
    ... Imagine a general heuristic problem. ... optima in this optimization surface increases. ... number of local optima is a general phenomenon in optimization ...
    (comp.ai)
  • Re: optimization
    ... Imagine a general heuristic problem. ... optima in this optimization surface increases. ... number of local optima is a general phenomenon in optimization ... a uniformly convex function on a nonempty convex set has exactly one ...
    (sci.math.num-analysis)
  • optimization
    ... Imagine a general heuristic problem. ... optima in this optimization surface increases. ... number of local optima is a general phenomenon in optimization ...
    (comp.object)
  • optimization
    ... Imagine a general heuristic problem. ... optima in this optimization surface increases. ... number of local optima is a general phenomenon in optimization ...
    (sci.nonlinear)
  • optimization
    ... Imagine a general heuristic problem. ... optima in this optimization surface increases. ... number of local optima is a general phenomenon in optimization ...
    (sci.physics)