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

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

空战场穿越走廊基本网络规划的混合禁忌搜索算法

不考虑限制空域的穿越走廊基本网络规划的SUMApHMP模型在求解时存在一定的难度,提出一种基于Floyd最短路径算法的混合禁忌搜索算法,用于有效管制战区空域,确保航空军事运输活动安全、高效、有序进行。根据SUMApHMP求解结果,设计不考虑限制空域的穿越走廊基本网络;利用空战场中10个机场之间的流量矩阵和距离矩阵对混合禁忌搜索算法进行测试,并将Lingo 9.0软件求解模型的优化结果与本文算法求得的结果进行比较。结果表明:提出的混合禁忌搜索算法求解时间短,求解结果正确。