点击次数：

论文类型：期刊论文

发表时间：2010-06-20

发表刊物：组合机床与自动化加工技术

收录刊物：PKU、ISTIC

期号：6

页面范围：101-104

ISSN号：1001-2265

关键字：柔性作业车间调度(FJSP);自适应遗传算法(AGA);适应度分布

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