一步平移法与遗传模拟退火算法在冲裁件排样中的应用  

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

作　　者：冯美贵[1] 史俊友[1] 

机构地区：[1]青岛科技大学机电工程学院,山东青岛266061

出　　处：《锻压技术》2006年第6期123-127,共5页Forging & Stamping Technology

摘　　要：研究冲裁件优化排样算法及实现问题,提出一种用一步平移法和遗传模拟退火算法相结合的算法解决冲裁件的排样问题。克服了平行线分割一步平移法中计算量大的问题,具有优化效果好、自动化程度高、迅速准确地得出工件排样的最优解。This thesis mainly studies the algorithm and realization method for blanking part optimal layout, and puts forward an idea of using parallel moving algorithm and genetic simulated annealing algorithm to solve the problem of blanking part layout. They overcome large calculation of parallel moving algorithm, which have the advantages of good optimal effect, high automatization and can fast and correctly obtain the optimal results.

关 键 词：遗传模拟退火算法 平行线分割一步平移法 优化排样 

分 类 号：TP391.7[自动化与计算机技术—计算机应用技术]