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

被引：16

作者：

张公敬 ^{[1
]}

徐熙君 ^{[2
]}

机构：

[1] 青岛大学信息工程学院

[2] 青岛大学师范学院

来源：

计算机仿真 | 2008年 / 03期

关键词：

一维下料问题; 遗传算法; 遗传算法编码; 基因分段;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

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

引用

页码：275 / 277+293 +293

页数：4