| 講演名 | 2011-12-15 複数解空間競合型分散GAにおける探索の安定性の改善(RFID関連技術,システムオンシリコン,一般) 石川 秀大, 三澤 秀明, 久保田 良輔, 堀尾 恵一, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 著者らは,新しい最適化手法の一つとして,複数解空間競合型分散GAを提案した.この手法は,分散GAの拡張であり,サブ母集団はそれぞれ異なる解空間を探索する.探索の途中,サブ母集団間の競合という操作を行い,競合の結果に基づいてサブ母集団の個体数を増減させる.しかしながら,解空間が高次になるほど探索空間は広くかつ複雑になるので,高次の解空間を探索するサブ母集団の評価値が上がる前に,個体が低次の解空間を探索するサブ母集団に偏ってしまうという課題が残った.本研究では,初期個体数を次元数に応じて変えることで,この課題を解決し,安定性の改善を試みる. |
| 抄録(英) | In this paper, a new optimization method, which is effective for the problems that the optimum solution should be searched in several solution spaces, is proposed. The proposed method is an extension of distributed genetic algorithm (DGA), in which each sub-population searches a solution in the corresponding solution space. During the evolution, "competition" between the sub-populations is performed. Through the competition between the sub-populations, population sizes are adequately and gradually changed. However, An individual converge on the low order solution space before the evaluation value of the high order solution space increase, because the search space in the high order solution space is large and complicated, because the search space in the high order solution space is large and complicated. In this study, we try an improvement of stability by changing the initial population depending on the number of dimensions. |
| キーワード(和) | 分散GA / サブ母集団間の競合 / 複数解空間 |
| キーワード(英) | distributed genetic algorithm / competition between sub-populations / multiple solution spaces |
| 資料番号 | SIS2011-45 |
| 発行日 |
| 研究会情報 | |
| 研究会 | SIS |
|---|---|
| 開催期間 | 2011/12/8(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Smart Info-Media Systems (SIS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 複数解空間競合型分散GAにおける探索の安定性の改善(RFID関連技術,システムオンシリコン,一般) |
| サブタイトル（和） | |
| タイトル（英） | An improvement of the stability of search in Multi-space Competitive DGA |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 分散GA / distributed genetic algorithm |
| キーワード(2)（和/英） | サブ母集団間の競合 / competition between sub-populations |
| キーワード(3)（和/英） | 複数解空間 / multiple solution spaces |
| 第 1 著者 氏名（和/英） | 石川 秀大 / Shudai ISHIKAWA |
| 第 1 著者 所属（和/英） | 九州工業大学大学院生命体工学研究科 Graduate School of Life Science and Systems Engineering, Kyushu Institute of Technology |
| 第 2 著者 氏名（和/英） | 三澤 秀明 / Hideaki MISAWA |
| 第 2 著者 所属（和/英） | 九州工業大学大学院生命体工学研究科 Graduate School of Life Science and Systems Engineering, Kyushu Institute of Technology |
| 第 3 著者 氏名（和/英） | 久保田 良輔 / Ryosuke KUBOTA |
| 第 3 著者 所属（和/英） | 宇部工業高等専門学校制御情報工学科 Department of Intelligent Systems Engineering Ube, National College of Technology |
| 第 4 著者 氏名（和/英） | 堀尾 恵一 / Keiichi HORIO |
| 第 4 著者 所属（和/英） | 九州工業大学大学院生命体工学研究科 Graduate School of Life Science and Systems Engineering, Kyushu Institute of Technology |
| 発表年月日 | 2011-12-15 |
| 資料番号 | SIS2011-45 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | 342 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |