Several optimization problems can be abstracted into many-objective optimization problems (MaOPs). The key to solving MaOPs is designing an effective algorithm to balance the exploration and exploitation issues. This paper proposes a novel many-objective African vulture optimization algorithm (MaAVOA) that simulating the African vultures' foraging and navigation behaviours to solve the MaOPs. MaAVOA is an updated version of the African Vulture Optimization Algorithm (AVOA), which was recently proposed to solve the MaOPs. A new social leader vulture for the selection process is introduced and integrated into the proposed model. In addition, an environmental selection mechanism based on the alternative pool is adapted to improve the selection process to maintain diversity for approximating different parts of the whole Pareto Front (PF). The best-nondominated solutions are saved in an external Archive based on the Fitness Assignment Method (FAM) during the population evolution. FAM is based on a convergence measure that promotes convergence and a density measure that promotes variety. Also, a Reproduction of Archive Solutions (RAS) procedure is developed to improve the quality of archiving solutions. RAS has been designed to help reach out to the missing areas of the PF that the vultures easily miss. Two experiments are conducted to verify and validate the suggested MaAVOA's performance efficacy. First, MaAVOA was applied to the DTLZ functions, and its performance was compared to that of several popular many-objective algorithms and according to the results, MaAVOA outperforms the competitor algorithms in terms of inverted generational distance and hypervolume performance measures and has a beneficial adaptation ability in terms of both convergence and diversity performance measures. Also, statistical tests are implemented to demonstrate the suggested algorithm's statistical relevance. Second, MaAVOA has been applied to solve two real-life constrained engineering MaOPs applications, namely, the series-parallel system and overspeed protection for gas turbine problems. The experiments show that the suggested algorithm can tackle many-objective real-world applications and provide promising choices for decision-makers.

Department of Computer Engineering MISR Higher Institute for Engineering and Technology Mansoura Egypt

Faculty of Computers and Artificial Intelligence Cairo University Giza Egypt

Faculty of Computers and Artificial Intelligence Information Systems Department University of Sadat City ‎Sadat City Egypt

Faculty of Electrical Engineering and Computer Science VŠB Technical University of Ostrava Poruba Ostrava Czech Republic

Faculty of Engineering Department of Basic Engineering Science Menoufia University Shebin El Kom ‎Egypt

Scientific Research Group in Egypt Nasr City Egypt

Zobrazit více v PubMed

Wang Y. and Sun X., “A many-objective optimization algorithm based on weight vector adjustment,” Comput. Intell. Neurosci., vol. 2018, 2018. doi: 10.1155/2018/4527968 PubMed DOI PMC

Mane S. and Rao M. N., “Many-objective optimization: Problems and evolutionary algorithms–a short review,” Int. J. Appl. Eng. Res., vol. 12, no. 20, pp. 9774–9793, 2017.

Singh N., Hamid Y., Juneja S., Srivastava G., Dhiman G., Gadekallu T. R., et al.. (2023), “Load balancing and service discovery using Docker Swarm for microservice-based big data applications”, Journal of Cloud Computing, vol.12(1), pp.1–9, 4 10.1186/s13677-022-00358-7. DOI

Ahmad F., Shahid M., Alam M., Ashraf Z., Sajid M., Kotecha K., et al.. (2022), “Levelized Multiple Workflow Allocation Strategy under Precedence Constraints with Task Merging in IaaS Cloud Environment”, IEEE Access, vol.10, pp.92809–92827, doi: 10.1109/ACCESS.2022.3202651 DOI

Shukla Surendra Kumar, Pant Bhaskar, Viriyasitavat Wattana, Verma Devvret, Kautish Sandeep, et al. (2022), "An integration of autonomic computing with multicore systems for performance optimization in Industrial Internet of Things." IET Communications, doi: 10.1049/cmu2.12505 DOI

