改进的蚁群算法在飞行路径模型中的应用  

An Improved Ant Colony Algorithm for Aircraft Routing

作　　者：牟德一[1] 刘金凤[1] 

机构地区：[1]中国民航大学理学院,天津300300

出　　处：《计算机工程与科学》2012年第6期136-139,共4页Computer Engineering & Science

基　　金：中央高校基本科研业务费资助项目(GRANT:ZXH2011C008);中国民航大学校级科研项目(2011kys003)

摘　　要：为了保障飞机安全地运行,FAA规定每架飞机在飞行一定时间后都要进行周期性检修。通常考虑到检修成本,任一种检修都要在指定的机场完成,因此要求飞机每飞行一定的小时数后都要返回到指定的维护基地进行定期检修。如何合理地进行飞机飞行路径的调度以使飞机周期性地返回指定检修机场进行检修是本文研究的关键。为了问题简化,本文主要针对单检修基地、单机型的检修路径调度问题进行研究。本文结合经典蚁群算法,对现有算法参数的设置及信息的更新等方面进行改进后应用到飞行路径模型中,并运用Matlab对该算法编程,运用具体数据进行计算实现,确保了飞机周期性返回检修机场,实现周期性检修。It is prescribed that all the aircraft will undergo maintenance after a certain hours to make sure the safety of the aircraft. Every maintenance should be completed in a certain airport when the ma- intenance cost is considered. How to schedule a reasonable maintenance routing making sure that the air craft can come back to the certain airport periodically is the key to this study. For simplicity, this paper describes this problem for one maintenance base and single type of aircraft. Ant colony algorithm is in- troduced to the problem and improved in parameter setting, and pheromone update. The results of the simulation indicate the proposed algorithm has better efficiency and optimization performance.

关 键 词：飞行路径 蚁群算法 信息素 优化 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]