A Distributed Bi-behaviors Crow Search Algorithm for Dynamic Multi-Objective Optimization and Many-Objective Optimization

Dynamic multi-objective optimization problems (DMOPs) and Many-Objective Optimization Problems (MaOPs) are two classes of the optimization filed which have potential applications in engineering. Modified Multi-Objective Evolutionary Algorithms hybrid approaches seem to be suitable to effectively deal with such problems. However, the Crow Search Algorithm has not yet considered for both DMOP and MaOP. This paper proposes a Distributed Bi-behaviors Crow Search Algorithm (DB-CSA) with two different mechanisms, one corresponding to the search behavior and another to the exploitative behavior with a dynamic switch mechanism. The bi-behaviors CSA chasing profile is defined based on a large Gaussian-like Beta-1 function which ensures diversity enhancement, while the narrow Gaussian Beta-2 function is used to improve the solution tuning and convergence behavior. The DB-CSA approach is developed to solve several types of DMOPs and a set of MaOPs with 2, 3, 5, 7, 8, 10 and 15 objectives. The Inverted General Distance, the Mean Inverted General Distance and the Hypervolume Difference are the main measurement metrics are used to compare the DB-CSA approach to the state-of-the-art MOEAs. All quantitative results are analyzed using the nonparametric Wilcoxon signed rank test with 0.05 significance level which proving the efficiency of the proposed method for solving both 44 DMOPs and MaOPs utilized.

[1]  Shengxiang Yang,et al.  An Adaptive Localized Decision Variable Analysis Approach to Large-Scale Multiobjective and Many-Objective Optimization , 2021, IEEE Transactions on Cybernetics.

[2]  Min Jiang,et al.  A Fast Dynamic Evolutionary Multiobjective Algorithm via Manifold Transfer Learning , 2020, IEEE Transactions on Cybernetics.

[3]  Yuan Liu,et al.  Solving Many-Objective Optimization Problems by a Pareto-Based Evolutionary Algorithm With Preprocessing and a Penalty Mechanism , 2020, IEEE Transactions on Cybernetics.

[4]  Witold Pedrycz,et al.  Solving Many-Objective Optimization Problems via Multistage Evolutionary Search , 2019, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[5]  Adel M. Alimi,et al.  A novel Dynamic Pareto bi-level Multi-Objective Particle Swarm Optimization (DPb-MOPSO) algorithm , 2020 .

[6]  Ajith Abraham,et al.  Bi-heuristic ant colony optimization-based approaches for traveling salesman problem , 2020, Soft Computing.

[7]  Amar Ramdane-Cherif,et al.  A comprehensive survey of Crow Search Algorithm and its applications , 2020, Artificial Intelligence Review.

[8]  Yuren Zhou,et al.  A Many-Objective Particle Swarm Optimizer With Leaders Selected From Historical Solutions by Using Scalar Projections , 2020, IEEE Transactions on Cybernetics.

[9]  Erik D. Goodman,et al.  Evolutionary Dynamic Multiobjective Optimization Assisted by a Support Vector Regression Predictor , 2020, IEEE Transactions on Evolutionary Computation.

[10]  P. Sangameswara Raju,et al.  Merging Lion with Crow Search Algorithm for Optimal Location and Sizing of UPQC in Distribution Network , 2020 .

[11]  Ranjit Kaur,et al.  Enhanced crow search algorithm for AVR optimization , 2020, Soft Comput..

[12]  Chi-Chung Cheung,et al.  A Hybrid Leader Selection Strategy for Many-Objective Particle Swarm Optimization , 2020, IEEE Access.

[13]  Yanyan Tan,et al.  A Decomposition Method Based on Random Objective Division for MOEA/D in Many-Objective Optimization , 2020, IEEE Access.

[14]  Mohamed Naimi,et al.  A Binary Crow Search Algorithm for Solving Two-dimensional Bin Packing Problem with Fixed Orientation , 2020 .

[15]  Shuifeng Feng,et al.  An Evolutionary Many-Objective Optimization Algorithm Based on IGD Indicator and Region Decomposition , 2019, 2019 15th International Conference on Computational Intelligence and Security (CIS).

[16]  Pierluigi Siano,et al.  Designing of stand-alone hybrid PV/wind/battery system using improved crow search algorithm considering reliability index , 2019, International Journal of Energy and Environmental Engineering.

[17]  Jinhua Zheng,et al.  A pareto-based evolutionary algorithm using decomposition and truncation for dynamic multi-objective optimization , 2019, Appl. Soft Comput..

