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 :
بازگشت