资源描述：
《终端区飞机排序的混合人工鱼群算法》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、第8卷第3期交通运输工程学报Vol.8No.32008年6月JournalofTrafficandTransportationEngineeringJun.2008文章编号:1671-1637(2008)03-0068-05终端区飞机排序的混合人工鱼群算法121王飞,徐肖豪,张静(1.南京航空航天大学民航学院,江苏南京210016;2.中国民航大学空中交通管理学院,天津300300)摘要:为了保障飞行安全,对终端区着陆飞机进行有效的排序,建立了以航班延误总时间最小为目标函数的规划模型,以人工鱼群算法为基础,融合了
2、遗传算法的选择操作和模拟退火算法的依概率接受的思想,形成混合人工鱼群算法,对着陆飞机排序问题进行了仿真计算,并与先到先服务算法、模拟退火算法以及蚁群算法进行了对比研究。仿真结果表明:与先到先服务相比,使用人工鱼群算法使得单跑道、双跑道延误分别减少了9.3%和48.0%,计算时间小于3s;与蚁群算法和模拟退火算法相比,求解的延误与时间最小,因此,提出的混合算法可行。关键词:空中交通管制;流量管理;人工鱼群算法;飞机排序;终端区中图分类号:V355文献标识码:AMixedartificialfishschoolalg
3、orithmofaircraftsequencinginterminalarea121WangFei,XuXiao-hao,ZhangJing(1.SchoolofCivilAviation,NanjingUniversityofAeronauticsandAstronautics,Nanjing210016,Jiangsu,China;2.SchoolofAirTrafficManagement,CivilAviationUniversityofChina,Tianjin300300,China)Abstrac
4、t:Inordertoensureflightsafetyandeffectivelysequencelandingaircraftsinterminalarea,anobjectmodelwithminimumtotaldelaywasdeveloped,theideasofselectionoperationingeneticalgorithm(GA)andtheacceptanceaccordingtoprobabilityinsimulatedannealing(SA)algorithmwereconsi
5、dered,amixedalgorithmwasproposedbasedonartificialfishschoolalgorithm(AFSA),thesequenceproblemoflandingaircraftwassolved,anditscomputationalresultwascomparedwiththeonescomputedbyfirst-come-first-serve(FCFS)algorithm,SAalgorithmandantcolonyoptimization(ACO)algo
6、rithm.Simulationresultshowsthatthetotaldelaysarerespectivelyreducedby9.3%and48.0%forsingleanddoublerunwayscomparedwithFCFSalgorithm,computationaltimeislessthan3s,whilethedelayandcomputationaltimeareleastcomparedwithSAalgorithmandantcolonyoptimizationalgorithm
7、,sothemixedalgorithm(MA)isfeasible.3tabs,12refs.Keywords:airtrafficcontrol;flowmanagement;AFSA;aircraftsequencing;terminalareaAuthorresumes:WangFei(1982-),male,doctoralstudent,+86-22-24094218,wangfei820815@nuaa.edu.cn;XuXiao-hao(1949-),male,professor,+86-22-2
8、4092008,xuxhao2008@sina.com.(ATFM)问题已越来越引起人们的重视。在一些繁0引言忙的机场,由于资源有限而引起的飞机延误和拥堵随着航空运输的快速发展,空中交通流量管理问题越来越严重,从而也给各大航空公司造成巨大收稿日期:2007-12-25基金项目:国家863计划项目(2006AA12A105)作者简介:王飞(1982-),男,安徽凤阳人,南京
