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 条
  • [41] Application of Genetic Algorithm in Automatic Train Operation
    Guiyang Wang
    Shuo Xiao
    Xi Chen
    Xin Li
    Wireless Personal Communications, 2018, 102 : 1695 - 1704
  • [42] Genetic algorithm applied to automatic lens design
    Zhang, Liqin
    Wang, Yongtian
    Li, Lin
    Cheng, Xuemin
    Kotlyar, Victor
    2002, Chinese Optical Society (22):
  • [43] Automatic Generation Control Using Genetic Algorithm
    Joshi, G. K.
    Mathur, Sumit
    Mathur, Sanjay
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2008, 8 (06): : 1 - 6
  • [44] Automatic construction of eigenshape models by genetic algorithm
    Kotcheff, ACW
    Taylor, CJ
    INFORMATION PROCESSING IN MEDICAL IMAGING, 1997, 1230 : 1 - 14
  • [45] Genetic Algorithm for Automatic Negotiation Based on Agent
    Niu, Xiaotai
    Wang, Su
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 3834 - +
  • [46] Automatic genetic algorithm in clustering for discrete elements
    Tai Vovan
    Dinh Phamtoan
    Dung Tranthituy
    COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION, 2021, 50 (06) : 1679 - 1694
  • [47] Application of Genetic Algorithm in Automatic Software Testing
    Babamir, Faezeh Sadat
    Hatamizadeh, Alireza
    Babamir, Seyed Mehrdad
    Dabbaghian, Mehdi
    Norouzi, Ali
    NETWORKED DIGITAL TECHNOLOGIES, PT 2, 2010, 88 : 545 - +
  • [48] Ant Colony System Algorithm for Optimization of Irregular Parts Nesting
    Liang, Li-dong
    Ye, Jia-wei
    PROCEEDINGS OF 2008 INTERNATIONAL PRE-OLYMPIC CONGRESS ON COMPUTER SCIENCE, VOL II: INFORMATION SCIENCE AND ENGINEERING, 2008, : 238 - 242
  • [49] An algorithm for explanation counterexamples by use of a genetic algorithm
    Li Y.
    Huang S.
    Li Y.
    Chi R.
    Lang D.
    Harbin Gongcheng Daxue Xuebao/Journal of Harbin Engineering University, 2016, 37 (10): : 1394 - 1399and1437
  • [50] ON THE IMPLEMENTATION AND USE OF A GENETIC ALGORITHM WITH GENETIC ACQUISITIONS
    Mateescu, George Daniel
    ROMANIAN JOURNAL OF ECONOMIC FORECASTING, 2010, 13 (02): : 223 - 230
12345