| 基于改进遗传算法的二维不规则零件优化排样 |
| |
| 引用本文： | 李明,张光新,周泽魁.基于改进遗传算法的二维不规则零件优化排样[J].湖南农业大学学报(自然科学版),2006,33(2). |
| |
| 作者姓名： | 李明 张光新 周泽魁 |
| |
| 作者单位： | 工业控制技术国家重点实验室，工业控制技术国家重点实验室，工业控制技术国家重点实验室 浙江杭州310027，浙江大学控制科学与工程系，浙江杭州310027，浙江杭州310027，浙江大学控制科学与工程系，浙江杭州310027，浙江杭州310027，浙江大学控制科学与工程系，浙江杭州310027 |
| |
| 基金项目： | 国家自然科学基金资助项目(50505045) |
| |
| 摘 要： | 针对二维不规则零件排样问题,提出了一种改进的优化排样算法.对最小包络矩形求取方法进行了改进,提高了算法的运算速度;借助最优选择策略,对选择算子进行了改进,提高了算法的全局收敛性能;提出了高度调整法,对解码算法进行了改进,提高了算法的精度.排样实例表明,算法性能得到了很大提高,该算法是行之有效的.
|
| 关 键 词： | 最小包络矩形 优化排样 高度调整法 遗传算法 |
Two Dimensional Irregular Parts Packing Based on the Improved Genetic Algorithm |
| |
| LI Ming,ZHANG Guang-xin,ZHOU Ze-kui.Two Dimensional Irregular Parts Packing Based on the Improved Genetic Algorithm[J].Journal of Hunan Agricultural University,2006,33(2). |
| |
| Authors: | LI Ming ZHANG Guang-xin ZHOU Ze-kui |
| |
| Abstract: | Aiming at the problem of two dimensional irregular parts packing, a new optimal packing algorithm was proposed.In order to enhance the operation speed of the algorithm,the algorithm to calculate the least surrounding boxes was improved.In order to enhance |
| |
| Keywords: | the least surrounding boxes optimal layout height adjustment algorithm genetic algorithm |
|
| 点击此处可从《湖南农业大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《湖南农业大学学报(自然科学版)》下载免费的PDF全文 |
