Solving Multi-Objective Problems Using Bird Swarm Algorithm

This paper introduces an effective method by combining the multi-objective technique with the bird swarm algorithm (BSA) to obtain a new method called MBSA. The MBSA obtains some of the different non-dominated techniques that maintain variety amongst the optimal solutions. To verify and evaluate the effectiveness of the MBSA, collections of constrained, unconstrained, and engineering problems are measured. These problems have various Pareto front (PF) properties, including non-convex, convex, and discrete PFs. The results show that the MBSA has a good ability to obtain both a better solution spread and better convergence near the true PF. Furthermore, the quantitative and qualitative results indicate that the MBSA provides high convergence and good results in all experiments and with real-world problems against well-known algorithms in the literature.

[1]  Minghao Yin,et al.  Animal migration optimization: an optimization algorithm inspired by animal migration behavior , 2014, Neural Computing and Applications.

[2]  Gary B. Lamont,et al.  Multiobjective Evolutionary Algorithms: Analyzing the State-of-the-Art , 2000, Evolutionary Computation.

[3]  Aboul Ella Hassanien,et al.  MOGOA algorithm for constrained and unconstrained multi-objective optimization problems , 2017, Applied Intelligence.

[4]  Pradeep Jangir,et al.  Multi-objective ant lion optimizer: a multi-objective optimization algorithm for solving engineering problems , 2016, Applied Intelligence.

[5]  Xiangtao Li,et al.  A perturb biogeography based optimization with mutation for global numerical optimization , 2011, Appl. Math. Comput..

[6]  Aboul Ella Hassanien,et al.  Multi-objective whale optimization algorithm for content-based image retrieval , 2018, Multimedia Tools and Applications.

[7]  Ahmed A. Ewees,et al.  Improving Twin Support Vector Machine Based on Hybrid Swarm Optimizer for Heartbeat Classification , 2018 .

[8]  Seyedali Mirjalili,et al.  Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems , 2015, Neural Computing and Applications.

[9]  Jasbir S. Arora,et al.  Survey of multi-objective optimization methods for engineering , 2004 .

[10]  Aboul Ella Hassanien,et al.  Hybrid Swarms Optimization Based Image Segmentation , 2016 .

[11]  Aboul Ella Hassanien,et al.  Nature-Inspired Algorithms: A Comprehensive Review , 2019, Hybrid Computational Intelligence.

[12]  Shapour Azarm,et al.  Constraint handling improvements for multiobjective genetic algorithms , 2002 .

[13]  Xiangtao Li,et al.  Self-adaptive constrained artificial bee colony for constrained numerical optimization , 2012, Neural Computing and Applications.

[14]  David W. Corne,et al.  Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy , 2000, Evolutionary Computation.

[15]  Qingfu Zhang,et al.  Multiobjective evolutionary algorithms: A survey of the state of the art , 2011, Swarm Evol. Comput..

[16]  Marco Laumanns,et al.  A Tutorial on Evolutionary Multiobjective Optimization , 2004, Metaheuristics for Multiobjective Optimisation.

[17]  Xiangtao Li,et al.  Modified cuckoo search algorithm with self adaptive parameter method , 2015, Inf. Sci..

[18]  Yin Ming-hao,et al.  Parameter estimation for chaotic systems using the cuckoo search algorithm with an orthogonal learning method , 2012 .

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

[20]  Singiresu S. Rao Engineering Optimization : Theory and Practice , 2010 .

[21]  Yankui Liu,et al.  Developing Multiobjective Equilibrium Optimization Method for Sustainable Uncertain Supply Chain Planning Problems , 2019, IEEE Transactions on Fuzzy Systems.

[22]  Minghao Yin,et al.  A hybrid cuckoo search via Lévy flights for the permutation flow shop scheduling problem , 2013 .

[23]  Zhile Yang,et al.  An enhanced teaching-learning-based optimization algorithm with self-adaptive and learning operators and its search bias towards origin , 2021, Swarm Evol. Comput..

[24]  Xiangtao Li,et al.  Enhancing the performance of cuckoo search algorithm using orthogonal learning method , 2013, Neural Computing and Applications.

[25]  Ka-Chun Wong,et al.  An adaptive immune-inspired multi-objective algorithm with multiple differential evolution strategies , 2018, Inf. Sci..

[26]  Kai Zhang,et al.  Multiobjective Evolution Strategy for Dynamic Multiobjective Optimization , 2020, IEEE Transactions on Evolutionary Computation.

[27]  Ali Sadollah,et al.  Water cycle algorithm for solving constrained multi-objective optimization problems , 2015, Appl. Soft Comput..

[28]  Xin-She Yang,et al.  Bat algorithm for multi-objective optimisation , 2011, Int. J. Bio Inspired Comput..

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

[30]  C. Coello,et al.  Improving PSO-based Multi-Objective Optimization using Crowding , Mutation and �-Dominance , 2005 .

