Irregular part stock layout method based on multi-factor particle swarm algorithm

Abstract

The invention provides an irregular part stock layout method based on a multi-factor particle swarm algorithm. The method comprises the following steps of 1, performing preprocessing on a sample sheet, performing sorting merging on some sample sheets, and finally obtaining sample sheets requiring the stock layout; 2, extracting contour points of a material and feature points of the sample sheets, and judging the overlapping relationship of the sample sheets and the material by a downwards sinking left and right dispersed stock layout algorithm; 3, performing an improved PSO algorithm searching process. A plurality of factors are added into the PSO algorithm; the factors are continuously changed according to a certain rule, so that the particle swarm has higher global and local searching capability in each stage, and the local optimum is avoided; and when the stock layout effect meets the requirements or the number of iteration times reaches the set value, the global optimum stock layout scheme is used as the final stock layout scheme. The irregular part stock layout method based on the multi-factor particle swarm algorithm provided by the invention has the advantages of high global searching capability, high local searching capability, good convergence property and good stock layout effect.

Description

technical field [0001] The invention is applied to the nesting technology of irregular pieces, and relates to a computer-aided nesting method. Background technique [0002] At present, domestic and foreign irregular parts layout methods mainly use intelligent heuristic optimization algorithms, mainly including simulated annealing algorithm, genetic algorithm, ant colony algorithm, particle swarm algorithm, etc. In practical applications, genetic algorithm has poor local search ability and is prone to premature phenomenon; particle swarm algorithm has strong global search ability, but it is easy to fall into local optimum. In practice, in order to achieve a good nesting effect, considering the advantages and disadvantages of various algorithms, now combine multiple algorithms to obtain a nesting algorithm with better nesting effect. [0003] Irregular parts layout is widely used in industrial production, such as packaging, glass processing, metal cutting, leather cutting, cl...

AI Technical Summary

Problems solved by technology

[0004] In order to overcome the problems existing in the current nesting method, such as easy to fall into the local optimal solution and poor convergence, the present invention proposes a method with strong global search ability, strong local search ability, good convergence, and good nesting effect. Irregular Parts Nesting Algorithm Based on Multi-factor Particle Swarm Optimization

Images