Научная электронная библиотека ULRICH'S Periodicals Directory

Сибирский государственный университет
науки и технологий имени академика М.Ф. Решетнева

Сибирский аэрокосмический журнал
ISSN 2712-8970 (Print) ISSN 2782-5760 (on-line)

Сведения об образовательной организации

UDK UDC 591.87 Doi: 10.31772/2587-6066-2019-20-2-134-143
THE DEVELOPMENT AND INVESTIGATION OF THE EFFICIENCY OF THE DIFFERENTIAL EVOLUTION ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS
Erokhin D. A., Akhmedova Sh. A.
Reshetnev Siberian State University of Science and Technology; 31, Krasnoyarsky Rabochy Av., Krasnoyarsk, 660037, Russian Federation
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 singleobjective 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 (Nondominated 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: optimization, differential evolution, Pareto theory, MOEA/D, NSGA, mutation.
References

1. Semenkina M., Akhmedova Sh., Brester Ch. et al. Choice of spacecraft control contour variant with selfconfiguring stochastic algorithms of multi-criteria optimization. Proceedings of the 13th International Conference on Informatics in Control, Automation and Robotics (ICINCO’2016). 2016, P. 281–286.

2. 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 Robotics (ICINCO 2014). 2014, P. 421–428.

3. Akhmedova Sh., Semenkin E. Co-operation of biology related algorithms for multiobective optimization problems. Proceedings of the International Conference on Computer Science and Artificial Intelligence (ICCSAI). 2014.

4. Podinovskij V., Nogin V. Pareto-optimalnye resheniya mnogokriterialnyh zadach [Pareto Optimal Solutions of the Multiobjective Problems]. Moscow, Nauka Publ., 1982, 256 p.

4. 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.

6. Zhang Q., Li H. MOEA/D: A multiobjective evolutionary algorithm based on decomposition. IEEE Transactions on Evolutionary Computation. 2007, Vol. 11, Iss. 6, P. 712–731.

7. Srinivas N., Deb K. Multi-objective function optimization using nondominated sorting genetic algorithms. Evolutionary omputation. 1994, Vol. 2, No. 3, P. 221–248.

8. 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.

9. Deb K., Jain S. Running Performance metrics for evolutionary multi-objective optimization. Proceedings of the 4th Asia-Pacific Conference on Simulated Evolution and Learning (SEAL’02). 2002, Vol. 1, P. 13–20.

10. Zitzler E., Thiele L. An evolutionary algorithm for multiobjective optimization: The strength pareto approach. Technical Report 43, Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH) Zurich. 1998.

11. Ah King R. T. F., Deb K., Rughooputh H.C.S. Comparison of NSGA-II and SPEA2 on the multiobjective environmental/economic dispatch problem. University of Mauritius Research Journal. 2010, Vol. 16, P. 485–511.

12. Moore J., Chapman R. Application of particle swarm to multiobjective optimization. Technical Report, Department of Computer Science and Software Engineering, Auburn University, 1999.

13. A fast and elitist multiobjective genetic algorithm: NSGA–II / K. Deb, A. Pratap, S. Agarwal et al. IEEE Transactions on volutionary Computation. 2002, Vol. 6, P. 182–197.

14. Zitzler E., Thiele L. Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach. IEEE Transactions on Evolutionary Computation. 1999, Vol. 3, No. 4, P. 257–271.

15. 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.

16. Semenkina M., Akhmedova Sh., Brester C., Semenkin E. Choice of spacecraft control contour variant with self-configuring stochastic algorithms of multicriteria optimization. Proceedings of the 13th International Conference on Informatics in Control, Automation and Robotics. 2016, Vol. 1, P. 281–286.


Erokhin Danil Aleksandrovich – student; Reshetnev Siberian State University of Science and Technology. Е-mail: erohhaa@mail.ru.

Akhmedova Shakhnaz Agasuvar kyzy – Cand. Sc., associate professor of the Department of Higher Mathematics;
Reshetnev Siberian State University of Science and Technology. Е-mail: shahnaz@inbox.ru.


  THE DEVELOPMENT AND INVESTIGATION OF THE EFFICIENCY OF THE DIFFERENTIAL EVOLUTION ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS