A cascaded genetic algorithm for efficient optimization and pattern matching

被引:13
作者
Garai, G
Chaudhuri, BB
机构
[1] Indian Stat Inst, Comp Vis & Pattern Recognit Unit, Kolkata 700035, W Bengal, India
[2] Saha Inst Nucl Phys, Comp Div, Kolkata 700064, W Bengal, India
关键词
genetic algorithm; search technique; chromosome; mutation; optimization; dot pattern matching; pattern recognition;
D O I
10.1016/S0262-8856(02)00019-7
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A modified genetic algorithm (GA) based search strategy is presented here that is computationally more efficient than the conventional GA. Here the idea is to start a GA with the chromosomes of small length. Such chromosomes represent possible solutions with coarse resolution. A finite space around the position of solution in the first stage is subject to the GA at the second stage. Since this space is smaller than the original search space, chromosomes of same length now represent finer resolution. In this way, the search progresses from coarse to fine solution in a cascaded manner. Since chromosomes of small length are used at each stage, the overall approach becomes computationally more efficient than a single stage algorithm with the same degree of final resolution. The effectiveness of the proposed GA has been demonstrated for the optimization of some synthetic functions and on pattern recognition problem namely dot pattern matching and object matching with edge map. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:265 / 277
页数:13
相关论文
共 50 条
  • [31] Defining Parameters for Examining Effectiveness of Genetic Algorithm for Optimization Problems
    Deolekar, Rugved V.
    PROCEEDINGS OF THE 10TH INDIACOM - 2016 3RD INTERNATIONAL CONFERENCE ON COMPUTING FOR SUSTAINABLE GLOBAL DEVELOPMENT, 2016, : 1061 - 1064
  • [32] A quick convergent genetic algorithm for pattern alignment
    Huang, YP
    Chang, YT
    2004 IEEE CONFERENCE ON CYBERNETICS AND INTELLIGENT SYSTEMS, VOLS 1 AND 2, 2004, : 608 - 613
  • [33] Genetic algorithm for test pattern generator design
    Garbolino, Tomasz
    Papa, Gregor
    APPLIED INTELLIGENCE, 2010, 32 (02) : 193 - 204
  • [34] Genetic Engineering Algorithm (GEA): An Efficient Metaheuristic Algorithm for Solving Combinatorial Optimization Problems
    Sohrabi, Majid
    Fathollahi-Fard, Amir M.
    Gromov, V. A.
    AUTOMATION AND REMOTE CONTROL, 2024, 85 (03) : 252 - 262
  • [35] Optimization of Multireservoir Systems by Genetic Algorithm
    Hincal, Onur
    Altan-Sakarya, A. Burcu
    Ger, A. Metin
    WATER RESOURCES MANAGEMENT, 2011, 25 (05) : 1465 - 1487
  • [36] Enhanced genetic algorithm for constrained optimization
    Yuan, Xiaohui
    Zhou, Jianzhong
    Zhang, Yongchuan
    Wang, Cheng
    Yuan, Yanbin
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2007, 14 : 741 - 746
  • [37] Optimization of Multireservoir Systems by Genetic Algorithm
    Onur Hınçal
    A. Burcu Altan-Sakarya
    A. Metin Ger
    Water Resources Management, 2011, 25 : 1465 - 1487
  • [38] FDTD genetic algorithm for antenna optimization
    Eclercy, D
    Reineix, A
    Jecko, B
    MICROWAVE AND OPTICAL TECHNOLOGY LETTERS, 1997, 16 (02) : 72 - 74
  • [39] A genetic algorithm for the optimization of prostate implants
    Yu, Y
    Schell, MC
    MEDICAL PHYSICS, 1996, 23 (12) : 2085 - 2091
  • [40] OPTIMIZATION OF GRINDING CONDITIONS WITH GENETIC ALGORITHM
    HIGUCHI, M
    YANO, A
    YAMAGUCHI, T
    FUCHIGAMI, Y
    UJITA, Y
    INTERNATIONAL JOURNAL OF THE JAPAN SOCIETY FOR PRECISION ENGINEERING, 1995, 29 (02): : 146 - 147