一种求解作业车间调度问题的协同进化算法

• 作者: 雍正正 黄孔亮
• 来源期刊: 深圳大学学报(理工版)
• 学科: 工学
• 关键词: 协同进化 遗传算法 作业车间调度问题
• 年，卷（期）: 2004,（3）
• 所属期刊栏目: 光电与信息工程
• 页码范围: 272-275
• 页数: 4页
• 分类号: TP18
• 字数: 2904字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2618.2004.03.009

摘要

提出一种用协同进化遗传算法求解作业车间调度问题的新方法.车间调度问题用传统的启发式算法很难求得最优解.协同进化遗传算法模拟生物界物种之间的竞争、捕食、共生及其相互作用下,各物种协同进化,使整个生态系统由低级向高级进化的过程.协同进化算法与传统的遗传算法相比,不仅加快了算法的收敛速度,且可提高算法的搜索能力,避免算法陷入局部最优.特殊的交叉操作更使所求得的解都为合法解.实例证明协同进化遗传算法是行之有效的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雍正正	深圳大学信息工程学院	10	125	8.0	10.0
2	黄孔亮	深圳大学信息工程学院	1	11	1.0	1.0