A Bagheri
Finding shortest path with learning algorithms
Bagheri, A; Akbarzadeh, M; Saraee, MH
Abstract
This paper presents an approach to the shortest path routing problem that uses one of the most popular learning algorithms. The Genetic Algorithm (GA) is one of the most powerful and successful method in stochastic search and optimization techniques based on the principles of the evolution theory. The crossover operation examines the current solutions in order to find better ones and the mutation operation introduces a new alternative route. The shortest path problem concentrates on finding the path with minimum distance, time or cost from a source node to the goal node. Routing decisions are based on constantly changing predictions of the weights. Finally we arrange some experiments to testify the efficiency of our method. In most of the experiments, the Genetic algorithms found the shortest path in a quick time and had good performance.
Citation
Bagheri, A., Akbarzadeh, M., & Saraee, M. (2008). Finding shortest path with learning algorithms. International Journal of Artificial Intelligence, 1(A08),
Journal Article Type | Article |
---|---|
Publication Date | Sep 1, 2008 |
Deposit Date | Oct 21, 2011 |
Journal | International Journal of Artificial Intelligence |
Print ISSN | 2356-5888 |
Publisher | N&N Global Technology |
Peer Reviewed | Peer Reviewed |
Volume | 1 |
Issue | A08 |
Publisher URL | http://www.ceser.in/ceserp/index.php/ijai/article/view/779 |
Related Public URLs | http://www.ceser.in/ceserp/index.php/ijai/about |
You might also like
Deriving Environmental Risk Profiles for Autonomous Vehicles From Simulated Trips
(2023)
Journal Article
Machine learning-based optimized link state routing protocol for D2D communication in 5G/B5G
(2022)
Presentation / Conference
Downloadable Citations
About USIR
Administrator e-mail: library-research@salford.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search