| 研究課題/領域番号 |
15J12086
|
|---|
| 研究種目 |
特別研究員奨励費
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 国内 |
|---|
| 研究分野 |
情報ネットワーク
|
|---|
| 研究機関 | 福岡工業大学 |
|---|
| 特別研究員 |
坂本 真仁 福岡工業大学, 工学研究科, 特別研究員(DC1)
|
|---|
| 研究期間 (年度) |
2015-04-24 – 2018-03-31
|
| 研究課題ステータス |
完了 (2017年度)
|
| 配分額 *注記 |
2,500千円 (直接経費: 2,500千円)
2017年度: 800千円 (直接経費: 800千円)
2016年度: 800千円 (直接経費: 800千円)
2015年度: 900千円 (直接経費: 900千円)
|
|---|
| キーワード | 無線メッシュネットワーク / 多目的最適化 / 知的アルゴリズム / 知的ハイブリッドシステム / メッシュルータ配置システム / 最適化 / 施設配置問題 / NP-困難 / WMN-PSO |
|---|
| 研究実績の概要 |
平成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）と比較しより良い性能を有していることを明らかにした。本研究は、無線メッシュネットワークにおけるメッシュルータ配置位置最適化に対して、知的ハイブリッドアルゴリズムが有効であることを明らかにした。
|
| 現在までの達成度 (段落) |
29年度が最終年度であるため、記入しない。
|
| 今後の研究の推進方策 |
29年度が最終年度であるため、記入しない。
|
