International Journal of Artificial Intelligence, Volume (1), No (8), Year (2008-9) , Pages (86-95)

Title : ( Finding Shortest Path with Learning Algorithms )

Authors: Ayoub Bagheri , Mohammad Reza Akbarzadeh Totonchi , محمد سرایی ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote


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.


, Crossover, Fitness Function, Genetic Algorithm, Learning algorithm, Mutation, Routing, Shortest Path.
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

author = {Bagheri, Ayoub and Akbarzadeh Totonchi, Mohammad Reza and محمد سرایی},
title = {Finding Shortest Path with Learning Algorithms},
journal = {International Journal of Artificial Intelligence},
year = {2008},
volume = {1},
number = {8},
month = {September},
issn = {0974-0635},
pages = {86--95},
numpages = {9},
keywords = {Crossover; Fitness Function; Genetic Algorithm; Learning algorithm; Mutation; Routing; Shortest Path.},


%0 Journal Article
%T Finding Shortest Path with Learning Algorithms
%A Bagheri, Ayoub
%A Akbarzadeh Totonchi, Mohammad Reza
%A محمد سرایی
%J International Journal of Artificial Intelligence
%@ 0974-0635
%D 2008