文献

J-GLOBAL ID：201202235375691994   整理番号：12A0748266

埋込みシステムにおける経路最適化のための新しいパーティクルスワーム最適化に基づくアイテム

A Novel Particle Swarm Optimization based Algorithm for Path Optimization in Embedded Systems

著者 (3件)： SIDDIQI Umair F. (Gunma Univ., Gunma, JPN) ,  SHIRAISHI Yoichi (Gunma Univ., Gunma, JPN) ,  SAIT Sadiq M. (King Fahd Univ. Petroleum & Minerals, Dhahran, SAU)
資料名： 情報処理学会研究報告(CD-ROM)
巻： 2011  号： 6  ページ： ROMBUNNO.MPS-87,NO.1  発行年： 2012年04月15日 
JST資料番号： Z0031C  ISSN： 2186-2583  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 本研究では,多目的経路最適化問題を解くために,高速かつメモリ効率性の高いパーティクルスワーム最適化(PSO)に基づくアルゴリズムを提案した。提案アルゴリズムでは,それら粒子の位置を改善するために,ネットワークの中で新しい部分経路の探索を順番に調べる方法に基づいている粒子の移動のために革新的な技法を用いる。C++言語を用いて提案アルゴリズムの実装を行い,ARMベースの埋込みシステム上でその実行を行った。非支配的ソーティングアルゴリズム-II(NSGA-II)およびシミュレーテッドアニーリング(SA)とその性能の比較を行った。その結果,提案アルゴリズムは,NSGA-IIと等しくSAよりも優れた品質のPareto最適解を見つけることを示した。最適化中にメモリ内に保存すべき経路の最大数は,NSGA-IIの数の約半分であった。従って,埋込みシステム上での実装にそれは適している。(翻訳著者抄録)

シソーラス用語： *最適化 ,  *経路選定 ,  *人工生命 ,  記憶容量 ,  アルゴリズム ,  ネットワーク構造 ,  探索問題 ,  実装設計 ,  計算機システム ,  *シミュレーテッドアニーリング ,  ソーティング ,  最適条件 ,  *通信操作
準シソーラス用語： *パーティクルスウォーム最適化 ,  埋込み型システム ,  Pareto最適

分類 (2件)： ネットワーク法  (KA03040X) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (3件)： 埋込みシステム ,  経路最適化 ,  パーティクルスワーム最適化