Parallel peaks: A visualization method for benchmark studies of multimodal optimization

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 convergence 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.

[1]  Andries Petrus Engelbrecht,et al.  Performance measures for niching algorithms , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[2]  Kay Chen Tan,et al.  Multimodal Optimization Using a Biobjective Differential Evolution Algorithm Enhanced With Mean Distance-Based Selection , 2013, IEEE Transactions on Evolutionary Computation.

[3]  Swagatam Das,et al.  Inducing Niching Behavior in Differential Evolution Through Local Information Sharing , 2015, IEEE Transactions on Evolutionary Computation.

[4]  Dumitru Dumitrescu,et al.  Multimodal Optimization by Means of a Topological Species Conservation Algorithm , 2010, IEEE Transactions on Evolutionary Computation.

[5]  Kalyanmoy Deb,et al.  A parameterless-niching-assisted bi-objective approach to multimodal optimization , 2013, 2013 IEEE Congress on Evolutionary Computation.

[6]  Ofer M. Shir,et al.  Niching in Evolutionary Algorithms , 2012, Handbook of Natural Computing.

[7]  Jonathan E. Fieldsend,et al.  Running Up Those Hills: Multi-modal search with the niching migratory multi-swarm optimiser , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[8]  Kalyanmoy Deb,et al.  Multimodal Optimization Using a Bi-Objective Evolutionary Algorithm , 2012, Evolutionary Computation.

[9]  Xiaodong Li,et al.  Benchmark Functions for CEC'2013 Special Session and Competition on Niching Methods for Multimodal Function Optimization' , 2013 .

[10]  P. John Clarkson,et al.  A Species Conserving Genetic Algorithm for Multimodal Function Optimization , 2002, Evolutionary Computation.

[11]  P. John Clarkson,et al.  Erratum: A Species Conserving Genetic Algorithm for Multimodal Function Optimization , 2003, Evolutionary Computation.

[12]  Sanyang Liu,et al.  A Cluster-Based Differential Evolution With Self-Adaptive Strategy for Multimodal Optimization , 2014, IEEE Transactions on Cybernetics.

[13]  Jonathan E. Fieldsend,et al.  Multi-modal optimisation using a localised surrogates assisted evolutionary algorithm , 2013, 2013 13th UK Workshop on Computational Intelligence (UKCI).

[14]  Mike Preuss,et al.  Multimodal Optimization by Means of Evolutionary Algorithms , 2015, Natural Computing Series.

[15]  Alfred Inselberg Parallel Coordinates , 2018, Encyclopedia of Database Systems.

[16]  Xiaodong Li,et al.  Seeking Multiple Solutions: An Updated Survey on Niching Methods and Their Applications , 2017, IEEE Transactions on Evolutionary Computation.

[17]  Xin Yao,et al.  Every Niching Method has its Niche: Fitness Sharing and Implicit Sharing Compared , 1996, PPSN.

[18]  Jun Zhang,et al.  Adaptive Multimodal Continuous Ant Colony Optimization , 2017, IEEE Transactions on Evolutionary Computation.

[19]  Jie Yao,et al.  Bi-Objective Multipopulation Genetic Algorithm for Multimodal Function Optimization , 2010, IEEE Transactions on Evolutionary Computation.

[20]  Ponnuthurai N. Suganthan,et al.  A Distance-Based Locally Informed Particle Swarm Model for Multimodal Optimization , 2013, IEEE Transactions on Evolutionary Computation.

[21]  Yong Wang,et al.  MOMMOP: Multiobjective Optimization for Locating Multiple Optimal Solutions of Multimodal Optimization Problems , 2015, IEEE Transactions on Cybernetics.