Multivariant Optimization Algorithm with Bimodal-Gauss

In multimodal problems, there is a trade-off between exploration and exploitation. Exploration contributes to move quickly toward the area where better solutions existed but is not beneficial for improving the quality of intermediate solution. Exploitation do well in refine the intermediate solution but increase the risk of being trapped into local optimum. Considering the trade-off and advantage of exploration and exploitation, a local search strategy based on bimodal-gauss was embedded into multivariant optimization algorithm by increasing the probability of locating global optima in solving multimodal optimization problems. The performances of the proposed method were compared with that of other multimodal optimization algorithms based on benchmark functions and the experimental results show the superiority of the proposed method. Convergence process of each subgroup was analyzed based on convergence curve.

[1]  Ponnuthurai N. Suganthan,et al.  Novel multimodal problems and differential evolution with ensemble of restricted tournament selection , 2010, IEEE Congress on Evolutionary Computation.

[2]  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).

[3]  Jing J. Liang,et al.  Novel composition test functions for numerical global optimization , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[4]  Jun Zhang,et al.  Toward Fast Niching Evolutionary Algorithms: A Locality Sensitive Hashing-Based Approach , 2017, IEEE Transactions on Evolutionary Computation.

[5]  Pedro Isasi Viñuela,et al.  Editorial Special Issue: Computational Finance and Economics , 2009, IEEE Trans. Evol. Comput..

[6]  Ying Tan,et al.  The Effect of Information Utilization: Introducing a Novel Guiding Spark in the Fireworks Algorithm , 2017, IEEE Transactions on Evolutionary Computation.

[7]  Ke Tang,et al.  History-Based Topological Speciation for Multimodal Optimization , 2015, IEEE Transactions on Evolutionary Computation.

[8]  Ke Tang,et al.  Improving Estimation of Distribution Algorithm on Multimodal Problems by Detecting Promising Areas , 2015, IEEE Transactions on Cybernetics.

[9]  Xin Yao,et al.  Population-based Algorithm Portfolios with automated constituent algorithms selection , 2014, Inf. Sci..

[10]  Yufeng Zhang,et al.  On the convergence of multivariant optimization algorithm , 2016, Appl. Soft Comput..

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

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

[13]  Jun Zhang,et al.  Multimodal Estimation of Distribution Algorithms , 2017, IEEE Transactions on Cybernetics.

[14]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[15]  Xin Yao,et al.  Negatively Correlated Search , 2015, IEEE Journal on Selected Areas in Communications.

[16]  Fei Peng,et al.  Population-Based Algorithm Portfolios for Numerical Optimization , 2010, IEEE Transactions on Evolutionary Computation.