WEKO3
アイテム
A Novel Particle Swarm Optimization based Algorithm for Path Optimization in Embedded Systems
https://ipsj.ixsq.nii.ac.jp/records/80858
https://ipsj.ixsq.nii.ac.jp/records/80858a4ec7aa8-055b-4aa2-ad21-ab906839ed45
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-MPS12087001.pdf (496.6 kB)
|
Copyright (c) 2012 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2012-02-23 | |||||||
| タイトル | ||||||||
| タイトル | A Novel Particle Swarm Optimization based Algorithm for Path Optimization in Embedded Systems | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | A Novel Particle Swarm Optimization based Algorithm for Path Optimization in Embedded Systems | |||||||
| 言語 | ||||||||
| 言語 | eng | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| Department of Production Science & Technology, Gunma University, Gunma, Japan | ||||||||
| 著者所属 | ||||||||
| Department of Production Science & Technology, Gunma University, Gunma, Japan | ||||||||
| 著者所属 | ||||||||
| King Fahd University of Petroleum & Minerals, Dhahran, Saudi Arabia | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Production Science & Technology, Gunma University, Gunma, Japan | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Production Science & Technology, Gunma University, Gunma, Japan | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| King Fahd University of Petroleum & Minerals, Dhahran, Saudi Arabia | ||||||||
| 著者名 |
UmairF.Siddiqi
× UmairF.Siddiqi
|
|||||||
| 著者名(英) |
Umair, F.Siddiqi
× Umair, F.Siddiqi
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | This work presents a fast and memory efficient Particle Swarm Optimization (PSO) based algorithm for solving the multi-objective path optimization problem. The proposed algorithm uses innovative technique for particles' displacement which is based on exploring new sub-paths in the network in-order to improve the particles' positions. The proposed algorithm is implemented using C++ and executed on an ARM based embedded system. Its performance is compared with Non-dominated Sorting Algorithm-II (NSGA-II) and Simulated Annealing (SA). The results show that the proposed algorithm has found Pareto optimal solutions of quality equal to the NSGA-II and better than SA. The maximum number of paths which should be stored in the memory during optimization is about half of the NSGA-II. Therefore, it is suitable for implementation on embedded systems. | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | This work presents a fast and memory efficient Particle Swarm Optimization (PSO) based algorithm for solving the multi-objective path optimization problem. The proposed algorithm uses innovative technique for particles' displacement which is based on exploring new sub-paths in the network in-order to improve the particles' positions. The proposed algorithm is implemented using C++ and executed on an ARM based embedded system. Its performance is compared with Non-dominated Sorting Algorithm-II (NSGA-II) and Simulated Annealing (SA). The results show that the proposed algorithm has found Pareto optimal solutions of quality equal to the NSGA-II and better than SA. The maximum number of paths which should be stored in the memory during optimization is about half of the NSGA-II. Therefore, it is suitable for implementation on embedded systems. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10505667 | |||||||
| 書誌情報 |
研究報告数理モデル化と問題解決（MPS） 巻 2012-MPS-87, 号 1, p. 1-6, 発行日 2012-02-23 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
