Irregular layout method based on real-coded quantum evolutionary algorithm

A quantum evolution algorithm, real number coding technology, applied in the field of computer-aided layout, which can solve the problems of long layout time, low utilization rate of raw materials, and low search accuracy.

Inactive Publication Date: 2016-07-06
WENZHOU UNIVERSITY
View PDF3 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The present invention aims to solve the problems of long time for layout, low search precision of layout and low utilization rate of raw materials in the existing layout method, and proposes an irregular layout method based on real-number coded quantum evolution algorithm

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
  • Irregular layout method based on real-coded quantum evolutionary algorithm
  • Irregular layout method based on real-coded quantum evolutionary algorithm
  • Irregular layout method based on real-coded quantum evolutionary algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] The present invention will be further described below in conjunction with the accompanying drawings.

[0031] refer to Figure 1 ~ Figure 3 , an irregular nesting method based on a real-number coded quantum evolutionary algorithm, comprising the following steps:

[0032] Step 1, H=[h(1), h(2),...h(n)] (1≤h(i)≤n) is the layout number sequence of n layout pieces, T=[δ(1 ), δ(2),...,δ(n)] is the rotation angle sequence of the nesting pieces, and the real number quantum probability amplitude is used to uniformly encode the nesting number sequence and the rotation angle sequence. For n nesting pieces And each nesting piece is allowed to rotate m angles in the clockwise direction, and the kth quantum chromosome of the tth generation is represented by a two-dimensional qubit probability amplitude matrix of n×(n+m):

[0033] q k t = [ ...

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 belongs to the technical field of the computer-aided layout technology, and relates to an irregular layout method based on a real-coded quantum evolutionary algorithm. The irregular layout method comprises the following steps: S1: utilizing a real-coded quantum probability amplitude to carry out uniform coding on a layout number sequence and a rotation angle sequence; S2: carrying out system initialization; S3: calculating the fitness of a population individual, and storing an optimal individual; S4: updating a quantum population; S5: carrying out quantum observation; S6: arranging a print into a mother board, carrying out individual fitness evaluation again, and updating the optimal individual; and S7: judging a termination condition. Since the quantum evolutionary algorithm is applied for solving an irregular layout problem, the irregular layout method has the advantages that layout time can be effectively shortened, the search precision of layout is improved and the use ratio of raw materials is improved, and the irregular layout method can be used for the layout in production and processing including glass cutting, clothes and leather cutting and the like.

Description

technical field [0001] The invention relates to the technical field of computer-aided nesting in the processing fields of glass cutting, clothing and leather cutting, and in particular to a nesting method for irregularly shaped samples on a rectangular mother board with fixed width but not fixed length. Background technique [0002] The problem of irregular polygon layout widely exists in metal blanking, glass cutting, clothing, leather cutting and other processing. A slight improvement in layout efficiency in mass production may bring huge economic benefits to the enterprise. At present, some enterprises still rely on manual experience for layout, which not only has a large workload and low efficiency, but also the layout effect is far from meeting the production demand, resulting in waste of raw materials. [0003] The solution method of the irregular shape layout problem first used traditional mathematical methods or some heuristic algorithms. These methods are generally ...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06N3/12
CPCG06N3/126
Inventor 杨卫波王万良赵燕伟张景玲
Owner WENZHOU UNIVERSITY
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