首页 | 官方网站   微博 | 高级检索  
     

基于GA的飞行员模拟机排班问题求解
引用本文:刘文斌,张守志,施伯乐.基于GA的飞行员模拟机排班问题求解[J].计算机工程,2011,37(15):140-142.
作者姓名:刘文斌  张守志  施伯乐
作者单位:复旦大学计算机科学技术学院,上海,200433
基金项目:上海市卢湾区博士后创新实践基金
摘    要:飞行员模拟机复训问题是一个多目标、多资源约束的排班问题,具有较高的复杂度,传统遗传算法无法有效求解该问题。为此,提出一种新的遗传算法,利用基因适应度对交叉、选择操作进行改进,以提高种群的多样性和进化性能。在仿真数据和真实数据上的实验结果表明,该算法有效提高了解的精度,加快了种群的收敛速度。

关 键 词:飞行员模拟机排班问题  遗传算法  交叉操作  选择操作  基因适应度
收稿时间:2011-01-05

Solution of Pilot Simulator Timetable Problem Based on Genetic Algorithm
LIU Wen-bin,ZHANG Shou-zhi,SHI Bo-le.Solution of Pilot Simulator Timetable Problem Based on Genetic Algorithm[J].Computer Engineering,2011,37(15):140-142.
Authors:LIU Wen-bin  ZHANG Shou-zhi  SHI Bo-le
Affiliation:(School of Computer Science,Fudan University,Shanghai 200433,China)
Abstract:The pilot simulator scheduling problem is a multi-objective and multi-constrained timetable problem. High complexity of the problem makes it impossible to solve it by using traditional Genetic Algorithm(GA). This paper proposes an improved GA. The new crossover and reproduction operator, which are redesigned by gene fitness, effectively increases the diversity and the evolution performance of the population. Experimental results based on simulation data and real data show that the improved algorithm can increase the precision of solutions and convergence speed of the population.
Keywords:pilot simulator timetable problem  Genetic Algorithm(GA)  crossover operation  selection operation  gene fitness
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号