Optimization of ways search by a graph in the dynamic task of traveling salesman by the method of the modified ant algorithm

Authors

  • V. D. Danchuk завідувач кафедри електроніки та обчислювальної техніки Національного транспортного університету, Україна, Київ, Ukraine
  • V. V. Svatko аспірант кафедри електроніки та обчислювальної техніки Національного транспортного університету, Україна, Київ, Ukraine

Abstract

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 search of minimum ribs distance for a graph.

Author Biographies

V. D. Danchuk, завідувач кафедри електроніки та обчислювальної техніки Національного транспортного університету, Україна, Київ

Данчук Віктор Дмитрович,

професор, доктор фізико-математичних наук, завідувач кафедри електроніки та обчислювальної техніки Національного транспортного університету, Україна, Київ

V. V. Svatko, аспірант кафедри електроніки та обчислювальної техніки Національного транспортного університету, Україна, Київ

Сватко Віталій Володимирович,

аспірант кафедри електроніки та обчислювальної техніки Національного транспортного університету, Україна, Київ

Downloads

Published

2012-06-27

Issue

No. 2 (2012)

Section

Decision making and control in economic, technical, ecological and social systems

License

This is an open access journal which means that all content is freely available without charge to the user or his/her institution. Users are allowed to read, download, copy, distribute, print, search, or link to the full texts of the articles in this journal without asking prior permission from the publisher or the author. This is in accordance with the BOAI definition of open access.