二维排样中小生境粒子群算法的研究与应用  

Research and application of niche-based particle swarm algorithem in two-dimensional nesting

作　　者：董辉[1] 黄胜[1] 

机构地区：[1]浙江工业大学信息工程学院,浙江杭州310023

出　　处：《浙江工业大学学报》2014年第3期257-259,268,共4页Journal of Zhejiang University of Technology

基　　金：国家自然科学基金资助项目(61202203);浙江省自然科学基金资助项目(LY12F01023)

摘　　要：提出将基于小生境技术的粒子群算法引入二维不规则零件排样求解问题的方法,通过二维图形坐标离散化的方式,将不规则零件轮廓转化为一系列的坐标区间,在经典粒子群优化算法的基础上加入小生境的思想,运用基于小生境的粒子群算法来搜索排样结果.实验表明:该算法具有良好的搜索性能,它为解决二维不规则零件排样提供了有效的决策方案.This paper presents a niche-based particle swarm algorithm for solving two-dimensional irregular parts nesting problem.Through discreting the coordinates of two-dimensional graphic,the irregular part contour can be transformed into a series of coordinates intervals.Then the niche-based particle swarm algorithm is used to search the optimal nesting result.Experimental results show that the algorithm presented has good searching performance.It provides a useful solution to deal with the two-dimensional irregular parts nesting.

关 键 词：小生境 粒子群 二维不规则 离散化 排样 

分 类 号：TP3-05[自动化与计算机技术—计算机科学与技术]