| 缺陷板材非规则件优化排样 |
| |
| 引用本文： | 董德威,颜云辉.缺陷板材非规则件优化排样[J].工程图学学报,2013,34(2):31-37. |
| |
| 作者姓名： | 董德威 颜云辉 |
| |
| 作者单位： | 东北大学机械工程与自动化学院,辽宁沈阳,110819 |
| |
| 基金项目： | 国家自然科学基金资助项目，国家高技术研究发展计划(863计划)资助项目，中央高校基本科研业务费专项资金资助项目 |
| |
| 摘 要： | 针对理论上属于NPC问题的非规则件优化排样问题,论文提出一种基于小生境技术的自适应遗传模拟退火算法与基于内靠接临界多边形最低点的启发式布局算法相结合的方法。考虑到算法中交叉概率和变异概率的选择影响到算法收敛性,提出了自适应的交叉概率和变异概率,通过基于小生境技术的遗传模拟退火算法对非规则件排样的最优顺序和各自的旋转角度进行优化搜索。将非规则件定位在有缺陷原材料和非规则件多边形的内靠接临界多边形最低点以实现个体的解码,同时避开了原材料表面缺陷。排样实例表明,该优化排样算法行之有效,具有广泛的适应性。
|
| 关 键 词： | 非规则件优化排样 小生境技术 遗传模拟退火算法 启发式布局算法 临界多边形 |
Optimal Packing of Irregular Parts on Plates with Defects |
| |
| Dong Dewei
,
Yan Yunhui.Optimal Packing of Irregular Parts on Plates with Defects[J].Journal of Engineering Graphics,2013,34(2):31-37. |
| |
| Authors: | Dong Dewei Yan Yunhui |
| |
| Affiliation: | (School of Mechanical Engineering & Automation,Northeastern University,Liaoning Shenyang 110819,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