Singh S. P., Dhiman G., Viriyasitavat W., and Kautish S. (2022), “A Novel Multi-Objective Optimization Based Evolutionary Algorithm for Optimize the Services of Internet of Everything”, IEEE Access, vol.10, pp.106798–106811, doi: 10.1109/ACCESS.2022.3209389 DOI

Mane S. U. and Narasinga Rao M. R., “A Non-dominated Sorting based Evolutionary Algorithm for Many-objective Optimization Problems,” Sci. Iran., 2021.

Safi H. H., Ucan O. N., and Bayat O., “On the real world applications of many-objective evolutionary algorithms,” in Proceedings of the First International Conference on Data Science, E-learning and Information Systems, 2018, pp. 1–6.

Wei Z., Yang J., Hu Z., and Sun H., “An adaptive decomposition evolutionary algorithm based on environmental information for many-objective optimization,” ISA Trans., vol. 111, pp. 108–120, 2021. doi: 10.1016/j.isatra.2020.10.065 PubMed DOI

Bader J., Deb K., and Zitzler E., “Faster hypervolume-based search using Monte Carlo sampling,” in Multiple criteria decision making for sustainable energy and transportation systems, Springer, 2010, pp. 313–326.

Tian Y., Cheng R., Zhang X., Cheng F., and Jin Y., “An indicator-based multiobjective evolutionary algorithm with reference point adaptation for better versatility,” IEEE Trans. Evol. Comput., vol. 22, no. 4, pp. 609–622, 2017.

Li F., Cheng R., Liu J., and Jin Y., “A two-stage R2 indicator based evolutionary algorithm for many-objective optimization,” Appl. Soft Comput., vol. 67, pp. 245–260, 2018.

Brockhoff D., Wagner T., and Trautmann H., “2 indicator-based multiobjective search,” Evol. Comput., vol. 23, no. 3, pp. 369–395, 2015. PubMed

Lopez E. M. and Coello C. A. C., “IGD+-EMOA: A multi-objective evolutionary algorithm based on IGD+,” in 2016 IEEE Congress on Evolutionary Computation (CEC), 2016, pp. 999–1006.

Lopez E. M. and Coello C. A. C., “An improved version of a reference-based multi-objective evolutionary algorithm based on IGD+,” in Proceedings of the Genetic and Evolutionary Computation Conference, 2018, pp. 713–720.

Yang S., Li M., Liu X., and Zheng J., “A grid-based evolutionary algorithm for many-objective optimization,” IEEE Trans. Evol. Comput., vol. 17, no. 5, pp. 721–736, 2013.

He Z., Yen G. G., and Zhang J., “Fuzzy-based Pareto optimality for many-objective evolutionary algorithms,” IEEE Trans. Evol. Comput., vol. 18, no. 2, pp. 269–285, 2013.

Yuan Y., Xu H., Wang B., and Yao X., “A new dominance relation-based evolutionary algorithm for many-objective optimization,” IEEE Trans. Evol. Comput., vol. 20, no. 1, pp. 16–37, 2015.

Tian Y., Cheng R., Zhang X., Su Y., and Jin Y., “A strengthened dominance relation considering convergence and diversity for evolutionary many-objective optimization,” IEEE Trans. Evol. Comput., vol. 23, no. 2, pp. 331–345, 2018.

Zhang M. et al.., “Many-Objective Evolutionary Algorithm based on Dominance Degree,” Appl. Soft Comput., vol. 113, p. 107869, 2021.

Li L., Li G., and Chang L., “A many-objective particle swarm optimization with grid dominance ranking and clustering,” Appl. Soft Comput., vol. 96, p. 106661, 2020.

Liu Y., Zhu N., and Li M., “Solving many-objective optimization problems by a Pareto-based evolutionary algorithm with preprocessing and a penalty mechanism,” IEEE Trans. Cybern., 2020. PubMed

Sharma D., Vats S., and Saurabh S., “Diversity Preference-based Many-Objective Particle Swarm Optimization Using Reference-Lines-based Framework,” Swarm Evol. Comput., p. 100910, 2021.

