| 航班着陆调度的多目标优化研究 |
| |
| 引用本文： | 王东兴,宋雪雁,孙济洲.航班着陆调度的多目标优化研究[J].计算机应用与软件,2015(2):224-227,314. |
| |
| 作者姓名： | 王东兴 宋雪雁 孙济洲 |
| |
| 作者单位： | 天津大学计算机科学与技术学院 天津 300072 |
| |
| 基金项目： | 国家自然科学基金项目(61039001)；天津市科技支撑计划重点项目 |
| |
| 摘 要： | 航班着陆调度问题是多目标优化问题,难以使用最优化方法求解。为了解决这一难题,以减少航班延迟时间和降低飞行延误成本为目标,提出一种整合的启发式方法。该方法使用吱呀轮算法SWO(Squeaky-Wheel Optimization)进行导向式搜索,并利用改进的GA充分扩展SWO的搜索空间,最后通过合理整合GA和SWO,取得求解效率和求解质量的提高。通过实验仿真对比表明该算法能高效求解该问题,满足了实时调度的需求,同时求解质量也优于其他启发式算法,节省了更多降落时间和成本。
|
| 关 键 词： | 吱呀轮算法 遗传算法 航班调度 启发式 多目标优化 |
ON MULTI-OBJECTIVE OPTIMISATION ALGORITHM FOR FLIGHT LANDING SCHEDULING |
| |
| Wang Dongxing,Song Xueyan,Sun Jizhou.ON MULTI-OBJECTIVE OPTIMISATION ALGORITHM FOR FLIGHT LANDING SCHEDULING[J].Computer Applications and Software,2015(2):224-227,314. |
| |
| Authors: | Wang Dongxing Song Xueyan Sun Jizhou |
| |
| Affiliation: | Wang Dongxing;Song Xueyan;Sun Jizhou;School of Computer Science and Technology,Tianjin University; |
| |
| Abstract: | |
| |
| Keywords: | Squeaky-Wheel Optimisation(SWO) Genetic algorithm (GA) Flight scheduling Heuristic Multi-objective optimisation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