[18]  Paul Rodrigues,et al.  MOTCO: Multi-objective Taylor Crow Optimization Algorithm for Cluster Head Selection in Energy Aware Wireless Sensor Network , 2019, Mobile Networks and Applications.

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

[20]  Eysa Salajegheh,et al.  Enhanced crow search algorithm for optimum design of structures , 2019, Appl. Soft Comput..

[21]  Harpreet Singh,et al.  A New Hybrid Algorithm Based on Grey Wolf Optimization and Crow Search Algorithm for Unconstrained Function Optimization and Feature Selection , 2019, IEEE Access.

[22]  Milan Dordevic,et al.  Statistical Analysis of Various Hybridization of Evolutionary Algorithm for Traveling Salesman Problem , 2019, 2019 IEEE International Conference on Industrial Technology (ICIT).

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

[24]  Ko-Wei Huang,et al.  CPO: A Crow Particle Optimization Algorithm , 2019, Int. J. Comput. Intell. Syst..

[25]  Erik Cuevas,et al.  An Enhanced Crow Search Algorithm Applied to Energy Approaches , 2019, Studies in Computational Intelligence.

[26]  Erik Cuevas,et al.  A Modified Crow Search Algorithm with Applications to Power System Problems , 2019, Metaheuristics Algorithms in Power Systems.

[27]  Hamdi Abdi,et al.  A modified crow search algorithm (MCSA) for solving economic load dispatch problem , 2018, Appl. Soft Comput..

[28]  Joel J. P. C. Rodrigues,et al.  Usability feature extraction using modified crow search algorithm: a novel approach , 2018, Neural Computing and Applications.

[29]  Leandro dos Santos Coelho,et al.  A V-Shaped Binary Crow Search Algorithm for Feature Selection , 2018, 2018 IEEE Congress on Evolutionary Computation (CEC).

[30]  Tao Zhang,et al.  Evolutionary Many-Objective Optimization: A Comparative Study of the State-of-the-Art , 2018, IEEE Access.

[31]  Gary G. Yen,et al.  Transfer Learning-Based Dynamic Multiobjective Optimization Algorithms , 2016, IEEE Transactions on Evolutionary Computation.

[32]  Shengxiang Yang,et al.  A prediction strategy based on center points and knee points for evolutionary dynamic multi-objective optimization , 2017, Appl. Soft Comput..

[33]  Adel M. Alimi,et al.  Dynamic Multi Objective Particle Swarm Optimization Based on a New Environment Change Detection Strategy , 2017, ICONIP.

[34]  Wang Hu,et al.  Many-Objective Particle Swarm Optimization Using Two-Stage Strategy and Parallel Cell Coordinate System , 2017, IEEE Transactions on Cybernetics.

[35]  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.

[36]  Hadi Nobahari,et al.  MOCSA: A Multi-Objective Crow Search Algorithm for Multi-Objective optimization , 2017, 2017 2nd Conference on Swarm Intelligence and Evolutionary Computation (CSIEC).

[37]  Shengxiang Yang,et al.  A Steady-State and Generational Evolutionary Algorithm for Dynamic Multiobjective Optimization , 2017, IEEE Transactions on Evolutionary Computation.

[38]  Yuren Zhou,et al.  A Vector Angle-Based Evolutionary Algorithm for Unconstrained Many-Objective Optimization , 2017, IEEE Transactions on Evolutionary Computation.

[39]  Kay Chen Tan,et al.  Evolutionary Dynamic Multiobjective Optimization Via Kalman Filter Prediction , 2016, IEEE Transactions on Cybernetics.

[40]  Leandro dos Santos Coelho,et al.  Modified crow search approach applied to electromagnetic optimization , 2016, 2016 IEEE Conference on Electromagnetic Field Computation (CEFC).

[41]  Adel M. Alimi,et al.  MOPSO for dynamic feature selection problem based big data fusion , 2016, 2016 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[42]  Andries Petrus Engelbrecht,et al.  Pareto-based many-objective optimization using knee points , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[43]  Alireza Askarzadeh,et al.  A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm , 2016 .

[44]  Xiaoyan Sun,et al.  Indicator-based set evolution particle swarm optimization for many-objective problems , 2016, Soft Comput..

[45]  Xin Yao,et al.  A New Dominance Relation-Based Evolutionary Algorithm for Many-Objective Optimization , 2016, IEEE Transactions on Evolutionary Computation.

