{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T05:27:46Z","timestamp":1725600466948},"publisher-location":"Boston, MA","reference-count":30,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9781461356042"},{"type":"electronic","value":"9781461515395"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/978-1-4615-1539-5_12","type":"book-chapter","created":{"date-parts":[[2011,8,12]],"date-time":"2011-08-12T04:27:30Z","timestamp":1313123250000},"page":"243-265","source":"Crossref","is-referenced-by-count":5,"title":["Solving Graph Matching with EDAs Using a Permutation-Based Representation"],"prefix":"10.1007","author":[{"given":"E.","family":"Bengoetxea","sequence":"first","affiliation":[]},{"given":"P.","family":"Larra\u00f1aga","sequence":"additional","affiliation":[]},{"given":"A.","family":"Perchant","sequence":"additional","affiliation":[]},{"given":"I.","family":"Bloch","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"12_CR1","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1007\/BF00203625","volume":"64","author":"W Banzhaf","year":"1990","unstructured":"Banzhaf, W. (1990). The molecular traveling salesman. Biological Cybernetics, 64:7\u201314.","journal-title":"Biological Cybernetics"},{"key":"12_CR2","volume-title":"Inexact graph matching using learning and simulation of Bayesian networks. An empirical comparison between different approaches with synthetic data. In Proceedings of CaNew workshop, ECAI 2000 Conference,ECCAI, Berlin","author":"E Bengoetxea","year":"2000a","unstructured":"Bengoetxea, E., Larra\u00f1aga, P., Bloch, I., Perchant, A., and Boeres, C. (2000a). Inexact graph matching using learning and simulation of Bayesian networks. An empirical comparison between different approaches with synthetic data. In Proceedings of CaNew workshop, ECAI 2000 Conference,ECCAI, Berlin."},{"key":"12_CR3","volume-title":"Learning and simulation of Bayesian networks applied to inexact graph matching. International Journal of Approximate Reasoning. (submitted)","author":"E Bengoetxea","year":"2000b","unstructured":"Bengoetxea, E., Larra\u00f1aga, P., Bloch, I., Perchant, A., and Boeres, C. (2000b). Learning and simulation of Bayesian networks applied to inexact graph matching. International Journal of Approximate Reasoning. (submitted)."},{"issue":"7","key":"12_CR4","doi-asserted-by":"publisher","first-page":"657","DOI":"10.1109\/34.777378","volume":"21","author":"I Bloch","year":"1999a","unstructured":"Bloch, I. (1999a). Fuzzy relative position between objects in image processing: a morphological approach. IEEE Transactions on Pattern Analysis and Machine Intelligence, 21(7):657\u2013664.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"12_CR5","doi-asserted-by":"publisher","first-page":"1873","DOI":"10.1016\/S0031-3203(99)00011-4","volume":"32","author":"I Bloch","year":"1999b","unstructured":"Bloch, I. (1999b). On fuzzy distances and their use in image processing under imprecision. Pattern Recognition, 32:1873\u20131895.","journal-title":"Pattern Recognition"},{"key":"12_CR6","volume-title":"Bloch","author":"C Boeres","year":"1999","unstructured":"Boeres, C., Perchant, A., Bloch, I., and Roux, M. (1999). A genetic algorithm for brain image recognition using graph non-bijective correspondence. Unpublished manuscript."},{"key":"12_CR7","doi-asserted-by":"publisher","first-page":"610","DOI":"10.1214\/aoms\/1177706645","volume":"29","author":"GEP Box","year":"1958","unstructured":"Box, G.E.P. and Muller, M.E. (1958). A note on the generation of random normal deviates. Ann. Math. Statist., 29:610\u2013611.","journal-title":"Ann. Math. Statist."},{"issue":"11","key":"12_CR8","doi-asserted-by":"publisher","first-page":"1236","DOI":"10.1109\/34.730557","volume":"20","author":"ADJ Cross","year":"1998","unstructured":"Cross, A.D.J. and Hancock, E.R. (1998). Graph matching with a dual-step EM algorithm. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(11):1236\u201353.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"12_CR9","first-page":"220","volume-title":"Lectures Notes in Computer Science","author":"ADJ Cross","year":"1999","unstructured":"Cross, A.D.J. and Hancock, E.R. (1999). Convergence of a hill climbing genetic algorithm for graph matching. In Hancock, E.R. and Pelillo, M., editors, Lectures Notes in Computer Science 1654, pages 220\u2013236, York, UK."},{"issue":"6","key":"12_CR10","doi-asserted-by":"publisher","first-page":"953","DOI":"10.1016\/S0031-3203(96)00123-9","volume":"30","author":"ADJ Cross","year":"1997","unstructured":"Cross, A.D.J., Wilson, R.C., and Hancock, E.R. (1997). Inexact graph matching using genetic search. Pattern Recognition, 30(6):953\u201370.","journal-title":"Pattern Recognition"},{"key":"12_CR11","volume-title":"MIMIC: Finding optima by estimating probability densities. Advances in Neural Information Processing Systems, Vol. 9","author":"JS Bonet De","year":"1997","unstructured":"De Bonet, J.S., Isbell, C.L., and Viola, P. (1997). MIMIC: Finding optima by estimating probability densities. Advances in Neural Information Processing Systems, Vol. 9."},{"key":"12_CR12","volume-title":"Global optimization with Bayesian networks. In II Symposium on Artificial Intelligence. CIMAF99. Special Session on Distributions and Evolutionary Optimization, pages 332\u2013339","author":"R Etxeberria","year":"1999","unstructured":"Etxeberria, R. and Larra\u00f1aga, P. (1999). Global optimization with Bayesian networks. In II Symposium on Artificial Intelligence. CIMAF99. Special Session on Distributions and Evolutionary Optimization, pages 332\u2013339."},{"issue":"1","key":"12_CR13","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1016\/S0031-3203(96)00060-X","volume":"30","author":"AW Finch","year":"1997","unstructured":"Finch, A.W., Wilson, R.C., and Hancock, E.R. (1997). Matching Delaunay graphs. Pattern Recognition, 30(1):123\u201340.","journal-title":"Pattern Recognition"},{"issue":"11","key":"12_CR14","doi-asserted-by":"publisher","first-page":"1777","DOI":"10.1016\/S0031-3203(98)00010-7","volume":"31","author":"AW Finch","year":"1998","unstructured":"Finch, A.W., Wilson, R.C., and Hancock, E.R. (1998). Symbolic graph match-ing with the EM algorithm. Pattern Recognition, 31(11):1777\u201390.","journal-title":"Pattern Recognition"},{"issue":"4","key":"12_CR15","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1109\/34.491619","volume":"18","author":"S Gold","year":"1996","unstructured":"Gold, S. and Rangarajan, A. (1996). A graduated assignment algorithm for graph matching. IEEE Transactions on Pattern Analysis and Machine In-telligence, 18(4):377\u201388.","journal-title":"IEEE Transactions on Pattern Analysis and Machine In-telligence"},{"issue":"2","key":"12_CR16","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1109\/34.44403","volume":"12","author":"ER Hancock","year":"1990","unstructured":"Hancock, E.R. and Kittler, J. (1990). Edge-labeling using dictionary-based relaxation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12(2):165\u2013181.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"12_CR17","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/B978-0-444-70396-5.50019-4","volume-title":"Uncertainty in Artificial Intelligence","author":"M Henrion","year":"1988","unstructured":"Henrion, M. (1988). Propagating uncertainty in Bayesian networks by probabilistic logic sampling. In Lemmer, J.F. and Kanal, L.N., editors, Uncertainty in Artificial Intelligence, volume 2, pages 149\u2013163. North-Holland, Amsterdam."},{"key":"12_CR18","first-page":"201","volume-title":"Proceedings of the Workshop in Optimization by Building and using Probabilistic Models. A Workshop within the 2000 Genetic and Evolutionary omputation Conference,GECCO 2000","author":"P Larra\u00f1aga","year":"2000","unstructured":"Larra\u00f1aga, P., Etxeberria, R., Lozano, J.A., and Pe\u00f1a, J.M. (2000). Optimization in continuous domains by learning and simulation of Gaussian networks. In Proceedings of the Workshop in Optimization by Building and using Probabilistic Models. A Workshop within the 2000 Genetic and Evolutionary omputation Conference,GECCO 2000, pages 201\u2013204, Las Vegas, Nevada, USA."},{"key":"12_CR19","volume-title":"Matching Theory. athematics Studies","author":"L Lov\u00e1sz","year":"1986","unstructured":"Lov\u00e1sz, L. and Plummer, M.D. (1986). Matching Theory. athematics Studies. Elsevier Science, North-Holland."},{"key":"12_CR20","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-02830-8","volume-title":"Genetic algorithms + data structures = Evolution Programs","author":"Z Michalewicz","year":"1992","unstructured":"Michalewicz, Z. (1992). Genetic algorithms + data structures = Evolution Programs. Springer Verlag, Berlin Heidelberg."},{"key":"12_CR21","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1162\/evco.1997.5.3.303","volume":"5","author":"H M\u00e9hlenbein","year":"1998","unstructured":"M\u00e9hlenbein, H. (1998). The equation for response to selection and its use for prediction. Evolutionary Computation, 5:303\u2013346.","journal-title":"Evolutionary Computation"},{"key":"12_CR22","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1016\/S0031-3203(99)00217-4","volume":"34","author":"R Myers","year":"2001","unstructured":"Myers, R. and Hancock, E.R. (2001). Least committment graph matching with genetic algorithms. Pattern Recognition, 34:375\u2013394.","journal-title":"Pattern Recognition"},{"key":"12_CR23","volume-title":"A study of permutation crossover operators on the TSP. In Grefenstette, J.J., editor, Proceedings of the Second International Conference on Genetic Algorithms and Their Applications, pages 224\u2013230. Lawrence Erlbaum Associates","author":"J Oliver","year":"1987","unstructured":"Oliver, J., Smith, D., and Holland, J. (1987). A study of permutation crossover operators on the TSP. In Grefenstette, J.J., editor, Proceedings of the Second International Conference on Genetic Algorithms and Their Applications, pages 224\u2013230. Lawrence Erlbaum Associates."},{"key":"12_CR24","volume-title":"Morphism of graphs with fuzzy attributes for the recognition of structural scenes. PhD Thesis, Ecole Nationale Sup\u00e8rieure des T\u00e8l\u00e8communications, Paris, France (In french)","author":"A Perchant","year":"2000","unstructured":"Perchant, A. (2000). Morphism of graphs with fuzzy attributes for the recognition of structural scenes. PhD Thesis, Ecole Nationale Sup\u00e8rieure des T\u00e8l\u00e8communications, Paris, France (In french)."},{"key":"12_CR25","first-page":"1801","volume-title":"IMTC\u201999,16th IEEE Instrumentation and Measurement Technology Conference","author":"A Perchant","year":"1999","unstructured":"Perchant, A. and Bloch, I. (1999). A New Definition for Fuzzy Attributed Graph Homomorphism with Application to tructural Shape Recognition in Brain Imaging. In IMTC\u201999,16th IEEE Instrumentation and Measurement Technology Conference, pages 1801\u20131806, Venice, Italy."},{"key":"12_CR26","first-page":"61","volume-title":"GbR\u201999 2nd International Workshop on Graph-Based Representations in Pattern Recognition","author":"A Perchant","year":"1999","unstructured":"Perchant, A., Boeres, C., Bloch, I., Roux, M., and Ribeiro, C. (1999). Model-based Scene Recognition Using Graph Fuzzy Homomorphism Solved by Genetic Algorithms. In GbR\u201999 2nd International Workshop on Graph-Based Representations in Pattern Recognition, pages 61\u201370, Castle of Haindorf, Austria."},{"key":"12_CR27","volume-title":"Stochastic Simulation. John Wiley and Sons.Singh, M. and Chaudhury, A.C.S. (1997). Matching structural shape descriptions using genetic algorithms. Pattern Recognition, 30(9):1451\u201362","author":"BD Ripley","year":"1987","unstructured":"Ripley, B.D. (1987). Stochastic Simulation. John Wiley and Sons.Singh, M. and Chaudhury, A.C.S. (1997). Matching structural shape descriptions using genetic algorithms. Pattern Recognition, 30(9):1451\u201362."},{"key":"12_CR28","first-page":"118","volume-title":"Proceedings of the Rocky Mountain Conference on Artificial Intelligence","author":"D Whitley","year":"1988","unstructured":"Whitley, D. and Kauth, J. (1988). GENITOR: A different genetic algorithm. In Proceedings of the Rocky Mountain Conference on Artificial Intelligence, volume 2; pages 118\u2013130."},{"key":"12_CR29","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1016\/0167-8655(95)00115-8","volume":"17","author":"RC Wilson","year":"1996","unstructured":"Wilson, R.C. and Hancock, E.R. (1996). Bayesian ompatibility model for graph matching. Pattern Recognition Letters, 17:263\u2013276.","journal-title":"Pattern Recognition Letters"},{"issue":"6","key":"12_CR30","doi-asserted-by":"publisher","first-page":"634","DOI":"10.1109\/34.601251","volume":"19","author":"RC Wilson","year":"1997","unstructured":"Wilson, R.C. and Hancock, E.R. (1997). Structural matching by discrete relaxation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(6):634\u2013648.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"}],"container-title":["Genetic Algorithms and Evolutionary Computation","Estimation of Distribution Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4615-1539-5_12.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,1]],"date-time":"2021-05-01T05:36:21Z","timestamp":1619847381000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4615-1539-5_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9781461356042","9781461515395"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-1-4615-1539-5_12","relation":{},"ISSN":["1568-2587"],"issn-type":[{"type":"print","value":"1568-2587"}],"subject":[],"published":{"date-parts":[[2002]]}}}