{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T16:12:52Z","timestamp":1742400772765,"version":"3.30.1"},"reference-count":64,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[2001,2,1]],"date-time":"2001-02-01T00:00:00Z","timestamp":980985600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Pattern Recognition"],"published-print":{"date-parts":[[2001,2]]},"DOI":"10.1016\/s0031-3203(99)00217-4","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T15:01:39Z","timestamp":1027609299000},"page":"375-394","source":"Crossref","is-referenced-by-count":16,"title":["Least-commitment graph matching with genetic algorithms"],"prefix":"10.1016","volume":"34","author":[{"given":"Richard","family":"Myers","sequence":"first","affiliation":[]},{"given":"Edwin R.","family":"Hancock","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0031-3203(99)00217-4_BIB1","doi-asserted-by":"crossref","first-page":"634","DOI":"10.1109\/34.601251","article-title":"Structural matching by discrete relaxation","volume":"19","author":"Wilson","year":"1997","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"10.1016\/S0031-3203(99)00217-4_BIB2","series-title":"Machine Intelligence, Vol. 6","article-title":"Relational descriptions in picture processing","author":"Barrow","year":"1971"},{"key":"10.1016\/S0031-3203(99)00217-4_BIB3","series-title":"The Psychology of Computer Vision","article-title":"A framework for representing knowledge","author":"Minsky","year":"1975"},{"key":"10.1016\/S0031-3203(99)00217-4_BIB4","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/BF00337644","article-title":"The internal representation of solid shape with respect to vision","volume":"32","author":"Koenderink","year":"1979","journal-title":"Biol. Cybernet."},{"key":"10.1016\/S0031-3203(99)00217-4_BIB5","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1109\/34.121788","article-title":"3-D shape recovery using distributed aspect matching","volume":"14","author":"Dickinson","year":"1992","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"10.1016\/S0031-3203(99)00217-4_BIB6","doi-asserted-by":"crossref","first-page":"1168","DOI":"10.1109\/34.42855","article-title":"Stereo correspondence through feature grouping and maximal cliques","volume":"11","author":"Horaud","year":"1989","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"10.1016\/S0031-3203(99)00217-4_BIB7","doi-asserted-by":"crossref","unstructured":"A.C.M. Dumay, R.J. van der Geest, J.J. Gerbrands, E. Jansen, J.H.C. Reiber, Consistent inexact graph matching applied to labeling coronary segments in arteriograms, in: Proceedings of the 11th International Conference on Pattern Recognition, Vol. C, 1992, pp. 439\u2013442.","DOI":"10.1109\/ICPR.1992.202019"},{"key":"10.1016\/S0031-3203(99)00217-4_BIB8","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1109\/TSMC.1983.6313167","article-title":"A distance measure between attributed relational graphs for pattern recognition","volume":"13","author":"Sanfeliu","year":"1983","journal-title":"IEEE Trans. Systems Man Cybernet."},{"key":"10.1016\/S0031-3203(99)00217-4_BIB9","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1109\/TPAMI.1985.4767621","article-title":"A metric for comparing relational descriptions","volume":"7","author":"Shaprio","year":"1985","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"10.1016\/S0031-3203(99)00217-4_BIB10","doi-asserted-by":"crossref","first-page":"599","DOI":"10.1109\/TPAMI.1985.4767707","article-title":"Entropy and distance of random graphs with application to structural pattern recognition","volume":"7","author":"Wong","year":"1985","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"10.1016\/S0031-3203(99)00217-4_BIB11","series-title":"Pattern Recognition in Practice IV","first-page":"255","article-title":"Qualitative recognition using Bayesian reasoning","author":"Liang","year":"1994"},{"key":"10.1016\/S0031-3203(99)00217-4_BIB12","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1109\/34.3880","article-title":"Structural stereopsis for 3-D vision","volume":"10","author":"Boyer","year":"1988","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"10.1016\/S0031-3203(99)00217-4_BIB13","doi-asserted-by":"crossref","unstructured":"J. Kittler, W.J. Christmas, M. Petrou, Probabilistic relaxation for matching problems in computer vision, Proceedings of the fourth IEEE International Conference on Computer Vision, 1993, pp. 666\u2013673.","DOI":"10.1109\/ICCV.1993.378148"},{"key":"10.1016\/S0031-3203(99)00217-4_BIB14","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1016\/0167-8655(95)00115-8","article-title":"A Bayesian compatibility model for graph matching","volume":"17","author":"Wilson","year":"1996","journal-title":"Pattern Recognition Lett."},{"key":"10.1016\/S0031-3203(99)00217-4_BIB15","series-title":"Pattern Recognition in Practice, Vol. 4","first-page":"165","article-title":"Graph matching by discrete relaxation","author":"Wilson","year":"1994"},{"key":"10.1016\/S0031-3203(99)00217-4_BIB16","doi-asserted-by":"crossref","first-page":"953","DOI":"10.1016\/S0031-3203(96)00123-9","article-title":"Inexact graph matching using genetic search","volume":"30","author":"Cross","year":"1997","journal-title":"Pattern Recognition"},{"key":"10.1016\/S0031-3203(99)00217-4_BIB17","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1162\/evco.1993.1.2.101","article-title":"A sequential niche technique for multimodal function optimisation","volume":"1","author":"Beasley","year":"1993","journal-title":"Evol. Comput."},{"year":"1975","series-title":"Adaptation in Natural and Artificial Systems","author":"Holland","key":"10.1016\/S0031-3203(99)00217-4_BIB18"},{"key":"10.1016\/S0031-3203(99)00217-4_BIB19","unstructured":"D. Goldberg, Genetic Algorithms in Search, Optimisation and Machine Learning, Addison-Wesley, Reading, MA, 1989."},{"key":"10.1016\/S0031-3203(99)00217-4_BIB20","doi-asserted-by":"crossref","first-page":"484","DOI":"10.1071\/BI9570484","article-title":"Simulation of genetic systems by automatic digital computers","volume":"10","author":"Fraser","year":"1957","journal-title":"Aust. J. Biol. Sci."},{"key":"10.1016\/S0031-3203(99)00217-4_BIB21","unstructured":"H.J. Bremermann, The evolution of intelligence, The nervous system as a model of its environment, Technical Report 477(17), Deparment of Mathematics, University of Washington, 1958."},{"key":"10.1016\/S0031-3203(99)00217-4_BIB22","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1016\/0022-5193(67)90097-5","article-title":"Simulation of biological evolution and machine learning","volume":"17","author":"Reed","year":"1967","journal-title":"J. Theoret. Biol."},{"key":"10.1016\/S0031-3203(99)00217-4_BIB23","unstructured":"D. Jefferson, R. Collins, C. Cooper, M. Dyer, M. Flowers, R. Korf, C. Taylor, A. Wang, Evolution as a theme in artificial life: the genesys\/tracker system, in: C.G. Langton, C. Taylor, J.D. Farmer, S. Rasmussen (Eds.), Artificial Life II, Addison-Wesley, Reading, MA, 1991."},{"year":"1992","series-title":"Genetic Programming","author":"Koza","key":"10.1016\/S0031-3203(99)00217-4_BIB24"},{"key":"10.1016\/S0031-3203(99)00217-4_BIB25","doi-asserted-by":"crossref","first-page":"659","DOI":"10.1016\/0031-3203(94)90045-0","article-title":"Unsupervised image segmentation using a distributed genetic algorithm","volume":"27","author":"Andrey","year":"1994","journal-title":"Pattern Recognition"},{"key":"10.1016\/S0031-3203(99)00217-4_BIB26","doi-asserted-by":"crossref","first-page":"631","DOI":"10.1016\/S0167-8655(97)00034-2","article-title":"A genetic algorithm for affine invariant recognition of object shapes from broken boundaries","volume":"18","author":"Tsang","year":"1997","journal-title":"Pattern Recognition Lett."},{"key":"10.1016\/S0031-3203(99)00217-4_BIB27","doi-asserted-by":"crossref","first-page":"815","DOI":"10.1016\/0167-8655(95)00048-L","article-title":"Application of genetic algorithms to stereo matching of images","volume":"16","author":"Saito","year":"1995","journal-title":"Pattern Recognition Lett."},{"key":"10.1016\/S0031-3203(99)00217-4_BIB28","doi-asserted-by":"crossref","first-page":"1159","DOI":"10.1016\/0031-3203(94)90003-5","article-title":"An edge extraction technique using genetic algorithm-based optimization","volume":"27","author":"Bhandarkar","year":"1994","journal-title":"Pattern Recognition"},{"key":"10.1016\/S0031-3203(99)00217-4_BIB29","unstructured":"D.E. Goldberg, J. Richardson, Genetic algorithms with sharing for multimodal function optimization, Proceedings of the second International Conference on Genetic Algorithms, 1987, pp. 41\u201349."},{"key":"10.1016\/S0031-3203(99)00217-4_BIB30","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1162\/evco.1994.2.4.321","article-title":"Multiniche crowding in genetic algorithms and its application to the assembly of DNA restriction-fragments","volume":"2","author":"Cede\u00f1o","year":"1995","journal-title":"Evol. Comput."},{"key":"10.1016\/S0031-3203(99)00217-4_BIB31","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1287\/ijoc.1.3.190","article-title":"Tabu search","volume":"1","author":"Glover","year":"1989","journal-title":"ORSA J. Comput."},{"key":"10.1016\/S0031-3203(99)00217-4_BIB32","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0004-3702(97)00071-4","article-title":"GAS, a concept on modeling species in genetic algorithms","volume":"99","author":"Jelasity","year":"1998","journal-title":"Artif. Intell."},{"key":"10.1016\/S0031-3203(99)00217-4_BIB33","doi-asserted-by":"crossref","unstructured":"M. Gorges-Schleuter, ASPARAGOS: a parallel genetic algorithm for population genetics, Parallelism, Learning, Evolution. Workshop on Evolutionary Models and Strategies, 1991, pp. 407\u2013418.","DOI":"10.1007\/3-540-55027-5_24"},{"key":"10.1016\/S0031-3203(99)00217-4_BIB34","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1080\/09528139008953723","article-title":"GENITOR-II: a distributed genetic algorithm","volume":"2","author":"Whitley","year":"1990","journal-title":"J. Exp. Theoret. Artif. Intell."},{"key":"10.1016\/S0031-3203(99)00217-4_BIB35","unstructured":"Y. Davidor, A naturally occurring niche and species phenomenon: the model and first results, in: Proceedings of the Fourth International Conference on Genetic Algorithms, 1991, pp. 257\u2013263."},{"key":"10.1016\/S0031-3203(99)00217-4_BIB36","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1162\/evco.1993.1.2.127","article-title":"Searching for diverse, cooperative populations with genetic algorithms","volume":"1","author":"Smith","year":"1993","journal-title":"Evol. Comput."},{"key":"10.1016\/S0031-3203(99)00217-4_BIB37","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1007\/3-540-62909-2_90","article-title":"Genetic algorithms for ambiguous labelling problems","volume":"1223","author":"Myers","year":"1997","journal-title":"Lecture Notes in Computer Science (EMMCVPR\u201997)"},{"year":"1982","series-title":"Vision","author":"Marr","key":"10.1016\/S0031-3203(99)00217-4_BIB38"},{"key":"10.1016\/S0031-3203(99)00217-4_BIB39","first-page":"200","article-title":"A step towards unification of syntactic and statistical pattern recognition","volume":"5","author":"Fu","year":"1983","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"10.1016\/S0031-3203(99)00217-4_BIB40","doi-asserted-by":"crossref","first-page":"711","DOI":"10.1016\/0031-3203(90)90094-2","article-title":"Discrete relaxation","volume":"23","author":"Hancock","year":"1990","journal-title":"Pattern Recognition"},{"key":"10.1016\/S0031-3203(99)00217-4_BIB41","doi-asserted-by":"crossref","unstructured":"R. Myers, R.C. Wilson, E.R. Hancock, Efficient relational matching with local edit distance, Proceedings of the 14th International Conference on Pattern Recognition, 1998, pp. 1711\u20131714.","DOI":"10.1109\/ICPR.1998.712053"},{"key":"10.1016\/S0031-3203(99)00217-4_BIB42","first-page":"707","article-title":"Binary codes capable of correcting deletions, insertions, and reversals","volume":"10","author":"Levenshtein","year":"1966","journal-title":"Sov. Phys. \u2013 Dokl."},{"year":"1996","series-title":"An Introduction to Genetic Algorithms","author":"Mitchell","key":"10.1016\/S0031-3203(99)00217-4_BIB43"},{"year":"1996","series-title":"Genetic Algorithms + Data Structures = Evolution Programs","author":"Michalewicz","key":"10.1016\/S0031-3203(99)00217-4_BIB44"},{"key":"10.1016\/S0031-3203(99)00217-4_BIB45","series-title":"Foundations of Genetic Algorithms, Vol. 1","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1016\/B978-0-08-050684-5.50020-3","article-title":"The CHC adaptive search algorithm: how to have safe search when engaging in nontraditional genetic recombination","author":"Eshelman","year":"1991"},{"key":"10.1016\/S0031-3203(99)00217-4_BIB46","unstructured":"L.S. Davis (Ed.), A Handbook of Genetic Algorithms, Van Nostrand Reinhold, New York, 1991."},{"key":"10.1016\/S0031-3203(99)00217-4_BIB47","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1007\/BF02430367","article-title":"Test driving three 1995 genetic algorithms: new test functions and geometric matching","volume":"1","author":"Whitley","year":"1995","journal-title":"J. Heurist."},{"key":"10.1016\/S0031-3203(99)00217-4_BIB48","doi-asserted-by":"crossref","first-page":"290","DOI":"10.1109\/72.363466","article-title":"Combinatorial optimisation with use of guided evolutionary simulated annealing","volume":"6","author":"Yip","year":"1995","journal-title":"IEEE Trans. Neural Networks"},{"key":"10.1016\/S0031-3203(99)00217-4_BIB49","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1109\/TPAMI.1983.4767390","article-title":"On the foundations of relaxation labeling processes","volume":"5","author":"Hummel","year":"1983","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"10.1016\/S0031-3203(99)00217-4_BIB50","doi-asserted-by":"crossref","first-page":"412","DOI":"10.1109\/TPAMI.1981.4767127","article-title":"Improving consistency and reducing ambiguity in stochastic labeling: an optimisation approach","volume":"3","author":"Faugeras","year":"1981","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"10.1016\/S0031-3203(99)00217-4_BIB51","unstructured":"K.A. DeJong, An analysis of the behaviour of a class of genetic adaptive systems, Ph.D. Thesis, Department of Computer and Communication Sciences, University of Michigan, 1975."},{"key":"10.1016\/S0031-3203(99)00217-4_BIB52","series-title":"Genetic Algorithms and Simulated Annealing","article-title":"Improving search in genetic algorithms","author":"Booker","year":"1987"},{"key":"10.1016\/S0031-3203(99)00217-4_BIB53","unstructured":"G. Syswerda, Uniform crossover in genetic algorithms, Proceedings of the Third International Conference on Genetic Algorithms, 1989, pp. 2\u20139."},{"key":"10.1016\/S0031-3203(99)00217-4_BIB54","doi-asserted-by":"crossref","unstructured":"K.A. DeJong, W.M. Spears, An analysis of the interacting roles of population size and crossover in genetic algorithms, Proceedings of the first Workshop on Parallel Problem Solving from Nature, Springer, Berlin, 1990, pp. 38\u201347.","DOI":"10.1007\/BFb0029729"},{"key":"10.1016\/S0031-3203(99)00217-4_BIB55","unstructured":"J.E. Baker, Reducing bias and inefficiency in the selection algorithm, Proceedings of the second International Conference on Genetic Algorithms, 1987, pp. 14\u201321."},{"key":"10.1016\/S0031-3203(99)00217-4_BIB56","unstructured":"J.E. Baker, Adaptive selection methods for genetic algorithms, in: J.J. Grefenstette (Ed.), Proceedings of the First International Conference on Genetic Algorithms, 1985."},{"key":"10.1016\/S0031-3203(99)00217-4_BIB57","first-page":"445","article-title":"A note on Boltzmann tournament selection for genetic algorithms and population-based simulated annealing","volume":"4","author":"Goldberg","year":"1990","journal-title":"Complex Systems"},{"key":"10.1016\/S0031-3203(99)00217-4_BIB58","doi-asserted-by":"crossref","first-page":"1305","DOI":"10.1103\/PhysRevLett.72.1305","article-title":"An analysis of genetic algorithms using statistical physics","volume":"72","author":"Pr\u00fcgel-Bennett","year":"1994","journal-title":"Phys. Rev. Lett."},{"year":"1992","series-title":"Numerical Recipes in C","author":"Press","key":"10.1016\/S0031-3203(99)00217-4_BIB59"},{"key":"10.1016\/S0031-3203(99)00217-4_BIB60","unstructured":"I. Rechenberg, Evolutionsstrategie \u2013 Optimierung Technischer Systeme nach Prinzipien der biologischen Information, Fromman Verlag, 1973."},{"year":"1981","series-title":"Numerical Optimization of Computer Models","author":"Schwefel","key":"10.1016\/S0031-3203(99)00217-4_BIB61"},{"key":"10.1016\/S0031-3203(99)00217-4_BIB62","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1109\/72.265964","article-title":"Convergence analysis of canonical genetic algorithms","volume":"5","author":"Rudolph","year":"1994","journal-title":"IEEE Trans. Neural Networks"},{"key":"10.1016\/S0031-3203(99)00217-4_BIB63","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1109\/TSMC.1986.289288","article-title":"Optimisation of control parameters for genetic algorithms","volume":"16","author":"Grefenstette","year":"1986","journal-title":"IEEE Trans. Systems Man Cybernet."},{"key":"10.1016\/S0031-3203(99)00217-4_BIB64","doi-asserted-by":"crossref","unstructured":"J.R. Shewchuk, Triangle: engineering a 2D quality mesh generator and Delaunay triangulator, Proceedings of the First Workshop on Applied Computational Geometry, 1996, pp. 124\u2013133.","DOI":"10.1007\/BFb0014497"}],"container-title":["Pattern Recognition"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0031320399002174?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0031320399002174?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2024,12,4]],"date-time":"2024-12-04T05:22:50Z","timestamp":1733289770000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0031320399002174"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,2]]},"references-count":64,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2001,2]]}},"alternative-id":["S0031320399002174"],"URL":"https:\/\/doi.org\/10.1016\/s0031-3203(99)00217-4","relation":{},"ISSN":["0031-3203"],"issn-type":[{"type":"print","value":"0031-3203"}],"subject":[],"published":{"date-parts":[[2001,2]]}}}