[46]  Bernhard Sendhoff,et al.  A Reference Vector Guided Evolutionary Algorithm for Many-Objective Optimization , 2016, IEEE Transactions on Evolutionary Computation.

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

[48]  Qingfu Zhang,et al.  An Evolutionary Many-Objective Optimization Algorithm Based on Dominance and Decomposition , 2015, IEEE Transactions on Evolutionary Computation.

[49]  Xin Yao,et al.  Two_Arch2: An Improved Two-Archive Algorithm for Many-Objective Optimization , 2015, IEEE Transactions on Evolutionary Computation.

[50]  Aurora Trinidad Ramirez Pozo,et al.  A MOPSO based on hyper-heuristic to optimize many-objective problems , 2014, 2014 IEEE Symposium on Swarm Intelligence.

[51]  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.

[52]  Ponnuthurai N. Suganthan,et al.  Evolutionary multiobjective optimization in dynamic environments: A set of novel benchmark functions , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[53]  Shengxiang Yang,et al.  Shift-Based Density Estimation for Pareto-Based Algorithms in Many-Objective Optimization , 2014, IEEE Transactions on Evolutionary Computation.

[54]  Qingfu Zhang,et al.  A Population Prediction Strategy for Evolutionary Dynamic Multiobjective Optimization , 2014, IEEE Transactions on Cybernetics.

[55]  Qingfu Zhang,et al.  Decomposition of a Multiobjective Optimization Problem Into a Number of Simple Multiobjective Subproblems , 2014, IEEE Transactions on Evolutionary Computation.

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

[57]  Peter J. Fleming,et al.  Preference-Inspired Coevolutionary Algorithms for Many-Objective Optimization , 2013, IEEE Transactions on Evolutionary Computation.

[58]  Patrick M. Reed,et al.  Borg: An Auto-Adaptive Many-Objective Evolutionary Computing Framework , 2013, Evolutionary Computation.

[59]  Aurora Trinidad Ramirez Pozo,et al.  Measuring the convergence and diversity of CDAS Multi-Objective Particle Swarm Optimization Algorithms: A study of many-objective problems , 2012, Neurocomputing.

[60]  Antonio J. Nebro,et al.  jMetal: A Java framework for multi-objective optimization , 2011, Adv. Eng. Softw..

[61]  Peter J. Fleming,et al.  Diversity Management in Evolutionary Many-Objective Optimization , 2011, IEEE Transactions on Evolutionary Computation.

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

[63]  Kay Chen Tan,et al.  A Competitive-Cooperative Coevolutionary Paradigm for Dynamic Multiobjective Optimization , 2009, IEEE Transactions on Evolutionary Computation.

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

[65]  F. Nencini,et al.  9 – Fusion of multispectral and panchromatic images as an optimisation problem , 2008 .

[66]  Gaoping Wang,et al.  Fuzzy-Dominance and Its Application in Evolutionary Many Objective Optimization , 2007, 2007 International Conference on Computational Intelligence and Security Workshops (CISW 2007).

[67]  Peter J. Fleming,et al.  On the Evolutionary Optimization of Many Conflicting Objectives , 2007, IEEE Transactions on Evolutionary Computation.

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

[69]  Nicola Beume,et al.  SMS-EMOA: Multiobjective selection based on dominated hypervolume , 2007, Eur. J. Oper. Res..

[70]  Evan J. Hughes,et al.  MSOPS-II: A general-purpose Many-Objective optimiser , 2007, 2007 IEEE Congress on Evolutionary Computation.

[71]  Kalyanmoy Deb,et al.  Dynamic Multi-objective Optimization and Decision-Making Using Modified NSGA-II: A Case Study on Hydro-thermal Power Scheduling , 2007, EMO.

[72]  Soon-Thiam Khu,et al.  An Investigation on Preference Order Ranking Scheme for Multiobjective Evolutionary Optimization , 2007, IEEE Transactions on Evolutionary Computation.

[73]  Xin Yao,et al.  A New Multi-objective Evolutionary Optimisation Algorithm: The Two-Archive Algorithm , 2006, 2006 International Conference on Computational Intelligence and Security.

[74]  Kalyanmoy Deb,et al.  Dynamic multiobjective optimization problems: test cases, approximations, and applications , 2004, IEEE Transactions on Evolutionary Computation.

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

[76]  E. Hughes Multiple single objective Pareto sampling , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[77]  A. Alimi Beta neuro-fuzzy systems , 2003 .

[78]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[79]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.