The development and investigation of the efficiency of the differential evolution algorithm for solving multi-objective optimization problems
- Authors: Erokhin D.A.1, Akhmedova S.A.1
-
Affiliations:
- Reshetnev Siberian State University of Science and Technology
- Issue: Vol 21, No 2 (2020)
- Pages: 134-143
- Section: Section 1. Computer Science, Computer Engineering and Management
- URL: https://journals.eco-vector.com/2712-8970/article/view/610999
- DOI: https://doi.org/10.31772/2587-6066-2019-20-2-134-143
- ID: 610999
Cite item
Full Text
Abstract
In practice problems, which consist in the search of the best (optimal) solution according to the different irredundant and contradictory (conflicting) criteria, called multi-objective problems, are of frequent occurrence. One of the most commonly used methods for solving this kind of problems consists in combination of all criteria into the single one by using some linear relation. However, despite the simplicity of this method, solving problems with its help may cause other problems related to the determination of the mentioned linear combination, namely related to the determination of the weight coefficients for each criterion. The incorrect selection of these coefficients may lead to non-optimal solutions (according to the Pareto theory). In this regard, recently various population-based algorithms have been proposed for solving the described problems, which are the modifications of these population-based algorithms for solving single-objective optimization problems. This article describes the developed modifications of the Differential Evolution algorithm (DE) for solving multi-objective unconstrained optimization problems based on the well-known NSGA (Non-dominated Sorting Genetic Algorithm) and MOEA/D (Multiobjective Evolutionary Algorithm Based on Decomposition) schemes, which use the Pareto theory. The investigation into the efficiency of the Differential Evolution algorithm for solving multi-objective optimization problems in relation to the chosen mutation operator of the original DE algorithm and to the multi-objective scheme was conducted. The developed modifications were tested by using some well-known multi-objective real-valued optimization problems with 30 variables, such as ZDT1, ZDT2, ZDT3, etc. The practical problem of spacecraft control contour variant choice was solved as well. The experimental results show that better results were achieved by the Differential Evolution algorithm with the simplest mutation operators combined with the NSGA scheme. Thus, the applicability of the described modification for solving practical multi-objective optimization problems was demonstrated.
Keywords
About the authors
Danil A. Erokhin
Reshetnev Siberian State University of Science and Technology
Author for correspondence.
Email: erohhaa@mail.ru
student
Russian Federation, 31, Krasnoyarsky Rabochy Av., Krasnoyarsk, 660037Shakhnaz A. Akhmedova
Reshetnev Siberian State University of Science and Technology
Email: shahnaz@inbox.ru
Cand. Sc., associate professor of the Department of Higher Mathematics
Russian Federation, 31, Krasnoyarsky Rabochy Av., Krasnoyarsk, 660037References
- Semenkina M., Akhmedova Sh., Brester Ch. et al. Choice of spacecraft control contour variant with self-configuring stochastic algorithms of multi-criteria optimization. Proceedings of the 13th In-ternational Conference on Informatics in Control, Automation and Robotics (ICINCO’2016). 2016, P. 281–286.
- Semenkina M., Akhmedova Sh., Semenkin E. et al. Spacecraft solar arrays degradation forecasting with evolutionary designed ANN-based predictors. Proceedings of the 11th International Conference on Informatics in Control, Automation and Robot-ics (ICINCO 2014). 2014, P. 421–428.
- Akhmedova Sh., Semenkin E. Co-operation of biol-ogy related algorithms for multiobective optimiza-tion problems. Proceedings of the International Conference on Computer Science and Artificial In-telligence (ICCSAI). 2014.
- Podinovskij V., Nogin V. Pareto-optimalnye resh-eniya mnogokriterialnyh zadach [Pareto Optimal Solutions of the Multiobjective Problems]. Mos-cow, Nauka Publ., 1982, 256 p.
- Storn R., Price K. Differential evolution – a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization. 1997, Vol. 11, No. 4, P. 341–359.
- Zhang Q., Li H. MOEA/D: A multiobjective evolu-tionary algorithm based on decomposition. IEEE Transactions on Evolutionary Computation. 2007, Vol. 11, Iss. 6, P. 712–731.
- Srinivas N., Deb K. Multi-objective function opti-mization using nondominated sorting genetic algo-rithms. Evolutionary Computation. 1994, Vol. 2, No. 3, P. 221–248.
- Das S., Suganthan P. N. Differential evolution: A survey of the state-of-the-art. IEEE Transactions on Evolutionary Computation. 2011, Vol. 15, Iss. 1, P. 4–31.
- Deb K., Jain S. Running Performance metrics for evolutionary multi-objective optimization. Pro-ceedings of the 4th Asia-Pacific Conference on Simulated Evolution and Learning (SEAL’02). 2002, Vol. 1, P. 13–20.
- Zitzler E., Thiele L. An evolutionary algorithm for multiobjective optimization: The strength pareto approach. Technical Report 43, Computer Engi-neering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH) Zurich. 1998.
- Ah King R. T. F., Deb K., Rughooputh H.C.S. Com-parison of NSGA-II and SPEA2 on the multiobjec-tive environmental/economic dispatch problem. University of Mauritius Research Journal. 2010, Vol. 16, P. 485–511.
- Moore J., Chapman R. Application of particle swarm to multiobjective optimization. Technical Report, Department of Computer Science and Soft-ware Engineering, Auburn University, 1999.
- A fast and elitist multiobjective genetic algorithm: NSGA–II / K. Deb, A. Pratap, S. Agarwal et al. IEEE Transactions on Evolutionary Computation. 2002, Vol. 6, P. 182–197.
- Zitzler E., Thiele L. Multiobjective evolutionary al-gorithms: A comparative case study and the strength Pareto approach. IEEE Transactions on Evolutionary Computation. 1999, Vol. 3, No. 4, P. 257–271.
- Knowles J. D., Corne D. W. The Pareto archived evolution strategy: A new baseline algorithm for Pareto multiobjective optimization. Proceedings of the IEEE Congress on Evolutionary Computation. 1999, Vol. 1, P. 98–105.
- Semenkina M., Akhmedova Sh., Brester C., Semen-kin E. Choice of spacecraft control contour variant with self-configuring stochastic algorithms of mul-ti-criteria optimization. Proceedings of the 13th In-ternational Conference on Informatics in Control, Automation and Robotics. 2016, Vol. 1, P. 281–286.
Supplementary files
![](/img/style/loading.gif)