A novel dynamic multi-objective optimization algorithm based on EFO and quantum mechanics.

Document Type : Research Paper

Authors

1 Department of Information Technology Management, Central Tehran Branch, Islamic Azad University, Tehran, Iran

2 Department of Industrial Management, Central Tehran Branch, Islamic Azad University, Tehran, Iran

3 Department of Computer Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran

4 Department of Information Technology Management, Electronic Branch, Islamic Azad University, Tehran, Iran

Abstract

Considering the extensive application of dynamic multi-objective optimization problems (DMOPs) and the significance of the quality of solutions, developing optimization methods to find the finest solutions takes a privileged position, attracting considerable interest. Most optimization methods involve multiple conflicting objectives that change over time. The present article develops an electromagnetic field optimization (EFO) using decomposition, crowding distance, and the quantum behavior of particles techniques to solve multi-objective problems. In the proposed algorithm, the position of new particles is determined between the neighbors within the MOEA/D by drawing inspiration from the quantum delta potential well model, the nonlinear trajectory of quantum-behaved particles, and the interactions of electromagnetic particles introduced from positive and negative fields, which can offer superior exploration and exploitation. To develop the proposed algorithm for solving dynamic problems, the mean difference between particles' center of mass in the two latest changes to predict the extent of change is applied along with polynomial mutation and random reproduction. A total of 9 benchmarks from the set of DF functions and two metrics, i.e., MIGD and MHV, are used to assess the performance of the proposed algorithm. The results from 20 independent runs of the proposed algorithm on each benchmark function are compared with the results from other algorithms. The Wilcoxon Rank-Sum non-parametric statistical test is applied at the significance level of 5% to compare the mean results. The experimental results indicated that the proposed algorithm gains a significant superiority in metrics MIGA and MHV in most experiments. The simultaneously great results of these two metrics indicate a superior distribution and approximation of the Pareto front.

Keywords

Main Subjects

References

Abedinpourshotorban, H., Shamsuddin, S. M., Beheshti, Z., & Jawawi, D. N. (2016). Electromagnetic field optimization: a physics-inspired metaheuristic optimization algorithm. Swarm and Evolutionary Computation, 26, 8-22.
Alatas, B., & Bingol, H. (2020). Comparative assessment of light-based intelligent search and optimization algorithms. Light & Engineering, 28(6).
Akyol, S., & Alatas, B. (2017). Plant intelligence based metaheuristic optimization algorithms. Artificial Intelligence Review, 47(4), 417-462.
Asgari, T., Daneshvar, A., Chobar, A. P., Ebrahimi, M., & Abrahamyan, S. (2022). Identifying key success factors for startups with sentiment analysis using text data mining. International Journal of Engineering Business Management, 14, 18479790221131612.
Asrari, A., Lotfifard, S., & Payam, M. S. (2015). Pareto dominance-based multiobjective optimization method for distribution network reconfiguration. IEEE Transactions on Smart Grid, 7(3), 1401-1410. 
Chobar, A. P., Adibi, M. A., & Kazemi, A. (2022). Multi-objective hub-spoke network design of perishable tourism products using combination machine learning and meta-heuristic algorithms. Environment, Development and Sustainability, 1-28. https://doi.org/10.1007/s10668-022-02350-2
Coello, C. C., & Lechuga, M. S. (2002, May). MOPSO: A proposal for multiple objective particle swarm optimization. In Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No. 02TH8600) (Vol. 2, pp. 1051-1056). IEEE.
Deb, K. (2014). Multi-objective optimization. In Search methodologies (pp. 403-449). Springer, Boston, MA.
Deb, K., & Deb, D. (2014). Analysing mutation schemes for real-parameter genetic algorithms. Int. J. Artif. Intell. Soft Comput., 4(1), 1-28.
Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. A. M. T. (2002). A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE transactions on evolutionary computation, 6(2), 182-197.
Deb, K., & Karthik, S. (2007, March). Dynamic multi-objective optimization and decision-making using modified NSGA-II: A case study on hydro-thermal power scheduling. In International conference on evolutionary multi-criterion optimization (pp. 803-817). Springer, Berlin, Heidelberg.
Du, W., & Li, B. (2008). Multi-strategy ensemble particle swarm optimization for dynamic optimization. Information sciences, 178(15), 3096-3109.
Eshghali, M., Kannan, D., Salmanzadeh-Meydani, N., & Esmaieeli Sikaroudi, A. M. (2023). Machine learning based integrated scheduling and rescheduling for elective and emergency patients in the operating theatre. Annals of Operations Research, 1-24.‏
Guerreiro, A. P., Fonseca, C. M., & Paquete, L. (2020). The hypervolume indicator: Problems and algorithms. arXiv preprint arXiv:2005.00515.
Jiang, S., Yang, S., Yao, X., Tan, K. C., Kaiser, M., & Krasnogor, N. (2018). Benchmark Functions for the CEC'2018 Competition on Dynamic Multiobjective Optimization. Newcastle University.
Li, Y., Xiang, R., Jiao, L., & Liu, R. (2012). An improved cooperative quantum-behaved particle swarm optimization. Soft Computing, 16(6), 1061-1069.
Maadanpour Safari, F., Etebari, F., & Pourghader Chobar, A. (2021). Modelling and optimization of a tri-objective Transportation-Location-Routing Problem considering route reliability: using MOGWO, MOPSO, MOWCA and NSGA-II. Journal of optimization in industrial engineering, 14(2), 83-98.
Pourghader Chobar, A., Sabk Ara, M., Moradi Pirbalouti, S., Khadem, M., & Bahrami, S. (2022). A multi-objective location-routing problem model for multi-device relief logistics under uncertainty using meta-heuristic algorithm. Journal of Applied Research on Industrial Engineering, 9(3), 354-373.
Pourghader Chobar, A., Adibi, M. A., & Kazemi, A. (2021). A novel multi-objective model for hub location problem considering dynamic demand and environmental issues. Journal of industrial engineering and management studies, 8(1), 1-31.
Sharifzadegan, M., & Pourghader Chobar, A. (2022). Mathematical modeling and problem solving integrated production planning and preventive maintenance with limited human resources. Journal of New Researches in Mathematics, 8(39), 5-24.
Sierra, M. R., & Coello, C. A. C. (2005, March). Improving PSO-based multi-objective optimization using crowding, mutation and∈-dominance. In International conference on evolutionary multi-criterion optimization (pp. 505-519). Springer, Berlin, Heidelberg.
Sun, J., Feng, B., & Xu, W. (2004, June). Particle swarm optimization with particles having quantum behavior. In Proceedings of the 2004 congress on evolutionary computation (IEEE Cat. No. 04TH8753) (Vol. 1, pp. 325-331). IEEE.
Wang, Y., Feng, X. Y., Huang, Y. X., Pu, D. B., Zhou, W. G., Liang, Y. C., & Zhou, C. G. (2007). A novel quantum swarm evolutionary algorithm and its applications. Neurocomputing, 70(4-6), 633-640.
Yang, X. S. (2020). Nature-inspired optimization algorithms. Academic Press, 1-2.
Zandbiglari, K., Ameri, F., & Javadi, M. (2023). A Text Analytics Framework for Supplier Capability Scoring Supported by Normalized Google Distance and Semantic Similarity Measurement Methods. Journal of Computing and Information Science in Engineering, 23(5), 051011.
Zeng, S. Y., Chen, G., Zheng, L., Shi, H., de Garis, H., Ding, L., & Kang, L. (2006, July). A dynamic multi-objective evolutionary algorithm based on an orthogonal design. In 2006 IEEE International Conference on Evolutionary Computation (pp. 573-580). IEEE.
Zhang, Q., Liu, W., & Li, H. (2009, May). The performance of a new version of MOEA/D on CEC09 unconstrained MOP test instances. In 2009 IEEE congress on evolutionary computation (pp. 203-208). IEEE.
Zhang, Q., & Li, H. (2007). MOEA/D: A multiobjective evolutionary algorithm based on decomposition. IEEE Transactions on evolutionary computation, 11(6), 712-731.
Zitzler, E. (1999). Evolutionary algorithms for multiobjective optimization: Methods and applications (Vol. 63). Ithaca: Shaker.

Files

History

  • Receive Date: 06 April 2023
  • Revise Date: 02 May 2023
  • Accept Date: 28 May 2023

Share

How to cite

Statistics