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

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

作　　者：牟丽莎[1] 王冬磊[2] 彭莉娟[3] 

机构地区：[1]四川工程职业技术学院计算机科学技术系,四川德阳618000 [2]四川大学计算机学院,四川成都610065 [3]西南科技大学计算机学院,四川绵阳621000

出　　处：《西南科技大学学报》2011年第3期72-77,共6页Journal of Southwest University of Science and Technology

摘　　要：终端区飞机排序是空中交通流量管制部门关注的热点问题,通过研究基因表达式编程在终端区飞机排序中的应用,设计了可回溯基因表达式编程的优化排序算法。该算法在染色体进化时使用改进的操作算子——最大区间约束倒置操作符,解决进化中出现的无效解和无用解问题;在种群繁衍时采用了回溯进化技术,为较优种群更好地保存,对回溯栈的操作改进为不定时入栈-定时出栈。通过仿真实验表明,与先来先服务算法相比,本算法能有效地减少航班延误,在遗传进化中能防止"早熟",并能搜索到优异解。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.

关 键 词：基因表达式 最大区间约束 回溯进化 飞机排序 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] V355[自动化与计算机技术—控制科学与工程]