title: Ð¡ÑÐ°Ð²Ð½ÐµÐ½Ð¸Ðµ ÑÑÑÐµÐºÑÐ¸Ð²Ð½Ð¾ÑÑÐ¸ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð² ÑÑÐµÐ¹Ð¼Ð²Ð¾ÑÐºÐ° pymoo Ð¸ ÑÐµÐ°Ð»Ð¸Ð·Ð¾Ð²Ð°Ð½Ð½Ð¾Ð³Ð¾ Ð¼ÐµÑÐ¾Ð´Ð° Ð¿Ð¾ÐºÐ¾Ð¾ÑÐ´Ð¸Ð½Ð°ÑÐ½Ð¾Ð³Ð¾ ÑÐ¿ÑÑÐºÐ° Ð½Ð° ÑÐ¸Ð¿Ð¾Ð²ÑÑ ÑÐµÑÑÐ¾Ð²ÑÑ Ð·Ð°Ð´Ð°ÑÐ°Ñ Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ð¸
title: Ð²ÑÐ¿ÑÑÐºÐ½Ð°Ñ ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð±Ð°ÐºÐ°Ð»Ð°Ð²ÑÐ°
titleType: Subtitle
title: Comparison of the efficiency of the pymoo framework algorithms and the implemented coordinate descent method on typical test optimization problems
Creators: name: ÐÐ¾Ð½ÐµÐ², ÐÐ²Ð°Ð½
Publisher: name: Ð¡Ð°Ð½ÐºÑ-ÐÐµÑÐµÑÐ±ÑÑÐ³ÑÐºÐ¸Ð¹ Ð¿Ð¾Ð»Ð¸ÑÐµÑÐ½Ð¸ÑÐµÑÐºÐ¸Ð¹ ÑÐ½Ð¸Ð²ÐµÑÑÐ¸ÑÐµÑ ÐÐµÑÑÐ° ÐÐµÐ»Ð¸ÐºÐ¾Ð³Ð¾
Year: 2022
Subjects: Ð¼ÐµÑÐ¾Ð´Ñ Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ð¸
Ð¿Ð¾ÐºÐ¾Ð¾ÑÐ´Ð¸Ð½Ð°ÑÐ½ÑÐ¹ ÑÐ¿ÑÑÐº
pymoo
Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ñ
Optimization methods
coordinate descent
algorithms

