⛄一、无人机简介
无人机的航迹规划是指在综合考虑无人机飞行油耗、威胁、飞行区域以及自身物理条件限制等因素的前提下, 为飞行器在飞行区域内规划出从初始点到目标点最优或者满意的飞行航迹, 其本质是一个多约束的目标优化问题。航迹规划算法是航迹规划的核心。国内外相继开展了相关研究, 提出了许多航迹规划算法, 如模拟退火算法、人工势场法、遗传算法、蚁群算法等。但由于无人机面临的规划空间异常复杂、规划约束条件多且模糊性大, 航迹搜索算法存在寻优能力差、计算量过大、效率不高等问题, 在航迹规划的最优性和实时性方面有待进一步提高。
1 鸡群优化算法流程
CSO算法的具体流程步骤:
步骤1:初始化种群规模N,并设置空间维数D,最大迭代次数T,NR,NH,
NC和NM等参数。
步骤2:计算个体的适应度值,将迭代次数置0,t=0。
步骤3:判断Mod(t, G) 是否为0。若是, 则根据个体适应度值将鸡群中的个
体重新排序,并重新划分等级制度;若不是,直接跳转步骤4。
步骤4:将整个鸡群分组,确定组内的跟随关系和母子关系。
步骤5:按照公式迭代更新公鸡,母鸡和小鸡的位置。
步骤6:计算个体的适应度值,并且更新个体最优和全局最优。
步骤7:置迭代次数t=t+1,若满足迭代停止条件,则转步骤8,否则,转到
步骤3。
步骤8:结束,输出全局最优值。
鸡群算法流程图如图3.1所示。