Conference item icon

Conference item

Maximally rugged NK landscapes contain the highest peaks

Abstract:

NK models provide a family of tunably rugged fitness landscapes used in a wide range of evolutionary computation studies. It is well known that the average height of local optima regresses to the mean of the landscape with increasing epistasis, K. This fact has been confirmed using both theoretical studies of landscape structure and empirical studies of evolutionary search. We show that the global optimum behaves quite differently: the expected value of the global maximum is highest in the ma...

Expand abstract
Publication status:
Published

Actions


Access Document


Publisher copy:
10.1145/1068009.1068107

Authors


Pages:
579-584
Host title:
GECCO 2005: Genetic and Evolutionary Computation Conference, Vols 1 and 2
Publication date:
2005-01-01
DOI:
Source identifiers:
327266
ISBN:
1595930108
Keywords:
Pubs id:
pubs:327266
UUID:
uuid:c508defe-f028-488c-aa63-6c0527776635
Local pid:
pubs:327266
Deposit date:
2012-12-19

Terms of use


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP