PDF
Full
Outline
Aiming at the poor performance of existing algorithms in solving large-scale ship path planning problems and the lack of consideration of marine environmental factors such as eddies, a ship path planning method based on punishment pheromone ant colony optimization was proposed. Firstly, three evaluation functions were designed for the planned path: length, risk and heading. Secondly, ACO(ant colony optimization) algorithm inspired by reinforcement learning was designed to search the optimal path, which adds punishment pheromone to the traditional guidance pheromone, which can prevent ants from conducting ineffective searches. Finally, the simulation experiments of the improved algorithm under static environments demonstrate that the proposed algorithm is superior to traditional ACO, jump point search algorithm, and bi-directional search improved ACO in terms of path length, risk value and turn accumulation angle. Compared to the best metrics among these three algorithms, proposed algorithm still achieves a significant improvement in path length reduction of 6.1%, risk value reduction of 5.6%, heading accumulation angle reduction of 78.6%, and iteration number reduction of 53.3%. Especially when the mesoscale eddies and water flow are introduced, the proposed algorithm can still plan a more suitable path for ship navigation, which has positive application significance.
PDF
389
162
| 科 Family | 属数 Number of genus | 种数 Number of species | 占总种数比例 Percentage of total species (%) | 属 Genus | 种数 Number of species | 占总种数比例 Percentage of total species (%) |
|---|---|---|---|---|---|---|
| 鹅膏菌科Amanitaceae | 2 | 11 | 5.26 | 鹅膏菌属 Amanita | 10 | 4.78 |
| 小菇科 Mycenaceae | 2 | 12 | 5.74 | 丝盖伞属 Inocybe | 5 | 2.39 |
| 多孔菌科 Polyporaceae | 8 | 14 | 6.70 | 蜡蘑属 Laccaria | 5 | 2.39 |
| 红菇科 Russulaceae | 3 | 23 | 11.00 | 小皮伞属 Marasmius | 6 | 2.87 |
| 小菇属 Mycena | 11 | 5.26 | ||||
| 光柄菇属 Pluteus | 5 | 2.39 | ||||
| 红菇属 Russula | 17 | 8.13 | ||||
| 栓菌属 Trametes | 5 | 2.39 |
关闭全屏
No. 86 Xueyuan South Road, Haidian District, Beijing
010-62199257
qkjq@cast.org.cn
Copyright © 2025 China Association for Science and Technology. All rights reserved. For all open access content, the relevant licensing terms apply.
Sponsored by the Office of the Leading Group for Cybersecurity and Informatization of CAST, and supported by Science and Technology Review Publishing House