Szlapczynski R. and Szlapczynska J., “W-dominance: Tradeoff-inspired dominance relation for preference-based evolutionary multi-objective optimization,” Swarm Evol. Comput., vol. 63, p. 100866, 2021.

Zou J., Yang Q., Yang S., and Zheng J., “Ra-dominance: A new dominance relationship for preference-based evolutionary multiobjective optimization,” Appl. Soft Comput., vol. 90, p. 106192, 2020.

Abdollahzadeh B., Gharehchopogh F. S., and Mirjalili S., “African vultures optimization algorithm: A new nature-inspired metaheuristic algorithm for global optimization problems,” Comput. Ind. Eng., vol. 158, p. 107408, 2021.

Seada H. and Deb K., “A unified evolutionary optimization procedure for single, multiple, and many objectives,” IEEE Trans. Evol. Comput., vol. 20, no. 3, pp. 358–369, 2015.

Deb K. and Jain H., “An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I: solving problems with box constraints,” IEEE Trans. Evol. Comput., vol. 18, no. 4, pp. 577–601, 2013.

Zhang Q. and Li H., “MOEA/D: A multiobjective evolutionary algorithm based on decomposition,” IEEE Trans. Evol. Comput., vol. 11, no. 6, pp. 712–731, 2007.

Ke Li, Renzhi Chen, Guangtao Fuand Xin Yao, "Two-Archive Evolutionary Algorithm for Constrained Multiobjective Optimization", IEEE Transactions on Evolutionary Computation, vol. 23, no. 2, pp. 303–315, April 2019.

Panichella A., “An adaptive evolutionary algorithm based on non-Euclidean geometry for many-objective optimization,” in Proceedings of the Genetic and Evolutionary Computation Conference, 2019, pp. 595–603.

Fan J., Li Y., and Wang T., “An improved African vultures optimization algorithm based on tent chaotic mapping and time-varying mechanism,” PLoS One, vol. 16, no. 11, p. e0260725, 2021. doi: 10.1371/journal.pone.0260725 PubMed DOI PMC

Figueiredo E. M. N., Ludermir T. B., and Bastos-Filho C. J. A., “Many objective particle swarm optimization,” Inf. Sci. (Ny)., vol. 374, pp. 115–134, 2016.

Das I. and Dennis J. E., “Normal-boundary intersection: A new method for generating the Pareto surface in nonlinear multicriteria optimization problems,” SIAM J. Optim., vol. 8, no. 3, pp. 631–657, 1998.

Cui Z. et al.., “Hybrid many-objective particle swarm optimization algorithm for green coal production problem,” Inf. Sci. (Ny)., vol. 518, pp. 256–271, 2020.

Nath R. and Muhuri P. K., “Evolutionary Optimization based Solution approaches for Many Objective Reliability-Redundancy Allocation Problem,” Reliab. Eng. Syst. Saf., p. 108190, 2021.

Deb K., Thiele L., Laumanns M., and Zitzler E., “Scalable test problems for evolutionary multiobjective optimization,” in Evolutionary multiobjective optimization, Springer, 2005, pp. 105–145. PubMed

Wang H., Sun C., Zhang G., Fieldsend J. E., and Jin Y., “Non-dominated sorting on performance indicators for evolutionary many-objective optimization,” Inf. Sci. (Ny)., vol. 551, pp. 23–38, 2021.

Luo J., Huang X., Yang Y., Li X., Wang Z., and Feng J., “A many-objective particle swarm optimizer based on indicator and direction vectors for many-objective optimization,” Inf. Sci. (Ny)., vol. 514, pp. 166–202, 2020.

Riquelme N., Von Lücken C., and Baran B., “Performance metrics in multi-objective optimization,” in 2015 Latin American computing conference (CLEI), 2015, pp. 1–11.

Bader J. and Zitzler E., “HypE: An algorithm for fast hypervolume-based many-objective optimization,” Evol. Comput., vol. 19, no. 1, pp. 45–76, 2011. doi: 10.1162/EVCO_a_00009 PubMed DOI