講演名 2015-11-01
決定論的群知能最適化の解析
神野 健哉(日本工大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 最適化問題をより迅速に近似的に解くための手法として様々なメタヒューリスティックスと呼ばれる最適解探索手法が提案されている。これらの最適解探索手法は群知能最適化とも呼ばれ、確率的要素が効果的に使用されることで最適解探索能力の向上が図られている。しかしながら、確率的要素が含まれているが故、同一の初期値を使用しても得られる解が異なり、確率的にしか良解が得られない場合が多い。そこで我々はこれまでに群知能最適化から確率的要素を排除した決定論的群知能最適化として決定論的PSO、決定論的FAを提案している。本稿ではこれら決定論的PSOを解析する。
抄録(英) To solve optimization problems promptly, various optimal solution search methods called meta-heuristics are proposed. Such optimal solution search methods are also called swarm intelligence optimization. These methods contain stochastic factor. The stochastic factor achieves to improve the search performance effectively. However, these methods cannot find the same solution if the identical initial values are used because the system contains the stochastic factor. Also, the stochastic system can not be searched good solution only probabilistically. Therefore, we proposed deterministic systems that can guarantee to find the optimal solution in the case of a certain initial value. In this article, we analyze the dynamics of the deterministic PSO.
キーワード(和) メタヒューリスティック / 群知能 / 最適化 / 決定論 / PSO
キーワード(英) meta-heuristics / swarm intelligence / optimization / deterministic / PSO
資料番号 NLP2015-121
発行日 2015-10-24 (NLP)

研究会情報
研究会 NLP
開催期間 2015/10/31(から2日開催)
開催地(和) 大濱信泉記念館(沖縄県石垣市)
開催地(英) Nobumoto Ohama Memorial Hall
テーマ(和) 一般
テーマ(英) Nonlinear Problems, etc.
委員長氏名(和) 神野 健哉(日本工大)
委員長氏名(英) Kenya Jinno(Nippon Inst. of Tech.)
副委員長氏名(和) 藤坂 尚登(広島市大)
副委員長氏名(英) Naoto Fujisaka(Hiroshima City Univ.)
幹事氏名(和) 長谷川 幹雄(東京理科大) / 和田 昌浩(甲南大)
幹事氏名(英) Mikio Hasegawa(Tokyo Univ. of Science) / Masahiro Wada(Konan Univ.)
幹事補佐氏名(和) 中野 秀洋(東京都市大) / 麻原 寛之(岡山理科大)
幹事補佐氏名(英) Hidehiro Nakano(Tokyo City Univ.) / Hiroyuki Asahara(Okayama Univ. of Science)

講演論文情報詳細
申込み研究会 Technical Committee on Nonlinear Problems
本文の言語 JPN
タイトル(和) 決定論的群知能最適化の解析
サブタイトル(和)
タイトル(英) Analysis of Deterministic Swarm Intelligence Optimization
サブタイトル(和)
キーワード(1)(和/英) メタヒューリスティック / meta-heuristics
キーワード(2)(和/英) 群知能 / swarm intelligence
キーワード(3)(和/英) 最適化 / optimization
キーワード(4)(和/英) 決定論 / deterministic
キーワード(5)(和/英) PSO / PSO
第 1 著者 氏名(和/英) 神野 健哉 / Kenya Jin'no
第 1 著者 所属(和/英) 日本工業大学(略称:日本工大)
Nippon Institute of Technology(略称:NIT)
発表年月日 2015-11-01
資料番号 NLP2015-121
巻番号(vol) vol.115
号番号(no) NLP-284
ページ範囲 pp.81-85(NLP),
ページ数 5
発行日 2015-10-24 (NLP)