Author:
Kalita Kanak,Jangir Pradeep,Čep Robert,Pandya Sundaram B.,Abualigah Laith
Abstract
AbstractIn metaheuristic multi-objective optimization, the term effectiveness is used to describe the performance of a metaheuristic algorithm in achieving two main goals—converging its solutions towards the Pareto front and ensuring these solutions are well-spread across the front. Achieving these objectives is particularly challenging in optimization problems with more than three objectives, known as many-objective optimization problems. Multi-objective algorithms often fall short in exerting adequate selection pressure towards the Pareto front in these scenarios and difficult to keep solutions evenly distributed, especially in cases with irregular Pareto fronts. In this study, the focus is on overcoming these challenges by developing an innovative and efficient a novel Many-Objective Grasshopper Optimisation Algorithm (MaOGOA). MaOGOA incorporates reference point, niche preserve and information feedback mechanism (IFM) for superior convergence and diversity. A comprehensive array of quality metrics is utilized to characterize the preferred attributes of Pareto Front approximations, focusing on convergence, uniformity and expansiveness diversity in terms of IGD, HV and RT metrics. It acknowledged that MaOGOA algorithm is efficient for many-objective optimization challenges. These findings confirm the approach effectiveness and competitive performance. The MaOGOA efficiency is thoroughly examined on WFG1-WFG9 benchmark problem with 5, 7 and 9 objectives and five real-world (RWMaOP1- RWMaOP5) problem, contrasting it with MaOSCA, MaOPSO, MOEA/DD, NSGA-III, KnEA, RvEA and GrEA algorithms. The findings demonstrate MaOGOA superior performance against these algorithms.
Publisher
Springer Science and Business Media LLC
Reference61 articles.
1. Palakonda, V., Kang, J.-M.: Pre-DEMO: preference-inspired differential evolution for multi/many-objective optimization. IEEE Trans. Syst. Manand Cybern. Syst. 53(12), 7618–7630 (2023). https://doi.org/10.1109/TSMC.2023.3298690
2. Ishibuchi, H., Tsukamoto, N. and Nojima, Y., 2008, June. Evolutionary many-objective optimization: A short review. In: 2008 IEEE congress on evolutionary computation (IEEE world congress on computational intelligence) (pp. 2419–2426). IEEE.
3. Li, B., Li, J., Tang, K., Yao, X.: Many-objective evolutionary algorithms: a survey. ACM Comput. Surv. (CSUR) 48(1), 1–35 (2015)
4. Liu, S., Lin, Q., Li, J., Tan, K.C.: A survey on learnable evolutionary algorithms for scalable multiobjective optimization. IEEE Trans. Evol. Comput. 27(6), 1941–1961 (2023). https://doi.org/10.1109/TEVC.2023.3250350
5. Yuan, J., Liu, H.-L., Gu, F., Zhang, Q., He, Z.: Investigating the properties of indicators and an evolutionary many-objective algorithm using promising regions. IEEE Trans. Evol. Comput. 25(1), 75–86 (2021). https://doi.org/10.1109/TEVC.2020.2999100