| 带残损原材料的二维优化下料问题的研究 |
| |
| 引用本文： | 王红,姜志臻. 带残损原材料的二维优化下料问题的研究[J]. 信息技术与信息化, 2006, 0(2): 90-92 |
| |
| 作者姓名： | 王红 姜志臻 |
| |
| 作者单位： | 1. 山东大学控制科学与工程学院,250061;山东电子职业技术学院,250014
2. 济南电子机械工程学校,250101 |
| |
| 摘 要： | 本文将遗传算法和模拟退火算法相结合来求解二雏优化下料问题，下料件为不规则形状，原材料上带有残损，问题具有一般性。并在Windows2000平台下，用Matlab实现上述算法。通过实例验证了该算法的有效性。
|
| 关 键 词： | 遗传算法 模拟退火算法 优化下料 不规则多边形 启发式算法 |
| 修稿时间： | 2006-01-27 |
Research on Two-Dimensional-Cutting-Stock Problem of Damaged Raw Material |
| |
| WANG Hong,JIANG Zhi-zhen. Research on Two-Dimensional-Cutting-Stock Problem of Damaged Raw Material[J]. Information Technology & Informatization, 2006, 0(2): 90-92 |
| |
| Authors: | WANG Hong JIANG Zhi-zhen |
| |
| Affiliation: | WANG Hong JIANG Zhi-zhen |
| |
| Abstract: | This article deals with two-dimensional-cutting-stock problem combining genetic algorithm with simulated annealing algorithm. The stock is irregular polygon. The raw material has been damaged. It's a common problem. MATLAB has been used to implement the above algorithms running on Windows 2000.This algorithm has been proved valid through experiment. |
| |
| Keywords: | Genetic algorithm Simulated annealing algorithm Cutting stock Irregular polygon Heuristic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
