改进遗传算法解Job-Shop问题

• 作者: 朱旭东
• 来源期刊: 安徽大学学报（自然科学版）
• 学科: 工学
• 关键词: 生产调度 遗传算法 Job-Shop 抢占式解码
• 年，卷（期）: 2008,（5）
• 页码范围: 33-36
• 页数: 4页
• 分类号: TP391
• 字数: 4489字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2162.2008.05.010

摘要

结合Job-Shop问题和遗传算法的特征,提出改进遗传算法,从活性调度的定义推导出抢占式解码算法,并采用基于工件的编码.结合过滤相似个体和动态补充新个体,经过分析及Benchmark问题的测试实例验证,改进的遗传算法在解Job-Shop问题时有良好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱旭东	广东海洋大学信息学院	12	42	4.0	6.0