閱讀全文 | |
篇名 |
Improved Black Hole Algorithm for Intelligent Traffic Navigation
|
---|---|
並列篇名 | Improved Black Hole Algorithm for Intelligent Traffic Navigation |
作者 | Jiao Wang、Jeng-Shyang Pan、Shu-Chuan Chu、Zhen-Yu Meng、Hao Luo |
英文摘要 | Traffic navigation is an important part of intelligent transportation systems (ITSs). In this paper, we propose a novel algorithm for path searching based on an improved black hole (BH) method to enhance the real-time navigation efficiency. The original BH algorithm is optimized firstly. Parallel evolution, and information exchange strategy inspired by the quasi-affine transformation evolution (QUATRE) algorithm, allow agents with effective information to search the solution space quickly and effectively that can prompt the convergence speed and expand the diversity of solutions. At the same time, strengthen the exploitation around the global best solution also can enable agents to find the target quickly. The performance of our algorithm can be confirmed by CEC 2017 benchmark functions. For practical purposes, the optimal path should not only consider the shortest distance, but also the minimum fuel consumption. Besides, the effectiveness and timeliness are of great significance for real-time path navigation. In the simulation system, our proposed algorithm can reduce the error rate of navigation to find a realistic path. The results indicate that the proposed algorithm for navigation is effective and stable. |
起訖頁 | 725-734 |
關鍵詞 | Black hole、Traffic navigation、QUATRE algorithm、Route optimization |
刊名 | 網際網路技術學刊 |
期數 | 202107 (22:4期) |
出版單位 | 台灣學術網路管理委員會 |
DOI |
|
QR Code | |
該期刊 下一篇
| Sufficient Conditions Analysis of Coverage Algorithm Constructed Positive Definite Tridiagonal Matrices in WSNs |