遗传与禁忌搜索算法组合的停机位优化分配

遗传与禁忌搜索算法组合的停机位优化分配

论文摘要

分析飞机停机过程与机场机位分配原则,确定机位分配的约束条件,以最小空闲时间的平方和与最大机位使用效率作为目标函数,建立数学模型。根据飞机机位分配的优先级,同时兼顾停机位使用的合理性,提出将遗传算法与禁忌搜索算法组合的分配方案。结果表明:相比随机分配,遗传算法优化效果明显,目标函数值提高了13%,而结合禁忌搜索算法优化后,优化效果提高了14.4%;所提方法在实用性、机位分配效率及分配结果方面具有更好的效果。

论文目录

  • 1 模型建立
  • 2 程序设计
  •   2.1 基于优先等级的基因编码
  •   2.2 初始解生成
  •   2.3 选择
  •   2.4 交叉
  •   2.5 变异
  • 3 二次启发
  • 4 仿真结果及分析
  • 5 结语
  • 文章来源

    类型: 期刊论文

    作者: 孙淑光,张泰荣

    关键词: 机位分配,分配模型,遗传算法,禁忌搜索算法

    来源: 中国民航大学学报 2019年04期

    年度: 2019

    分类: 工程科技Ⅱ辑,信息科技

    专业: 航空航天科学与工程,自动化技术

    单位: 中国民航大学电子信息与自动化学院

    基金: 国家重点研发计划项目(2016YFB0502402)

    分类号: V35;TP18

    页码: 11-14+40

    总页数: 5

    文件大小: 178K

    下载量: 319

    相关论文文献

    标签:;  ;  ;  ;  

    遗传与禁忌搜索算法组合的停机位优化分配
    下载Doc文档

    猜你喜欢