description: ÐÐ°Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð¿Ð¾ÑÐ²ÑÑÐµÐ½Ð° Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ñ ÑÑÑÐµÐºÑÐ¸Ð²Ð½Ð¾ÑÑÐ¸ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð² Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ð¸, ÑÐµÐ°Ð»Ð¸Ð·Ð¾Ð²Ð°Ð½Ð½ÑÑ Ð²Ð½ÑÑÑÐ¸ ÑÑÐµÐ¹Ð¼Ð²Ð¾ÑÐºÐ° pymoo. ÐÐ°Ð´Ð°ÑÐ¸, ÐºÐ¾ÑÐ¾ÑÑÐµ ÑÐµÑÐ°Ð»Ð¸ÑÑ Ð² ÑÐ¾Ð´Ðµ Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ñ: ÐÑÐ±Ð¾Ñ ÑÑÐ½ÐºÑÐ¸Ð¹ ÑÐµÑÑÐ¾Ð²Ð¾Ð³Ð¾ Ð½Ð°Ð±Ð¾ÑÐ° Ð´Ð»Ñ Ð¿ÑÐ¾Ð²ÐµÐ´ÐµÐ½Ð¸Ñ Ð°Ð½Ð°Ð»Ð¸Ð·Ð°. Ð ÐµÐ°Ð»Ð¸Ð·Ð°ÑÐ¸Ñ Ð¼ÐµÑÐ¾Ð´Ð° Ð¿Ð¾ÐºÐ¾Ð¾ÑÐ´Ð¸Ð½Ð°ÑÐ½Ð¾Ð³Ð¾ ÑÐ¿ÑÑÐºÐ° Ð´Ð»Ñ Ð´ÐµÐ¼Ð¾Ð½ÑÑÑÐ°ÑÐ¸Ð¸ Ð·Ð°ÑÑÑÐ´Ð½ÐµÐ½Ð¸Ñ ÐµÐ³Ð¾ ÑÐ°Ð±Ð¾ÑÑ Ð² Ð¾Ð²ÑÐ°Ð¶Ð½ÑÑ Ð·Ð°Ð´Ð°ÑÐ°Ñ. ÐÐ½Ð°Ð»Ð¸Ð· ÑÐµÐ·ÑÐ»ÑÑÐ°ÑÐ¾Ð² ÑÐ°Ð±Ð¾ÑÑ Ð¼ÐµÑÐ¾Ð´Ð¾Ð² ÑÑÐµÐ¹Ð¼Ð²Ð¾ÑÐºÐ° pymoo Ð¸ Ð¼ÐµÑÐ¾Ð´Ð° Ð¿Ð¾ÐºÐ¾Ð¾ÑÐ´Ð¸Ð½Ð°ÑÐ½Ð¾Ð³Ð¾ ÑÐ¿ÑÑÐºÐ° Ð½Ð° ÑÐ¸Ð¿Ð¾Ð²ÑÑ ÑÐµÑÑÐ¾Ð²ÑÑ Ð·Ð°Ð´Ð°ÑÐ°Ñ. ÐÐ°Ð½Ð½ÑÐµ Ð´Ð»Ñ ÑÑÐ°Ð²Ð½ÐµÐ½Ð¸Ñ Ð±ÑÐ»Ð¸ Ð¿Ð¾Ð»ÑÑÐµÐ½Ñ Ð¿ÑÑÑÐ¼ Ð·Ð°Ð¿ÑÑÐºÐ° Ð½Ð°Ð¿Ð¸ÑÐ°Ð½Ð½Ð¾Ð¹ Ð¿ÑÐ¾Ð³ÑÐ°Ð¼Ð¼Ñ Ð´Ð»Ñ ÐºÐ°Ð¶Ð´Ð¾Ð¹ Ð¸Ð· ÑÐµÑÑÐ¾Ð²ÑÑ Ð·Ð°Ð´Ð°Ñ Ð¸ Ð·Ð°Ð¿Ð¸ÑÐ°Ð½Ñ Ð² ÑÐ°Ð±Ð»Ð¸ÑÑ. ÐÐ½Ð°Ð»Ð¸Ð· ÑÐµÐ·ÑÐ»ÑÑÐ°ÑÐ¾Ð² Ð¿ÑÐ¾Ð²Ð¾Ð´Ð¸Ð»ÑÑ Ð¼ÐµÑÐ¾Ð´Ð¾Ð¼ ÑÑÐ°Ð²Ð½ÐµÐ½Ð¸Ñ Ð¿Ð¾ ÑÐ»ÐµÐ´ÑÑÑÐ¸Ð¼ Ð¿Ð°ÑÐ°Ð¼ÐµÑÑÐ°Ð¼: Ð¼Ð°ÐºÑÐ¸Ð¼Ð°Ð»ÑÐ½Ð°Ñ ÑÐ°Ð·Ð½Ð¾ÑÑÑ Ð¼ÐµÐ¶Ð´Ñ Ð½Ð°Ð¹Ð´ÐµÐ½Ð½Ð¾Ð¹ Ð¸ Ð½Ð°ÑÑÐ¾ÑÑÐµÐ¹ ÑÐ¾ÑÐºÐ°Ð¼Ð¸ Ð¼Ð¸Ð½Ð¸Ð¼ÑÐ¼Ð° ÑÑÐµÐ´Ð¸ Ð²ÑÐµÑ ÐºÐ¾Ð¾ÑÐ´Ð¸Ð½Ð°Ñ, ÑÐ°Ð·Ð½Ð¾ÑÑÑ Ð¼ÐµÐ¶Ð´Ñ Ð·Ð½Ð°ÑÐµÐ½Ð¸ÐµÐ¼ ÑÑÐ½ÐºÑÐ¸Ð¾Ð½Ð°Ð»Ð° Ð½Ð°Ð¹Ð´ÐµÐ½Ð½Ð¾Ð¹ ÑÐ¾ÑÐºÐ¸ Ð¸ Ð·Ð½Ð°ÑÐµÐ½Ð¸ÐµÐ¼ ÑÑÐ½ÐºÑÐ¸Ð¾Ð½Ð°Ð»Ð° Ð¾Ñ Ð½Ð°ÑÑÐ¾ÑÑÐµÐ¹ ÑÐ¾ÑÐºÐ¸ Ð¼Ð¸Ð½Ð¸Ð¼ÑÐ¼Ð°, ÐºÐ¾Ð»Ð¸ÑÐµÑÑÐ²Ð¾ Ð²ÑÐ·Ð¾Ð²Ð¾Ð² ÑÑÐ½ÐºÑÐ¸Ð¸ Ð²ÑÑÐ¸ÑÐ»ÐµÐ½Ð¸Ñ Ð¼Ð¸Ð½Ð¸Ð¼Ð¸Ð·Ð¸ÑÑÐµÐ¼Ð¾Ð³Ð¾ ÑÑÐ½ÐºÑÐ¸Ð¾Ð½Ð°Ð»Ð°. Ð ÑÐµÐ·ÑÐ»ÑÑÐ°ÑÐµ Ð°Ð½Ð°Ð»Ð¸Ð·Ð° Ð±ÑÐ» ÑÑÐ¾ÑÐ¼ÑÐ»Ð¸ÑÐ¾Ð²Ð°Ð½ Ð²ÑÐ²Ð¾Ð´ Ð¾ ÑÐ¾Ð¼, ÑÑÐ¾ ÑÑÐµÐ¹Ð¼Ð²Ð¾ÑÐº pymoo Ð¼Ð¾Ð¶ÐµÑ Ð¿ÑÐ¸Ð¼ÐµÐ½ÑÑÑÑÑ Ð² ÑÑÐµÑÐµ ÑÐµÑÐµÐ½Ð¸Ñ Ð·Ð°Ð´Ð°Ñ Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ð¸ ÑÐ°Ðº ÐºÐ°Ðº Ð´Ð°Ð¶Ðµ Ñ Ð¸ÑÐ¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°Ð½Ð¸ÐµÐ¼ ÑÑÐ°Ð½Ð´Ð°ÑÑÐ½ÑÑ Ð¿Ð°ÑÐ°Ð¼ÐµÑÑÐ¾Ð² Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð² Ð¸ Ð±ÐµÐ· Ð´Ð¾Ð¿Ð¾Ð»Ð½Ð¸ÑÐµÐ»ÑÐ½Ð¾Ð³Ð¾ Ð°Ð½Ð°Ð»Ð¸Ð·Ð° Ð·Ð°Ð´Ð°Ñ Ð±ÑÐ»Ð¸ ÑÐµÑÐµÐ½Ñ Ð¿Ð¾ÑÑÐ¸ Ð²ÑÐµ ÑÐµÑÑÐ¾Ð²ÑÐµ Ð¿ÑÐ¾Ð±Ð»ÐµÐ¼Ñ, Ð¿Ð¾ÑÑÐ¾Ð¼Ñ ÑÐ°Ð±Ð¾ÑÐ°ÑÑ Ñ Ð½Ð¸Ð¼ ÑÐ¼Ð¾Ð³ÑÑ ÐºÐ°Ðº Ð¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°ÑÐµÐ»Ð¸, ÐºÐ¾ÑÐ¾ÑÑÐµ Ð½Ðµ Ð¾Ð±Ð»Ð°Ð´Ð°ÑÑ Ð·Ð½Ð°Ð½Ð¸ÑÐ¼Ð¸ Ð¸Ð· ÑÐµÐ¾ÑÐ¸Ð¸ Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ð¸, ÑÐ°Ðº Ð¸ Ð·Ð½Ð°ÐºÐ¾Ð¼ÑÐµ Ñ ÑÐµÐ¾ÑÐ¸ÐµÐ¹ Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ð¸.
description: This work is devoted to the study of the effectiveness of optimization algorithms implemented within the pymoo framework. The research set the following goals:Selection of test set functions for analysis.Implementation of the coordinate descent method to demonstrate the difficulty of its operation in ravine problems. Analysis of the results of the work of the methods of the pymoo framework and the method of coordinate descent on typical test problems. Data for comparison were obtained by running the written program for each of the test tasks and recorded in tables. The analysis of the results was carried out by comparing the following parameters: the maximum difference between the found and real minimum points among all coordinates, the difference between the value of the functional of the found point and the value of the functional from the real minimum point, the number of calls to the function for calculating the minimized functional. As a result of the analysis, it was concluded that the pymoo framework can be used in solving optimization problems, since even with the use of standard algorithm parameters and without additional problem analysis, almost all test problems were solved, so it can be used by users who do not have any knowledge from optimization theory, and experienced users.