Automatic nesting system by use of genetic algorithm

被引：0
|
作者：
Yamauchi, S.
Tezuka, K.
机构：
来源：
Nihon Zosen Gakkai Ronbunshu/Journal of the Society of Naval Architects of Japan | 1995年 / 178卷
关键词：
Automation - Genetic algorithms;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Nesting in shipbuilding is work that complicated parts of various sizes are arranged in steel plate as many as possible. The work has been done by experts. We have developed the automatic nesting system by use of Genetic Algorithm (GA) and new algorithm which are introduced from heuristic rules which the experts have. We call the algorithm 'geometrical simplification of parts'. 'pairing algorithm' and 'grouping algorithm'. This paper describes that the combination with GA and new algorithm which we propose is effective to the processing speed of the system and the scrap ratio of nesting and that the system is available for practical use.
引用
收藏
页码：707 / 712
相关论文
共 50 条
  • [1] Two-Dimensional Nesting System Based on Hybrid Genetic Algorithm
    WU Qingming
    Wuhan University Journal of Natural Sciences, 2009, 14 (01) : 60 - 64
  • [2] Polygon Nesting Using Genetic Algorithm
    Chen Chen Chua Kim Huat Wee Keng Hwee Sembcorp Marine Technology Pte National Vniversity of Singapore Sembcorp Marine Technology Pte
    自动化博览, 2011, (S2) : 43 - 48
  • [3] Nesting system for cutting stock problem based on distributed parallel genetic algorithm
    Yang, Wei
    Wu, Qingming
    Zhang, Qiang
    Zhao, Huadong
    DCABES 2007 PROCEEDINGS, VOLS I AND II, 2007, : 63 - 66
  • [4] AUTOMATIC TRAP FOR USE ON BIRD NESTING BOXES
    STEWART, PA
    BIRD-BANDING, 1971, 42 (02): : 121 - &
  • [5] Genetic algorithm coding methods for leather nesting
    Crispin, A
    Clay, P
    Taylor, G
    Bayes, T
    Reedman, D
    APPLIED INTELLIGENCE, 2005, 23 (01) : 9 - 20
  • [6] A Genetic Algorithm for the Nesting Problem With Continuous Rotations
    Nunes, Wesley H. B.
    Moreira, Mayron C. O.
    Andretta, Marina
    2021 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC 2021), 2021, : 1107 - 1114
  • [7] Genetic Algorithm Coding Methods for Leather Nesting
    Alan Crispin
    Paul Clay
    Gaynor Taylor
    Tom Bayes
    David Reedman
    Applied Intelligence, 2005, 23 : 9 - 20
  • [8] Enhancement of an automatic fingerprint identification system using a genetic algorithm and genetic programming
    Wetcharaporn, Warmasak
    Chaiyaratana, Nachol
    Huvanandana, Sanpachai
    APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS, 2006, 3907 : 368 - 379
  • [9] Automatic extraction of the fuzzy control system by a hierarchical genetic algorithm
    Mendes, Jerome
    Araujo, Rui
    Matias, Tiago
    Seco, Ricardo
    Belchior, Carlos
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2014, 29 : 70 - 78
  • [10] Automatic parametric synthesis of a control system using the genetic algorithm
    Denisova, L. A.
    Meshcheryakov, V. A.
    AUTOMATION AND REMOTE CONTROL, 2015, 76 (01) : 149 - 156
12345