A Modified Metaheuristic Algorithms for Multi-objective Optimization
Keywords:
Ant Colony Optimization, Genetic Algorithm, Metaheuristic Algorithms, Multi-objective Optimization, Particle Swarm OptimizationAbstract
This review examines advancements in metaheuristic techniques for multi-objective problems, where conflicting goals must be optimized simultaneously. Conventional methods often struggle, while approaches such as genetic algorithms, particle swarm optimization, ant colony optimization, and simulated annealing effectively explore large solution spaces to find near-optimal results. The paper analyzes enhancements including parameter tuning, hybridization, problem-specific knowledge integration, and improved exploration–exploitation balance. Key models discussed include NSGA-II, MOPSO, MACO, and MOSA. Performance is evaluated using benchmark metrics like hypervolume, generational distance, and coverage, showing improved speed and solution quality over traditional methods. Applications across engineering, economics, logistics, and supply chains highlight practical value. Future directions emphasize integrating machine learning, real-time adaptation, and uncertainty handling to further strengthen metaheuristic optimization for complex multi-objective challenges
References
Abdelhafez, A., Luque, G., & Alba, E. (2020). Parallel execution combinatorics with metaheuristics: Comparative study. Swarm and Evolutionary Computation, 55, 100692.
Abdulazeez, A. M., Hasan, D. A., Ahmed, A. M., & Kareem, O. S. (2021). Swarm Intelligence-Based Feature Selection for Multi-Label Classification: A Review. Asian Journal of Research in Computer Science, 9(4), 65–78.
Abdullah, J. M., Rashid, T. A., Maaroof, B. B., & Mirjalili, S. (2023). Multi-objective fitness-dependent optimizer algorithm. Neural Computing and Applications, 35(16), 11969-11987.
Abensur, E. O., & de Carvalho, W. P. (2022). Improving portfolio selection by balancing liquidity-risk-return: Evidence from stock markets. Theoretical Economics Letters, 12(2), 479-497.
Ahmed, Z. H., Hameed, A. S., Mutar, M. L., & Haron, H. (2023). An enhanced ant colony system algorithm based on subpaths for solving the capacitated vehicle routing problem. Symmetry, 15(11), 2020.
Ajayi, T., Lee, T., & Schaefer, A. J. (2022). Objective selection for cancer treatment: An inverse optimization approach. Operations Research, 70(3), 1717-1738.
Alam, T., Qamar, S., Dixit, A., & Benaida, M. (2020). Genetic algorithm: Reviews, implementations, and applications. arXiv preprint arXiv:2007.12673.
Albadr, M. A., Tiun, S., Ayob, M., & Al-Dhief, F. (2020). Genetic algorithm based on natural selection theory for optimization problems. Symmetry, 12(11), 1758.
Al-Smadi, Y., Eshtay, M., Al-Qerem, A., Nashwan, S., Ouda, O., & Abd El-Aziz, A. A. (2023). Reliable prediction of software defects using Shapley interpretable machine learning models. Egyptian Informatics Journal, 24(3), 100386.
Aly, R. H. M., Rahouma, K. H., & Hussein, A. I. (2023). Design and Optimization of PID Controller based on Metaheuristic algorithms for Hybrid Robots. In 2023 20th Learning and Technology Conference (L&T) (pp. 85-90). IEEE.
Amoussou, I., Tanyi, E., Ali, A., Agajie, T. F., Khan, B., Ballester, J. B., & Nsanyuy, W. B. (2023). Optimal modeling and feasibility analysis of grid-interfaced solar PV/wind/pumped hydro energy storage based hybrid system. Sustainability, 15(2), 1222.
Bahlouli, K., Lotfi, N., & Ghadiri Nejad, M. (2023). A new multi-heuristic method to optimize the ammonia–water power/cooling cycle combined with an HCCI engine. Sustainability, 15(8), 6545.
Bao, C., Xu, L., & Goodman, E. D. (2019). A new dominance-relation metric balancing convergence and diversity in multi-and many-objective optimization. Expert Systems with Applications, 134, 14-27.
Belciug, S., & Gorunescu, F. (2015). Improving hospital bed occupancy and resource utilization through queuing modeling and evolutionary computation. Journal of biomedical informatics, 53, 261-269.
Benni, R., Totad, S., & Karadgi, S. (2023). Search space optimization for autonomous mobile robots using meta-heuristics. In 2023 14th international conference on computing communication and networking technologies (ICCCNT) (pp. 1-8). IEEE.
Bezerra, L. C., López-Ibánez, M., & Stützle, T. (2017). An empirical assessment of the properties of inverted generational distance on multi-and many-objective optimization. In International conference on evolutionary multi-criterion optimization (pp. 31-45). Cham: Springer International Publishing.
Cai, X., Xiao, Y., Li, M., Hu, H., Ishibuchi, H., & Li, X. (2020). A grid-based inverted generational distance for multi/many-objective optimization. IEEE Transactions on Evolutionary Computation, 25(1), 21-34.
Cao, T. S., Nguyen, T. T. T., Nguyen, V. S., Truong, V. H., & Nguyen, H. H. (2023). Performance of six metaheuristic algorithms for multi-objective optimization of nonlinear inelastic steel trusses. Buildings, 13(4), 868.
Celik, U., & Yurtay, N. (2017). An ant colony optimization algorithm-based classification for the diagnosis of primary headaches using a website questionnaire expert system. Turkish Journal of Electrical Engineering and Computer Sciences, 25(5), 4200-4210.
Chen, T. L., & Wang, C. C. (2016). Multi-objective simulation optimization for medical capacity allocation in emergency department. Journal of Simulation, 10(1), 50-68.
Chennuru, V. K., & Timmappareddy, S. R. (2022). Simulated annealing based undersampling (SAUS): A hybrid multi-objective optimization method to tackle class imbalance. Applied Intelligence, 52(2), 2092-2110.
Chinchanikar, S., Shinde, S., Shaikh, A., Gaikwad, V., & Ambhore, N. H. (2024). Multi-objective optimization of FDM using hybrid genetic algorithm-based multi-criteria decision-making (MCDM) techniques. Journal of The Institution of Engineers (India): Series D, 105(1), 49-63.
Devi, S., Guha, K., & Baishnab, K. L. (2021). Metaheuristic algorithms-based approach for optimal design of improvised fully differential amplifier for biomedical applications. In 2021 Devices for Integrated Circuit (DevIC) (pp. 605-609). IEEE.
Djartov, B., & Mostaghim, S. (2023). Multi-objective multiplexer decision making benchmark problem. In Proceedings of the Companion Conference on Genetic and Evolutionary Computation (pp. 1676-1683).
Fernández, P. M., Font Torres, J. B., Sanchís, I. V., & Franco, R. I. (2023). Multi objective ant colony optimisation to obtain efficient metro speed profiles. Proceedings of the Institution of Mechanical Engineers, Part F: Journal of Rail and Rapid Transit, 237(2), 232-242.
Frausto-Solis, J., Hernández-Ramírez, L., Castilla-Valdez, G., González-Barbosa, J. J., & Sánchez-Hernández, J. P. (2021). Chaotic multi-objective simulated annealing and threshold accepting for job shop scheduling problem. Mathematical and Computational Applications, 26(1), 8.
Ganji, M., Kazemipoor, H., Molana, S. M. H., & Sajadi, S. M. (2020). A green multi-objective integrated scheduling of production and distribution with heterogeneous fleet vehicle routing and time windows. Journal of cleaner production, 259, 120824.
Gao, J. (2023). Drag Reduction Analysis of Optimal Three-dimensional Bumps on the M6 Wing. Advances in Engineering Technology Research, 8(1), 804-804.
García García, F., Gonzalez-Bueno, J., Guijarro Martínez, F., & Oliver Muncharaz, J. (2020). A multiobjective credibilistic portfolio selection model. Empirical study in the Latin American integrated market.
Gharaei, A., & Jolai, F. (2021). A Pareto approach for the multi-factory supply chain scheduling and distribution problem. Operational Research, 21(4), 2333-2364.
Güven, A. F., Yörükeren, N. U. R. A. N., Tag-Eldin, E., & Samy, M. M. (2023). Multi-objective optimization of an islanded green energy system utilizing sophisticated hybrid metaheuristic approach. IEEe Access, 11, 103044-103068.
Hojjati, A., Monadi, M., Faridhosseini, A., & Mohammadi, M. (2018). Application and comparison of NSGA-II and MOPSO in multi-objective optimization of water resources systems. Journal of Hydrology and Hydromechanics, 66(3), 323-329.
Houssein, E. H., Mahdy, M. A., Shebl, D., & Mohamed, W. M. (2021). A survey of metaheuristic algorithms for solving optimization problems. In Metaheuristics in machine learning: theory and applications (pp. 515-543).
Huang, W., Ding, H., & Qiao, J. (2023). Large-scale and knowledge-based dynamic multiobjective optimization for MSWI process using adaptive competitive swarm optimization. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 54(1), 379-390.
Huang, Y., Masrur, H., Shigenobu, R., Hemeida, A. M., Mikhaylov, A., & Senjyu, T. (2021). A comparative design of a campus microgrid considering a multi-scenario and multi-objective approach. Energies, 14(11), 2853.
Johnson, V., Duro, J., Kadirkamanathan, V., & Purshouse, R. (2023). A distributed multi-disciplinary design optimization benchmark test suite with constraints and multiple conflicting objectives. In Proceedings of the Companion Conference on Genetic and Evolutionary Computation (pp. 1611-1619).
Kashyap, G. S., Brownlee, A. E., Phukan, O. C., Malik, K., & Wazir, S. (2023). Roulette-wheel selection-based PSO algorithm for solving the vehicle routing problem with time windows. arXiv preprint arXiv:2306.02308.
Khan, N. H., Adnan, A., Waheed, A., Zareei, M., Aldosary, A., & Mohamed, E. M. (2021). Urdu ligature recognition system: An evolutionary approach. Computers, Materials, & Continua, 66(2), 1347.
Khanduja, N., & Bhushan, B. (2020). Recent advances and application of metaheuristic algorithms: A survey (2014–2020). Metaheuristic and evolutionary computation: algorithms and applications, 207-228.
Kumar, A., Saini, M., Gupta, N., Sinwar, D., Singh, D., Kaur, M., & Lee, H. N. (2022). Efficient stochastic model for operational availability optimization of cooling tower using metaheuristic algorithms. IEEE Access, 10, 24659-24677.
Li, X., & Zhou, K. (2021). Multi-objective cold chain logistic distribution center location based on carbon emission. Environmental Science and Pollution Research, 28(25), 32396-32404.
Liao, S., Wu, Y., Ma, K., & Niu, Y. (2023). Ant colony optimization with look-ahead mechanism for dynamic traffic signal control of IoV systems. IEEE Internet of Things Journal, 11(1), 366-377.
Liu, W. L., & Liu, L. N. (2014). Optimal Allocation of Water Resources Based on Multi-objective Particle Swarm Algorithm and Information Entropy. Applied Mechanics and Materials, 641, 75-79.
Liu, X., Ye, K., van Vlijmen, H. W., Emmerich, M. T., IJzerman, A. P., & van Westen, G. J. (2021). DrugEx v2: de novo design of drug molecules by Pareto-based multi-objective reinforcement learning in polypharmacology. Journal of cheminformatics, 13(1), 85.
Madani, A., Engelbrecht, A., & Ombuki-Berman, B. (2023). Cooperative coevolutionary multi-guide particle swarm optimization algorithm for large-scale multi-objective optimization problems. Swarm and Evolutionary Computation, 78, 101262.
Maghawry, A., Hodhod, R., Omar, Y., & Kholief, M. (2021). An approach for optimizing multi-objective problems using hybrid genetic algorithms: A. Maghawry et al. Soft Computing, 25(1), 389-405.
Martínez, S., González, C., Hospitaler, A., & Albero, V. (2019). Sustainability assessment of constructive solutions for urban Spain: a multi-objective combinatorial optimization problem. Sustainability, 11(3), 839.
Mehdipour, E., Haddad, O. B., & Mariño, M. A. (2009). MOPSO in multipurpose operation of single-reservoir system. In World Environmental and Water Resources Congress 2009: Great Rivers (pp. 1-9).
Mosey, G., & Deal, B. (2020). Multivariate optimization in Large-Scale building problems: an architectural and urban design approach for balancing social, environmental, and economic sustainability. Sustainability, 12(23), 10052.
Mousavi, S. M., Sadeghi, J., Niaki, S. T. A., & Tavana, M. (2016). A bi-objective inventory optimization model under inflation and discount using tuned Pareto-based algorithms: NSGA-II, NRGA, and MOPSO. Applied soft computing, 43, 57-72.
Niño-Álvarez, L. H., & Begambre-Carrillo, O. J. (2023). Multiobjective topology optimization of planar trusses using stress trajectories and metaheuristic algorithms. Revista Facultad de Ingeniería Universidad de Antioquia, (107), 9-25.
Noroozi, A., Mazdeh, M. M., Heydari, M., & Rasti-Barzoki, M. (2018). Coordinating order acceptance and integrated production-distribution scheduling with batch delivery considering Third Party Logistics distribution. Journal of manufacturing systems, 46, 29-45.
Osaba, E., Villar-Rodriguez, E., Del Ser, J., Nebro, A. J., Molina, D., LaTorre, A., Suganthan, P. N., Coello, C. A. C., & Herrera, F. (2021). A tutorial on the design, experimentation and application of metaheuristic algorithms to real-world optimization problems. Swarm and Evolutionary Computation, 64, 100888.
Palakonda, V., & Kang, J. M. (2023). Pre-DEMO: preference-inspired differential evolution for multi/many-objective optimization. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 53(12), 7618-7630.
Peng, C., Dai, C., & Xue, X. (2023). A many-objective evolutionary algorithm based on dual selection strategy. Entropy, 25(7), 1015.
Prakasa, M. A., & Robandi, I. (2023). Optimal tuning for power system stabilizer using arithmetic optimizer algorithm in interconnected two-area power system. In 2023 International Seminar on Intelligent Technology and Its Applications (ISITIA) (pp. 798-803). IEEE.
Radosavljević, J., Arsić, N., Milovanović, M., & Ktena, A. (2020). Optimal placement and sizing of renewable distributed generation using hybrid metaheuristic algorithm. Journal of modern power systems and clean energy, 8(3), 499-510.
Rajeshkumar, G., Kumar, M. V., Kumar, K. S., Bhatia, S., Mashat, A., & Dadheech, P. (2023). An Improved Multi-Objective Particle Swarm Optimization Routing on MANET. Computer Systems Science & Engineering, 44(2).
Rezaei, F., & Safavi, H. R. (2020). f-MOPSO/Div: an improved extreme-point-based multi-objective PSO algorithm applied to a socio-economic-environmental conjunctive water use problem. Environmental monitoring and assessment, 192(12), 767.
Sachan, S., Narwaria, A., & Swarnkar, P. (2023). Intelligent Mobile Robot Speed Regulation using Metaheuristic Algorithms. In 2023 IEEE Renewable Energy and Sustainable E-Mobility Conference (RESEM) (pp. 1-6). IEEE.
Sadeeq, H. T., & Abdulazeez, A. M. (2022). Improved northern Goshawk optimization algorithm for global optimization. In 2022 4th international conference on advanced science and engineering (ICOASE) (pp. 89-94). IEEE.
Sadeeq, H. T., & Abdulazeez, A. M. (2023a). Car side impact design optimization problem using giant trevally optimizer. In Structures (Vol. 55, pp. 39-45). Elsevier.
Sadeeq, H. T., & Abdulazeez, A. M. (2023b). Metaheuristics: A Review of Algorithms. International Journal of Online & Biomedical Engineering, 19(9).
Sadhu, T., Chowdhury, S., Mondal, S., Roy, J., Chakrabarty, J., & Lahiri, S. K. (2023). A comparative study of metaheuristics algorithms based on their performance of complex benchmark problems. Decision Making: Applications in Management and Engineering, 6(1), 341-364.
Saini, N., & Saha, S. (2021). Multi-objective optimization techniques: a survey of the state-of-the-art and applications: Multi-objective optimization techniques. The European Physical Journal Special Topics, 230(10), 2319-2335.
Samy, P. G., Kanesan, J., Badruddin, I. A., Kamangar, S., & Ahammad, N. A. (2024). Optimizing chemotherapy treatment outcomes using metaheuristic optimization algorithms: A case study. Bio-medical materials and engineering, 35(2), 191-204.
Santos, T., & Xavier, S. (2018). A convergence indicator for multi-objective optimisation algorithms. TEMA (São Carlos), 19, 437-448.
Sefidgar, Z., Ashrafizadeh, A., & Arabkoohsar, A. (2023). Techno− Economic Analysis and Multi‐Objective Optimization of Cross‐Flow Wind Turbines for Smart Building Energy Systems. Global Challenges, 7(4), 2200203.
Sharifi, M. R., Akbarifard, S., Qaderi, K., & Madadi, M. R. (2021). A new optimization algorithm to solve multi-objective problems. Scientific reports, 11(1), 20326.
Shu, X., Liu, Y., Liu, J., Yang, M., & Zhang, Q. (2023). Multi-objective particle swarm optimization with dynamic population size. Journal of Computational Design and Engineering, 10(1), 446-467.
Stander, N., & Goel, T. (2010). An assessment of geometry-based convergence metrics for multi-objective evolutionary algorithms. In 13th AIAA/ISSMO Multidisciplinary Analysis Optimization Conference (p. 9232).
Sun, Y., Yen, G. G., & Yi, Z. (2018). IGD indicator-based evolutionary algorithm for many-objective optimization problems. IEEE Transactions on Evolutionary Computation, 23(2), 173-187.
Sun, Z., Xia, X., Fan, J., Zhao, J., Zhang, K., Wang, J., & Hu, W. (2022). A hybrid optimization strategy for deliverable intensity‐modulated radiotherapy plan generation using deep learning‐based dose prediction. Medical physics, 49(3), 1344-1356.
Sundaram, A. (2020). Combined heat and power economic emission dispatch using hybrid NSGA II-MOPSO algorithm incorporating an effective constraint handling mechanism. IEEE access, 8, 13748-13768.
Taki, O., Rhazi, K. S., & Mejdoub, Y. (2024). Stirling engine multi-objective optimization using a genetic algorithm. International Journal of Power Electronics and Drive Systems, 15(1), 623-630.
Tian, H., Mo, Z., Ma, C., Xiao, J., Jia, R., Lan, Y., & Zhang, Y. (2023). Design and validation of a multi-objective waypoint planning algorithm for UAV spraying in orchards based on improved ant colony algorithm. Frontiers in Plant Science, 14, 1101828.
Tian, Y., Feng, Y., Wang, C., Cao, R., Zhang, X., Pei, X., Tan, K. C., & Jin, Y. (2022). A large-scale combinatorial many-objective evolutionary algorithm for intensity-modulated radiotherapy planning. IEEE Transactions on Evolutionary Computation, 26(6), 1511–1525.
Vargas-Martínez, M., Rangel-Valdez, N., Fernández, E., Gómez-Santillán, C., & Morales-Rodríguez, M. L. (2023a). Performance analysis of multi-objective simulated annealing based on decomposition. Mathematical and Computational Applications, 28(2), 38.
Vargas-Martínez, M., Rangel-Valdez, N., Fernández, E., Gómez-Santillán, C., & Morales-Rodríguez, M. L. (2023b). Performance analysis of multi-objective simulated annealing based on decomposition. Mathematical and Computational Applications, 28(2), 38.
Vishkaei, B. M., Niaki, S. T. A., Khorram, E., & Farhangi, M. (2019). A BI-OBJECTIVE INVENTORY MODEL TO MINIMIZE COST AND STOCK OUT TIME UNDER BACKORDER SHORTAGES AND SCREENING. International Journal of Industrial Engineering, 26(5).
Wang, F., Bi, S., Feng, S., Zhang, H., & Guo, C. (2024). Combined economic and emission power dispatch problems through multi-objective Honey Badger optimizer. Cluster Computing, 27(7), 9887-9915.
Wang, K., Han, Z., Zhang, K., & Song, W. (2023). Efficient global aerodynamic shape optimization of a full aircraft configuration considering trimming. Aerospace, 10(8), 734.
Wang, L., Xi, R., Guo, X., & Ma, Y. (2023). The structural design and optimization of top-stiffened double-layer steel truss bridges based on the response surface method and particle swarm optimization. Applied Sciences, 13(19), 11033.
Wang, Y., Zhang, S., Guan, X., Fan, J., Wang, H., & Liu, Y. (2021). Cooperation and profit allocation for two-echelon logistics pickup and delivery problems with state–space–time networks. Applied Soft Computing, 109, 107528.
Wicki, S., Schwaab, J., Perhac, J., & Grêt-Regamey, A. (2021). Participatory multi-objective optimization for planning dense and green cities. Journal of Environmental Planning and Management, 64(14), 2532-2551.
Wieczorek, Ł., & Ignaciuk, P. (2019). Backorders management using NSGA-II in complex periodic-review logistic systems. In 2019 23rd International Conference on System Theory, Control and Computing (ICSTCC) (pp. 113-118). IEEE.
Wu, M. Y., Yuan, X. Y., Chen, Z. H., Wu, W. T., Hua, Y., & Aubry, N. (2023). Airfoil shape optimization using genetic algorithm coupled deep neural networks. Physics of Fluids, 35(8).
Xilin, Z., Yuejin, T., & Zhiwei, Y. (2019). Resource allocation optimization of equipment development task based on MOPSO algorithm. Journal of Systems Engineering and Electronics, 30(6), 1132-1143.
Xu, Z., Hu, C., & Lu, X. (2021). Multi-objective operation optimization of regional integrated energy system based on NSGA-II algorithm. In E3S Web of Conferences (Vol. 257, p. 02022). EDP Sciences.
Yelghi, A. (2024). Estimation single output with a hybrid of ANFIS and MOPSO_HS. Sakarya University Journal of Computer and Information Sciences, 7(1), 112-126.
Yu, L., Yang, H., Miao, L., & Zhang, C. (2019). Rollout algorithms for resource allocation in humanitarian logistics. Iise Transactions, 51(8), 887-909.
Zahedi, F., Kia, H., & Khalilzadeh, M. (2023). A hybrid metaheuristic approach for solving a bi-objective capacitated electric vehicle routing problem with time windows and partial recharging. Journal of Advances in Management Research, 20(4), 695-729.
Zaizi, F. E., Qassimi, S., & Rakrak, S. (2023). Multi-objective optimization with recommender systems: A systematic review. Information Systems, 117, 102233.
Zhang, D., Luo, R., Yin, Y. B., & Zou, S. L. (2023). Multi-objective path planning for mobile robot in nuclear accident environment based on improved ant colony optimization with modified A∗. Nuclear Engineering and Technology, 55(5), 1838-1854.
Zhang, L. (2023). Multi-objective optimization problem based on non-dominated sorting genetic algorithm. In Second International Conference on Statistics, Applied Mathematics, and Computing Science (CSAMCS 2022) (Vol. 12597, pp. 1002-1007). SPIE.
Zhang, Y., Zhou, K., & Tang, J. (2024). Harnessing collaborative learning automata to guide multi-objective optimization based inverse analysis for structural damage identification. Applied Soft Computing, 160, 111697.
Zhou, A. H., Zhu, L. P., Hu, B., Deng, S., Song, Y., Qiu, H., & Pan, S. (2018). Traveling-salesman-problem algorithm based on simulated annealing and gene-expression programming. Information, 10(1), 7.
Zhou, Y., Chen, W., & Lin, D. (2022). Design of Optimum Portfolio Scheme Based on Improved NSGA‐II Algorithm. Computational Intelligence and Neuroscience, 2022(1), 7419500.
