Оптимізації пошуку шляхів по графу в динамічній задачі комівояжера методом модифікованого мурашиного алгоритму

• Date: 2012
• Main Authors: Danchuk, V. D., Svatko, V. V.
• Format: Article
• Language: Ukrainian
• Published: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2012
• Online Access: https://journal.iasa.kpi.ua/article/view/71975
• Journal Title: System research and information technologies

The method of solving the task of minimum graph way search on the basis of using the modified ant algorithm, in which the length of ribs of bidirectional oriented graph is variable, is offered. The method of local search is used in order to optimize the parameters of probabilistic-proportional searc...