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 条
  • [41] A feature extraction method for personal identification system by using real-coded genetic algorithm
    Takimoto, H
    Mitsukura, Y
    Fukumi, M
    Akamatsu, N
    7TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL IV, PROCEEDINGS: IMAGE, ACOUSTIC, SPEECH AND SIGNAL PROCESSING, 2003, : 66 - 70
  • [42] Feature subset selection using a genetic algorithm
    Yang, JH
    Honavar, V
    IEEE INTELLIGENT SYSTEMS & THEIR APPLICATIONS, 1998, 13 (02): : 44 - 49
  • [43] Face feature selection using genetic algorithm
    Yin Hongtao
    Fu Ping
    Sha Xuejun
    ISTM/2009: 8TH INTERNATIONAL SYMPOSIUM ON TEST AND MEASUREMENT, VOLS 1-6, 2009, : 980 - 983
  • [44] Feature Selection Using Diploid Genetic Algorithm
    Jasuja A.
    Annals of Data Science, 2020, 7 (01) : 33 - 43
  • [45] Feature vector extraction system from EMG signals using gentic algorithm
    Yazama, Y
    Mitsukura, Y
    Fukumi, M
    Akamatsu, N
    7TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL IV, PROCEEDINGS: IMAGE, ACOUSTIC, SPEECH AND SIGNAL PROCESSING, 2003, : 82 - 87
  • [46] Feature construction and selection using Genetic Programming and a Genetic Algorithm
    Smith, MG
    Bull, L
    GENETIC PROGRAMMING, PROCEEDINGS, 2003, 2610 : 229 - 237
  • [47] Data modeling and feature extraction for image databases
    Shaft, U
    Ramakrishnan, R
    MULTIMEDIA STORAGE AND ARCHIVING SYSTEMS, 1996, 2916 : 90 - 102
  • [48] Event Extraction from Biomedical Text using CRF and Genetic Algorithm
    Majumder, Amit
    Ekbal, Asif
    2015 THIRD INTERNATIONAL CONFERENCE ON COMPUTER, COMMUNICATION, CONTROL AND INFORMATION TECHNOLOGY (C3IT), 2015,
  • [49] Maritime Pattern Extraction from AIS data using a Genetic Algorithm
    Dobrkovic, Andrej
    Iacob, Maria-Eugenia
    van Hillegersberg, Jos
    PROCEEDINGS OF 3RD IEEE/ACM INTERNATIONAL CONFERENCE ON DATA SCIENCE AND ADVANCED ANALYTICS, (DSAA 2016), 2016, : 642 - 651
  • [50] Emergence of feature extraction function using genetic programming
    Kotani, Manabu
    Ozawa, Seiichi
    Nakai, Masaki
    Akazawa, Kenzo
    International Conference on Knowledge-Based Intelligent Electronic Systems, Proceedings, KES, 1999, : 149 - 152