摘要： 蚂蚁算法是一种比较新的组合优化算法,在很多问题的求解中取得了成效。该文将蚂蚁算法引入了民航飞机排班问题的求解过程,并举例说明了蚂蚁算法在飞机排班问题中的可行性,为民航飞机排班问题的解决提出了新的思路。

关键词: 蚂蚁算法, 启发式搜索, 飞机排班

Abstract: Ant algorithm,a new combinatorial optimization algorithm,has made effect in solving a lot of question. This paper introduces the ant algorithm into the course of solving the aircraft-arrangement problem in civil aviation,and illustrates the feasibility with examples that the ant algorithm can be used to solve the aircraft-arrangement problem,and puts forward the new train of thought to the settlement of aircraft arrangement.

中图分类号: 

• V355