基于单亲遗传算法的飞行机组指派技术

被引：3

作者：

宋静波

机构：

[1] 南京航空航天大学

来源：

哈尔滨商业大学学报(自然科学版) | 2009年 / 25卷 / 03期

关键词：

机组指派; 机组排班; 单亲遗传算法; 改进遗传算法;

D O I：

10.19492/j.cnki.1672-0946.2009.03.013

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

航空公司机组人员指派是一个NP疑难问题.现在航空公司的排班工作存在着排班人员工作量大,排班过程效率低,值勤成本高,排班结果机组人员不满意等等的问题.为解决这些问题,采用单亲遗传算法,利用计算机技术,对机组人员进行合理的排班.通过与改进遗传算法进行比较,单亲遗传算法收敛速度更快,能够得到更合理的机组指派结果.

引用

页码：311 / 313

页数：3