Анализ производительности оптимизатора при решении задачи коммивояжера
Ключевые слова:
(СНГ)-задачи коммивояжера, точность вычисления, генерация ПОЧ, стохастического оптимизатора с НПКВ, выполнения алгоритма, ВУ устройстве
Аннотация
Время реализации алгоритма зависит от решаемой задачи оптимизации, т.е. от СКГ, структуры вычислительного устройства, времени выполнения элементарных операций: сдвига и сложения, требуемой точности вычислений. Будем рассматривать асимптотические оценки скорости выполнения алгоритма для дважды непрерывно дифференцируемых функций.
Литература
[1] Odilzhan A. Turdiev., Vladimir A. Smagin. Investigation of the computational complexity of the formation of checksums for the Cyclic Redundancy Code algorithm depending on the width of the generating polynomial. Международная научно-методическая конференция. Models and Methods for Researching Information Systems in Transport // СПб – 2020. (индексирована в SCOPUS).
[2] Dantzig, G., Fulkerson, R., & Johnson, S. (1954). "Solution of a large-scale traveling-salesman problem."
[3] Held, M., & Karp, R. (1962). "A Dynamic Programming Approach to Sequencing Problems."
[4] Турдиев О.А., Хомоненко А.Д., Гофман М.В. Сравнение моделей вероятного кода числа PNC и циклического избыточного кода CRC. // Вестник Российского нового университета. Серия «Сложные системы: модели, анализ и управление». №4-1 2021 года.
[5] Dorigo, M. (2004). "Ant Colony Optimization."
[6] Турдиев О.А., Сейтманбитов Д.А., Кадирова Ш.Ш. Методика снижения вычислительной сложности формирования контрольных сумм вероятного кода числа на основе стохастических вычислений. // Вестник Российского нового университета. Серия «Сложные системы: модели, анализ и управление». №4-2. 2021 года.
[7] Goldberg, D. E. (1989). "Genetic Algorithms in Search, Optimization, and Machine Learning."
[8] Blum, C., & Roli, A. (2008). "Metaheuristics for the Traveling Salesman Problem."
[9] Турдиев Одилжан Акрамович. Исследование вычислительной сложности формирования контрольных сумм для алгоритма CRC в зависимости от разрядности порождающего полинома. // Журнал «Современная наука: актуальные проблемы теории и практики». Серия «Естественные и технические науки». №2. 2022 года.
[2] Dantzig, G., Fulkerson, R., & Johnson, S. (1954). "Solution of a large-scale traveling-salesman problem."
[3] Held, M., & Karp, R. (1962). "A Dynamic Programming Approach to Sequencing Problems."
[4] Турдиев О.А., Хомоненко А.Д., Гофман М.В. Сравнение моделей вероятного кода числа PNC и циклического избыточного кода CRC. // Вестник Российского нового университета. Серия «Сложные системы: модели, анализ и управление». №4-1 2021 года.
[5] Dorigo, M. (2004). "Ant Colony Optimization."
[6] Турдиев О.А., Сейтманбитов Д.А., Кадирова Ш.Ш. Методика снижения вычислительной сложности формирования контрольных сумм вероятного кода числа на основе стохастических вычислений. // Вестник Российского нового университета. Серия «Сложные системы: модели, анализ и управление». №4-2. 2021 года.
[7] Goldberg, D. E. (1989). "Genetic Algorithms in Search, Optimization, and Machine Learning."
[8] Blum, C., & Roli, A. (2008). "Metaheuristics for the Traveling Salesman Problem."
[9] Турдиев Одилжан Акрамович. Исследование вычислительной сложности формирования контрольных сумм для алгоритма CRC в зависимости от разрядности порождающего полинома. // Журнал «Современная наука: актуальные проблемы теории и практики». Серия «Естественные и технические науки». №2. 2022 года.
Опубликован
2024-09-30
Как цитировать
Турдиев, О. (2024). Анализ производительности оптимизатора при решении задачи коммивояжера. Вестник транспорта - Transport Xabarnomasi, 1(3), 177-180. https://doi.org/10.56143/2181-2438-2024-3-177-180
Раздел
Электроснабжение, электрический подвижной состав, автоматика и телемеханика
