基于序值编码的遗传算法及其应用

• 作者: 徐蔚文 王凤儒 王凤林
• 来源期刊: 电机与控制学报
• 学科: 工学
• 关键词: 遗传算法 编码 约束
• 年，卷（期）: 2001,（1）
• 页码范围: 64-67
• 页数: 6页
• 分类号: TP301.6
• 字数: 4602字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-449X.2001.01.017

摘要

遗传算法是一种采用自然界中的遗传变异和自然选择思想的全局优化算法，其中编码机制是遗传算法得以展开的基础，它直接影响遗传操作算子的构造和遗传算法的性能。本文针对一类具有次序约束和资源约束的组合优化问题，提出一种新的编码策略——序值编码，并构造了两组相应的遗传操作算子和最优保存算子，给出基于序值编码的最优保存遗传算法(EGASV)。最后将EGASV应用于非标准 Job-Shop(NJSSP)调度问题，获得满意的结果。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王凤儒	哈尔滨理工大学计算机与控制学院	16	160	7.0	12.0
2	徐蔚文	哈尔滨理工大学计算机与控制学院	3	59	3.0	3.0
3	王凤林		1	22	1.0	1.0