基于适应度分析的AGA求解柔性Job-shop调度问题

• 作者: 孙伟 张文孝 潘颖
• 来源期刊: 组合机床与自动化加工技术
• 学科: 工学
• 关键词: 柔性作业车间调度(FJSP) 自适应遗传算法(AGA) 适应度分布
• 年，卷（期）: 2010,（6）
• 所属期刊栏目: 先进管理技术
• 页码范围: 101-104
• 分类号: TG65
• 字数: 3107字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2265.2010.06.029

摘要

针对柔性作业车间调度问题(FJSP)求解过程中具有的阶段性特点和遗传算法(GA)自身的演进特性,结合目前求解FJSP的GA所存在的问题,文中提出一种基于适应度值及其分布进行调整的自适应遗传算法(AGA).在分析传统GA求解FJSP过程中各典型阶段的适应度分布特点基础上,提取适应度分布范围W和最优值所占比例F作为识别、区分各阶段的表征性参数.并结合各阶段特点提出合理的参数设置.实例证明该算法求解加速了收敛过程,提高了搜索效率,在避免陷入局部最优的同时提高了求解精度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙伟	大连理工大学机械工程学院	138	1214	16.0	28.0
2	张文孝	大连海洋大学机械学院	30	144	6.0	11.0
3	潘颖	大连理工大学机械工程学院	22	101	7.0	8.0