A Decomposition-Based Multi-Objective Flying Foxes Optimization Algorithm and Its Applications
Source abstract
Abstract
The flying foxes optimization (FFO) algorithm stimulated by the strategy used by flying foxes for subsistence in heat wave environments has shown good performance in the single-objective domain. Aiming to explore the effectiveness and benefits of the subsistence strategy used by flying foxes in solving optimization challenges involving multiple objectives, this research proposes a decomposition-based multi-objective flying foxes optimization algorithm (MOEA/D-FFO). It exhibits a great population management strategy, which mainly includes the following features. (1) In order to improve the exploration effectiveness of the flying fox population, a new offspring generation mechanism is introduced to improve the efficiency of exploration of peripheral space by flying fox populations. (2) A new population updating approach is proposed to adjust the neighbor matrices to the corresponding flying fox individuals using the new offspring, with the aim of enhancing the rate of convergence in the population. Through comparison experiments with classical algorithms (MOEA/D, NSGA-II, IBEA) and cutting-edge algorithms (MOEA/D-DYTS, MOEA/D-UR), MOEA/D-FFO achieves more than 11 best results. In addition, the experimental results under different population sizes show that the proposed algorithm is highly adaptable and has good application prospects in optimization problems for engineering applications.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Advanced Multi-Objective Optimization Algorithms · Metaheuristic Optimization Algorithms Research · Heat Transfer and Optimization
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Software College, Northeastern University, Shenyang 110169, China
College of Computer Science and Engineering, Ningxia Institute of Science and Technology, Shizuishan 753000, China
Funding
Ningxia Natural Science Foundation Project
References (45)
Show source-provided references
1. Wang, Z., Pei, Y., and Li, J. (2023). A Survey on Search Strategy of Evolutionary Multi-Objective Optimization Algorithms. Appl. Sci., 13.10.3390/app13074643 ↗
2. A Comprehensive Review on Multi-objective Optimization Techniques: Past, Present and Future10.1007/s11831-022-09778-9 ↗
3. Recent advances in multi-objective grey wolf optimizer, its versions and applications10.1007/s00521-022-07704-5 ↗
4. Chang, C.C.W., Ding, T.J., Ee, C.C.W., Han, W., Paw, J.K.S., Salam, I., Bhuiyan, M.A.S., and Kuan, G.S. (2024). Nature-Inspired Heuristic Frameworks Trends in Solving Multi-objective Engineering Optimization Problems. Arch. Comput. Methods Eng., 1–34.10.1007/s11831-024-10090-x ↗
5. An effective multi-objective evolutionary algorithm for multiple spraying robots task assignment problem10.1016/j.swevo.2024.101558 ↗
6. Mathematical model and adaptive multi-objective evolutionary algorithm for cellular manufacturing with mixed production mode10.1016/j.swevo.2024.101545 ↗
7. Pătrăușanu, A., Florea, A., Neghină, M., Dicoiu, A., and Chiș, R. (2024). A Systematic Review of Multi-Objective Evolutionary Algorithms Optimization Frameworks. Processes, 12.10.3390/pr12050869 ↗
8. MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition10.1109/TEVC.2007.892759 ↗
9. Utilizing the Relationship Between Unconstrained and Constrained Pareto Fronts for Constrained Multiobjective Optimization10.1109/TCYB.2022.3163759 ↗
10. Performance of Decomposition-Based Many-Objective Algorithms Strongly Depends on Pareto Front Shapes10.1109/TEVC.2016.2587749 ↗
11. A Survey of Evolutionary Algorithms for Multi-Objective Optimization Problems With Irregular Pareto Fronts10.1109/JAS.2021.1003817 ↗
12. Simple Explanation of the No-Free-Lunch Theorem and Its Implications10.1023/A:1021251113462 ↗
13. Zheng, J., Ning, J., Ma, H., and Liu, Z. (2024). A Dynamic Parameter Tuning Strategy for Decomposition-Based Multi-Objective Evolutionary Algorithms. Appl. Sci., 14.10.3390/app14083481 ↗
14. MOEA/D with customized replacement neighborhood and dynamic resource allocation for solving 3L-SDHVRP10.1016/j.swevo.2023.101463 ↗
15. A MOEA/D with adaptive weight subspace for regular and irregular multi-objective optimization problems10.1016/j.ins.2024.120143 ↗
16. An improved MOEA/D for low-carbon many-objective flexible job shop scheduling problem10.1016/j.cie.2024.109926 ↗
17. A global optimizer inspired from the survival strategies of flying foxes10.1007/s00366-021-01554-w ↗
18. Optimal two- and three-stage production schedules with setup times included10.1002/nav.3800010110 ↗
19. Heuristic Scheduling Systems with Applicatians to Production Systems and Project Management [Book Review]10.1109/TEM.1995.482094 ↗
20. A hybrid metaheuristic for the minimum labeling spanning tree problem10.1016/j.ejor.2018.09.044 ↗
21. Comparing three proposed meta-heuristics to solve a new p-hub location-allocation problem
22. A fast and elitist multiobjective genetic algorithm: NSGA-II10.1109/4235.996017 ↗
23. Zitzler, E., and Künzli, S. (2004, January 18–22). Indicator-Based Selection in Multiobjective Search. Proceedings of the 8th International Conference on Parallel Problem Solving from Nature (PPSN VIII), Birmingham, UK.10.1007/978-3-540-30217-9_84 ↗
24. Kim, M., Hiroyasu, T., Miki, M., and Watanabe, S. (2004, January 18–22). SPEA2+: Improving the performance of the strength Pareto evolutionary algorithm 2. Proceedings of the 8th International Conference on Parallel Problem Solving from Nature (PPSN VIII), Birmingham, UK.10.1007/978-3-540-30217-9_75 ↗
25. MOEA/D-ACO: A Multiobjective Evolutionary Algorithm Using Decomposition and Ant Colony10.1109/TSMCB.2012.2231860 ↗
26. MOEA/D with Adaptive Weight Adjustment10.1162/EVCO_a_00109 ↗
27. Expensive Multiobjective Optimization by MOEA/D With Gaussian Process Model10.1109/TEVC.2009.2033671 ↗
28. Multi-strategy enhanced grey wolf algorithm for obstacle-aware WSNs coverage optimization10.1016/j.adhoc.2023.103308 ↗
29. CRLM: A cooperative model based on reinforcement learning and metaheuristic algorithms of routing protocols in wireless sensor networks10.1016/j.comnet.2023.110019 ↗
30. A Review on Constraint Handling Techniques for Population-based Algorithms: From single-objective to multi-objective optimization10.1007/s11831-022-09859-9 ↗
31. A general convergence analysis method for evolutionary multi-objective optimization algorithm10.1016/j.ins.2024.120267 ↗
32. PBI Based Multi-Objective Optimization via Deep Reinforcement Elite Learning Strategy for Micro-Grid Dispatch with Frequency Dynamics10.1109/TPWRS.2022.3155750 ↗
33. A new proximity metric based on optimality conditions for single and multi-objective optimization: Method and validation10.1016/j.eswa.2023.122677 ↗
34. Gore, R., and Reynolds, P.F. (2007, January 9–12). An exploration-based taxonomy for emergent behavior analysis in simulations. Proceedings of the 2007 Winter Simulation Conference (WSC), Washington, DC, USA.10.1109/WSC.2007.4419726 ↗
35. Sun, L., and Li, K. (2020, January 5–9). Adaptive Operator Selection Based on Dynamic Thompson Sampling for MOEA/D. Proceedings of the 16th International Conference on Parallel Problem Solving from Nature (PPSN XVI), Leiden, The Netherlands.10.1007/978-3-030-58115-2_19 ↗
36. A decomposition-based many-objective evolutionary algorithm updating weights when required10.1016/j.swevo.2021.100980 ↗
37. PlatEMO: A MATLAB Platform for Evolutionary Multi-Objective Optimization [Educational Forum]10.1109/MCI.2017.2742868 ↗
38. Multi-objective coyote optimization algorithm based on hybrid elite framework and Meta-Lamarckian learning strategy for optimal power flow problem10.1007/s10462-024-10752-z ↗
39. Multi-objective simulated annealing algorithm for robotic mixed-model two-sided assembly line balancing with setup times and multiple constraints10.1016/j.asoc.2024.111507 ↗
40. Improved Binary Meerkat Optimization Algorithm for efficient feature selection of supervised learning classification10.1016/j.knosys.2024.111616 ↗
41. Dominance relation selection and angle-based distribution evaluation for many-objective evolutionary algorithm10.1016/j.swevo.2024.101515 ↗
42. Multi-objective Mantis Search Algorithm (MOMSA): A novel approach for engineering design problems and validation10.1016/j.cma.2024.116840 ↗
43. Multiline Distance Minimization: A Visualized Many-Objective Test Problem Suite10.1109/TEVC.2017.2655451 ↗
44. Deng, W., Cai, X., Wu, D., Song, Y., Chen, H., Ran, X., Zhou, X., and Zhao, H. (2024). MOQEA/D: Multi-Objective QEA With Decomposition Mechanism and Excellent Global Search and Its Application. IEEE Trans. Intell. Transp. Syst., 1–11.10.1109/TITS.2024.3373510 ↗
45. A comparative study on evolutionary multi-objective algorithms for next release problem10.1016/j.asoc.2023.110472 ↗