Перевод названия: THE HEURISTIC ALGORITHMS OF BOUNDARY POINTS SEARCH FOR AN CONSTRAINT PSEUDO-BOOLEAN OPTIMIZATION PROBLEM
Тип публикации: статья из журнала
Год издания: 2006
Аннотация: Исследуется применение схемы поиска граничных точек для решения задачи оптимизации псевдобулевых функций с ограничениями на переменные. Рассматривается несколько приближенных алгоритмов, основанных на этой схеме. Сравнение эффективности алгоритмов между собой и с универсальными поисковыми алгоритмами проводится на соответствующей пПоказать полностьюрактической задаче большой размерности. Application of the boundary point search scheme for solving an pseudo-Boolean optimization problem with variable constraints is investigated. We consider some heuristic algorithms based on that scheme. Comparison of algorithm efficiency with each other and an universal search algorithm is made for an appropriate real-world problem with large dimension.
Журнал: Вестник Сибирского государственного аэрокосмического университета им. академика М.Ф. Решетнева
Выпуск журнала: № 1
Номера страниц: 39-43
ISSN журнала: 18169724
Место издания: Красноярск
Издатель: Сибирский государственный аэрокосмический университет имени академика М.Ф. Решетнева