Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2010-06-20

Journal: 组合机床与自动化加工技术

Included Journals: ISTIC、PKU

Issue: 6

Page Number: 101-104

ISSN: 1001-2265

Key Words: 柔性作业车间调度(FJSP);自适应遗传算法(AGA);适应度分布

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