Модифицированные алгоритмы вероятностного моделирования в комбинаторной оптимизации

Гуляницкий Л.Ф.

В кн.: Технология и методы решения задач прикладной математики. – Киев: ИК им. В.М.Глушкова АН Украины, 1991. – С. 10-14.

Анотація:

Предлагаются алгоритмы комбинаторной оптимизации, основанные на вероятностной модели задачи, отличающейся от используемой в алгоритмах имитационного отжига. Приводятся данные о решении на ПЭВМ некоторых известных задач коммивояжера и квадратичной задачи о назначениях.

Завантажити файл публікації