一种基于Shapley值的改进蚁群算法

摘要

本发明涉及一种基于Shapley值的改进蚁群算法，具体步骤为：将无人机的各项参数初始化之后，构建解空间，并对每一架无人机到达另一空间位置的概率进行分析，利用轮盘赌法选择下一空间位置，并同时需满足安全距离限制，在遍历各位置之后增加迭代次数及进行信息素更新，根据其重要系数进行排列，满足条件后进行路径向量的记录，比较迭代次数与最大迭代次数之间的关系后，对遍历各路径向量所对应的Shapley值进行统计，选取其中最小值对应的路径向量作为最终路径向量，由此进行无人机路径排布、冲突避让等。项目研究结果对推进无人机冲突、探测算法及其应用具有一定作用，可以为无人机监管运行系统的发展提供技术支撑与研究积累。