JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2017, Vol. 52 ›› Issue (1): 23-28.doi: 10.6040/j.issn.1671-9352.0.2016.316

Previous Articles     Next Articles

Improved particle swarm optimization for flight conflict resolution based on variable neighborhood search

MA Lan, LI Wei-an, YIN Tian-yi   

  1. College of Air Traffic Management, China Civil Aviation University, Tianjin 300300, China
  • Received:2016-06-29 Online:2017-01-20 Published:2017-01-16

PDF (PC)

582

Abstract: Flight conflict resolution is the key to the safe operation of aircrafts. Both Particle Swarm Optimization(PSO)and Variable Neighborhood Search(VNS)can be used to resolve flight conflict problems. But the rate of PSO will be lower when the solution is close to the optimal one, while VNS is weak at global search. In order to combine fast convergence for global search of PSO and local search of VNS, we proposed enhanced PSO with VNS. The simulation results prove that the improved algorithm can search the global optimal solution effectively, meanwhile inherit advantages of both two algorithms and improve the quality of final solved flight tracks.

Key words: particle swarm optimization, flight conflict resolution, variable neighborhood search

CLC Number: 

  • TP301
[1] 吴君,张京娟.采用遗传算法的多机自由飞行冲突解脱策略[J]. 智能系统学报, 2013, 8(1):16-20. WU Jun, ZHANG Jingjuan. Conflict resolution of multiple airplanes in free flight based on the genetic algorithm[J]. Journal of Intelligent Systems, 2013, 8(1):16-20.
[2] 王洁宁, 袁志娟. 基于粒子群算法的飞行冲突解脱问题[J]. 中国民航大学学报, 2010, 28(4):1-4. WANG Jiening, YUAN Zhijuan. Study on resolution of flight conflicts based on particle swarm optimization[J]. Journal of Civil Aviation University of China, 2010, 28(4): 1-4.
[3] GANG Xiao, BO Gu. An improved ant colony optimization approach for multi-aircraft horizontal escape maneuvers[C] //IEEE-AIAA Digital Avionics Systems Conference. New York: IEEE, 2012:14-18.
[4] EMAMI H, DERAKHSHAN F. Multi-agent based solution for free flight conflict detection and resolution using particle swarm optimization algorithm[J]. Upb Scientific Bulletin, 2014, 76(3):49-64.
[5] ZHANG L, SHAO X, ZHOU C, et al. Research on conflict resolution method based on particle swarm optimization in collaborative design[C] //Proceedings of the 6th World Congress On Intelligent Control And Automation(WCICA 2006). New York: IEEE, 2006, 1:3451-3455.
[6] ALONSO-AYUSO A, ESCUDERO L F, MARTÍN-CAMPO F J, et al. VNS based algorithm for solving a 0-1 nonlinear nonconvex model for the collision avoidance in air traffic management[J]. Electronic Notes in Discrete Mathematics, 2012, 39(1):115-120.
[7] ALONSO-AYUSO A, LAUREANO F, ESCUDERO, et al. A VNS metaheuristic for solving the aircraft conflict detection and resolution problem by performing turn changes [J]. Journal of Global Optimization, 2015, 63(3):583-596.
[8] HANSEN P, MLADENOVIC N. Variable neighborhood search: principles and applications [J]. European Journal of Operational Research, 2001, 130(3): 449-467.
[9] KENNEDY J, EBERHART R C. A discrete binary version of the particle swarm algorithm[C] //IEEE International Conference on Systems, Man and Cybernetics. Washington: IEEE Computer Society, 1997, 5:4104-4108.
[10] 王树洋, 黄天民, 方新. 基于PSO-SVM的交通流量短时预测[J]. 重庆交通大学学报(自然科学版), 2012,31(4): 832-872. WANG Shuyang, HUANG Tianmin, FANG Xin. Short-time prediction of traffic flow on the basis of pso-svm[J].Journal of Chongqing Jiaotong University(Natural Science), 2012, 31(4): 832-872.
[11] 潘全科,王文宏,朱剑英,等. 基于粒子群优化和变邻域搜索的混合调度算法[J].计算机继承制造系统, 2007, 13(2):323-328. PAN Quanke, WANG Wenhong, ZHU Jianying, et al. Hybrid heuristics based on particle swarm optimization and variable neighborhood search for job shop scheduling[J]. Computer Integrated Manufacturing System, 2007, 13(2):323-328.
[12] 崔莉薇. 基于遗传粒子群算法的多机飞行冲突解脱研究[D]. 重庆:重庆大学, 2012. CUI Liwei. Air conflict resolution based on genetic algorithm and particle swarm optimization[D]. Chongqing: Chongqing University, 2012.
[1] QU Bin-peng, WANG Zhi-hao. A study of adaptive Memetic algorithm based on particle swarm optimization [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(08): 118-124.
[2] WAN Zhi-ping1, L Zhi-min1,2 *. A kind of adaptive species optimization of wireless Mesh network QoS routing algorithm [J]. J4, 2013, 48(09): 10-16.
[3] L Jia-liang1,2,3, WANG Ying-long1,3, CUI Huan-qing1, WEI Nuo2,3, GUO Qiang2,3. Study on the node localization schemes of three dimensional wireless sensor networks based on particle swarm optimization [J]. J4, 2013, 48(05): 78-82.
[4] CUI Huan-qing1,2, WANG Ying-long1*, L Jia-liang1,2, WEI Nuo1. Distributed node localization based on the stochastic particle swarm optimization [J]. J4, 2012, 47(9): 51-55.
[5] ZHOU Yan1,2, LIU Pei-yu 1,2, ZHAO Jing1,2, WANG Qian-long1,2. Chaos particle swarm optimization based on the adaptive inertia weight [J]. J4, 2012, 47(3): 27-32.
[6] DING Wei-ping1,2,3, WANG Jian-dong2, DUAN Wei-hua2, SHI Quan1. Research of cooperative PSO for attribute reduction optimization [J]. J4, 2011, 46(5): 97-102.
[7] LI Bin1,2, LI Yi-bin1, RONG Xue-wen1. Intelligent optimization strategy for ELM-RBF neural networks [J]. J4, 2010, 45(5): 48-51.
[8] ZHOU Shu-wang1,2,3, WANG Ying-long1,3, GUO Qiang1,2, WEI Nuo1,2, GUO Wen-juan1,3. A new method for localization based on network  coverage and intelligent search [J]. J4, 2010, 45(11): 27-31.
[9] QI Lu1, YANG Bo1*, WANG Lin2. PSO based grayscale correction for cement paste image gathered by μCT [J]. J4, 2010, 45(11): 16-20.
[10] ZHOU Shu-Wang, WANG Yang-Long, GUO Jiang, WEI Nuo. Particle swarm optimizationbasedwireless sensor  network nodes localization method [J]. J4, 2009, 44(9): 52-55.
[11] TUN Rui-Hai, DONG Ji-Wen, DUAN Qi-Qiang. A scale chaos particle swarm optimization algorithm and the wavelet  in the forecast application of foundation settlement [J]. J4, 2009, 44(11): 75-78.
[12] ZHANG Guo-ying,SHA Yun,JIANG Hui-na . An improved KNN classification algorithm based on particle swarm optimization [J]. J4, 2006, 41(3): 34-36 .
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright 2018 © Editorial office of JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
Supported by Beijing Magtech Co.Ltd