Feature extraction from large CAD databases using genetic algorithm

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.