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)