A Multi-Objective Quantum-Inspired Seagull Optimization Algorithm Based on Decomposition for Unmanned Aerial Vehicle Path Planning

The traditional seagull optimization algorithm cannot handle multi-objective optimization problems, so a multi-objective quantum-inspired seagull optimization algorithm based on decomposition (MOQSOA/D) is proposed. Multi-objective computing and quantum computing are introduced into MOQSOA/D. MOQSOA/D transforms the multi-objective problem into multiple scalar optimization sub-problems, and establishes a dynamic archive and a leadership archive at the same time. The Pareto solution of each sub-problem is stored in a dynamic archive, and the non-dominated Pareto solution is stored in the leader archive. While processing each sub-problem, each seagull is represented by a string of qubits, which is used to calculate the current seagull direction of flight, and a variable angular-distance rotation (VAR) gate is used to change the probability amplitude of the qubits, thereby updating the direction of flight. Penalty-based boundary intersection approach is introduced to determine whether the generated Pareto solution is retained. The proposed algorithm and six different algorithms were tested on 69 indicators, and the results show that the algorithm achieved better results in 40 indicators. In addition, a Unmanned Aerial Vehicle (UAV) path planning model in three-dimensional environment is designed to test the utility of MOQSOA/D, and the algorithm is compared with the other algorithm to demonstrate its effectiveness.

[1]  Manh Duong Phung,et al.  Safety-enhanced UAV Path Planning with Spherical Vector-based Particle Swarm Optimization , 2021, Appl. Soft Comput..

[2]  Alaa Tharwat,et al.  A conceptual and practical comparison of PSO-style optimization algorithms , 2021, Expert Syst. Appl..

[3]  Hongbo Zhang,et al.  A hybrid grasshopper optimization algorithm with bat algorithm for global optimization , 2020, Multimedia Tools and Applications.

[4]  Reza Moghdani,et al.  Multi-Objective Volleyball Premier League algorithm , 2020, Knowl. Based Syst..

[5]  Ali R. Yildiz,et al.  A novel hybrid whale–Nelder–Mead algorithm for optimization of design and manufacturing problems , 2019, The International Journal of Advanced Manufacturing Technology.

[6]  Wenxian Yu,et al.  An efficient approach to near-optimal 3D trajectory design in cluttered environments for multirotor UAVs , 2019, 2019 IEEE 15th International Conference on Automation Science and Engineering (CASE).

[7]  Lyu Chengzhong and Li Weimin,et al.  Evolutionary many objective optimization based on bidirectional decomposition , 2019, Journal of Systems Engineering and Electronics.

[8]  Vijay Kumar,et al.  Seagull optimization algorithm: Theory and its applications for large-scale industrial engineering problems , 2019, Knowl. Based Syst..

[9]  Mustafa Servet Kiran,et al.  A multi-objective artificial algae algorithm , 2018, Appl. Soft Comput..

[10]  Vijay Kumar,et al.  Multi-objective spotted hyena optimizer: A Multi-objective optimization algorithm for engineering problems , 2018, Knowl. Based Syst..

[11]  Sreenivas Sremath Tirumala,et al.  A Quantum-Inspired Evolutionary Algorithm Using Gaussian Distribution-Based Quantization , 2018 .

[12]  Xiaodong Li,et al.  Enhancing robustness of the inverted PBI scalarizing method in MOEA/D , 2017, Appl. Soft Comput..

[13]  Ahmet Babalik,et al.  A novel metaheuristic for multi-objective optimization problems: The multi-objective vortex search algorithm , 2017, Inf. Sci..

[14]  Yuanyuan Jia,et al.  An improved reference point based multi-objective optimization by decomposition , 2016, Int. J. Mach. Learn. Cybern..

[15]  Farid Nouioua,et al.  Quantum-inspired firefly algorithm with particle swarm optimization for discrete optimization problems , 2016, Soft Comput..

[16]  G. Rudolph,et al.  Optimal averaged Hausdorff archives for bi-objective problems: theoretical and numerical results , 2016, Comput. Optim. Appl..

[17]  Milan Tuba,et al.  Improved seeker optimization algorithm hybridized with firefly algorithm for constrained optimization problems , 2014, Neurocomputing.

[18]  Zhiteng Wang,et al.  Quantum-Inspired Evolutionary Algorithm for Continuous Space Optimization Based on Multiple Chains Encoding Method of Quantum Bits , 2014 .

[19]  Carlos A. Coello Coello,et al.  Using the Averaged Hausdorff Distance as a Performance Measure in Evolutionary Multiobjective Optimization , 2012, IEEE Transactions on Evolutionary Computation.

[20]  G. Chiandussi,et al.  Comparison of multi-objective optimization methodologies for engineering applications , 2012, Comput. Math. Appl..

[21]  Carlos A. Coello Coello,et al.  Multi-Objective Combinatorial Optimization: Problematic and Context , 2010, Advances in Multi-Objective Nature Inspired Computing.

[22]  Jinhua Zheng,et al.  Spread Assessment for Evolutionary Multi-Objective Optimization , 2009, EMO.

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

[24]  Marco Laumanns,et al.  Convergence of stochastic search algorithms to finite size pareto set approximations , 2008, J. Glob. Optim..

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

[26]  Jong-Hwan Kim,et al.  Quantum-inspired evolutionary algorithm for a class of combinatorial optimization , 2002, IEEE Trans. Evol. Comput..

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

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

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