| Project/Area Number |
15J12086
|
|---|
| Research Category |
Grant-in-Aid for JSPS Fellows
|
| Allocation Type | Single-year Grants |
|---|
| Section | 国内 |
|---|
| Research Field |
Information network
|
|---|
| Research Institution | Fukuoka Institute of Technology |
|---|
Principal Investigator |
坂本 真仁 福岡工業大学, 工学研究科, 特別研究員(DC1)
|
|---|
| Project Period (FY) |
2015-04-24 – 2018-03-31
|
| Project Status |
Completed (Fiscal Year 2017)
|
| Budget Amount *help |
¥2,500,000 (Direct Cost: ¥2,500,000)
Fiscal Year 2017: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 2016: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 2015: ¥900,000 (Direct Cost: ¥900,000)
|
|---|
| Keywords | 無線メッシュネットワーク / 多目的最適化 / 知的アルゴリズム / 知的ハイブリッドシステム / メッシュルータ配置システム / 最適化 / 施設配置問題 / NP-困難 / WMN-PSO |
|---|
| Outline of Annual Research Achievements |
平成29年度は粒子群最適化（Particle Swarm Optimization: PSO）と呼ばれる群の性質を用いた経験・発見的な手法に基づくアルゴリズムを用いたメッシュルータ配置位置最適化システム（WMN-PSO）と焼きなまし法（Simulated Annealing: SA）や山登り法（Hill Climbing: HC）といった局所探索法を組み合わせた手法に基づいた知的ハイブリッドシステムの性能評価を主に行った。これらの知的ハイブリッドアルゴリズム（PSOHC、PSOSA）は、PSOの広域探索能力と、SAやHCといった局所探索法の持つ局所的な探索能力により、それぞれの欠点を補い合い、またそれぞれの利点を享受することが可能である。本メッシュルータ配置位置最適化システムでは、まず問題となるネットワークを設計し、そのネットワークにおけるメッシュルータの配置位置を知的ハイブリッドアルゴリズムによって最適、もしくは準最適な位置に決定する。これらの知的ハイブリッドアルゴリズムに基いたシステムによって最適化されたネットワークと、既存の単一アルゴリズムによるシステムによって最適化されたネットワークを比較し性能評価を行った。その結果、PSOとHCやSAを組み合わせた手法に基づいた知的ハイブリッドシステム（WMN-PSOHC、WMN-PSOSA）は、従来の単一アルゴリズムによる知的システム（WMN-PSO）と比較しより良い性能を有していることを明らかにした。本研究は、無線メッシュネットワークにおけるメッシュルータ配置位置最適化に対して、知的ハイブリッドアルゴリズムが有効であることを明らかにした。
|
| Research Progress Status |
29年度が最終年度であるため、記入しない。
|
| Strategy for Future Research Activity |
29年度が最終年度であるため、記入しない。
|