[31]  Shengxiang Yang,et al.  A Similarity-Based Cooperative Co-Evolutionary Algorithm for Dynamic Interval Multiobjective Optimization Problems , 2020, IEEE Transactions on Evolutionary Computation.

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

[33]  Shengwu Xiong,et al.  Multi-objective Whale Optimization Algorithm for Multilevel Thresholding Segmentation , 2018 .

[34]  Carlos A. Coello Coello,et al.  Evolutionary multi-objective optimization: some current research trends and topics that remain to be explored , 2009, Frontiers of Computer Science in China.

[35]  Fatma A. Hashim,et al.  A modified Henry gas solubility optimization for solving motif discovery problem , 2019, Neural Computing and Applications.

[36]  Ahmed A. Ewees,et al.  Improved Adaptive Neuro-Fuzzy Inference System Using Gray Wolf Optimization: A Case Study in Predicting Biochar Yield , 2018, J. Intell. Syst..

[37]  Xiangtao Li,et al.  Parameter estimation for chaotic systems by hybrid differential evolution algorithm and artificial bee colony algorithm , 2014 .

[38]  Katinka Wolter,et al.  A Multiobjective Artificial Bee Colony Algorithm based on Decomposition , 2019, IJCCI.

[39]  Jason R. Schott Fault Tolerant Design Using Single and Multicriteria Genetic Algorithm Optimization. , 1995 .

[40]  Hao Chen,et al.  Disruption-Based Multiobjective Equilibrium Optimization Algorithm , 2020, Comput. Intell. Neurosci..

[41]  Vimal J. Savsani,et al.  Multi-objective sine-cosine algorithm (MO-SCA) for multi-objective engineering design problems , 2017, Neural Computing and Applications.

[42]  Leandro dos Santos Coelho,et al.  Multi-objective grey wolf optimizer: A novel algorithm for multi-criterion optimization , 2016, Expert Syst. Appl..

[43]  Christian Duvholt,et al.  Multi-Objective Animal Migration Optimization - A Metaheuristic Optimization Algorithm , 2018 .

[44]  Haoran Sun,et al.  A diversity indicator based on reference vectors for many-objective optimization , 2018, Inf. Sci..

[45]  Ahmed A. Ewees,et al.  Improved grasshopper optimization algorithm using opposition-based learning , 2018, Expert Syst. Appl..

[46]  Xin-She Yang,et al.  Multi-Objective Flower Algorithm for Optimization , 2014, ICCS.

[47]  M Reyes Sierra,et al.  Multi-Objective Particle Swarm Optimizers: A Survey of the State-of-the-Art , 2006 .

[48]  Andrew Lewis,et al.  Novel performance metrics for robust multi-objective optimization algorithms , 2015, Swarm Evol. Comput..

[49]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

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

[51]  Yu Liu,et al.  A new bio-inspired optimisation algorithm: Bird Swarm Algorithm , 2016, J. Exp. Theor. Artif. Intell..

[52]  Yong Zhang,et al.  A PSO-based multi-objective multi-label feature selection method in classification , 2017, Scientific Reports.

[53]  Songfeng Lu,et al.  Improved salp swarm algorithm based on particle swarm optimization for feature selection , 2018, Journal of Ambient Intelligence and Humanized Computing.

[54]  Jianyong Sun,et al.  A decomposition-based archiving approach for multi-objective evolutionary optimization , 2018, Inf. Sci..

[55]  Jeng-Shyang Pan,et al.  A Hybrid Krill-ANFIS Model for Wind Speed Forecasting , 2016, AISI.

[56]  R. K. Ursem Multi-objective Optimization using Evolutionary Algorithms , 2009 .

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

[58]  Mohamed Abdel-Basset,et al.  Balanced multi-objective optimization algorithm using improvement based reference points approach , 2021 .

[59]  Chun-Wei Tsai,et al.  A non-dominated sorting firefly algorithm for multi-objective optimization , 2014, 2014 14th International Conference on Intelligent Systems Design and Applications.

[60]  Xiangtao Li,et al.  An opposition-based differential evolution algorithm for permutation flow shop scheduling based on diversity measure , 2013, Adv. Eng. Softw..

[61]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[62]  Adam Lipowski,et al.  Roulette-wheel selection via stochastic acceptance , 2011, ArXiv.

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

[64]  C. A. Coello Coello,et al.  Multiobjective structural optimization using a microgenetic algorithm , 2005 .

[65]  Tapabrata Ray,et al.  A Swarm Metaphor for Multiobjective Design Optimization , 2002 .

[66]  Siddhartha Bhattacharyya,et al.  Hybrid Soft Computing for Image Segmentation , 2016, Springer International Publishing.

[67]  Tandra Pal,et al.  A comparison between metaheuristics for solving a capacitated fixed charge transportation problem with multiple objectives , 2020, Expert Syst. Appl..