• 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