10.16208/j.issn1000-7024.2015.07.038
多蚁群协同进化的滑行道调度优化
针对当前机场滑行道调度效率较低的问题,提出一种基于协同进化的多蚁群算法。利用蚁群算法在解决复杂的组合优化问题方面的显著优势,在种群内部搜索滑行时间短且没有冲突的路径,在种群间利用蚁群算法良好的协同能力同时进行多个航班的调度,解决滑行的路径搜索问题,实现调度顺序的优化调整。冲突解决是解决滑行道调度问题的关键,采用基于两段锁的思想解决冲突。利用公共数据集对该算法进行验证,实验结果表明了该算法的有效性。
冲突、两阶段锁、蚁群算法、协同调度、滑行道
TP18(自动化基础理论)
国家自然科学基金委员会与中国民用航空局联合基金项目U1233113
2015-08-28(万方平台首次上网日期,不代表论文的发表时间)
共5页
1876-1880