АЛГОРИТМЫ МЕТОДА УСРЕДНЕНИЯ КООРДИНАТ ПРИ ПОИСКЕ ГЛАВНЫХ МИНИМУМОВ МНОГОЭКСТРЕМАЛЬНЫХ ФУНКЦИЙ


Цитировать

Полный текст

Аннотация

Построены алгоритмы поиска заданного количества главных минимумов многоэкстремальных функций многих непрерывных переменных при активном учете ограничений неравенств. В основе алгоритмов лежит разбиение заданной области поиска на подобласти, тяготеющие к требуемым главным минимумам, и последующий поиск в каждой найденной подобласти условного глобального экстремума на основе алгоритмов метода усреднения координат. Разбиение на подобласти производится также на основе алгоритмов усреднения координат путем их последовательных запусков и исключением уже найденных подобластей с помощью дополнительных ограничений неравенств. На численных примерах продемонстрирована эффективность работы алгоритмов.

Об авторах

Алексей Владимирович Кузнецов

Сибирский федеральный университет

Email: kuaw26@mail.ru
кандидат технических наук, доцент кафедры информатики института космических и информационных технологий Сибирского федерального университета. Окончил Красноярский государственный технический университет в 1999 г. Область научных интересов - глобальная оптимизация; Сибирский федеральный университет

Анатолий Иванович Рубан

Сибирский федеральный университет

Email: ruban@mail.ru <mailto:ruban@mail.ru>
доктор технических наук, профессор, заведующий кафедрой информатики института космических и информационных технологий Сибирского федерального университета. Окончил Томский государственный университет в 1965 г. Область научных интересов - идентификация, оптимизация, адаптивное управление, теория чувствительности; Сибирский федеральный университет

A V Kuznetsov

A I Rouban

Список литературы

  1. Рубан А. И. Метод непараметрической поисковой оптимизации // Изв. вузов. Физика. 1995. Т. 38, № 9. С. 65-73.
  2. Рубан А. И. Глобальная оптимизация методом усреднения координат : монография. Красноярск : ИПЦ КГТУ, 2004.
  3. Кузнецов А. В., Рубан А. И. Поиск главных минимумов многоэкстремальных функций при активном учете ограничений неравенств // Техника и технологии : журн. СФУ. 2010. Т. 3, № 3. С. 335-346.

Дополнительные файлы

Доп. файлы
Действие
1. JATS XML

© Кузнецов А.В., Рубан А.И., Kuznetsov A.V., Rouban A.I., 2010

Creative Commons License
Эта статья доступна по лицензии Creative Commons Attribution 4.0 International License.