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

摘要

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