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