计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2008年
3期
275-277,293
,共4页
一维下料问题%遗传算法%遗传算法编码%基因分段
一維下料問題%遺傳算法%遺傳算法編碼%基因分段
일유하료문제%유전산법%유전산법편마%기인분단
在对无重复规格一维下料优化问题数学模型分析的基础上,提出了基于改进遗传算法的优化下料方案求解方法.具体做法是,以实数表示的各零件长度的一个排列作为一个染色体,对一个可能解进行编码,其中的每个零件长度为一个基因;同时,为了便于遗传算子的设计,对染色体的基因进行分段,同一段上的基因表示它们截自同一原材料;通过基于基因分段的杂交、变异获得优化解.实验结果表明该算法是解决无重复规格一维下料问题的可行算法.
在對無重複規格一維下料優化問題數學模型分析的基礎上,提齣瞭基于改進遺傳算法的優化下料方案求解方法.具體做法是,以實數錶示的各零件長度的一箇排列作為一箇染色體,對一箇可能解進行編碼,其中的每箇零件長度為一箇基因;同時,為瞭便于遺傳算子的設計,對染色體的基因進行分段,同一段上的基因錶示它們截自同一原材料;通過基于基因分段的雜交、變異穫得優化解.實驗結果錶明該算法是解決無重複規格一維下料問題的可行算法.
재대무중복규격일유하료우화문제수학모형분석적기출상,제출료기우개진유전산법적우화하료방안구해방법.구체주법시,이실수표시적각령건장도적일개배렬작위일개염색체,대일개가능해진행편마,기중적매개령건장도위일개기인;동시,위료편우유전산자적설계,대염색체적기인진행분단,동일단상적기인표시타문절자동일원재료;통과기우기인분단적잡교、변이획득우화해.실험결과표명해산법시해결무중복규격일유하료문제적가행산법.