Ant Colony Optimization Algorithms with Diversified Search in the Problem of Optimization of Airtravel Itinerary
| Autor: | L. F. Hulianytskyi, A. Pavlenko |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
Mathematical optimization
021103 operations research Dense graph General Computer Science Computer science Ant colony optimization algorithms 010102 general mathematics 0211 other engineering and technologies 02 engineering and technology Ant colony 01 natural sciences Graph (abstract data type) 0101 mathematics Implementation |
| Zdroj: | Cybernetics and Systems Analysis. 55:978-987 |
| ISSN: | 1573-8337 1060-0396 |
| DOI: | 10.1007/s10559-019-00208-6 |
| Popis: | The formulated problem is to find optimal traveler’s route in airline networks, which takes into account cost of the constructed route and user conditions with time-dependent cost of connections. Ant colony system algorithms are proposed to solve the time-dependent problem represented by an extended flight graph. Unlike the available ant algorithm implementations, the developed algorithms take into account the properties of dynamic networks (time-dependent availability and connection cost) and user conditions. The improved approach to the diversification of search in ant colony system algorithms in terms of time dependence for a dense graph increased the quality of the constructed routes from different regions. The proposed algorithms are analyzed for efficiency based on the analysis of the results of a computational experiment from real data. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink