Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Amphibious vehicle layout area utilization maximization method based on multi-strategy dynamic adjustment

A dynamic adjustment and multi-strategy technology, applied in the field of amphibious assault ship vehicle compartment vehicle layout, can solve the problems of waste of free area, slow algorithm convergence speed, and reduced algorithm space search ability

Active Publication Date: 2021-02-26
HARBIN UNIV OF SCI & TECH
View PDF12 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the process of placing rectangular parts, when the rectangular parts cannot be discharged into the lowest horizontal line and whether there are rectangular parts that can be discharged into the current lowest horizontal line among the subsequent undischarged rectangular parts, it will lead to waste of free space that can be used, affecting the final layout effect
[0005] (2) Vehicle arrangement optimization algorithm, the genetic algorithm adopting adaptive selection strategy in the early stage of evolution, increases the probability of individuals with high fitness value being selected, and reduces the probability of individuals with low fitness value being selected, making the selection method excessive Preferring to individuals with strong adaptability, the population may converge to a local optimal solution too quickly to fully explore the search space, resulting in premature algorithm
[0006] (3) In the late stage of population evolution of genetic algorithm, the difference in individual fitness value is very small, and the use of sequential crossover method may lead to invalid crossover and repeated individuals
[0007] (4) The mutation probability of the genetic algorithm adopts a fixed value, which reduces the space search ability of the algorithm, resulting in the final result being a local optimum
[0008] (5) In the genetic algorithm, based on the relative fitness value between individuals, individuals are selected according to the probability for reorganization, so that the search of the algorithm has no directionality, and the fitness value of generating new individuals is not high
[0009] In addition, the heuristic information value evaluation rule in the patent "A Method and System for Rectangular Intelligent Nesting Based on Knowledge Transfer" only considers the alignment of the rectangle and the height of both sides, and does not consider the ratio of the width of the rectangle to be arranged to the width of the lowest horizontal line the elements of
The paper "Research on Improved Genetic Algorithm Based on Reinforcement Learning" adopts double-elite evolutionary genetic algorithm, and only two individual evaluation strategies are used. The search ability and global convergence of the algorithm are not high; The probability is not high; use reinforcement learning to adjust the probability of crossover and mutation, increase the calculation amount of the algorithm, and make the convergence speed of the algorithm slow

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
  • Amphibious vehicle layout area utilization maximization method based on multi-strategy dynamic adjustment
  • Amphibious vehicle layout area utilization maximization method based on multi-strategy dynamic adjustment
  • Amphibious vehicle layout area utilization maximization method based on multi-strategy dynamic adjustment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0076] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0077] figure 1 It is the overall structural diagram of the layout of vehicles on the vehicle cabin deck based on the minimum horizontal line algorithm of the matching degree and the multi-strategy dynamic adjustment genetic algorithm of the present invention, including: obtaining the size unit (1) of the amphibious vehicle and the layout space; defining the layout of the amphibious vehicle Constraint condition unit (2); determine the objective function unit of vehicle layout (3); vehicle coding and initial population generation unit (4); vehicle layout multi-strategy genetic algorithm fitness value calculation and save the optimal individual unit (5) Vehicle layout optimization algorithm stop judging unit (6); Vehicle layout multi-strategy genetic algorithm popul...

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 relates to an amphibious vehicle layout area utilization maximization method based on multi-strategy dynamic adjustment, and the method comprises the steps: obtaining the related information of a vehicle cabin deck and a vehicle, determining a constraint condition, determining an objective function, employing decimal coding to code the vehicle, initializing parameters, randomly generating a vehicle layout sequence to form an initial population, calculating fitness values of individuals, storing the optimal individuals, judging whether the maximum number of iterations is reached or not, and dynamically adjusting the scales of the three sub-populations according to three different evaluation strategies and the selection probability of dynamic adjustment; and performing constrained crossover or annular crossover on the optimal individual and all individuals in the sub-populations, performing mutation operation by adopting a dynamically adjusted mutation probability, selecting effective evolution individuals in the three sub-populations to form a new population, and decoding the optimal individual of the last generation to obtain an optimal layout diagram. The method hasthe advantages that the optimal layout drawing can be quickly solved, and the layout area of the amphibious vehicle can be utilized to the maximum extent.

Description

technical field [0001] The invention belongs to the field of vehicle layout in amphibious assault ship vehicle cabins, and solves the problem of maximizing the layout area utilization of amphibious vehicles by combining the improved minimum horizontal line method, multi-strategy dynamic adjustment selection, mutation operator and subpopulation size genetic algorithm. Background technique [0002] The amphibious assault ship plays a very important role in the process of amphibious operations. The main function of the amphibious assault ship is the transportation of personnel and weapons and equipment. Because the displacement is more than tens of thousands of tons, it can carry a large amount of personnel and materials, including helicopters and military vehicles. It has flexible and powerful force projection capabilities. When an amphibious assault ship performs amphibious operations in non-combat loading mode, it needs to take the highest utilization rate of the deck area o...

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): G06Q10/04G06Q50/26G06N3/12
CPCG06N3/126G06Q10/04G06Q50/26
Inventor 栾添添胡占永孙明晓谢春旺王万鹏王皓马爽王涵旭
Owner HARBIN UNIV OF SCI & TECH
Features
  • Generate Ideas
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More