Модифицированные алгоритмы вероятностного моделирования в комбинаторной оптимизации
В кн.: Технология и методы решения задач прикладной математики. – Киев: ИК им. В.М.Глушкова АН Украины, 1991. – С. 10-14.
Анотація:
Предлагаются алгоритмы комбинаторной оптимизации, основанные на вероятностной модели задачи, отличающейся от используемой в алгоритмах имитационного отжига. Приводятся данные о решении на ПЭВМ некоторых известных задач коммивояжера и квадратичной задачи о назначениях.