研究課題
特別研究員奨励費
平成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年度が最終年度であるため、記入しない。
すべて 2018 2017 2016 2015 その他
すべて 雑誌論文 (16件) (うち国際共著 15件、 査読あり 16件、 謝辞記載あり 2件) 学会発表 (47件) (うち国際学会 47件) 備考 (6件)
Journal of Soft Computing
巻: - 号: 9 ページ: 1-7
10.1007/s00500-017-2948-1
International Journal of Mobile Networks and Applications
巻: 23 号: 1 ページ: 27-33
10.1007/s11036-017-0897-7
Journal of High Speed Networks
巻: 24 号: 4 ページ: 311-322
10.3233/jhs-170573
International Journal of Space-Based and Situated Computing
巻: 7 号: 3 ページ: 166-176
10.1504/ijssc.2017.089009
Mobile Networks and Applications
巻: 21 号: 1 ページ: 52-64
10.1007/s11036-015-0673-5
International Journal of Communication Networks and Distributed Systems
巻: 17 号: 1 ページ: 1-13
10.1504/ijcnds.2016.077935
巻: 6(4) 号: 4 ページ: 228-238
10.1504/ijssc.2016.082768
International Journal of Mobile Networks & Application
巻: 21(1) ページ: 1-12
Journal of Mobile Multimedia
巻: 11(1&2) ページ: 34-50
International Journal of Distributed Systems and Technologies
巻: 6 号: 2 ページ: 45-62
10.4018/ijdst.2015040104
巻: 21(1) 号: 7 ページ: 27-42
10.1007/s00500-015-1667-8
Journal of Ambient Intelligence and Humanized Computing
巻: 6(4) 号: 4 ページ: 519-529
10.1007/s12652-015-0277-8
巻: 15(1) ページ: 84-106
巻: 6(5) 号: 5 ページ: 635-645
10.1007/s12652-015-0279-6
巻: 21(1) 号: 1 ページ: 1-14
10.3233/jhs-150504
巻: 11(3&4) ページ: 213-222
http://member.acm.org/~shinji.sakamoto
http://cv01.ufinity.jp/seikei/index.php?action=pages_view_main&active_action=cvclient_view_main_init&cvid=shinjisakamoto&display_type=cv&block_id=152#_152
http://voyager.ce.fit.ac.jp/~sakamoto/
http://voyager.ce.fit.ac.jp/~sakamoto/publication.php
http://voyager.ce.fit.ac.jp/