Two-dimensional Irregular Layout Based on Particle Swarm Optimization Algorithm
A method to solve the common two-dimensional irregular layout problem in industrial production by particle swarm optimization algorithm is proposed.BL algorithm and NFP algorithm are combined as the positioning strategy.The input order and input angle of the workpiece are coded,and the particle swarm optimization algorithm is used to optimize the solution.By replacing the traditional interpolation with intersection,the process of particle position updating is improved to solve the discrete problem of layout.The mutation process of particles is added to avoid the local optimal solution.The sample layout result verifies the effectiveness of the proposed algorithm.
国家科技期刊平台
NSTL
万方数据
