机场停机位分配问题的遗传算法

来源 :科学技术与工程 | 被引量 : 0次 | 上传用户:WZH805565757
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
停机位分配作业关系到整个机场的系统运作,其作用相当重要。通过分析航空器占用停机位时区集合的特点,应用划分时间片算法建立了停机位分配的图论模型,将机场停机位分配问题转化为图的k-顶点着色问题。应用遗传算法求解图的K-顶点着色问题,给出了机场停机位分配问题的实用算法。最后将该算法应用于一个算例。
其他文献
词义是词的内容,是对客观事物现象的反映,包含着人们对客观事物各种特点的认识。随着时代的变迁,英语像其它语言一样处于不断地发展变化中,词义的变化是其中重要的方面。一些
近日,上海市、江苏省、浙江省、安徽省食品(药品)安全委员会办公室制定《2019年长三角食品安全区域合作工作计划》,提出制定互认的编码规则、数据共享等食品安全信息追溯标准
<正>2011年5月23日,中国支付清算协会(Payment & Clearing Association of China)在北京举行成立大会。中国支付清算协会是经国务院同意、民政部批准成立的非营利性社会团体
电视教材的拍摄离不开摄像机,而准专业的摄像机都配备变焦距镜头.变焦距镜头具有从广角至长焦多种定焦距镜头的功能,它不仅能使画面景别产生由大到小或由小到大的连续变化,还
以蒙古柞、尖柞和槲柞树品种为材料,对解除柞树休眠所需的低温时数进行了试验研究。结果发现:解除柞树休眠与需冷量有关,低温时数对不同柞树品种的影响不同;柞树接触低温时间
目的重组人脑利钠肽对急性前壁心肌梗死急诊介入术患者心功能的影响。方法随机选取2016年3月~2017年6月我院收治的急性前壁心肌梗死患者88例为研究对象,按照不同的治疗方法将
旨在介绍一种抑制电荷泵锁相环 ( CPPL L)中相位噪声 ( Jitter)的电路结构。文章在分析 CPPL L 对 Jitter抑制原理的基础上 ,指出 Jitter虽然无法被环路自身的跟踪作用根除 ,
语言学专家M. McCarthy (1990)有句关于词汇的名言:“不管一个人的语法用得多好,不管他的语音多么动听,但如果他没有足够的词汇来表达他的情感或理解他人的观点和想法,就无法
现有中外合作办学相关立法存在立法缺失、立法模糊、立法滞后等问题,与快速发展的中外合作办学实践已不相适应。制定《中外合作办学法》是确立中外合作办学法律地位、构建中
《劳动合同法》的颁布,在制度设计上,平衡合同双方当事人的权益,但更多的人都认为本法更多的保护了劳动者的权益,对用人单位的限制性条款较多。不可否认,公权力干预劳资关系,