Transforming Evolutionary Search into Higher-Level Evolutionary Search by Capturing Problem Structure

Rob Mills, Thomas Jansen, Richard Watson

Allbwn ymchwil: Cyfraniad at gyfnodolynErthygladolygiad gan gymheiriaid

185 Wedi eu Llwytho i Lawr (Pure)


The intuitive idea that good solutions to small problems can be reassembled into good solutions to larger prob- lems is widely familiar in many fields including evolutionary computation. This idea has motivated the building-block hypothesis and model-building optimization methods that aim to identify and exploit problem structure automatically. Recently, a small number of works make use of such ideas by learning problem structure and using this information in a particular manner: these works use the results of a simple search process in primitive units to identify structural correlations (such as modularity) in the problem that are then used to redefine the variational operators of the search process. This process is applied recursively such that search operates at successively higher scales of organization, hence multi-scale search. Here, we show for the first time that there is a simple class of (modular) problems that a multi-scale search algorithm can solve in polynomial time that requires super-polynomial time for other methods. We discuss strengths and limitations of the multi-scale search approach and note how it can be developed further.
Iaith wreiddiolSaesneg
Tudalennau (o-i)628-642
Nifer y tudalennau15
CyfnodolynIEEE Transactions on Evolutionary Computation
Rhif cyhoeddi5
Dyddiad ar-lein cynnar13 Awst 2014
Dynodwyr Gwrthrych Digidol (DOIs)
StatwsCyhoeddwyd - 31 Hyd 2014

Ôl bys

Gweld gwybodaeth am bynciau ymchwil 'Transforming Evolutionary Search into Higher-Level Evolutionary Search by Capturing Problem Structure'. Gyda’i gilydd, maen nhw’n ffurfio ôl bys unigryw.

Dyfynnu hyn