自适应变异的遗传算法求解Flow Shop问题

• 作者: 于文莉 李海 陈亚军
• 来源期刊: 电脑与信息技术
• 学科: 工学
• 关键词: 遗传算法 流水车间调度问题 自适应变异
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 人工智能
• 页码范围: 12-15
• 页数: 4页
• 分类号: TP18
• 字数: 2358字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-1228.2006.04.004

摘要

针对遗传算法在求解流水车间调度问题中易出现早熟收敛的局限性,提出了自适应变异的遗传算法.该算法在运行的过程中,首先定义了一种新的衡量种群多样性的熵,然后根据熵值来确定变异概率.这种变异增强了遗传算法跳出局部最优解的能力.仿真实例的结果表明了该算法的有效性,最后利用该算法设计并实现了一个简单的服装加工智能调度器.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈亚军	西华师范大学物理与电子信息工程学院	51	290	9.0	14.0
2	于文莉	山东工商学院信息与电子工程学院智能计算研究所	17	59	6.0	7.0
3	李海	山东工商学院信息与电子工程学院智能计算研究所	16	50	5.0	6.0