DocumentCode
3530871
Title
Applying nonlinear learning scheme on AntNet routing algorithm
Author
Lalbakhsh, Pooia ; Zaeri, Bahram ; Fesharaki, Mehdi N.
Author_Institution
Comput. Eng. Dept., Islamic Azad Univ., Borujerd, Iran
fYear
2010
fDate
12-14 July 2010
Firstpage
1
Lastpage
6
Abstract
The paper deals with a conceptual modification on the learning phase of AntNet routing algorithm through nonlinear reinforcement. Since the learning structure of AntNet consists of colonies of learning automata, the proposed approach replaces the previously defined linear learning automata structure with nonlinear learning automata, which modifies the reinforcement process without imposing overhead into the system. In order to select the appropriate nonlinear functions, the convergence rates are mathematically analyzed and the functions with better rates are replaced at the core of the system´s learning cycle. To have an appropriate comparison four non-linear AntNet algorithms are considered and simulated on NSFNET topology, which are compared with the standard AntNet. Simulation results show that the vital performance metrics (e.g. packet delay, throughput, and network awareness) are improved using some forms of nonlinear learning functions.
Keywords
learning (artificial intelligence); learning automata; AntNet routing algorithm; NSFNET topology; learning automata colonies; learning automata structure; nonlinear learning application; nonlinear learning automata; nonlinear reinforcement; reinforcement process; vital performance metrics; Ant colony optimization; Convergence; Intelligent agent; Learning automata; Measurement; Mobile agents; Network topology; Routing; Stochastic processes; Throughput; Ant colony optimization; AntNet; dynamic routing; learning automata; nonlinear AntNet;
fLanguage
English
Publisher
ieee
Conference_Titel
Fuzzy Information Processing Society (NAFIPS), 2010 Annual Meeting of the North American
Conference_Location
Toronto, ON
Print_ISBN
978-1-4244-7859-0
Electronic_ISBN
978-1-4244-7857-6
Type
conf
DOI
10.1109/NAFIPS.2010.5548215
Filename
5548215
Link To Document