講演名 2018-08-08
高い精度の解を求める蟻コロニー最適化
上四元 謙(徳島大), トーマス オット(チューリッヒ応用科学大), 上手 洋子(徳島大), 西尾 芳文(徳島大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 近年 , 自然現象や生き物の習性を元にした最適化アルゴリズムが注目を集めている . その 1 つである蟻コロニー最適化 (ACO) は蟻の採餌行動を元に作製されている . 本研究では , 解の収束率の向上が望まれる新たな ACO として繰り返し回数の増加にしたがってフェロモンへの反応が強化される ACO を提案する . 標準の ACO はフェロモンへの反応が常に一定であるが , 提案手法ではフェロモンへの反応が変化する状態と一定の状態の 2 つの状態を持つ . 巡回セールスマン問題を適応させ , 提案手法の特性を調査し標準の ACO と比較した . その結果 , 提案手法が標準の ACOより得られる解の平均値が優れていることを示す .
抄録(英) 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.
キーワード(和) 蟻コロニー最適化 / 最適化問題 / 多様性 / 群知能
キーワード(英) Ant Colony Optimization / optimization / diversity / swarm intelligence
資料番号 NLP2018-60
発行日 2018-08-01 (NLP)

研究会情報
研究会 NLP
開催期間 2018/8/8(から2日開催)
開催地(和) 香川大学 幸町キャンパス
開催地(英) Saiwai-cho Campus, Kagawa Univ.
テーマ(和) 一般
テーマ(英) etc.
委員長氏名(和) 高橋 規一(岡山大)
委員長氏名(英) Norikazu Takahashi(Okayama Univ.)
副委員長氏名(和) 黒川 弘章(東京工科大)
副委員長氏名(英) Hiroaki Kurokawa(Tokyo Univ. of Tech.)
幹事氏名(和) 山内 将行(広島工大) / 木村 貴幸(日本工大)
幹事氏名(英) Masayuki Yamauchi(Hiroshima Inst. of Tech.) / Takayuki Kimura(Nippon Inst. of Tech.)
幹事補佐氏名(和) 木村 真之(京大) / 島田 裕(埼玉大)
幹事補佐氏名(英) Masayuki Kimura(Kyoto Univ.) / Yutaka Shimada(Saitama Univ.)

講演論文情報詳細
申込み研究会 Technical Committee on Nonlinear Problems
本文の言語 JPN
タイトル(和) 高い精度の解を求める蟻コロニー最適化
サブタイトル(和)
タイトル(英) Ant Colony Optimization for High Accuracy of Solutions
サブタイトル(和)
キーワード(1)(和/英) 蟻コロニー最適化 / Ant Colony Optimization
キーワード(2)(和/英) 最適化問題 / optimization
キーワード(3)(和/英) 多様性 / diversity
キーワード(4)(和/英) 群知能 / swarm intelligence
第 1 著者 氏名(和/英) 上四元 謙 / Ken Kamiyotsumoto
第 1 著者 所属(和/英) 徳島大学(略称:徳島大)
Tokushima University(略称:Tokushima Univ.)
第 2 著者 氏名(和/英) トーマス オット / Thomas Ott
第 2 著者 所属(和/英) チューリッヒ応用科学大学(略称:チューリッヒ応用科学大)
Zurich University of Applied Sciences(略称:ZHAW)
第 3 著者 氏名(和/英) 上手 洋子 / Yoko Uwate
第 3 著者 所属(和/英) 徳島大学(略称:徳島大)
Tokushima University(略称:Tokushima Univ.)
第 4 著者 氏名(和/英) 西尾 芳文 / Yoshifumi Nshio
第 4 著者 所属(和/英) 徳島大学(略称:徳島大)
Tokushima University(略称:Tokushima Univ.)
発表年月日 2018-08-08
資料番号 NLP2018-60
巻番号(vol) vol.118
号番号(no) NLP-174
ページ範囲 pp.39-42(NLP),
ページ数 4
発行日 2018-08-01 (NLP)