遗传算法在无重复规格一维下料优化中的应用

摘要：

在对无重复规格一维下料优化问题数学模型分析的基础上,提出了基于改进遗传算法的优化下料方案求解方法.具体做法是,以实数表示的各零件长度的一个排列作为一个染色体,对一个可能解进行编码,其中的每个零件长度为一个基因;同时,为了便于遗传算子的设计,对染色体的基因进行分段,同一段上的基因表示它们截自同一原材料;通过基于基因分段的杂交、变异获得优化解.实验结果表明该算法是解决无重复规格一维下料问题的可行算法.

关键词：一维下料问题、遗传算法、遗传算法编码、基因分段

所属期刊栏目：25

分类号：TP311.11(计算技术、计算机技术)

资助基金：青岛大学校科研和教改项目QDU050901

在线出版日期：2008-05-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：275-277,293