基于混合遗传算法的多无人机巡逻路径优化 |
| |
引用本文: | 李国军,郑滋椀,范英盛,卢甜甜,徐志江.基于混合遗传算法的多无人机巡逻路径优化[J].浙江大学学报(理学版),2024(1):21-28. |
| |
作者姓名: | 李国军 郑滋椀 范英盛 卢甜甜 徐志江 |
| |
作者单位: | 1. 浙江警察学院公共基础部;2. 浙江警察学院大数据与网络安全研究院;3. 浙江机电职业学院自动化学院 |
| |
摘 要: | 假设无人机巡逻的起、终点均为派出所,提出了一种融合传统遗传算法和爬山算法的警用无人机巡逻路径优化模型——混合遗传算法。按照轮盘赌法则,进行种群个体的选择,以增大优秀种群个体被选中的概率,达到较好的优化效果。同时定义了与路径优化相适应的基因交叉和变异规则。仿真结果表明,提出的混合遗传算法在寻优效果上明显优于传统遗传算法。
|
关 键 词: | 遗传算法 爬山算法 巡逻 路径优化 |
|
|