基于混合遗传算法的板坯入库优化算法

来源期刊：控制工程2009年第5期

论文作者：徐骏驰 杜斌 朱俊 席裕庚

文章页码：547 - 550

关键词：启发式算法;混合遗传算法;相异度函数;非均匀变异;

摘    要：研究适合板坯入库的优化算法,从而更合理地分配空间,改善板坯仓库劳动强度大,空间利用率低的现状。在已有的带匹配权值的Best Fit算法(Weighted BestFit,WBF)基础上采用遗传算法优化板坯排序,然后在遗传算法中引入相异度函数和非均匀变异策略,克服早熟提高收敛速度,从而构成一种混合WBF和遗传算法的板坯入库优化算法。此算法比WBF算法或单纯的遗传算法更能提高算法性能和优化效果。