A cascaded genetic algorithm for efficient optimization and pattern matching

DOI10.1007/3-540-44732-6_4MaRDI QIDQ2763399zbMATH OpenFDO

Authors Gautam Garai, B. B. Chaudhuri

Publication date 15 January 2002

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2013/20130032

zbMATH Keywords

chromosomedot pattern matchingGenetic algorithmmutationoptimizationsearch technique

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Computing methodologies and applications (68U99)

Review text

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 much 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 size are used at each stage, the overall approach becomes computationally more efficient than a single stage algorithm with the same degree of final resolution. Also, since at the lower stage we work on low resolution, the algorithm can avoid local spurious extrema. The effectiveness of the proposed GA has been demonstrated for the optimization of some synthetic functions and on pattern recognition problems namely dot pattern matching and object matching with edge map. For the entire collection see [Zbl 0977.68799].

Recommendations

• A distributed hierarchical genetic algorithm for efficient optimization and pattern matching
• Structural pattern recognition using genetic algorithms
• Test driving three 1995 genetic algorithms: New test functions and geometric matching
• scientific article; zbMATH DE number 1790598
• Family genetic algorithms based on gene exchange and its application

Cited in

(7)

• Structural pattern recognition using genetic algorithms
• Genetic algorithm for affine point pattern matching
• AI 2003: Advances in Artificial Intelligence
• Learnheuristics: hybridizing metaheuristics with machine learning for optimization with dynamic inputs
• scientific article; zbMATH DE number 2222829 (Why is no real title available?)
• An improved genetic algorithm for rainfall-runoff model calibration and function optimization.
• A distributed hierarchical genetic algorithm for efficient optimization and pattern matching

This page was built for publication: A cascaded genetic algorithm for efficient optimization and pattern matching

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2763399)