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 条
  • [31] Automatic feature extraction from wavelet coefficients using genetic algorithms
    Ray, S
    Chan, A
    NEURAL NETWORKS FOR SIGNAL PROCESSING XI, 2001, : 233 - 241
  • [32] Feature extraction using coevolutionary genetic programming
    Kotani, M
    Kato, D
    CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, : 614 - 619
  • [33] Nonlinear feature extraction using evolutionary algorithm
    Tang, EK
    Suganthan, PN
    Yao, X
    NEURAL INFORMATION PROCESSING, 2004, 3316 : 1014 - 1019
  • [34] A texture feature extraction algorithm using ridglet
    Niu, Dapeng
    Lv, Zhe
    Wang, Fuli
    Chang, Yuqing
    He, Dakuo
    Journal of Computational Information Systems, 2012, 8 (21): : 8977 - 8984
  • [35] Extracting knowledge from historical databases for process monitoring using feature extraction and data clustering
    Thomas, Michael C.
    Romagnoli, Jose
    26TH EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING (ESCAPE), PT A, 2016, 38A : 859 - 864
  • [36] A fast multiresolution feature matching algorithm for exhaustive search in large image databases
    Song, BC
    Kim, MJ
    Ra, JB
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2001, 11 (05) : 673 - 678
  • [37] Application of Modified Genetic Algorithm in Feature extraction of the Unstructured Data
    Du, Nan
    Peng, Hong
    Zhang, Wenfeng
    INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER CONTROL : ICACC 2009 - PROCEEDINGS, 2009, : 124 - 128
  • [38] Feature extraction of customer purchase behavior based on genetic algorithm
    Zhang, Zhi-Hong
    Kou, Ji-Song
    Chen, Fu-Zan
    Li, Min-Qiang
    Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence, 2010, 23 (02): : 256 - 266
  • [39] Hybrid Genetic Algorithm for Medical Image Feature Extraction and selection
    Nagarajan, G.
    Minu, R. I.
    Muthukumar, B.
    Vedanarayanan, V.
    Sundarsingh, S. D.
    INTERNATIONAL CONFERENCE ON COMPUTATIONAL MODELLING AND SECURITY (CMS 2016), 2016, 85 : 455 - 462
  • [40] Feature extraction from CAD model for milling strategy prediction
    Balic, Joze
    Klancnik, Simon
    Brezovnik, Simon
    STROJNISKI VESTNIK-JOURNAL OF MECHANICAL ENGINEERING, 2008, 54 (05): : 301 - 307