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

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

论文摘要

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

论文目录

  • 0 引 言
  • 1 基本网络规划模型描述
  • 2 混合禁忌搜索算法设计
  •   (1) 编码及初始解构造
  •   (2) 适配值函数设计
  •   (3) 邻域结构及其候选解
  •   (4) 禁忌对象选择
  •   (5) 禁忌长度确定
  •   (6) 特赦准则
  •   (7) 停止准则
  • 3 算例分析
  • 4 结 论
  • 文章来源

    类型: 期刊论文

    作者: 刘影,周一叶,甘旭升,杨捷

    关键词: 空战场,穿越走廊,混合禁忌搜索算法,最短路径算法,基本网络

    来源: 航空工程进展 2019年06期

    年度: 2019

    分类: 工程科技Ⅱ辑

    专业: 武器工业与军事技术

    单位: 西京学院信息工程学院,中国人民解放军95746部队,空军工程大学空管领航学院

    分类号: E91

    DOI: 10.16615/j.cnki.1674-8190.2019.06.009

    页码: 802-809+825

    总页数: 9

    文件大小: 439K

    下载量: 50

    相关论文文献

    标签:;  ;  ;  ;  ;  

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

    猜你喜欢