Pareto Dominance Based Multi-objective Cohort Intelligence Algorithm

Abstract In the recent days, several novel and specialized algorithms are coming up for solving particular class of problems. However, their performance on new benchmark or real-world problem remains unsure. This paper proposes a novel Multiobjective Cohort Intelligence (MOCI) algorithm. It is based on Pareto dominance and coevolutionary design principles to achieve efficient, effective, productive and robust performance. The capability of MOCI algorithm is enhanced through use of multiple features for balance of exploration versus exploitation, search towards promising region and avoidance of search stagnation. The performance of MOCI is assessed against the state-of-the-art algorithms, such as: ARMOEA, CMOPSO, hpaEA, LMOCSO, LSMOF, NMPSO and WOFSMPSO across multiple test suites including Classical, ZDT, DTLZ, WFG and UF. The performance assessment is conducted with truly uncorrelated performance metrics. In this regard, an exploratory approach of multiple correlation analysis is proposed. Performance of MOCI algorithm is statistically verified and validated using PROMETHEE-II and nonparametric statistical tests. MOCI is capable of achieving well converged and diversified solutions on most of the test as well as real world problems. The success of MOCI is attributed to multiple features incorporated in the algorithm. In the future, MOCI could be applied to challenging problems in engineering and management.

[1]  Anand Jayant Kulkarni,et al.  JPEG based steganography methods using Cohort Intelligence with Cognitive Computing and modified Multi Random Start Local Search optimization algorithms , 2018, Inf. Sci..

[2]  Ye Tian,et al.  A Strengthened Dominance Relation Considering Convergence and Diversity for Evolutionary Many-Objective Optimization , 2019, IEEE Transactions on Evolutionary Computation.

[3]  Xianpeng Wang,et al.  A Multiobjective multifactorial optimization algorithm based on decomposition and dynamic resource allocation strategy , 2020, Inf. Sci..

[4]  Inneke Van Nieuwenhuyse,et al.  A multiobjective stochastic simulation optimization algorithm , 2020, Eur. J. Oper. Res..

[5]  Mohammed Aladeemy,et al.  New feature selection methods based on opposition-based learning and self-adaptive cohort intelligence for predicting patient no-shows , 2020, Appl. Soft Comput..

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

[7]  Yang Li,et al.  Indicator & crowding Distance-Based Evolutionary Algorithm for Combined Heat and Power Economic Emission Dispatch , 2020, Appl. Soft Comput..

[8]  Robert X. Gao,et al.  A Manufacturing Oriented Single Point Search Hyper-Heuristic Scheme for Multi-Objective Optimization , 2017, DAC 2017.

[9]  Jürgen Branke,et al.  About Selecting the Personal Best in Multi-Objective Particle Swarm Optimization , 2006, PPSN.

[10]  Abdelouahab Moussaoui,et al.  A guided population archive whale optimization algorithm for solving multiobjective optimization problems , 2020, Expert Syst. Appl..

[11]  Qiuzhen Lin,et al.  Decomposition-Based Multiobjective Evolutionary Optimization with Adaptive Multiple Gaussian Process Models , 2020, Complex..

[12]  Yi Liu,et al.  Multiobjective nondominated neighbor coevolutionary algorithm with elite population , 2015, Soft Comput..

[13]  Carlos A. Coello Coello,et al.  Evolutionary multi-objective optimization: a historical view of the field , 2006, IEEE Comput. Intell. Mag..

[14]  Xue Jiang,et al.  Online surrogate multiobjective optimization algorithm for contaminated groundwater remediation designs , 2020 .

[15]  Shengxiang Yang,et al.  A Strength Pareto Evolutionary Algorithm Based on Reference Direction for Multiobjective and Many-Objective Optimization , 2017, IEEE Transactions on Evolutionary Computation.

[16]  Jun Zhang,et al.  Particle Swarm Optimization With a Balanceable Fitness Estimation for Many-Objective Optimization Problems , 2018, IEEE Transactions on Evolutionary Computation.

[17]  Witold Pedrycz,et al.  Hyperplane Assisted Evolutionary Algorithm for Many-Objective Optimization Problems , 2020, IEEE Transactions on Cybernetics.

[18]  Zhang Yi,et al.  IGD Indicator-Based Evolutionary Algorithm for Many-Objective Optimization Problems , 2018, IEEE Transactions on Evolutionary Computation.

