Conference icon

Conference

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


Skellett, B More by this author
Pages:
579-584
Publication date:
2005
DOI:
URN:
uuid:c508defe-f028-488c-aa63-6c0527776635
Source identifiers:
327266
Local pid:
pubs:327266
ISBN:
1-59593-010-8

Terms of use


Metrics



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

TO TOP