【摘 要】
：
机场停机位分配问题是一个组合优化问题,在遗传算法的实现中通常使用基于飞机停泊顺序的排列表示法。该类遗传算法的设计时常需要考虑求解时的可行性和内存效率问题。本文提
【机 构】
：
北京市交通运行监测调度中心,北京师范大学减灾与应急管理研究院,电子科技大学通信与信息工程学院,北京市交通信息中心,
论文部分内容阅读
机场停机位分配问题是一个组合优化问题,在遗传算法的实现中通常使用基于飞机停泊顺序的排列表示法。该类遗传算法的设计时常需要考虑求解时的可行性和内存效率问题。本文提出了一种混合遗传算法,将GAP的原顺序解转换为数值解,使基本的二进制表示法和所有的经典进化算子都可用于以上问题。在混合遗传算法中,等待停机位的飞机被映射为特定参数化空间中的点。受液体表面涟漪扩散的自然现象启发,本文提出了一种确定性模型,将相关空间参数作为输入,连接所有飞机的映射点而构建飞机到停机位的队列,由此,本文采用了一种可兼容所有经典进化算子的二进制遗传算法,可利用这些空间参数求得最优或逼近最优解。仿真试验验证了为解决机场停机位分配问题提出的基于涟漪扩散模型的混合遗传算法的有效性。
其他文献
2014年8月13日,国务院发布了《关于加快发展现代保险服务业的若干意见》,标志着党中央和国务院把发展现代保险服务业放在经济社会工作整体布局中统筹考虑,为保险业在更广领域
对话无论从形式的意义上讲,还是从价值追求的意义上讲,都是我们的教学实践追求的一种目标。教学的本质是对话性实践,而若实践对话教学,教师必须实现师生观、知识观和学习观的
本文通过回测平台,构建时间序列动量策略对A股市场是否存在动量效应进行了检验,探讨了从不同周期,不同市场层次对A股市场横截面动量策略表现。同时在传统累积收益率策略收益
将立体视觉和线激光扫描传感器集成到三坐标测量机 (CMM)下 ,由立体视觉来获得物体的边界或轮廓信息、线激光扫描传感器获得物体表面的三维数据 ,利用多传感器的信息融合技术
<正>去年,我应泰国教育部的邀请,由江苏省教委派遣到泰国皇家联合学院讲学一年。一年的异国生活,使我对泰国的社会及风土人情有了一定的了解,也有许多体会和感受。作为一名营
综述了非洲紫罗兰形态特征以及研究进展,从分子水平上概述了建立花色模式植物—非洲紫罗兰所应具备的基因工程技术条件,阐述了花色素种类、花色影响因素和花色改变途径,并提
目的了解曲靖市人口年龄结构现状。方法收集曲靖市人口普查数据,应用人口学理论对人口年龄结构进行分析、评价。结果2010年人口普查时,人口年龄结构为老年型,人口基数大,老年
本文综述了双相障碍不同临床症状、不同药物疗效的分子遗传学背景研究进展。
"传统巷院"空间作为城市历史文化遗产的重要组成部分,是现存于城市中的微小的"碎片"化空间,承载着城市丰富的文化信息和历史记忆。在我国快速城镇化的进程中,大量极有价值的"
作为一种市场中性策略,统计套利不依赖于市场走势的判断,在牛市和熊市中均可进行套利操作,并且能够在风险较低情况下获得较为稳健的收益。随着高频交易的出现与发展,统计套利