講演名 | 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) |