摘要
主要研究冲裁工件排样优化算法及实现问题。多边形顶点算法适于各种形状单件条料排样方式的优化 ,但随着优化精度提高 ,其搜索空间将急剧增大 ;将其与遗传模拟退火算法相结合 ,克服了顶点算法计算量大 ,耗时多的局限 ,可高效、准确地得出工件排样的最优解。
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.
出处
《现代制造工程》
CSCD
北大核心
2004年第6期55-57,共3页
Modern Manufacturing Engineering
基金
国防科学技术工业委员会预研项目 (Z0 90 0C0 0 3)
关键词
遗传模拟退火算法
优化排样
多边形顶点算法
Genetic simulated annealing algorithm Optimal layout Polygon vertex algorithm
