Ant colony sequencing and positioning method applied to circular layout

Abstract

The invention provides an ant colony sequencing and positioning method applied to circular layout, which comprises the following steps of: abstracting a sequencing process for determining a placementsequence of circular objects into an optimal path problem in a graph theory, and obtaining a sequencing graph according to a pattern; abstracting a positioning process for determining the placement position of the circular object into a position selection problem; initializing parameters; according to heuristic information in the sequencing diagram, the ants determine to-be-placed circular objectsfrom the to-be-placed circular set; according to a stimulation-response principle, the ants select one from a plurality of feasible positions to place a circular object; updating the current patternand the to-be-set circle set; the ants complete one-time search; all ants are searched for once, and heuristic information in the sequencing diagram is updated; updating the radius of the container until a stop condition is met; oUTPUTTING Final LAYOUT RESULTS. The method can adapt to different layout environments, and the diversity of search patterns is maintained; and the search space can be reduced, the search speed is increased, and it is ensured that circular objects in the obtained layout are not overlapped.

Description

technical field [0001] The invention relates to the technical field of layout design, in particular to an ant colony sequencing positioning method applied to circular layouts. Background technique [0002] The circular layout problem studies how to put a group of circular objects with any given radius into a circular container with a radius as small as possible without overlapping each other, so that the space utilization rate of the container is as high as possible. The circular layout problem is a classic NP-hard problem, which has important theoretical value. At the same time, the circular layout problem is very similar to the knapsack problem, cutting problem, and loading problem. It has a broad engineering background, and related applications involve sheet metal processing, aerospace, ship transportation and other industries. The solution to the circular layout problem can greatly save resources and reduce costs. [0003] The theoretical significance and practical nee...

AI Technical Summary

Problems solved by technology

[0004] Aiming at the technical problem that the traditional continuous optimization method has high solution complexity and long search time, and the obtained layout solution cannot strictly guarantee that circular objects do not overlap each other, the present invention proposes an ant colony sequencing positioning method applied to circular layout, Put the circular objects into the container one by one to gradually construct the layout solution, including determining the placement order of the circular objects and determining the placement position of the circular objects. Using the positioning rules of the ant colony sequencing positioning method to discretize the solution space of the problem, Thereby effectively reducing the search space; at the same time, the ant colony sequencing positioning method can quickly and accurately obtain the feasible position of the circular object according to the positioning rules, which can not only improve the search speed, but also ensure that the circular objects do not overlap each other

Images