Анализ производительности оптимизатора при решении задачи коммивояжера

Аннотация

Время реализации алгоритма зависит от решаемой задачи оптимизации, т.е. от СКГ, структуры вычислительного устройства, времени выполнения элементарных операций: сдвига и сложения, требуемой точности вычислений. Будем рассматривать асимптотические оценки скорости выполнения алгоритма для дважды непрерывно дифференцируемых функций.