| Presentation | 2020-11-06 ACO-based shortest hop routing algorithm Guan Xin, Hidenori Nakazato, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | ACO (Ant Colony Optimization) routing algorithm is an effective routing algorithm. However, this algorithm has some shortcomings, such as slow convergence speed and local optimal solution. In the case of a large number of nodes, the shortcomings of the ACO will have a great impact on performance. In order to solve the problems of slow convergence speed and local optimal solution, this paper proposes a shortest hop routing algorithm based on the ACO algorithm, and analyzes the influence of parameters on the algorithm. For real network topologies, this algorithm can improve the convergence speed to a certain extent, avoid local optimal solutions, and obtain the shortest hop path of the network. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | ACO / convergence speed / local optimal solution / shortest hop path |
| Paper # | CS2020-56 |
| Date of Issue | 2020-10-29 (CS) |
| Conference Information | |
| Committee | CS |
|---|---|
| Conference Date | 2020/11/5(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Online + Central Community Center, Nonoichi Community Center |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Broadband access, Home network, Network service, Communication applications, etc. |
| Chair | Jun Terada(NTT) |
| Vice Chair | Daisuke Umehara(Kyoto Inst. of Tech.) |
| Secretary | Daisuke Umehara(Mitsubishi Electric) |
| Assistant | Hiroyuki Saito(OKI) / Takahiro Yamaura(Toshiba) |
| Paper Information | |
| Registration To | Technical Committee on Communication Systems |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | ACO-based shortest hop routing algorithm |
| Sub Title (in English) | |
| Keyword(1) | ACO |
| Keyword(2) | convergence speed |
| Keyword(3) | local optimal solution |
| Keyword(4) | shortest hop path |
| 1st Author's Name | Guan Xin |
| 1st Author's Affiliation | Waseda University(Waseda Univ) |
| 2nd Author's Name | Hidenori Nakazato |
| 2nd Author's Affiliation | Waseda University(Waseda Univ) |
| Date | 2020-11-06 |
| Paper # | CS2020-56 |
| Volume (vol) | vol.120 |
| Number (no) | CS-223 |
| Page | pp.pp.48-53(CS), |
| #Pages | 6 |
| Date of Issue | 2020-10-29 (CS) |