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

Одилжан Турдиев

doi:10.56143/2181-2438-2024-3-177-180

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

Mualliflar

Одилжан Турдиев Ташкентский государственный транспортный университет ##default.groups.name.author## https://orcid.org/0000-0002-1651-5493

##semicolon##

https://doi.org/10.56143/2181-2438-2024-3-177-180

##semicolon##

(СНГ)-задачи коммивояжера, точность вычисления, генерация ПОЧ, стохастического оптимизатора с НПКВ, выполнения алгоритма, ВУ устройстве

Abstrak

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

##submission.downloads##

pdf (Russian)

Nashr qilingan

2025-12-30

Nashr

Jild 1 Nomeri 3 (2024): Transport xabarnomasi

Bo'lim

Статьи

##submission.howToCite##

Анализ производительности оптимизатора при решении задачи коммивояжера. (2025). Transport Xabarnomasi, 1(3), 177-180. https://doi.org/10.56143/2181-2438-2024-3-177-180