基于多色集合的遗传算法优化求解

• 作者: 卿前茂 姜莉莉 李德治 邓建胜
• 来源期刊: 机械制造与自动化
• 学科: 工学
• 关键词: 约束模型 遗传算法 多色集合 围道布尔矩阵
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 信息技术
• 页码范围: 126-129
• 页数: 4页
• 分类号: TP311
• 字数: 3085字
• 语种: 中文

摘要

结合约束模型和遗传算法求解柔性车间作业调度(flexible job shop scheduling,FJSS)问题,提出了基于多色集合约束模型的遗传算法,在编码、解码和变异时搜索围道布尔矩阵,使搜索过程在有效范围内进行,从而缩小搜索范围,既保证了得出的解都是有效解,又能提高收敛到最优解的速度；通过搜索围道布尔矩阵简化了适应度的计算,方便了计算机的编程.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜莉莉	广东工业大学机电工程学院	92	363	9.0	13.0
2	卿前茂	广东工业大学机电工程学院	7	34	4.0	5.0
3	邓建胜	广东工业大学机电工程学院	2	10	2.0	2.0
4	李德治	广东工业大学机电工程学院	5	29	3.0	5.0