勤务编排问题的关联度识别型遗传算法

• 作者: 周琨 夏洪山
• 来源期刊: 南京理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 勤务编排 遗传算法 基因关联度 积木块
• 年，卷（期）: 2011,（4）
• 页码范围: 463-469
• 分类号: TP301.6
• 字数: 4922字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-9830.2011.04.008

摘要

为了提高遗传算法求解勤务编排问题时的优化性能,提出一种关联度识别型遗传算法.算法根据勤务的组成结构定义基因关联度,以量化基因之间的联结关系.据此引入基因座优化算子,将勤务集合划分为若干子集舍,依次调整各勤务子集对应的染色体结构,使关联度较强的变量基因位置较为靠近.基于这种染色体结构设计多点交叉算子,根据相邻基因的关联度选择交叉点位置,分基因片段完成交叉操作,以便于交叉算子高效交换积木块,达到提高遗传算法寻优效率的目的.实验结果证明,该算法能够有效地求解勤务编排问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	夏洪山	南京航空航天大学民航学院	86	465	12.0	15.0
2	周琨	南京航空航天大学民航学院	3	20	2.0	3.0