CAJ | 학술논문

终端区飞机排序是空中交通流量管制部门关注的热点问题，通过研究基因表达式编程在终端区飞机排序中的应用，设计了可回溯基因表达式编程的优化排序算法。该算法在染色体进化时使用改进的操作算子——最大区间约束倒置操作符，解决进化中出现的无效解和无用解问题；在种群繁衍时采用了回溯进化技术，为较优种群更好地保存，对回溯栈的操作改进为不定时人栈一定时出栈。通过仿真实验表明，与先来先服务算法相比，本算法能有效地减少航班延误，在遗传进化中能防止“早熟”，并能搜索到优异解。
종단구비궤배서시공중교통류량관제부문관주적열점문제，통과연구기인표체식편정재종단구비궤배서중적응용，설계료가회소기인표체식편정적우화배서산법。해산법재염색체진화시사용개진적조작산자——최대구간약속도치조작부，해결진화중출현적무효해화무용해문제；재충군번연시채용료회소진화기술，위교우충군경호지보존，대회소잔적조작개진위불정시인잔일정시출잔。통과방진실험표명，여선래선복무산법상비，본산법능유효지감소항반연오，재유전진화중능방지“조숙”，병능수색도우이해。
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.