|
Дискретный анализ и исследование операций, сер. 2, 2002, том 9, выпуск 2, страницы 13–30
(Mi da197)
|
|
|
|
Эта публикация цитируется в 11 научных статьях (всего в 11 статьях)
Вероятностный поиск с запретами для дискретных задач безусловной
оптимизации
Е. Н. Гончаров, Ю. А. Кочетов Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Предложен новый вариант алгоритма поиска с запретами
для решения дискретных задач безусловной оптимизации.
Найдены условия на параметры алгоритма, при которых вероятность
получения точного решения задачи стремится к единице с ростом числа
шагов алгоритма. Проведены экспериментальные исследования поведения алгоритма при решении многостадийной задачи размещения.
Показано влияние параметров алгоритма на качество получаемых решений.
Табл. 2, ил. 4, библиогр. 22.
Статья поступила: 29.04.2002
Образец цитирования:
Е. Н. Гончаров, Ю. А. Кочетов, “Вероятностный поиск с запретами для дискретных задач безусловной
оптимизации”, Дискретн. анализ и исслед. опер., сер. 2, 9:2 (2002), 13–30
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da197 https://www.mathnet.ru/rus/da/v9/s2/i2/p13
|
Статистика просмотров: |
Страница аннотации: | 1013 | PDF полного текста: | 534 | Список литературы: | 52 |
|