文献类型：期刊文章

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

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

出　　处：《西南科技大学学报》

年　　份：2011

卷　　号：26

期　　号：3

起止页码：72-77

语　　种：中文

收录情况：CAS、CSA、CSA-PROQEUST、IC、ZGKJHX、普通刊

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

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

分 类 号：TP18] V355]