Parallel Peaks: A Visualization Method for Benchmark Studies of Multimodal Optimization

Cheng, Ran1; Li, Miqing1; Yao, Xin1,2

10.1109/CEC.2017.7969322

2017

978-1-5090-4602-7

2017 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC)

263-270

5-8 June 2017

Donostia-San Sebastian, Spain

345 E 47TH ST, NEW YORK, NY 10017 USA

IEEE

Multimodal optimization has attracted increasing interest recently. Despite the emergence of various multimodal optimization algorithms during the last decade, little work has been dedicated to the development of benchmark tools. In this paper, we propose a visualization method for benchmark studies of multimodal optimization, called parallel peaks. Inspired by parallel coordinates, the proposed parallel peaks method is capable of visualizing both distribution information and conver-gence information of a given candidate solution set inside a 2D coordinate plane. To the best of our knowledge, this is the first visualization method in the multimodal optimization area. Our empirical results demonstrate that the proposed parallel peaks method can be robustly used to visualize candidate solutions sets with a range of properties, including high-accuracy solutions sets, high-dimensional solution sets and solution sets with a large number of optima. Additionally, by visualizing the populations obtained during the optimization process, it can also be used to investigate search behaviors of multimodal optimization algorithms.

Visualization Data visualization Benchmark testing Optimization Sociology Statistics Two dimensional displays

通讯

英语

CPCI-S ; EI

EPSRC[EP/K001523/1] ; EPSRC[EP/J017515/1]

Computer Science ; Engineering ; Mathematical & Computational Biology

Computer Science, Interdisciplinary Applications ; Engineering, Electrical & Electronic ; Mathematical & Computational Biology

WOS:000426929700035

20173404073113

Evolutionary algorithms ; Optimization

Optimization Techniques:921.5

Web of Science

1.Univ Birmingham, Sch Comp Sci, Birmingham B15 2TT, W Midlands, England
2.Southern Univ Sci & Technol, Dept Comp Sci & Engn, Shenzhen 518055, Peoples R China

Cheng, Ran,Li, Miqing,Yao, Xin. Parallel Peaks: A Visualization Method for Benchmark Studies of Multimodal Optimization[C]. 345 E 47TH ST, NEW YORK, NY 10017 USA:IEEE,2017:263-270.