基于遗传算法的多规格管材或型材的优化下料

摘要

在船舶建造中存在大量的管材或型材需求,这些材料的一维优化下料(一维套料)问题一直在被研究.文章提出了一种基于遗传算法的求解方法,建立了数学模型,给出了编码解码方案和交叉变异方法等,并结合实际情况提出一种方法利用近似优化算法来修复无效基因,同时还在代代相传中采用精英保留策略尽可能保留每代最优解,有利于加快收敛.实例结果表明该算法的有效性,符合预期目标.