|
|
Автоматика и телемеханика, 1976, выпуск 9, страницы 96–104
(Mi at8137)
|
|
|
|
Адаптивные системы
О формировании адаптивных алгоритмов оптимизации псевдобулевых функций на основе метода локального улучшения
М. И. Гарусин, А. И. Каплинский Воронеж
Аннотация:
Рассматривается задача оптимизации псевдобулевых функций [1]. На основе рандомизации предлагается принципиальная схема построения многоуровневых итеративных алгоритмов целочисленной оптимизации, использующих, вообще говоря, лишь текущую информацию о значениях целевой функции. Построение алгоритмов опирается на правила локальных улучшений [2, 3], которые являются основой получения методов типа «возможных направлений». Показано построение корректирующего алгоритма, который вообще говоря, способен повысить эффективность поиска экстремума за счет дополнительной обработки получаемой информации.
Поступила в редакцию: 23.10.1975
Образец цитирования:
М. И. Гарусин, А. И. Каплинский, “О формировании адаптивных алгоритмов оптимизации псевдобулевых функций на основе метода локального улучшения”, Автомат. и телемех., 1976, № 9, 96–104; Autom. Remote Control, 37:9 (1976), 1377–1384
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at8137 https://www.mathnet.ru/rus/at/y1976/i9/p96
|
|