多蚁群协同进化的滑行道调度优化

• 作者: 冯兴杰 杜姗姗
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 冲突 两阶段锁 蚁群算法 协同调度 滑行道
• 年，卷（期）: 2015,（7）
• 所属期刊栏目: 智能技术
• 页码范围: 1876-1880
• 页数: 5页
• 分类号: TP18
• 字数: 4456字
• 语种: 中文
• DOI: 10.16208/j.issn1000-7024.2015.07.038

摘要

针对当前机场滑行道调度效率较低的问题，提出一种基于协同进化的多蚁群算法。利用蚁群算法在解决复杂的组合优化问题方面的显著优势，在种群内部搜索滑行时间短且没有冲突的路径，在种群间利用蚁群算法良好的协同能力同时进行多个航班的调度，解决滑行的路径搜索问题，实现调度顺序的优化调整。冲突解决是解决滑行道调度问题的关键，采用基于两段锁的思想解决冲突。利用公共数据集对该算法进行验证，实验结果表明了该算法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯兴杰	中国民航大学计算机科学与技术学院	61	398	10.0	18.0
2	杜姗姗	中国民航大学计算机科学与技术学院	1	9	1.0	1.0