下载此文档

基于小生境遗传模拟退火算法的不规则件优化排样机械技术.doc


文档分类:IT计算机 | 页数:约6页 举报非法文档有奖
1/6
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/6 下载此文档
文档列表 文档介绍
1 基于小生境遗传模拟退火算法的不规则件优化排样史俊友,苏传生,翟红岩( 青岛科技大学机电工程学院,山东青岛 266061) 摘要: 对于二维不规则图形零件在排样区域上的最优排列,将排样和制造工艺联系起来,将多边形各边向外扩充,为零件预留加工余量;然后采用遗传模拟退火算法与小生境技术相结合,寻找排样件在排样时的最优次序及各自的旋转角度,再用基于“最低水平线与填充算法相结合”策略的启发式排样算法实现二维不规则件自动排样,得到满意的优化排样结果。关键词: 遗传模拟退火算法;小生境;加工余量;最低水平线;优化排样中图分类号: TP 文献标识码: A Optimal l ayout ofi rregular p arts based on Niching ic Simulated Annealing Algorithm S HI Jun-you ,SU Chuan-sheng ,Z HAI Hong-yan (College of Mechanical and Electrical Engineering , Qingdao University of Science and Technology , Qingdao 266061 , China ) Abstract : To solve the two-dimensional irregular parts packing problem ,f irstly the problem is associate d with manufacturing process , every side of polygons is expanded in consideration of the machining allowance. Then ic simulated annealing algorithm and n iche are integrated to look for the best sequence of the irregular parts and each part's optimum rotati ng angle, finally the lowest horizontal algorithm and filling algorithm bined plete the automatic layout .T he satisfactory results of optimal layout have been obtained. Key words : ic simulated annealing algorithm ; niche ; machining allowance ; the lowest horizontal algorithm ; optimal layout 最大限度地节约材料,提高材料利用率是实际生产中的一个基本原则,由于在工业生产中排样问题广泛存在,因而解决它具有深远的理论意义和现实意义。寻找通用性好、求解质量和效率高、易于实现的排样问题求解算法一直是该领域所追求的目标[1]。遗传算法和模拟退火算法是当今优化技术领域应用最广泛的智能优化算法[2 ,3] 。然而,大量研究表明[4] ,遗传算法存在早熟收敛、局部寻优能力差等许多不足,这使得最终搜索结果可能

基于小生境遗传模拟退火算法的不规则件优化排样机械技术 来自淘豆网www.taodocs.com转载请标明出处.

相关文档 更多>>
非法内容举报中心
文档信息
  • 页数6
  • 收藏数0 收藏
  • 顶次数0
  • 上传人phl808
  • 文件大小232 KB
  • 时间2017-01-23