RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 2010, том 50, номер 10, страницы 1727–1740 (Mi zvmmf4944)

Эта публикация цитируется в 17 статьях

Однородные алгоритмы многоэкстремальной оптимизации

С. М. Елсаков, В. И. Ширяев

450080 Челябинск, пр-т Ленина, 78, Южно-Уральский гос. ун-т

Аннотация: Определяется класс однородных алгоритмов многоэкстремальной оптимизации. Доказывается ряд теорем, в частности теорема о достаточном условии сходимости однородного алгоритма к глобальному минимуму. Предлагается подход к синтезу однородных алгоритмов глобальной оптимизации на основе моделей многоэкстремальных функций. Рассматриваются существующие алгоритмы и конструируется новый эффективный многомерный алгоритм с использованием триангуляции Делоне. Приводятся результаты численных экспериментов. Библ. 22. Фиг. 1. Табл. 1.

Ключевые слова: глобальная оптимизация, однородные алгоритмы, триангуляция Делоне, сходимость однородного алгоритма к глобальному минимуму.

УДК: 519.626

Поступила в редакцию: 22.11.2006
Исправленный вариант: 05.12.2008


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2010, 50:10, 1642–1654

Реферативные базы данных:


© МИАН, 2024