求解矩形包络问题的量子行为粒子群优化算法  

QPSO algorithm for rectangle-packing optimization

作　　者：薛迎春[1] 孙俊[1] 须文波[1] 

机构地区：[1]江南大学信息工程学院,江苏无锡214122

出　　处：《计算机应用》2006年第9期2068-2070,2073,共4页journal of Computer Applications

基　　金：国家自然科学基金资助项目(60474030)

摘　　要：介绍了一种利用量子行为粒子群算法(QPSO)求解矩形包络的方法。矩形包络是将二维不规则形状样片用它们的最佳包络矩形来代替,是服装排料的第一步。实验结果表明量子行为粒子群算法比粒子群算法,遗传算法能更好地解决求二维不规则形状样片的矩形包络的问题。An improved QPSO（Quantum-behaved Particle Swarm Optimization） to solve rectangle-packing problems was proposed. The rectangle-packing is to replace two-dimensional irregular objects with their best rectangle, which is the first step of the clothing layout. The experimental results show that QPSO is better at solving the layout problem than PSO and GA（Genetic Algorithm）.

关 键 词：矩形包络 量子行为粒子群算法 粒子群算法 遗传算法 

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