Ant colony sequencing and positioning method applied to circular layout

A circular layout and positioning method technology, applied in the direction of instruments, computing models, artificial life, etc., can solve the problems of not strictly ensuring that circular objects do not overlap each other, long search time, and reduced search space

Inactive Publication Date: 2020-05-29
ZHENGZHOU UNIVERSITY OF LIGHT INDUSTRY
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 a...

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Ant colony sequencing and positioning method applied to circular layout
  • Ant colony sequencing and positioning method applied to circular layout
  • Ant colony sequencing and positioning method applied to circular layout

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0121] By applying the present invention, a minimum circular container for placing n circular objects and a corresponding layout scheme can be quickly obtained. In order to further illustrate the present invention, consider a calculation example including n=60 circular objects, the radius R of each circular object i (i=1, 2,..., 60) are 35, 35, 35, 36, 37, 37, 38, 38, 39, 39, 40, 41, 41, 42, 42, 42, 42, 42 , 44, 44, 45, 45, 46, 46, 47, 48, 48, 49, 50, 50, 54, 54, 57, 57, 59, 60, 60, 71, 71, 71, 72, 72, 74 , 74, 76, 77, 77, 79, 79, 80, 82, 82, 85, 86, 89, 90, 94, 95, 96, 100. It is noted that among the ten steps included in the present invention, the first two steps are the preparatory knowledge and argumentation part of the method of the present invention. In the specific implementation process, the next eight steps are the main steps, which can be referred to figure 1 The process shown is solved. For the above-mentioned embodiment of n=60, a specific implementation steps ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F30/20G06N3/00
CPCG06N3/006
Inventor 王英聪孙军伟王延峰张丰鹏黄春张勋才
Owner ZHENGZHOU UNIVERSITY OF LIGHT INDUSTRY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap