The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Oct. 29, 2024
Filed:
Oct. 18, 2022
Shenzhen Xumi Yuntu Space Technology Co., Ltd., Shenzhen, CN;
SHENZHEN XUMI YUNTU SPACE TECHNOLOGY CO., LTD., Shenzhen, CN;
Abstract
A layout method and apparatus based on a genetic algorithm are provided. The method includes: determining a gene code mode based on standard part information and layout part information; generating an initial population based on the gene code mode, the initial population including a plurality of gene codes, and the gene codes including standard code segments and layout code segments, and corresponding to layout schemes of standard parts and layout parts; acquiring fitness of each gene code; determining a dominant gene code based on the fitness; performing a double-point crossing operation and a double-point mutation operation on the dominant gene code to generate a next generation gene code, so as to form a dominant population; and if a preset termination condition is met, determining the layout scheme corresponding to the dominant gene code in the dominant population as a target layout scheme.