Sampling techniques and distance metrics in high dimensional continuous landscape analysis: limitations and improvements

Morgan, Rachael and Gallagher, Marcus (2014) Sampling techniques and distance metrics in high dimensional continuous landscape analysis: limitations and improvements. IEEE Transactions On Evolutionary Computation, 18 3: 456-461. doi:10.1109/TEVC.2013.2281521


Author Morgan, Rachael
Gallagher, Marcus
Title Sampling techniques and distance metrics in high dimensional continuous landscape analysis: limitations and improvements
Journal name IEEE Transactions On Evolutionary Computation   Check publisher's open access policy
ISSN 1089-778X
1941-0026
Publication date 2014
Year available 2013
Sub-type Article (original research)
DOI 10.1109/TEVC.2013.2281521
Open Access Status
Volume 18
Issue 3
Start page 456
End page 461
Total pages 6
Place of publication Piscataway, NJ, United States
Publisher Institute of Electrical and Electronics Engineers
Collection year 2014
Language eng
Abstract In metaheuristic optimization, understanding the relationship between problems and algorithms is important but non-trivial. There has been a growing interest in the literature on techniques for analysing problems and algorithm performance, however the validity of the assumptions and implementation choices behind many techniques is often not closely examined. In this letter, we review some interesting theoretical properties regarding sampling techniques and distance metrics in continuous spaces. In particular, we examine the effect of using Euclidean distance in conjunction with uniform random sampling on the behaviour of the Dispersion metric. We show that the current methodology employed for the estimation of Dispersion has important flaws, and we propose and evaluate modifications to improve the methodology. The modifications are simple and do not add significant complexity or computational effort to the methodology.
Q-Index Code C1
Q-Index Status Confirmed Code
Institutional Status UQ

Document type: Journal Article
Sub-type: Article (original research)
Collections: Official 2014 Collection
School of Information Technology and Electrical Engineering Publications
 
Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 6 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 6 times in Scopus Article | Citations
Google Scholar Search Google Scholar
Created: Sun, 22 Dec 2013, 06:47:16 EST by Dr Marcus Gallagher on behalf of School of Information Technol and Elec Engineering