基于基因表达式编程的终端区飞机优化排序模型设计

终端区飞机排序是空中交通流量管制部门关注的热点问题，通过研究基因表达式编程在终端区飞机排序中的应用，设计了可回溯基因表达式编程的优化排序算法。该算法在染色体进化时使用改进的操作算子——最大区间约束倒置操作符，解决进化中出现的无效解和无用解问题；在种群繁衍时采用了回溯进化技术，为较优种群更好地保存，对回溯栈的操作改进为不...

Design of Aircraft Sequencing Optimization Model in Terminal Area Based on GEP

The aircrafts landing sequence in the terminal area is a hot issue in the Air Traffic Flow Management. It is desirable to apply Gene Expression Programming （GEP） to sort aircrafts landing sequence problem. The main contributions include： designing an Aircraft Sequencing Optimization algorithm in terminal area based on the back-tracking GEP, which adopts an improved Operator Max Section Restric- tion Inversion operators in the chromosome evolution process, modifying the back-tracking operation so that variables are push into Stack at any time and pop from Stack at fix time to preserve the better population. The experimental study shows that the algorithm based on GEP is better than FCFS, and it can avoid the gene evolution process from prematurity. As a result, it is confirmed to be close to the global optimum.