Article

Article title EVOLUTIONAL APPROACH TO SOLUTION OF THE PROBLEM ABOUT SETTING THROUGH THE SHORTEST PATH DETERMINATION
Authors Y.O. Chernyshov, P.G. Belevsky, A.Yu. Poluyan
Section SECTION I. EVOLUTIONARY MODELING, GENETIC AND BIONIC ALGORITHMS
Month, Year 09, 2008 @en
Index UDC 681.31
DOI
Abstract The article consider the problem about transition from the problem about setting to the problem about the shortest path in a graph. The procedure of transition has been presented, as well as the results of modeling the obtained genetic algorithm for solving a problem about the shortest path. The estimation of computational complexity of the algorithm to be suggested in comparison with the existing algorithms is also presented.

Download PDF

Keywords purpose, short-cut, methods, model, efficiency, computing difficulty, estimation, matrix, parallel.
References 1. Вагнер Г. Основы исследования операций. − М.: Мир, 1972, т. 1. − 335 с.
2. Гольштейн Е.Г., Юдин Д.Б. Задачи линейного программирования транспортного типа. – М.: Наука, 1969. − 382 с.
3. Кофман А. Введение в прикладную комбинаторику. − М.: Наука, 1975. − 479 с.
4. Чернышев Ю.О. Электронное моделирование задачи о назначении // Однородные цифровые и интегрирующие структуры. − Таганрог: Изд-во ТРТИ, 1977, вып. 8. − С. 99-103.
5. Чернышев Ю.О., Насекин В.А.Сведение задачи выбора максимальных интервалов булевой функции к нахождению кратчайшего пути // Известия ВУЗов. Электротехника. − 1974, №3. − С. 235-238.
6. Чернышев Ю.О., Басова А.В., Полуян А.Ю. Решение задач транспортного типа генетическими алгоритмами. − Ростов-на-Дону: Изд-во ЮФУГОУ, 2008. − 87 с.

Comments are closed.