一种二维不规则零件优化排样算法
Hybrid Particle Swarm Optimization for Two Dimensional Irregular Parts Packing作者机构:工业控制技术国家重点实验室浙江大学控制科学与工程系浙江杭州310027 浙江林学院工程学院浙江杭州311300
出 版 物:《四川大学学报(工程科学版)》 (Journal of Sichuan University (Engineering Science Edition))
年 卷 期:2005年第37卷第4期
页 面:134-138页
核心收录:
学科分类:08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
摘 要:将模拟退火算法和粒子群算法相结合,提出了一种基于模拟退火的粒子群算法。采用交叉和柯西变异运算,提高了算法的收敛速度和精度。将该算法应用于求解二维不规则零件排样问题,首先将二维不规则零件的排样问题转化为矩形件的排样问题,然后应用该算法进行优化求解,在求解过程中应用自适应调整策略对零件的排样位置进行微调。排样结果表明该算法是行之有效的。