Анализ производительности оптимизатора при решении задачи коммивояжера
Время реализации алгоритма зависит от решаемой задачи оптимизации, т.е. от СКГ, структуры вычислительного устройства, времени выполнения элементарных операций: сдвига и сложения, требуемой точности вычислений. Будем рассматривать асимптотические оценки скорости выполнения алгоритма для дважды непрерывно дифференцируемых функций.
Сведения
- Опубликовано
- 2025 · Т. 1, № 3, С. 177-180
- Язык
- Русский
- ISSN
- 2181-2438 · 3060-5164
- Издатель
- Tashkent State Transport University