【摘 要】
：
航班进港调度问题是一个典型的组合优化问题,具有多约束复杂特性.针对遗传算法求解航班进港调度问题时多约束难以处理、运算量大、易陷入局部最优的不足,本文应用协同进化思
【机 构】
：
中国民航大学天津市空管运行规划与安全技术重点实验室
论文部分内容阅读
航班进港调度问题是一个典型的组合优化问题,具有多约束复杂特性.针对遗传算法求解航班进港调度问题时多约束难以处理、运算量大、易陷入局部最优的不足,本文应用协同进化思想,构建航班进港调度问题决策解种群和惩罚因子种群,通过种群间的竞争、协作改善算法性能;设计一种带约束处理的编码策略,将安全间隔约束纳入编码过程,降低了问题的约束复杂度,进而提出一种改进的协同进化遗传算法(Co-evolutionary Genetic Algorithm,CoGA),并应用首都机场的实际运行数据进行了仿真.结果表明,本文方法能够有效处理航班进港调度问题中的大量约束,在优化效果与GA算法相当的情况下,有效降低了计算时间,克服了问题规模剧增导致的计算效率低下的难题.
其他文献
网络经济时代,随着外部环境的变迁,企业组织形态正在朝着柔性化、扁平化、虚拟化的方向变革,传统营销渠道的劣势日益显露出来,社会呼唤一种新型的能够带来高效、经济、可控性
目的:探讨护理干预对降低老年糖尿病患者强化治疗期间低血糖发生率的效果。方法:选取我院于2012年1月-2013年1月收治的240例老年糖尿病患者,均进行胰岛素强化治疗,将其随机分
我国新型农村合作医疗制度自2003年开始在全国部分县(市)试点,十余年来,"新农合"制度取得了丰硕成果,但也存在公平性不足的问题。未来"新农合"的发展应更加注重公平性,既要提
"底层文学"在新世纪作为一种文学潮流影响越来越大,对于它的研究也越来越多,有必要弄清楚它的脉络和发展历程。在众多的文献中梳理各家观点,可以更深刻地理解这一思潮,可以弄
目的:探讨舒肝解郁胶囊与舍曲林治疗围绝经期焦虑抑郁障碍的临床疗效。方法:将110例围绝经期焦虑抑郁障碍患者随机分为对照组和观察组各55例,对照组给予舍曲林治疗,观察组给
论笛卡尔与安瑟伦关于上帝存在证明的区别刘绍学西方哲学史上，中世纪经院哲学家安瑟伦（１０３３—１１０９）以其关干上帝存在的所谓本体论证明而闻名于世。时隔几个世纪，在笛卡尔（１５９６—１６５０）的哲学体系中，又
为改善快速城市化地区的交通公平性,基于罗尔斯正义原则,分析了快速城市化地区交通公平内涵.基于剥夺理论从可达性角度进行了交通公平评价,并提出居民出行容忍度阈值、期望阈
目的通过测定患者血清脂联素、IL-6和CRP水平变化,探讨他们在慢性心力衰竭疾病严重程度评价中的临床意义。方法选择蔚县人民医院收住入院的65例慢性心力衰竭患者作为病例组,
黄土地构成了路遥的小说世界。路遥以他沉郁的笔触深情地表现着一代又一代黄土地上的人们特别是农民们苦难而又顽强的生活。路遥小说中除了始终贯穿的信天游旋律外,还把陕北
现今,城市轨道交通以其安全舒适、快捷高效、节能环保等优点,成为解决城市交通拥挤问题最有效的途径之一.但是轨道交通项目成本造价高,运营维护费用贵,以及运行带来的诸如噪