Ant colony sequencing and positioning method for circular layout in cable processing

Abstract

The invention provides an ant colony sequencing and positioning method for circular layout in cable processing, which comprises the following steps of: abstracting a sequencing process for determininga circular wire placement sequence 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 wire into a position selection problem; initializing parameters; according to heuristic information in the sequencing diagram, enabling the ants to determine to-be-placedcircular wires from the to-be-placed circular wire set; according to a stimulation-response principle, enabling the ants to select one from a plurality of feasible positions to place a circular wire;updating the current pattern and the to-be-set circular wire set; enabling the ants to complete one-time search; enabling all ants to be searched for once, and updating heuristic information in the sequencing diagram; and circularly updating the radius of the circular insulating tube, and outputting a final layout result. The method can adapt to different layout environments, and the diversity ofsearch patterns is maintained; and the searching space can be reduced, the searching speed is improved, and round wires are ensured not to overlap with each other during cable processing.

Description

technical field [0001] The invention relates to the technical field of layout design, in particular to an ant colony sequencing positioning method for a circular layout in cable processing. Background technique [0002] Saving production materials is an important means for enterprises to reduce production costs, and it is also an important concept of "green manufacturing". During cable processing, a certain number of round conductors need to be put into a round insulating tube. The closer the round wires are arranged, the smaller the diameter of the round insulating tube required. How to reasonably arrange the round wires to reduce the consumption of insulating pipes is a common concern of many cable processing enterprises. [0003] For the above-mentioned circular layout problem of circular wires in circular insulating tubes, the traditional solution method is mainly based on the continuous optimization method. The continuous optimization method first puts all the circul...

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 ensure that the circular conductors do not overlap each other, the present invention proposes an ant colony sequencing positioning method for circular layout in cable processing , put the circular wires into the circular insulating tube one by one to construct the layout solution step by step, including determining the placement sequence of the circular wires and determining the placement position of the circular wires, using the positioning rules of the ant colony sequencing positioning method to solve the problem Space discretization, 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 wire according to the positioning rules, which can not only improve the search speed, but also ensure that the circular wires are mutually incompatible. overlapping

Images