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