遗传模拟退火算法在冲裁件优化排样中的应用  

Application of genetic simulated annealing algorithm in optimal layout for blanking part

作　　者：雷贺功[1] 孙厚芳[1] 刘汉雄 

机构地区：[1]北京理工大学机械与车辆工程学院,七系2001博100081 [2]西安东方(机电)集团公司

出　　处：《现代制造工程》2004年第6期55-57,共3页Modern Manufacturing Engineering

基　　金：国防科学技术工业委员会预研项目 (Z0 90 0C0 0 3)

摘　　要：主要研究冲裁工件排样优化算法及实现问题。多边形顶点算法适于各种形状单件条料排样方式的优化 ,但随着优化精度提高 ,其搜索空间将急剧增大 ;将其与遗传模拟退火算法相结合 ,克服了顶点算法计算量大 ,耗时多的局限 ,可高效、准确地得出工件排样的最优解。Polygon vertexes algorithm and realization method is studied for blanking part optimal layout. But its hunting volume is too bigger to compute when the precision of optimal layout is very higher. The optimal layout with genetic simulated annealing algorithm overcomes this problem, and it shows efficient and correct in an optimal layout system for blanking part system that has been developed by ObjectARX2000.

关 键 词：遗传模拟退火算法 优化排样 多边形顶点算法 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]