| 一维下料方案的遗传算法优化 |
| |
| 引用本文： | 贾志欣,殷国富,胡晓兵,舒斌.一维下料方案的遗传算法优化[J].西安交通大学学报,2002,36(9):967-970. |
| |
| 作者姓名： | 贾志欣 殷国富 胡晓兵 舒斌 |
| |
| 作者单位： | 四川大学制造科学与工程学院,610065,成都 |
| |
| 基金项目： | 国家“八六三”计划资助项目(2 0 0 1AA4 1115 0 )，西安交通大学CIMS国家重点实验室访问学者基金资助项目 |
| |
| 摘 要： | 在对一维下料方案数学模型分析的基础上，提出了一种基于遗传算法的求解方法。主要思想是把零件的一个顺序作为一种下料方案，并视作组合优化问题来求解。在求解过程中，给出了应用遗传算法求解关键问题的编码、解码方法、遗传算子及适应离函数的定义，并根据这算法开发出一维下料方案的优化系统。实际应用表明，采用该方法求解一维下料方案，可提高材料的利用率，而且还可以提供多个优化方案。
|
| 关 键 词： | 一维下料方案 遗传算法 组合优化问题 材料利用率 遗传算子 适应度函数 CAM |
| 文章编号： | 0253-987X(2002)09-0967-04 |
| 修稿时间： | 2001年12月10 |
Optimization for One-Dimensional Cutting-Stock Problem B ased on Genetic |
| |
| Jia Zhixin,Yin Guofu,Hu Xiaobing,Shu Bin.Optimization for One-Dimensional Cutting-Stock Problem B ased on Genetic[J].Journal of Xi'an Jiaotong University,2002,36(9):967-970. |
| |
| Authors: | Jia Zhixin Yin Guofu Hu Xiaobing Shu Bin |
| |
| Abstract: | The one dimentsional cutting problem occurs in many industry processes. Based on genetic algorithm, method for one dimensional cutting stock problem is presented after analyzing the mathematical model. The main idea is to change the solution to an permutation and solve it as a combinative problem. The key methods for applying genetic algorithm, coding, decoding, genefic algorithm operators and fitness definition are given. An optimal system for one dimensional cutting stock problem is developed based on the method. Result shows that the algorithm is valid and efficient. |
| |
| Keywords: | one dimensional cutting stock problem genetic algorithm optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
