Hybrid many-objective cuckoo search algorithm with Lévy and exponential distributions

Hybrid many-objective cuckoo search algorithm (HMaOCS) is a newly proposed method for Many-objective optimization problems (MaOPs), and has achieved promising performance. However, Levy and Gaussian distributions used in global search manner of HMaOCS is originally proposed for optimization problems with one objective, and they are not suitable for MaOPs as illustrated in this paper. To further exploit the potential of HMaOCS, this paper investigates four different probability distributions and their six corresponding combinations. Comparison results illustrate that the combination of Levy and Exponential distributions is able to greatly improve HMaOCS. On the basis of comparison results and analysis on both DTLZ and WFG test suites with 2, 3, 4, 6, 8 and 10 objectives, it can be concluded that HMaOCS with Levy and Exponential distributions exhibits better performance compared with most advanced algorithms.

[1]  Enrique Alba,et al.  SMPSO: A new PSO-based metaheuristic for multi-objective optimization , 2009, 2009 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making(MCDM).

[2]  Ferrante Neri,et al.  A fast hypervolume driven selection mechanism for many-objective optimisation problems , 2017, Swarm Evol. Comput..

[3]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[4]  Marco Laumanns,et al.  Combining Convergence and Diversity in Evolutionary Multiobjective Optimization , 2002, Evolutionary Computation.

[5]  Qingfu Zhang,et al.  This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION 1 RM-MEDA: A Regularity Model-Based Multiobjective Estimation of , 2022 .

[6]  Michael G. Epitropakis,et al.  Progressive preference articulation for decision making in multi-objective optimisation problems , 2017, Integr. Comput. Aided Eng..

[7]  Kalyanmoy Deb,et al.  An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints , 2014, IEEE Transactions on Evolutionary Computation.

[8]  Zhe Wang,et al.  Irreversibility analysis for optimization design of plate fin heat exchangers using a multi-objective cuckoo search algorithm , 2015 .

[9]  Lishan Kang,et al.  A New Evolutionary Algorithm for Solving Many-Objective Optimization Problems , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[10]  Eckart Zitzler,et al.  Indicator-Based Selection in Multiobjective Search , 2004, PPSN.

[11]  C.A. Coello Coello,et al.  MOPSO: a proposal for multiple objective particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[12]  Xiaochen Zhao,et al.  A hybrid model based on modified multi-objective cuckoo search algorithm for short-term load forecasting , 2019, Applied Energy.

[13]  Ferrante Neri,et al.  Covariance matrix adaptation pareto archived evolution strategy with hypervolume-sorted adaptive grid algorithm , 2016, Integr. Comput. Aided Eng..

[14]  Yan Shen,et al.  A Discrete Multi-Objective Optimization Method for Hardware/Software Partitioning Problem Based on Cuckoo Search and Elite Strategy , 2018 .

[15]  Bernhard Sendhoff,et al.  Voronoi-based estimation of distribution algorithm for multi-objective optimization , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[16]  Saúl Zapotecas Martínez,et al.  A multi-objective particle swarm optimizer based on decomposition , 2011, GECCO '11.

[17]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[18]  Yu Xue,et al.  A novel oriented cuckoo search algorithm to improve DV-Hop performance for cyber-physical systems , 2017, J. Parallel Distributed Comput..

[19]  Ye Tian,et al.  A Knee Point-Driven Evolutionary Algorithm for Many-Objective Optimization , 2015, IEEE Transactions on Evolutionary Computation.

[20]  Xuemei Jiang,et al.  Improved decomposition-based multi-objective cuckoo search algorithm for spectrum allocation in cognitive vehicular network , 2019, Phys. Commun..

[21]  K. Chandrasekaran,et al.  Multi-objective scheduling problem: Hybrid approach using fuzzy assisted cuckoo search algorithm , 2012, Swarm Evol. Comput..

[22]  Zhihua Cui,et al.  A hybrid many-objective cuckoo search algorithm , 2019, Soft Comput..

[23]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[24]  M. Balasubbareddya,et al.  A non-dominated Sorting Hybrid Cuckoo Search Algorithm for multi-objective optimization in the presence of FACTS devices , 2017 .

[25]  Eckart Zitzler,et al.  HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization , 2011, Evolutionary Computation.

[26]  Dirk Thierens,et al.  The Naive MIDEA: A Baseline Multi-objective EA , 2005, EMO.

[27]  Shengxiang Yang,et al.  A Grid-Based Evolutionary Algorithm for Many-Objective Optimization , 2013, IEEE Transactions on Evolutionary Computation.

[28]  Jinjun Chen,et al.  Hybrid multi-objective cuckoo search with dynamical local search , 2017, Memetic Computing.