摘要
蚂蚁算法是一种比较新的组合优化算法,在很多问题的求解中取得了成效。该文将蚂蚁算法引入了民航飞机排班问题的求解过程,并举例说明了蚂蚁算法在飞机排班问题中的可行性,为民航飞机排班问题的解决提出了新的思路。
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.
出处
《计算机工程》
CAS
CSCD
北大核心
2005年第B07期7-9,共3页
Computer Engineering
基金
国家自然科学基金资助项目"多巢多食蚁群算法研究与民航飞机排班"(60472121)
关键词
蚂蚁算法
启发式搜索
飞机排班
Ant algorithm
Heuristic search
Aircraft-arrangement
