| 多蚁群协同进化的滑行道调度优化 |
| |
| 引用本文： | 冯兴杰,杜姗姗. 多蚁群协同进化的滑行道调度优化[J]. 计算机工程与设计, 2015, 0(7) |
| |
| 作者姓名： | 冯兴杰 杜姗姗 |
| |
| 作者单位： | 中国民航大学计算机科学与技术学院,天津,300300 |
| |
| 基金项目： | 国家自然科学基金委员会与中国民用航空局联合基金项目 |
| |
| 摘 要： | 针对当前机场滑行道调度效率较低的问题，提出一种基于协同进化的多蚁群算法。利用蚁群算法在解决复杂的组合优化问题方面的显著优势，在种群内部搜索滑行时间短且没有冲突的路径，在种群间利用蚁群算法良好的协同能力同时进行多个航班的调度，解决滑行的路径搜索问题，实现调度顺序的优化调整。冲突解决是解决滑行道调度问题的关键，采用基于两段锁的思想解决冲突。利用公共数据集对该算法进行验证，实验结果表明了该算法的有效性。
|
| 关 键 词： | 冲突 两阶段锁 蚁群算法 协同调度 滑行道 |
M ultiple ant colony cooperative evolution for optimization of taxiw ay scheduling |
| |
| FENG Xing-jie,DU Shan-shan. M ultiple ant colony cooperative evolution for optimization of taxiw ay scheduling[J]. Computer Engineering and Design, 2015, 0(7) |
| |
| Authors: | FENG Xing-jie DU Shan-shan |
| |
| Abstract: | |
| |
| Keywords: | conflict two-phase locking ant colony algorithm collaborative scheduling taxiway |
|
