WO2023066266A3 - 基于遗传算法的排样方法及装置 - Google Patents

基于遗传算法的排样方法及装置 Download PDF

Info

Publication number
WO2023066266A3
WO2023066266A3 PCT/CN2022/126024 CN2022126024W WO2023066266A3 WO 2023066266 A3 WO2023066266 A3 WO 2023066266A3 CN 2022126024 W CN2022126024 W CN 2022126024W WO 2023066266 A3 WO2023066266 A3 WO 2023066266A3
Authority
WO
WIPO (PCT)
Prior art keywords
layout
gene
codes
dominant
gene codes
Prior art date
Application number
PCT/CN2022/126024
Other languages
English (en)
French (fr)
Other versions
WO2023066266A2 (zh
Inventor
刘丽梅
徐晓鹏
余传鹏
Original Assignee
深圳须弥云图空间科技有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 深圳须弥云图空间科技有限公司 filed Critical 深圳须弥云图空间科技有限公司
Priority to EP22882871.1A priority Critical patent/EP4394645A2/en
Publication of WO2023066266A2 publication Critical patent/WO2023066266A2/zh
Publication of WO2023066266A3 publication Critical patent/WO2023066266A3/zh

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/20—Design optimisation, verification or simulation
    • G06F30/27—Design optimisation, verification or simulation using machine learning, e.g. artificial intelligence, neural networks, support vector machines [SVM] or training a model
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00—Computing arrangements based on biological models
    • G06N3/12—Computing arrangements based on biological models using genetic models
    • G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Evolutionary Computation (AREA)
  • Biophysics (AREA)
  • Evolutionary Biology (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Artificial Intelligence (AREA)
  • Software Systems (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Molecular Biology (AREA)
  • Computing Systems (AREA)
  • Physiology (AREA)
  • Computational Linguistics (AREA)
  • Mathematical Physics (AREA)
  • Biomedical Technology (AREA)
  • Genetics & Genomics (AREA)
  • General Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • Computer Hardware Design (AREA)
  • Geometry (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Processing Or Creating Images (AREA)
  • Document Processing Apparatus (AREA)
  • Measuring Or Testing Involving Enzymes Or Micro-Organisms (AREA)

Abstract

本公开提供了一种基于遗传算法的排样方法及装置。包括:基于标准件信息和排样件信息，确定基因编码方式（S201）;基于基因编码方式，生成初始种群，初始种群包括多个基因编码，基因编码包括标准段编码和排样段编码，对应标准件和排样件的排样方案（S202）;获取每个基因编码的适应度（S203）;基于适应度，确定符合预设要求的适应度对应的基因编码为优势基因编码（S204）;对优势基因编码进行双点位交叉操作和双点位变异操作，生成下一代基因编码，以构成优势种群（S205）;若满足预设终止条件，则确定优势种群中优势基因编码对应的排样方案为目标排样方案（S206）。本公开提高了种群迭代速率，不仅可以快速获得目标排样方案，降低材料损耗，而且极大提高了计算效率。
PCT/CN2022/126024 2021-10-19 2022-10-18 基于遗传算法的排样方法及装置 WO2023066266A2 (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP22882871.1A EP4394645A2 (en) 2021-10-19 2022-10-18 Genetic algorithm-based sample layout method and apparatus

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN202111213455.8 2021-10-19
CN202111213455.8A CN113642264B (zh) 2021-10-19 2021-10-19 基于遗传算法的排样方法及装置

Publications (2)

Publication Number Publication Date
WO2023066266A2 WO2023066266A2 (zh) 2023-04-27
WO2023066266A3 true WO2023066266A3 (zh) 2023-09-21

Family

ID=78427381

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2022/126024 WO2023066266A2 (zh) 2021-10-19 2022-10-18 基于遗传算法的排样方法及装置

Country Status (3)

Country Link
EP (1) EP4394645A2 (zh)
CN (1) CN113642264B (zh)
WO (1) WO2023066266A2 (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113642264B (zh) * 2021-10-19 2022-02-15 深圳须弥云图空间科技有限公司 基于遗传算法的排样方法及装置
CN117634710B (zh) * 2024-01-23 2024-04-26 湖南三一中诚车身有限公司 一种板材定尺方法及装置
CN118485010B (zh) * 2024-07-16 2024-09-06 湘潭大学 一种基于嵌套式多种群分类遗传算法的图形排样方法

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102592031A (zh) * 2012-03-02 2012-07-18 华中科技大学 绝缘纸板的自动排样方法
CN103500255A (zh) * 2013-10-16 2014-01-08 南通大学 用于矩形件的智能排样方法
CN103793555A (zh) * 2014-01-02 2014-05-14 南通大学 用于木工板件零件的智能排样优化方法
WO2016163048A1 (ja) * 2015-04-10 2016-10-13 常石造船株式会社 ネスティング方法、ネスティング装置及びネスティングプログラム
CN108090650A (zh) * 2017-11-01 2018-05-29 南京华域云脑信息科技有限公司 一种基于遗传算法的排案优化方法
CN110390360A (zh) * 2019-07-23 2019-10-29 天津大学 基于遗传算法的矩形块排样顺序确定方法和装置
CN111260062A (zh) * 2019-11-28 2020-06-09 杭州安脉盛智能技术有限公司 基于自适应遗传算法的矩形件优化排样方法
CN113158580A (zh) * 2021-05-10 2021-07-23 南京林业大学 实木板材的一维排样方法
CN113642264A (zh) * 2021-10-19 2021-11-12 深圳须弥云图空间科技有限公司 基于遗传算法的排样方法及装置

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108985439B (zh) * 2018-07-17 2020-12-08 湘潭大学 一种玻璃排版确定方法及系统
CN112926819A (zh) * 2020-12-23 2021-06-08 平安普惠企业管理有限公司 基于改进遗传算法的调度方法、装置、设备及存储介质

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102592031A (zh) * 2012-03-02 2012-07-18 华中科技大学 绝缘纸板的自动排样方法
CN103500255A (zh) * 2013-10-16 2014-01-08 南通大学 用于矩形件的智能排样方法
CN103793555A (zh) * 2014-01-02 2014-05-14 南通大学 用于木工板件零件的智能排样优化方法
WO2016163048A1 (ja) * 2015-04-10 2016-10-13 常石造船株式会社 ネスティング方法、ネスティング装置及びネスティングプログラム
CN108090650A (zh) * 2017-11-01 2018-05-29 南京华域云脑信息科技有限公司 一种基于遗传算法的排案优化方法
CN110390360A (zh) * 2019-07-23 2019-10-29 天津大学 基于遗传算法的矩形块排样顺序确定方法和装置
CN111260062A (zh) * 2019-11-28 2020-06-09 杭州安脉盛智能技术有限公司 基于自适应遗传算法的矩形件优化排样方法
CN113158580A (zh) * 2021-05-10 2021-07-23 南京林业大学 实木板材的一维排样方法
CN113642264A (zh) * 2021-10-19 2021-11-12 深圳须弥云图空间科技有限公司 基于遗传算法的排样方法及装置

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
DENG YINGBO, SHENGLAN ZHU, YUNQING RAO: "A Hybrid Algorithm for Fullerboard Packing Problem", MACHINERY DESIGN & MANUFACTURE, vol. 3, 8 March 2013 (2013-03-08), pages 23 - 25, XP093093303, ISSN: 1001-3997, DOI: 10.19356/j.cnki.1001-3997.2013.03.008 *
DENG, YINGBO: "Research and Application for Optimal Packing of Rectangles with Process Constraints", SCIENCE -ENGINEERING (II), CHINA MASTER'S THESES FULL-TEXT DATABASE, 1 January 2013 (2013-01-01), CN, pages 1 - 70, XP009548947 *

Also Published As

Publication number Publication date
WO2023066266A2 (zh) 2023-04-27
CN113642264A (zh) 2021-11-12
CN113642264B (zh) 2022-02-15
EP4394645A2 (en) 2024-07-03

Similar Documents

Publication Publication Date Title
WO2023066266A3 (zh) 基于遗传算法的排样方法及装置
Warshan et al. Feathermoss and epiphytic Nostoc cooperate differently: expanding the spectrum of plant–cyanobacteria symbiosis
Gan et al. Genus-wide comparative genome analyses of Colletotrichum species reveal specific gene family losses and gains during adaptation to specific infection lifestyles
Diao et al. Initiation of Setaria as a model plant
McCarty et al. Rapid assembly of gRNA arrays via modular cloning in yeast
WO2009085473A4 (en) Genome identification system
US11527307B2 (en) Quality score compression
CN110070912B (zh) 一种CRISPR/Cas9脱靶效应的预测方法
CN109979537B (zh) 一种面向多条序列的基因序列数据压缩方法
CN109190759A (zh) 一种基于{-1，+1}编码的神经网络模型压缩与加速方法
Hämälä et al. Gene expression modularity reveals footprints of polygenic adaptation in Theobroma cacao
Nguyen et al. Recombination resolves the cost of horizontal gene transfer in experimental populations of Helicobacter pylori
Sønstebø et al. Genome-wide population diversity in Hymenoscyphus fraxineus points to an eastern Russian origin of European Ash dieback
Wint et al. Kingdom-wide analysis of fungal protein-coding and tRNA genes reveals conserved patterns of adaptive evolution
Zaccaron et al. Characterization of the mitochondrial genomes of three powdery mildew pathogens reveals remarkable variation in size and nucleotide composition
WO2023134550A9 (zh) 特征编码模型生成方法、音频确定方法以及相关装置
Hegedusova et al. Mitochondrial genome of the basidiomycetous yeast Jaminaea angkorensis
CN111489787A (zh) 一种CRISPR/Cas9靶向敲除定点DNA效率的预测方法
Majumder et al. Cbstd: a cloud based symbol table driven dna compression algorithm
Shao Genome Sequence compression algorithm based on the Distributed source coding
CN108441564A (zh) 一种中华沙鳅dna条形码序列及其应用
CN111859807B (zh) 汽轮机初压寻优方法、装置、设备及存储介质
Silva et al. A random forest classifier for prokaryotes gene prediction
Challa et al. A novel compression technique for DNA sequence compaction
Dawy et al. On genomic coding theory

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 2022882871

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 18697746

Country of ref document: US

ENP Entry into the national phase

Ref document number: 2022882871

Country of ref document: EP

Effective date: 20240328

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 22882871

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE