Другие журналы

Белянова Марина Александровна

Метод имитации отжига и его применение при решении оптимизационных задач
Молодежный научно-технический вестник # 03, март 2016
УДК: 004.023
В статье рассказано о методе имитации отжига, приведена его аналогия с процессом отжига из статистической физики. Пошагово описан алгоритм этого метода, определены все необходимые начальные данные. Описана вероятностная составляющая данного метода. Приведено доказательство состоятельности метода имитации отжига при достаточно большом числе прогонов. Продемонстрировано его выполнение на примере двух NP-полных задач. Сформулированы и решены методом имитации отжига задача четырёх красок и задача коммивояжёра, приведены иллюстрации к начальным условиям и результатам каждой из задач. Обе программы подробно рассмотрены в тексте статьи. Метод, описанный в этой статье, может быть использован для решения различных оптимизационных задач.
 
ПОИСК
 
elibrary crossref ulrichsweb neicon rusycon
 
ЮБИЛЕИ
ФОТОРЕПОРТАЖИ
 
СОБЫТИЯ
 
НОВОСТНАЯ ЛЕНТА



Авторы
Пресс-релизы
Библиотека
Конференции
Выставки
О проекте
Rambler's Top100
Телефон: +7 (915) 336-07-65 (строго: среда; пятница c 11-00 до 17-00)
  RSS
© 2003-2024 «Наука и образование»
Перепечатка материалов журнала без согласования с редакцией запрещена
 Тел.: +7 (915) 336-07-65 (строго: среда; пятница c 11-00 до 17-00)