ScholarMate
English简体中文繁體中文
客服热线:400-1616-289
登录注册
期刊论文

一种基于遗传和涟漪扩散模型的机场停机位分配混合算法

张可; 胡小兵; 冷甦鹏; 徐硕; 刘浩电子科技大学; 北京师范大学
公路交通科技2013-12-15
5阅读
引用收藏
分享

摘要

机场停机位分配问题是一个组合优化问题,在遗传算法的实现中通常使用基于飞机停泊顺序的排列表示法。该类遗传算法的设计时常需要考虑求解时的可行性和内存效率问题。本文提出了一种混合遗传算法,将GAP的原顺序解转换为数值解,使基本的二进制表示法和所有的经典进化算子都可用于以上问题。在混合遗传算法中,等待停机位的飞机被映射为特定参数化空间中的点。受液体表面涟漪扩散的自然现象启发,本文提出了一种确定性模型,将相关空间参数作为输入,连接所有飞机的映射点而构建飞机到停机位的队列,由此,本文采用了一种可兼容所有经典进化算子的二进制遗传算法,可利用这些空间参数求得最优或逼近最优解。仿真试验验证了为解决机场停机位分配问题提出的基于涟漪扩散模型的混合遗传算法的有效性。

学科与关键词

关键词
交通工程停机位分配问题计算机仿真遗传算法涟漪扩散模型组合优化 traffic engineeringgate assignment problemcomputer simulationgenetic algorithmripple-spreading modelcombinatorial optimization
相关
加载中…
  • 基于松弛算法的停机位分配优化方法研究
    邢志伟; 乔迪; 刘洪恩; 高志伟; 罗晓; 罗谦计算机应用, 1-7.
  • 基于航空排放的机场停机位分配优化
    周晓宁; 王凯; 赵志奇; 李杰科学技术与工程, 2019, (30): 362-367.
  • 热力学的混合遗传算法及应用
    蒋萍; 唐天兵; 李鼎微电子学与计算机, 2013, (06): 57.
查看全部 →

发表信息

论文状态
公开发表
期刊
公路交通科技
发表日期
2013-12-15
卷期
第 12 期
页码
138-146
成果收录
CHINAJOURNAL
资助标注
北京市交通行业科技项目(2012kj-035)

作者

  • 张

    张可 (第一作者)

  • 胡

    胡小兵

查看全部 5 位作者收起作者
  • 冷

    冷甦鹏

  • 徐

    徐硕

  • 刘

    刘浩

登录解锁更多功能

  • 收藏这篇,随时在“我的 · 收藏”找回
  • 认领你的成果,生成推广素材
  • 关注作者获取最新成果
  • 加入项目组、协同写作
注册 / 登录

产品服务

  • 科研之友
  • 创新城
  • 科创云

服务支持

  • 帮助中心
  • 隐私政策
  • 服务条款

联系方式

在线客服:【】
客服热线:400-1616-289
电子邮箱:support@scholarmate.com

关注或下载科研之友

微信二维码
微信公众号
客户端下载二维码
下载客户端
科研成果科研人员科研机构科研动态爱瑞思软件

©2026 深圳市科研之友网络服务有限公司

公安备案图标粤公网安备 44030502000213
粤ICP备 16046710 号粤B2-20110417