|
|||||
|
|
| 基于遗传算法的一刀切矩形排料求解 | |
| 引用本文： | 徐新爱,刘翌,王洪发.基于遗传算法的一刀切矩形排料求解[J].江西科学,2008,26(3):406-409. |
| 作者姓名： | 徐新爱 刘翌 王洪发 |
| 作者单位： | 1. 江西教育学院,江西南昌,330029 2. 江西旅游商贸职业学院,江西南昌,330100 3. 浙江水利水电专科学校,浙江杭州,310018 |
| 摘 要： | 采用遗传算法对一刀切矩形排料问题进行求解，在排料过程中引入了启发式思想。并针对这个具体问题设计了新的交叉算子和变异算子，新的遗传算子更适合求解一刀切矩形排料问题。 |
| 关 键 词： | 一刀切 矩形排料 遗传算法 |
Solution on Rectangular Stock Cutting of Guillotine Based on Genetic Algorithm |
|
| XU Xin-ai,LIU Yi,WANG Hong-fa.Solution on Rectangular Stock Cutting of Guillotine Based on Genetic Algorithm[J].Jiangxi Science,2008,26(3):406-409. | |
| Authors: | XU Xin-ai LIU Yi WANG Hong-fa |
| Affiliation: | XU Xin-ai, LIU Yi, WANG Hong-fa ( 1. Jiangxi Institute of Education,Jiangxi Nanchang 330029 PRC; 2. Jiangxi Tourism ＆ Commerce College,Jiangxi Nanchang 330100 PRC; 3. Zhejiang Water Conservancy and Hydropower College,Zhejiang Hangzhou 310018 PRC) |
| Abstract: | This article adopts genetic algorithm to solve the problem of guillotine rectangular stock cutting,introducing exploring thinking to the procedure of stock cutting as well as designing the new crossover and mutation in respect of the specifical problems correspondingly.This new genetic algorithm will be better in the solution of the guillotine rectangular cutting problem. |
| Keywords: | Guillotine Rectangular stock cutting Genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
