Three-dimensional cargo loading layout optimization method and system based on quantum genetic algorithm

A quantum genetic algorithm and layout optimization technology, applied in the field of loading optimization, can solve problems such as high difficulty and low accuracy of optimization results, and achieve the effect of increasing diversity, improving maintenance ability and global optimization ability, and clear operation steps

Active Publication Date: 2016-07-06
SICHUAN AEROSPACE SYST ENG INST
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] One of the purposes of the present invention is to address the above-mentioned shortcomings and provide a method and system for optimizing the three-dimensional layout of cargo loading based on quantum genetic algorithms, in order to solve the difficulty of optimizing the three-dimensional layout by computer in the prior art, and the optimization results are accurate. low level technical issues

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
  • Three-dimensional cargo loading layout optimization method and system based on quantum genetic algorithm
  • Three-dimensional cargo loading layout optimization method and system based on quantum genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0055] Before introducing the present invention in detail, at first the above-mentioned quantum genetic algorithm is explained:

[0056] Genetic algorithm is a randomized optimization algorithm that simulates biological evolution in nature, and has the ability of parallel step-by-step exploration search optimization. Gene information is often encoded in binary, numbers or symbols, and the combination of these genes constitutes a chromosome that represents the solution to the problem.

[0057] The quantum system is a random system in the sense of probability, which has the characteristics of chaos and parallelism. Because it is in the superposition state of the ground state, if it is measured, it will collapse to one of the ground states, and the result of each observation is not certain. same. Combining quantum computing ideas with classical genetic algorithms, using random chromosome system structure, simulating the superposition and quantum measurement characteristics of qu...

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 discloses a method and system for optimizing the three-dimensional layout of cargo loading based on a quantum genetic algorithm, which belongs to an intelligent loading optimization method. The method mainly includes inputting container and container information, initialization, fitness calculation, variation, crossover, quantum Nine steps including measurement, optimal retention, roulette selection, termination condition judgment, and output optimization results; the combination of quantum computing and genetic algorithms effectively increases the genetic diversity of the genetic population, thereby improving the system's maintenance ability and overall optimization ability, so as to obtain more accurate three-dimensional layout optimization results of cargo; at the same time, the operation steps of a three-dimensional layout optimization method based on quantum genetic algorithm provided by the present invention are clearer than traditional algorithms, and can be used in various The electronic refined management of the warehousing and logistics industry has a wide range of applications.

Description

technical field [0001] The present invention relates to a loading optimization method, more specifically, the present invention mainly relates to a method and system for optimizing the three-dimensional layout of cargo loading based on quantum genetic algorithm. Background technique [0002] In the fields of computer science and industry, 3D layout optimization of goods has a wide range of application backgrounds, including logistics distribution loading, container loading, air plane loading, and large ship loading, etc. The research on 3D layout optimization is the focus. The three-dimensional layout optimization of containers refers to arranging goods (or the smallest loading unit such as containers) in the container under certain loading constraints, so that the container can meet the specified index requirements after the arrangement is completed (such as the maximum quality of the total loaded goods , the center of mass of the container is located at the center point, e...

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 Patents(China)
IPC IPC(8): G06F19/00
Inventor 徐战唐经天周保琢宋勇陈粤海
Owner SICHUAN AEROSPACE SYST ENG INST
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