Das Konzept der Fitnesslandschaft als Methode zur Beurteilung der Schwierigkeit von kombinatorischen Optimierungsproblemen

Christian Bierwirth ()
Additional contact information
Christian Bierwirth: Martin-Luther-Universität Halle-Wittenberg

A chapter in Intelligent Decision Support, 2008, pp 287-302 from Springer

Abstract: Abstract There is an increasing interest of research in combinatorial optimization to understand the interaction of local search and the structure of fitness landscapes. However, the methods developed to analyze fitness landscapes are not sufficient to explain why or when a problem is difficult to be solved or not. This paper focuses on sequencing problems in order to shed light on the shortcoming of some widely used statistical measures in landscape analysis.

Keywords: Fitness Landscape; configuration space; landscape regularity (search for similar items in EconPapers)
Date: 2008
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-8349-9777-7_17

Ordering information: This item can be ordered from
http://www.springer.com/9783834997777

DOI: 10.1007/978-3-8349-9777-7_17

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().