计算机工程与科学

作者：宋阿妮, 包贤哲

单位：（湖北工业大学电气与电子工程学院，湖北 武汉 430068）

关键词：精英,扩散,蚁群算法,无人机,三维路径优化,

基金：国家自然科学基金(61072130);湖北省自然科学基金(2014CFB581)

针对受灾山区运输物资的三维无人机路径规划问题，提出了一种精英扩散蚁群优化算法EDACO，首先通过极值限定策略限定了信息素浓度的范围,防止算法前期陷入局部最优;然后采用精英策略改进信息素浓度更新公式，加强优质个体对种群的影响力;再引入信息素扩散策略，加强距离较近个体间的交流协作，以防止蚂蚁个体间联系不紧密造成的算法停滞。最后，将精英扩散蚁群优化算法、传统蚁群算法、遗传算法和萤火虫算法运用于4个山区受灾无人机运输实例中，结果表明了EDACO的优越性和有效性，且该算法对无人机三维路径规划问题有着良好的适应性。

来源：2021年第10期

《计算机工程与科学》期刊编辑部

查看计算机工程与科学杂志2021年第10期