Performance measures for niching algorithms

Numerous niching algorithms have been developed to find multiple optima for multimodal optimisation problems. Analysis of niching algorithms presents a problem due to the multiple objectives of niching algorithms, that is, to find as many optima as possible, to find accurate solutions, and to find a diverse set of solutions. Performance analysis becomes more difficult when no knowledge of the fitness landscape is available. This is due to the assumption of most performance measures that information about the optima is available. This paper provides a critical review of existing performance measures for niching algorithms. In addition, the paper introduces a new approach, the mid-point technique, to determine a unique set of solutions for performance measurement. The performance measures are used to evaluate the performance of seven particle swarm optimisation niching algorithms. The obtained results are then used to compute the predictive capability of non-knowledge assuming performance measures to that of knowledge assuming measures. The analysis shows that the considered performance measures do show a convergent behaviour.

[1]  Xiaodong Li,et al.  Niching Without Niching Parameters: Particle Swarm Optimization Using a Ring Topology , 2010, IEEE Transactions on Evolutionary Computation.

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

[3]  R. K. Ursem Multinational evolutionary algorithms , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[4]  Mike Preuss,et al.  Measuring Multimodal Optimization Solution Sets with a View to Multiobjective Techniques , 2013 .

[5]  Francisco Herrera,et al.  Variable mesh optimization for the 2013 CEC Special Session Niching Methods for Multimodal Optimization , 2013, 2013 IEEE Congress on Evolutionary Computation.

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

[7]  Carlos A. Coello Coello,et al.  Using the Averaged Hausdorff Distance as a Performance Measure in Evolutionary Multiobjective Optimization , 2012, IEEE Transactions on Evolutionary Computation.

[8]  Lothar Thiele,et al.  Defining and Optimizing Indicator-Based Diversity Measures in Multiobjective Search , 2010, PPSN.

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

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

[11]  Xiaodong Li,et al.  Adaptively choosing niching parameters in a PSO , 2006, GECCO.

[12]  A. Solow,et al.  Measuring biological diversity , 2006, Environmental and Ecological Statistics.

[13]  Carlos A. Coello Coello,et al.  Solving Multiobjective Optimization Problems Using an Artificial Immune System , 2005, Genetic Programming and Evolvable Machines.

[14]  Xiaodong Li,et al.  A multimodal particle swarm optimizer based on fitness Euclidean-distance ratio , 2007, GECCO '07.

[15]  Isabella Lodewina Schoeman,et al.  Niching in particle swarm optimization , 2010 .

[16]  Xiaodong Li,et al.  Adaptively Choosing Neighbourhood Bests Using Species in a Particle Swarm Optimizer for Multimodal Function Optimization , 2004, GECCO.

[17]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

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

[19]  Xiaodong Li,et al.  Erratum to "Niching Without Niching Parameters: Particle Swarm Optimization Using a Ring Topology" [Feb 10 150-169] , 2010, IEEE Trans. Evol. Comput..

[20]  Thomas Stützle,et al.  Improvement Strategies for the F-Race Algorithm: Sampling Design and Iterative Refinement , 2007, Hybrid Metaheuristics.

[21]  Andries Petrus Engelbrecht,et al.  Locating multiple optima using particle swarm optimization , 2007, Appl. Math. Comput..

[22]  Andries Petrus Engelbrecht,et al.  Measuring exploration/exploitation in particle swarms using swarm diversity , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[23]  Xiaodong Li,et al.  A dynamic archive niching differential evolution algorithm for multimodal optimization , 2013, 2013 IEEE Congress on Evolutionary Computation.

[24]  Yu-Chi Ho,et al.  Simple Explanation of the No Free Lunch Theorem of Optimization , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[25]  Xiaodong Li,et al.  Comparing lbest PSO niching algorithms using different position update rules , 2010, IEEE Congress on Evolutionary Computation.