[19]  Licheng Jiao,et al.  Multi-layer interaction preference based multi-objective evolutionary algorithm through decomposition , 2020, Inf. Sci..

[20]  Anand J. Kulkarni,et al.  Application of the cohort-intelligence optimization method to three selected combinatorial optimization problems , 2016, Eur. J. Oper. Res..

[21]  Tapabrata Ray,et al.  Multi-Objective Optimization With Multiple Spatially Distributed Surrogates , 2016 .

[22]  Qing Li,et al.  Multiobjective optimization for crash safety design of vehicles using stepwise regression model , 2008 .

[23]  Xin-She Yang,et al.  Multiobjective cuckoo search for design optimization , 2013, Comput. Oper. Res..

[24]  Tao Xu,et al.  A Novel Hybrid Algorithm for Solving Multiobjective Optimization Problems with Engineering Applications , 2018 .

[25]  F. Cheng,et al.  GENERALIZED CENTER METHOD FOR MULTIOBJECTIVE ENGINEERING OPTIMIZATION , 1999 .

[26]  Nima Amjady,et al.  Enhanced goal attainment method for solving multi-objective security-constrained optimal power flow considering dynamic thermal rating of lines , 2019, Appl. Soft Comput..

[27]  Jesús García,et al.  A stopping criterion for multi-objective optimization evolutionary algorithms , 2016, Inf. Sci..

[28]  Yaochu Jin,et al.  A competitive mechanism based multi-objective particle swarm optimizer with fast convergence , 2018, Inf. Sci..

[29]  Jie Zhang,et al.  Consistencies and Contradictions of Performance Metrics in Multiobjective Optimization , 2014, IEEE Transactions on Cybernetics.

[30]  Chao Wang,et al.  A multi-objective multi-population ant colony optimization for economic emission dispatch considering power system security , 2017 .

[31]  Anand J. Kulkarni,et al.  Adaptive Range Genetic Algorithm: A hybrid optimization approach and its application in the design and economic optimization of Shell-and-Tube Heat Exchanger , 2019, Eng. Appl. Artif. Intell..

[32]  Adel Guitouni,et al.  Multi-objectives Tabu Search based algorithm for progressive resource allocation , 2007, Eur. J. Oper. Res..

[33]  Kusum Deep,et al.  A new mutation operator for real coded genetic algorithms , 2007, Appl. Math. Comput..

[34]  Qingfu Zhang,et al.  Multiobjective optimization Test Instances for the CEC 2009 Special Session and Competition , 2009 .

[35]  G. Hardin,et al.  The Tragedy of the Commons , 1968, Green Planet Blues.

[36]  Ye Tian,et al.  Efficient Large-Scale Multiobjective Optimization Based on a Competitive Swarm Optimizer , 2020, IEEE Transactions on Cybernetics.

[37]  Ye Tian,et al.  An Indicator-Based Multiobjective Evolutionary Algorithm With Reference Point Adaptation for Better Versatility , 2018, IEEE Transactions on Evolutionary Computation.

[38]  K. C. Seow,et al.  MULTIOBJECTIVE DESIGN OPTIMIZATION BY AN EVOLUTIONARY ALGORITHM , 2001 .

[39]  Anand Jayant Kulkarni,et al.  Solving 0–1 Knapsack Problem using Cohort Intelligence Algorithm , 2016, Int. J. Mach. Learn. Cybern..

[40]  Jing J. Liang,et al.  A self-organized speciation based multi-objective particle swarm optimizer for multimodal multi-objective problems , 2020, Appl. Soft Comput..

[41]  Francisco Herrera,et al.  Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: Experimental analysis of power , 2010, Inf. Sci..

[42]  Ye Tian,et al.  PlatEMO: A MATLAB Platform for Evolutionary Multi-Objective Optimization [Educational Forum] , 2017, IEEE Computational Intelligence Magazine.

[43]  Hisao Ishibuchi,et al.  A Framework for Large-Scale Multiobjective Optimization Based on Problem Transformation , 2018, IEEE Transactions on Evolutionary Computation.

[44]  Yongpei Guan,et al.  Multi-objective MILP model for PMU allocation considering enhanced gross error detection: A weighted goal programming framework , 2020 .

[45]  Xin Yao,et al.  Accelerating Large-Scale Multiobjective Optimization via Problem Reformulation , 2019, IEEE Transactions on Evolutionary Computation.