Fitness landscape analysis of circles in a square packing problems

Morgan, Rachael and Gallagher, Marcus (2014). Fitness landscape analysis of circles in a square packing problems. In: Grant Dick, Will N. Browne, Peter Whigham, Mengjie Zhang, Lam Thu Bui, Hisao Ishibuchi, Yaochu Jin, Xiaodong Li, Yuhui Shi, Pramod Singh, Kay Chen Tan and Ke Tang, Simulated Evolution and Learning. 10th International Conference, SEAL 2014, Dunedin, New Zealand, (455-466). 15 - 18 December 2014. doi:10.1007/978-3-319-13563-2_39


Author Morgan, Rachael
Gallagher, Marcus
Title of paper Fitness landscape analysis of circles in a square packing problems
Conference name 10th International Conference, SEAL 2014
Conference location Dunedin, New Zealand
Conference dates 15 - 18 December 2014
Proceedings title Simulated Evolution and Learning   Check publisher's open access policy
Journal name Lecture Notes in Computer Science   Check publisher's open access policy
Place of Publication Heidelberg, Germany
Publisher Springer
Publication Year 2014
Year available 2014
Sub-type Fully published paper
DOI 10.1007/978-3-319-13563-2_39
Open Access Status
ISBN 9783319135625
9783319135632
ISSN 0302-9743
1611-3349
Editor Grant Dick
Will N. Browne
Peter Whigham
Mengjie Zhang
Lam Thu Bui
Hisao Ishibuchi
Yaochu Jin
Xiaodong Li
Yuhui Shi
Pramod Singh
Kay Chen Tan
Ke Tang
Volume 8886
Start page 455
End page 466
Total pages 12
Chapter number 39
Total chapters 71
Collection year 2015
Language eng
Formatted Abstract/Summary
Fitness landscape analysis provides insight into the structural features of optimization problems. Landscape analysis techniques have been individually shown to capture specific continuous landscape features. However, results are typically for benchmark and artificial problems, and so the ability of techniques to capture real-world problem structures remains largely unknown. In this paper we experimentally examine and compare the ability of length scale analysis, dispersion, fitness distance correlation, information content, partial information content and information stability to characterise and distinguish instances of circle packing problems. Circle packing problems are an important abstraction of many real-world problems such as container loading, facility dispersion and sensor network layout problems. Experiments on incrementally scaled packings show that while all of the techniques provide some problem insight, only length scale analysis and information stability were able to clearly differentiate problem instances.
Keyword Circle packing in a square
Continuous optimization
Fitness landscape analysis
Q-Index Code C1
Q-Index Status Confirmed Code
Institutional Status UQ

 
Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 0 times in Thomson Reuters Web of Science Article
Scopus Citation Count Cited 0 times in Scopus Article
Google Scholar Search Google Scholar
Created: Tue, 03 Feb 2015, 05:59:24 EST by System User on behalf of School of Information Technol and Elec Engineering