求解车间作业调度问题的一种改进遗传算法

• 作者: 光熠 刘心报 程浩
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 遗传算法 Job Shop调度问题 组合优化
• 年，卷（期）: 2007,（11）
• 所属期刊栏目: 应用开发研究
• 页码范围: 171-174,178
• 页数: 5页
• 分类号: TP301.6|O221.7
• 字数: 4090字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2007.11.049

摘要

针对标准遗传算法收敛速度慢和易陷入局部最优的问题,在总结已有经验的基础上对标准遗传算法提出改进:采用基于工序的编码、解码方式,每一次遗传操作后对种群采用循环选择并保留最优个体,对交叉操作和变异概率的计算提出了一系列改进方法,避免遗传算法产生无用解或陷入局部优化,以提高效率.通过实验验证,改进后的算法具有可行性,并且可以得到十分满意的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘心报		63	799	15.0	26.0
2	程浩		10	110	6.0	10.0
3	光熠		1	4	1.0	1.0