Summary
the 2014 International Symposium on Nonlinear Theory and its Applications
2014
Session Number:A2L-C
Session:
Number:A2L-C2
Solving Shortest Path Problems by Adaptable Independent-minded Particle Swarm Optimization
Yoko Ishii, Haruna Matsushita, Yo Horikawa,
pp.144-147
Publication Date:2014/9/14
Online ISSN:2188-5079
Summary:
This study proposes a method of solving the shortest path problem (SPP) using the adaptable independent-minded particle swarm optimization (AIPSO). The system of AIPSO is almost the same as PSO, however, a connection relationship between particles of AIPSO dynamically changes with each iteration. We apply the proposed method using AIPSO to solving two kinds of SPPs derived by the Small-world network and the Waxman network. We confirm that AIPSO can significantly improve the optimization performance from the basic PSO.