Nonlinear Theory and Its Applications, IEICE
Online ISSN : 2185-4106
Special Section on Recent Progress in Nonlinear Theory and Its Applications
An improved routing algorithm using chaotic neurodynamics for packet routing problems
Yuuki MoritaTakayuki Kimura
Author information

2018 Volume 9 Issue 1 Pages 95-106


Combinatorial optimization problems consist of static problems such as the traveling salesman problem and the quadratic assignment problem, and dynamic problems such as the packet routing problem and the traffic flow control problem. In static combinatorial optimization problems, the search space for the solution does not change over time and, therefore, neither does the optimal solution. On the contrary, in dynamic combinatorial optimization problems, the search space always changes. Thus, there is no guarantee that the optimal solution for one iteration also applies to the next iteration. In the context of dynamic combinatorial optimization problems, we propose in this paper a heuristic routing method that uses chaotic neurodynamics and degree information to solve the packet routing problem. Numerical experiments showed that the proposed method improves average arrival rate by approximately 130% over the conventional shortest hop method.

Information related to the author
© 2018 The Institute of Electronics, Information and Communication Engineers
Previous article Next article