Output details
11 - Computer Science and Informatics
University of Stirling
Article title
Local Optima Networks of NK Landscapes with Neutrality
Type
D - Journal article
Title of journal
IEEE Transactions on Evolutionary Computation
Article number
-
Volume number
15
Issue number
6
First page of article
783
ISSN of journal
1089-778X
Year of publication
2010
URL
-
Number of additional authors
2
Additional information
<22> This inter-disciplinary research presents a new perspective on combinatorial landscapes which is inspired by the notion of energy surfaces from Physical-Chemistry. For the first time, it brings techniques from Complex Networks to the study of problem difficulty in combinatorial optimisation. Redundancy and neutrality, which are abundant in real-world applications, are also explored. This research represents an international collaboration with the University of Nice Sophia Antipolis and the University of Lausanne. It led to an invited talk at a Dagstuhl Seminar (10361 - Theory of Evolutionary Algorithms).
Interdisciplinary
-
Cross-referral requested
-
Research group
None
Citation count
10
Proposed double-weighted
No
Double-weighted statement
-
Reserve for a double-weighted output
No
Non-English
No
English abstract
-