A Fast Variable Precision Template Matching Algorithm Based on Hybrid Genetic Algorithm

Ye, Mao-yi; You, Fei

doi:10.1109/icmult.2010.5630829

2010 International Conference on Multimedia Technology 2010

DOI: 10.1109/icmult.2010.5630829

|View full text |Cite

A Fast Variable Precision Template Matching Algorithm Based on Hybrid Genetic Algorithm

Mao-yi Ye

Fei You

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2012

Publication Types

Select...

Other1

Relationship

Self Cite0

Independent1

Authors

Journals

Cited by 1 publication

References 50 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

Guided mutation operation based on search degree and fitness estimation

Yin

Zhang

2012

2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC)

View full text Add to dashboard Cite

Mutation is a fundamental operation in genetic algorithm (GA) for it has a significant impact on global search ability and convergence rate. Traditional mutation operation of GA changes chromosomes randomly (or blindly), which would waste a lot of computational cost in searching less promising regions or those have been searched frequently. To address these drawbacks, this paper proposes a novel guide mutation. The proposed guide mutation makes use of history search experience to estimate the average fitness and search degree of sub-regions in the search space. New chromosomes generated by the guide mutation are more likely to be in regions with higher average fitness and less search degree. In this way, the search efficiency can be improved and the algorithm can have a stronger ability of jumping out of local optima. The proposed guide mutation is incorporated into a simple GA, forming a guided mutation GA (GMGA). The GMGA is validated by testing 23 benchmark functions and the experimental results reveal that the proposed guide mutation is very effective in improving the performance of GA.

show abstract

Guided mutation operation based on search degree and fitness estimation

Yin

Zhang

2012

2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC)

View full text Add to dashboard Cite

show abstract

scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.

Contact Info

hi@scite.ai

10624 S. Eastern Ave., Ste. A-614

Henderson, NV 89052, USA

Blog Terms and Conditions API Terms Privacy Policy Contact Cookie Preferences Do Not Sell or Share My Personal Information

Made with 💙 for researchers

Part of the Research Solutions Family.

A Fast Variable Precision Template Matching Algorithm Based on Hybrid Genetic Algorithm

Cited by 1 publication

References 50 publications

Guided mutation operation based on search degree and fitness estimation

Guided mutation operation based on search degree and fitness estimation

Contact Info

Product

Resources

About