协同进化蚁群优化算法研究及在枢纽机场停机位分配中的应用

来源 :大连交通大学 | 被引量 : 3次 | 上传用户:hll10
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于航空运输来说,机场是承担运输活动的必要场所,为所有与之相关的旅客服务、飞机起降等过程提供各种基础和保障。停机位作为机场的重要资源,是实现航班快速、安全停靠的关键因素。而停机位分配不但要从旅客和航空公司的角度出发,为旅客提供更优质服务的同时为航空公司节约成本,而且还要从机场运行控制部门的角度出发,合理、均衡、高效地分配有限的停机位资源,以预防突发事件对机场运行的不利影响。因此,开展机场停机位分配建模及智能调度算法的研究,具有重要的理论意义和应用价值。本论文针对蚁群优化算法控制参数难以确定、早熟收敛等缺陷,提出一种自适应协同进化蚁群优化算法(Self-adaption Co-Evolutionary Ant Colony Optimization,SCEACO)。该算法首先通过对信息素更新公式进行改进以及对信息素限制更新范围,实现蚁群优化算法信息素的自适应更新;然后借鉴了协同进化的思想和共生机制,将蚁群分为多个蚁群有着共同的搜索空间,并将多目标优化问题分解成若干个子优化问题,实现种群信息共享与协同进化。以机场停机位分配问题为研究对象,在考虑机场和航空公司效益最大化以及旅客满意程度的基础上,建立了枢纽机场停机位分配优化模型,进而提出了基于自适应协同进化蚁群优化算法的机场停机位分配方法。最后通过旅行商问题,对自适应协同进化蚁群优化算法的优化性能进行了验证,结果表明该算法克服了控制参数难以确定、早熟收敛等问题,具有较强的优化能力和更好的稳定性。同时,采用机场的实际航班数据,来验证了提出的机场停机位分配方法的有效性。实验结果表明,该方法能够有效地获得停机位分配结果。因此该研究为机场停机位分配提供了一种新的方法。
其他文献
随着社会多元化发展及教育观念的转变,社会性发展越来越受到家长、教师及社会的关注,小学时期作为人生的基础阶段,其社会性发展关系到将来能否很好地适应社会、融入社会。社会性指个体通过与外界环境相互作用,在心理及行为方面所表现出的能够适应社会环境的特征总和;社会性发展指个体由自然人不断社会化,逐渐成长为一个社会人的过程。小学生的良好社会性发展具体表现在懂得尊重关心他人,善于同他人沟通交流进而建立良好的人际
教学中,我们要依据小学生特点,尊重其已有的认知结构和思维特点,找准学生学习的真正起点,通过组织生动有趣、丰富多彩的教学活动,充分发挥学生的积极性和主动性,引导学习对已
永明以后出现的讲究声律,涉及边塞闺怨、情爱女色等内容的七言歌行充分浸润了齐梁诗学精神,是典型的齐梁旧体,这一体裁在初唐、晚唐等齐梁诗风炽煽的时代都曾复现。清初,冯班
本文首先对产业关联的相关理论进行概述,然后对测算产业关联度的方法进行总结的同时提出了改进方法,并用投入产出方法对北京市信息传输服务业进行测算。结果显示,北京市信息
表面带有微细结构(如微槽道、微肋条、微凹坑等)的金属薄板构件在增加反应面积、减摩减阻、提高能源利用率等方面有着显著的优势,因此,于微通道反应器、微通道换热器、飞行器
地层压力作为页岩气富集成藏的一个控制因素,为页岩气分布、运移、聚集的综合评价提供依据。在勘探过程中,根据地层压力预测绘制地层压力的平面图,可以帮助推断油气运移的方
随着全国网民规模和网络流量持续增长,引起CDN市场需求持续上升,但是阿里、腾讯等云厂商以低价强势进入市场,引起传统CDN行业的震荡,不少老牌CDN厂商由于无法承受价格战而退出市场。但是,网宿科技作为行业龙头扛过两轮价格战,而曾经的竞争对象蓝汛通信从2015年开始营业收入逐年下降。然而,关于信息技术服务行业的己有研究较多集中在服务方面,鲜少有针对其盈利模式的具体研究,故而本文将立足于盈利模式理论和价
创新是一个民族进步的灵魂,是一个国家腾飞的关键,高校体育教学中对学生创新能力的培养至关重要,而目前很多高校在教学方法上,大都表现的很单一,缺乏创意,教师忽略学生之间的
目的1.探讨一氧化氮(NO)在腹腔注射胰腺炎相关性腹水(PAAF)诱导的大鼠急性肺损伤(ALI)中的作用;2.建立上消化道穿孔性腹膜炎(PP)动物模型,腹腔注射穿孔性腹膜炎相关性腹水(PPAF)
《侵权责任法》明确了用人者的替代责任,替代的前提是在"执行工作任务"过程中产生的责任,但法律对此规定模糊,导致司法实践中对"执行工作任务"理解不一,出现同案不同判的问题