Modification of the initialization and crossing methods of ant and genetic algorithms for solving the transport problem in the tourism
Date
2017-12-23
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Видавництво Львівської політехніки
Lviv Polytechnic Publishing House
Lviv Polytechnic Publishing House
Abstract
The article proposes to analyze the behavior of
ant colonies, namely the search for the shortest route by means
of the allocation of pheromones and the function of crossing
the two solutions of the genetic algorithm, to develop a method
and algorithm for the following operations: search of the
optimal route, calculation of resource costs, search of the
distance, route time, routes.
Description
Keywords
ant algorithm, genetic algorithm, an initialization method, crossing method, transport problem, transport task, ant colony, hiking trails
Citation
Rybchak Z. Modification of the initialization and crossing methods of ant and genetic algorithms for solving the transport problem in the tourism / Zoriana Rybchak // Litteris et Artibus : proceedings, 23–25 November, 2017. — Lviv : Lviv Polytechnic Publishing House, 2017. — P. 414–415. — (9th International academic conference «Computer science & engineering 2017» (CSE-2017)).