2018 Fiscal Year Annual Research Report
Development of Deterministic Swarm Intelligence Optimization and Its Implementation
| Project/Area Number |
16K14271
|
|---|
| Research Institution | Tokyo City University |
|---|
Principal Investigator |
中野 秀洋 東京都市大学, 知識工学部, 准教授 (10386360)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
神野 健哉 東京都市大学, 知識工学部, 教授 (50286762)
|
|---|
| Project Period (FY) |
2016-04-01 – 2019-03-31
|
| Keywords | 群知能最適化 / 最適化問題 / 非線形システム / 決定論的手法 |
|---|
| Outline of Annual Research Achievements |
本年度は決定論的群知能最適化手法の開発および実装を目的として、主に以下の２つについて、研究を進めた。（１）発散と収束の２つの探索モードを有する最適化手法。（２）簡素な非線形写像に基づく最適化手法。
（１）の手法については、これまでに様々なベンチマーク問題を対象とする数値実験を行い、その有効性を示している。本年度は、この手法が有効に働く理由を明らかにすべく、理論解析を試みた。ある問題空間に対して移動、拡大、縮小、回転などの変換を施した問題について、本手法は探索を繰り返すことにより性能が不変となることを理論的、実験的に示した。これにより、本手法は様々な問題に対して、汎用的に適用できることを明らかにした。これら成果は論文誌に投稿しており、現在は査読中である。
（２）の手法についても、基本的な探索性能と有効性をこれまでの研究により明らかにしている。本手法は大域的な探索と局所的な探索を非線形写像に基づく動作によって実現するものである。本年度は従来と同等な探索を実現可能な非線形写像の簡素化を試みた。様々なベンチマーク問題に適用した数値実験を行い、本手法の有効性を示した。これらの成果は2019年6月に開催予定の国際会議IEEE CEC2019で発表予定である。
本研究では手法の実装も目的としており、基本的な群知能最適化手法の実装は既に行っている。これまでの研究により、その足掛かりとなる成果を得ることができており、上記手法の実装も困難ではないと考えている。
|
