基于图论和蚁群算法的机场停机位分配优化研究

来源 :科技通报 | 被引量 : 0次 | 上传用户:ec54lulu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过分析机场停机位分配的特点,以停机位使用数量最少、航空器在机场滑行距离或时间最短且充分考虑机位均衡利用为目标,建立了机场停机位分配问题的优化模型。应用图论的原理将该问题转化为对图的顶点着色问题,在随机序列启发式搜索求解基础上,设计了基于蚂蚁径路搜索规则的迭代寻优算法,即通过设置邻接矩阵,使每只蚂蚁在可行域内一步步构建有化解,该算法有效地避免了启发式搜索易陷入局部最优的缺陷。最后构造了算例,验证了该模型与算法的合理性。
其他文献
<正>汉画像石和帛画中有一种图像是执杖,执杖人物一般有三类,一类是老人执杖,如长沙马王堆西汉帛画中的老妇执杖(图1);一类是门吏执杖,如临沂庆云山西汉石椁画像(图2);一类是
随着社会经济的发展和人口的老龄化,动脉粥样硬化(Atherosclerosis,AS)已经成为严重危害人类健康的一大类疾病,它是造成心脏、脑及肢体缺血的主要原因。动脉粥样硬化是通过脂
反思我们的传统作文教学,大都是为应试而教,充满了功利色彩,即"生存写作";只有让写作成为学生生命成长过程中其本身所需要的发自内心深处的自然流露,即"生命写作",这才是作文
本文以自主游戏为载体,引导幼儿进行探究式学习,旨在通过科学自主游戏,精心引导幼儿探究活动,努力形成促进幼儿科学探究的指导策略,帮助幼儿习得一定的探究方法与技能,最终促进幼儿
马铃薯杂交育种成功的关键是根据育种目标配制杂交组合。不同品种的开花结实性差异很大,针对不同的杂交亲本,需要通过改善杂交圃的温、光、湿等环境条件、采用适合的杂交技术
以光敏树脂为原料的光固化3D打印技术具有成型精度高、固化速度快、耐候性好等优点,近几年来得到广泛的推广和应用。本文阐述了阳离子型光敏树脂、自由基型光敏树脂、混合型
随着文化软实力在一国综合国力中作用的凸显和现代社会理性化发展趋势的增强,文化艺术服务已经成为当今世界各国社会发展的重要领域。文章在剖析社区公共文化艺术服务现状的
随着现代科学技术的不断发展,工程地质勘察工作取得了较为显著的成就,水文地质问题在相关领域中受到了较为显著的重视。地下水作为岩土体的重要构成元素,也是构成水文地质的
自主学习重视学习者的主动性和探究性学习,同时强调教师要创造性地教学.教师的引导和帮助对学生的知识建构和自主发展极为重要.过去人们习惯于"讲—学—练"的教学思路,而自主