arrow
返回

Matching structural shape descriptions using genetic algorithms

delete1997-09-01
delete39
PRE
AI
M
Montek Singh
S
Santanu Chaudhury
DOI:10.1016/S0031-3203(96)00181-1delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
This paper presents a genetic algorithm for solving the problem of structural shape matching. Both sequential and parallel versions of the algorithm have been presented. The genetic operators-reproduction, crossover and mutation-have been constructed for this specific problem. A new variation of the crossover operator, called the color crossover, is presented. This operator has resulted in significant improvement in runtime and algorithm efficiency. Parallelization has been achieved using an ''island'' model, with several subpopulations and occasional migration. A complete framework for an object recognition system using this genetic algorithm has been presented. Encouraging experimental results have been obtained. (C) 1997 Pattern Recognition Society. Published by Elsevier Science Ltd.
Keyword:
structural descriptions
graph isomorphism
genetic algorithms
parallelization
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Pattern Recognition 封面图
Pattern Recognition
IF:
7.6
论文数:
1.4W
被引数:
4.5W

机构

暂无机构信息
引用论文

引用论文

An inhibitor of proline endopeptidase: Purification from rat brain and characterization.
err1985-01-01
err0
errOAAI
errSHINJI SOEDA; NAOMI YAMAKAWA; MASANORI OHYAMA; HIROSHI SHIMENO; ATSUO NAGAMATSU
err分享
err收藏
err分享
err收藏
err分享
err收藏
New labeling reagents for alcohols in fluorescence high-performance liquid chromatography.
err1985-01-01
err0
errOAAI
errAKIRA TAKADATE; MITSURU IRIKURA; TSUTOMU SUEHIRO; HIROYUKI FUJINO; SHUJIRO GOYA
err分享
err收藏
Determination of Ionized Calcium and Magnesium in Milk
err2002-05-01
err0
PREAI
errGeorge. Christianson; Robert. Jenness; S. T. Coulter
err分享
err收藏
没有更多内容