Presentation | 2018-08-08 Ant Colony Optimization for High Accuracy of Solutions Ken Kamiyotsumoto, Thomas Ott, Yoko Uwate, Yoshifumi Nshio, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Recently, nature-inspired metaheuristic optimization algorithms such as Ant Colony Optimization(ACO) is developed. ACO is based on the feeding behavior of ant herds. In this study, We propose a new ACO in which the pheromone’s reaction improves on increasing at the number of repetition for Traveling Salesman Problem (TSP). The standard ACO has constant pheromone’s reaction. However, the pheromone’s reaction of the propose method has changing state and constant state. We compare the solution with ACO and the proposed method. We find optimal rate of repetition times of changing pheromone’s reaction. Then, We investigate characteristic of algorithm according to the change in the rate of repetitions. Average of solutions that ACO has two states is smaller than average of solutions that ACO has only changing state. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Ant Colony Optimization / optimization / diversity / swarm intelligence |
Paper # | NLP2018-60 |
Date of Issue | 2018-08-01 (NLP) |
Conference Information | |
Committee | NLP |
---|---|
Conference Date | 2018/8/8(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Saiwai-cho Campus, Kagawa Univ. |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | etc. |
Chair | Norikazu Takahashi(Okayama Univ.) |
Vice Chair | Hiroaki Kurokawa(Tokyo Univ. of Tech.) |
Secretary | Hiroaki Kurokawa(Hiroshima Inst. of Tech.) |
Assistant | Masayuki Kimura(Kyoto Univ.) / Yutaka Shimada(Saitama Univ.) |
Paper Information | |
Registration To | Technical Committee on Nonlinear Problems |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Ant Colony Optimization for High Accuracy of Solutions |
Sub Title (in English) | |
Keyword(1) | Ant Colony Optimization |
Keyword(2) | optimization |
Keyword(3) | diversity |
Keyword(4) | swarm intelligence |
1st Author's Name | Ken Kamiyotsumoto |
1st Author's Affiliation | Tokushima University(Tokushima Univ.) |
2nd Author's Name | Thomas Ott |
2nd Author's Affiliation | Zurich University of Applied Sciences(ZHAW) |
3rd Author's Name | Yoko Uwate |
3rd Author's Affiliation | Tokushima University(Tokushima Univ.) |
4th Author's Name | Yoshifumi Nshio |
4th Author's Affiliation | Tokushima University(Tokushima Univ.) |
Date | 2018-08-08 |
Paper # | NLP2018-60 |
Volume (vol) | vol.118 |
Number (no) | NLP-174 |
Page | pp.pp.39-42(NLP), |
#Pages | 4 |
Date of Issue | 2018-08-01 (NLP) |