Анализ производительности оптимизатора при решении задачи коммивояжера
DOI:
https://doi.org/10.56143/Ключевые слова:
(СНГ)-задачи коммивояжера, точность вычисления, генерация ПОЧ, стохастического оптимизатора с НПКВ, выполнения алгоритма, ВУ устройствеАннотация
Время реализации алгоритма зависит от решаемой задачи оптимизации, т.е. от СКГ, структуры вычислительного устройства, времени выполнения элементарных операций: сдвига и сложения, требуемой точности вычислений. Будем рассматривать асимптотические оценки скорости выполнения алгоритма для дважды непрерывно дифференцируемых функций.
