基于差分进化算法的穿越走廊可行网络优化问题

发布时间：2024-05-12 09:20

　　针对考虑限制空域的穿越走廊可行网络优化问题,将穿越走廊网络优化问题转化为无干涉路径点布局优化问题,建立无干涉路径点布局模型;根据无干涉路径点布局问题的特点,设计了个体评价标准和个体修复算子,以利于差分进化算法对优化模型进行求解。实例表明,较之于初始规划结果,所提出方法的各项性能指标有了明显提高,从而验证了方法用于穿越走廊优化设计的有效性和可行性。

【文章页数】：6 页

【部分图文】：

图3二项交叉操作过程

，其中，（vix，viy）为节点i的坐标。由式（7）可知（15）由于各无干涉路径点vi对应的已知且固定，只要给定一组参数（h1，h2，…，hn），就可以调整n个无干涉路径点（包括增设的虚拟路径点）在其对应自由连接线上的位置（vix，viy）。因此，可以对无干涉路径点的坐标进行编码....

图6中，黑色圆点为优化前无干涉路径点位图6穿越走廊可行网络优化设计结果

（总第45-）火力与指挥控制2020年第12期型特点的差分进化算法用MATLAB2014a编程实现，对考虑限制空域影响的穿越走廊可行网络规划进行优化，优化后的穿越走廊网络如图6所示。在图6中，黑色圆点为优化前无干涉路径点位置，绿色圆点为优化后无干涉路径点及其虚拟路径点位置。通过与....

图1无干涉路径点调整示意图

1”变异策略2.2交叉操作为改善种群多样性，需对目标个体进行交叉操作。通过将目标个体ti的部分变量替换为当前种群中个体xi中对应位置的变量，获得测试个体vi。由此可看出，交叉操作能将个体中的优良变量保留至下一代，增强了算法的局部搜索能力［11］。本文只介绍DE算法中常用的二项交叉....

图2二维参数空间中“DE/rand/1”变异策略

确植嫉乃婊???DE算法基本操作包括变异、交叉和选择，下面进行逐一介绍。2.1变异操作在第g代进化中，选取当前种群个体xi（g），通过差分变异操作生成目标个体ti（g）。在诸多变异策略中［10］，本文选取的变异策略为DE/rand/1，其过程描述为（12）其中，rand表示变异操....

本文编号：3971188