Feature extraction from large CAD databases using genetic algorithm

被引:23
|
作者
Pal, P
Tigga, AM
Kumar, A
机构
[1] Tata Technol, Jamshedpur 831010, Bihar, India
[2] Natl Inst Technol, Dept Prod Engn & Management, Jamshedpur 831014, Bihar, India
关键词
feature recognition; crossover; fitness function; pocket feature; homologising; FEV representation; offspring; hybrid approach; solution path; search time;
D O I
10.1016/j.cad.2004.08.002
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Syntactic recognition, Graph based method, expert systems and knowledge-based approach are the common feature recognition techniques available today. This work discusses a relatively newer concept of introduction of Genetic Algorithm for Features Recognition (GAFR) from large CAD databases, which is significant in view of the growing product complexity across all manufacturing domains. Genetic Algorithm is applied in a random search process in the CAD data using population initialisation; offspring feature creation via crossover, evolution and extinction of the offspring sub-solutions and finally selection of the best alternatives. This method is cheaper than traditional hybrid and heuristics based direct search approaches. Case study is presented with simulation results. (C) 2004 Elsevier Ltd. All rights reserved.
引用
下载
收藏
页码:545 / 558
页数:14
相关论文
共 50 条
  • [21] A genetic algorithm for accomplishing feature extraction of hyperspectral data using texture information
    Viaña, R
    Malpica, JA
    IMAGE AND SIGNAL PROCESSING FOR REMOTE SENSING V, 1999, 3871 : 367 - 372
  • [22] Selection of an Optimum Random Matrix Using a Genetic Algorithm for Acoustic Feature Extraction
    Kataoka, Yuichiro
    Nakashika, Toru
    Aihara, Ryo
    Takiguchi, Tetsuya
    Ariki, Yasuo
    2016 IEEE/ACIS 15TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE (ICIS), 2016, : 983 - 988
  • [23] Using genetic programming for feature creation with a genetic algorithm feature selector
    Smith, MG
    Bull, L
    PARALLEL PROBLEM SOLVING FROM NATURE - PPSN VIII, 2004, 3242 : 1163 - 1171
  • [24] A TOOL TO VISUALIZE LARGE CAD DATABASES
    EMMETT, A
    COMPUTER GRAPHICS WORLD, 1994, 17 (11) : 17 - 17
  • [25] Nonlinear Feature Extraction Approaches with Application to Face Recognition over Large Databases
    Vankayalapati, Hima Deepthi
    Kyamakya, Kyandoghere
    PROCEEDINGS OF INDS '09: SECOND INTERNATIONAL WORKSHOP ON NONLINEAR DYNAMICS AND SYNCHRONIZATION 2009, 2009, 4 : 44 - 48
  • [26] Classification of electrocardiogram signals using deep learning based on genetic algorithm feature extraction
    Khezripour, Hossein
    Mozaffari, Saadat Pour
    Reshadi, Midia
    Zarrabi, Houman
    BIOMEDICAL PHYSICS & ENGINEERING EXPRESS, 2023, 9 (05)
  • [27] Rolling Bearing Fault Feature Extraction Using Chirplet Decomposition Based on Genetic Algorithm
    Lin, Ying
    Jiang, Hongkai
    Hu, Yanan
    Wei, Dongdong
    2018 INTERNATIONAL CONFERENCE ON SENSING, DIAGNOSTICS, PROGNOSTICS, AND CONTROL (SDPC), 2018, : 79 - 84
  • [28] The Bayes-optimal feature extraction procedure for pattern recognition using genetic algorithm
    Kurzynski, Marek
    Puchala, Edward
    Rewak, Aleksander
    ARTIFICIAL NEURAL NETWORKS - ICANN 2006, PT 1, 2006, 4131 : 21 - 30
  • [29] Structure-based feature extraction from protein Databases
    Hristescu, G
    Farach-Colton, M
    METMBS'01: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON MATHEMATICS AND ENGINEERING TECHNIQUES IN MEDICINE AND BIOLOGICAL SCIENCES, 2001, : 126 - 131
  • [30] Feature extraction from multiple data sources using genetic programming
    Szymanski, JJ
    Brumby, SP
    Pope, P
    Eads, D
    Esch-Mosher, D
    Galassi, M
    Harvey, NR
    McCulloch, HDW
    Perkins, SJ
    Porter, R
    Theiler, J
    Young, AC
    Bloch, JJ
    David, N
    ALGORITHMS AND TECHNOLOGIES FOR MULTISPECTRAL, HYPERSPECTRAL, AND ULTRASPECTRAL IMAGERY VIII, 2002, 4725 : 338 - 345