{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T20:28:19Z","timestamp":1761596899436},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2005,3,1]],"date-time":"2005-03-01T00:00:00Z","timestamp":1109635200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Appl Intell"],"published-print":{"date-parts":[[2005,3]]},"DOI":"10.1007\/s10489-005-5600-1","type":"journal-article","created":{"date-parts":[[2005,3,8]],"date-time":"2005-03-08T13:57:56Z","timestamp":1110290276000},"page":"109-124","source":"Crossref","is-referenced-by-count":9,"title":["Searching the Solution Space in Constructive Geometric Constraint Solving with Genetic Algorithms"],"prefix":"10.1007","volume":"22","author":[{"given":"M. V.","family":"Luz\ufffdn","sequence":"first","affiliation":[]},{"given":"A.","family":"Soto","sequence":"additional","affiliation":[]},{"given":"J. F.","family":"G\ufffdlvez","sequence":"additional","affiliation":[]},{"given":"R.","family":"Joan-Arinyo","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"6","key":"CR1","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1016\/0010-4485(94)00013-4","volume":"27","author":"W. Bouma","year":"1995","unstructured":"W. Bouma, I. Fudos, C. Hoffmann, J. Cai, and R. Paige, ?Geometric constraint solver,? Computer Aided Design, vol. 27, no. 6, pp. 487?501, 1995.","journal-title":"Computer Aided Design"},{"key":"CR2","unstructured":"L. Brisoux-Devendeville, C. Essert-Villard, and P. Schreck, ?Exploration of a solution space structured by finite constraints,? in ECAI 14th European Conference on Artificial Intelligence. Workshop on Modelling and Solving Problems with Constraints, Berlin, 2000, pp. F:1?18."},{"key":"CR3","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/S0004-3702(00)00061-8","volume":"124","author":"C. Essert-Villard","year":"2000","unstructured":"C. Essert-Villard, P. Schreck, and J.-F. Dufourd, ?Skecth-based pruning of a solution space within a formal geometric constraint solver,? Artificial Intelligence, vol. 124, pp. 139?159, 2000.","journal-title":"Artificial Intelligence"},{"key":"CR4","unstructured":"M. Luz#x000F3;n, ?Resoluci#x000F3;n de restricciones geom\u00e9tricas. selecci#x000F3;n de la soluci#x000F3;n deseada,? Ph.D. thesis, Dept. Inform\u00e1tica, Universidad de Vigo. Written in Spanish, 2001."},{"key":"CR5","unstructured":"D. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison Wesley, 1989."},{"key":"CR6","doi-asserted-by":"crossref","unstructured":"Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs, Springer-Verlag, 1996.","DOI":"10.1007\/978-3-662-03315-9"},{"key":"CR7","unstructured":"N. Mata, ?Solving incidence and tangency constraints in 2D,? Technical Report LSI-97-3R, Department LiSI, Universitat Polit\u00e8cnica de Catalunya, 1997."},{"issue":"4","key":"CR8","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1007\/BF01534980","volume":"4","author":"G. Laman","year":"1970","unstructured":"G. Laman, ?On graphs and rigidity of plane skeletal structures,? Journal of Engineering Mathematics, vol. 4, no. 4, pp. 331?340, 1970.","journal-title":"Journal of Engineering Mathematics"},{"issue":"1","key":"CR9","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1137\/0603009","volume":"3","author":"L. Lov\u00e1sz","year":"1982","unstructured":"L. Lov\u00e1sz and Y. Yemini, ?On generic rigidity in the plane,? SIAM Journal on Algebraic and Discrete Methods, vol. 3, no. 1, pp. 91?98, 1982.","journal-title":"SIAM Journal on Algebraic and Discrete Methods"},{"key":"CR10","unstructured":"B. Brderlin, ?Rule-based geometric modelling,? Ph.D. thesis, Institut f\u00fcr Informatik der ETH Z\u00fcrich, 1988."},{"issue":"4","key":"CR11","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1142\/S0218195996000253","volume":"6","author":"I. Fudos","year":"1996","unstructured":"I. Fudos and C. Hoffmann, ?Correctness proof of a geometric constraint solver,? International Journal of Computational Geometry and Applications, vol. 6, no. 4, pp. 405?420, 1996.","journal-title":"International Journal of Computational Geometry and Applications"},{"issue":"5","key":"CR12","doi-asserted-by":"crossref","first-page":"599","DOI":"10.1016\/S0097-8493(97)00038-1","volume":"21","author":"R. Joan-Arinyo","year":"1997","unstructured":"R. Joan-Arinyo and A. Soto, ?A correct rule-based geometric constraint solver,? Computer & Graphics, vol. 21, no. 5, pp. 599?609, 1997.","journal-title":"Computer & Graphics"},{"key":"CR13","volume-title":"Mathematical Logic","author":"S. Kleene","year":"1967","unstructured":"Kleene, S., Mathematical Logic, New York: John Wiley and Sons, 1967."},{"key":"CR14","unstructured":"C. Durand, ?Symbolic and numerical techniques for constraint solving,? Ph.D. thesis, Computer Science, Purdue University, 1998."},{"key":"CR15","first-page":"63","volume-title":"The Fifth International Conference on Computer Graphics and Artificial Intelligence","author":"R. Joan-Arinyo","year":"2002","unstructured":"R. Joan-Arinyo, A. Soto-Riera, S. Vila-Marta, and J. Vilaplana, ?Declarative characterization of a general architecture for constructive geometric constraint solvers,? in The Fifth International Conference on Computer Graphics and Artificial Intelligence, edited by D. Plemenos, Limoges, France, Universit\u00e9 de Limoges, 2002, pp. 63?76."},{"issue":"1","key":"CR16","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1145\/300776.300780","volume":"18","author":"R. Joan-Arinyo","year":"1999","unstructured":"R. Joan-Arinyo and A. Soto-Riera, ?Combining constructive and equational geometric constraint solving techniques,? ACM Transactions on Graphics, vol. 18, no. 1, pp. 35?55, 1999.","journal-title":"ACM Transactions on Graphics"},{"issue":"2","key":"CR17","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1145\/248210.248223","volume":"16","author":"I. Fudos","year":"1997","unstructured":"I. Fudos and C. Hoffmann, ?A graph-constructive approach to solving systems of geometric constraints,? ACM Transactions on Graphics, vol. 16, no. 2, pp. 179?216, 1997.","journal-title":"ACM Transactions on Graphics"},{"key":"CR18","volume-title":"?Constructible geometric problems with interval parameters,? Ph.D. thesis","author":"N. Mata","year":"2000","unstructured":"N. Mata, ?Constructible geometric problems with interval parameters,? Ph.D. thesis, Dept. LiSI, Universitat Polit\u00e9cnica de Catalunya, 2000."},{"key":"CR19","volume-title":"?A data structure for solving geomegtric cosntraint problems with interval parameters,? Technical Report LSI-00-24-R","author":"R. Joan-Arinyo","year":"2000","unstructured":"R. Joan-Arinyo and N. Mata, ?A data structure for solving geomegtric cosntraint problems with interval parameters,? Technical Report LSI-00-24-R, Department LiSI, Universitat Polit\u00e9cnica de Catalunya, 2000."},{"key":"CR20","unstructured":"A. Eiben and Z. Ruttkay, ?Constraint-satisfaction problems,? in Handbook of Evolutionary Computation, edited by T. B\u00e4ck, D. Fogel, and Z. Michalewicz, Institute of Physics Publishing Ltd and Oxford University Press, Chapt. C5.7, 1997, pp. C5.7:1?C5.7:5."},{"key":"CR21","unstructured":"J.H. Holland, Adaptation in Natural and Artificial Systems, Ann Arbor: The University of Michigan Press, 1975."},{"key":"CR22","unstructured":"T. B\u00e4ck and H. Schwefel, ?Evolution strategies I: Variants and their computational implementation,?Genetic Algorithms in Engineering and Computer Science, 1995, pp. 111?126."},{"key":"CR23","unstructured":"H. Schwefel, Evolution and Optimum Seeking. Sixth-Generation Computer Technology Series, John Wiley and Sons, 1995."},{"key":"CR24","unstructured":"D. Fogel, System Identification Trough Simulated Evolution. A Machine Learning approach, Ginn Press, 1991."},{"key":"CR25","doi-asserted-by":"crossref","unstructured":"T. B\u00e4ck, D. Fogel, and Z. Michalewicz (eds.), Handbook of Evolutionary Computation, Institute of Physics Publishing Ltd and Oxford University Press, 1997.","DOI":"10.1887\/0750308958"},{"key":"CR26","volume-title":"Genetic Programming: On the Programming of Computer by Means of Natural Selection","author":"J. Koza","year":"1992","unstructured":"Koza, J., Genetic Programming: On the Programming of Computer by Means of Natural Selection, MIT Press: Cambridge, MA, 1992."},{"key":"CR27","volume-title":"Genetic Programming II: Automatic Discovery of Reusable Programs","author":"J. Koza","year":"1994","unstructured":"J. Koza, Genetic Programming II: Automatic Discovery of Reusable Programs, MIT Press: Cambridge, MA, 1994."},{"key":"CR28","unstructured":"H. Bremermann, J. Roghson, and S. Salaff, ?Global properties of evolution processes,? in Natural Automata and Useful Simulations, edited by H. Pattee, E. Edelsack, L. Fein, and A. Callahan, Macmillan, 1966, pp. 3?42."},{"key":"CR29","unstructured":"J. Richardson, M. Palmer, G. Liepins, and M. Hilliard, ?Some guidelines for genetic algorithms with penalty functions,? in Third IEEE International Conference on Genetic Algorithms, edited by J. Schaffer, San Mateo, CA, Morgan Kauffmann, 1989, pp. 191?197."},{"key":"CR30","doi-asserted-by":"crossref","first-page":"258","DOI":"10.1109\/ICEC.1996.542371","volume-title":"Third IEEE World Conference on Evolutionary Computation","author":"A. Eiben","year":"1996","unstructured":"A. Eiben and Z. Ruttkay, ?Self-adaptivity for constraint satisfaction: Learning penalty functions,?in Third IEEE World Conference on Evolutionary Computation, Nagoya, Japan, 1996, pp. 258?261."},{"key":"CR31","doi-asserted-by":"crossref","unstructured":"V. Petridis, S. Kazarlis, and A. Bakirtzis, ?Varying quality functions in genetic algorithm constrained optimization: The cutting stock and unit commitment problems,? IEEE Transactions on Systems, Man and Cybernetics, vol. 28, Part B, no. 5, pp. 1998.","DOI":"10.1109\/3477.718514"},{"key":"CR32","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/0167-8191(88)90098-1","volume":"7","author":"H. Muhlenbein","year":"1988","unstructured":"H. M\u00fchlenbein and M.G.-S. nad O. Kr\u00e4mer, ?Evolution algorithm in combinatorial optimization,? Parallel Computing, vol. 7, pp. 65?85, 1988.","journal-title":"Parallel Computing"},{"key":"CR33","unstructured":"J. Grefenstette, ?Proportional selection and samplig algorithms,? in Handbook of Evolutionary Computation, edited by T. B\u00e4ck, D. Fogel, and Z. Michalewicz, Institute of Physics Publishing Ltd and Oxford University Press, Chapt. C2.2, 1997a, pp. C2.2:1?C2.2:7."},{"key":"CR34","unstructured":"J. Grefenstette, ?Rank-based selection,? in Handbook of Evolutionary Computation, edited by T. B\u00e4ck, D. Fogel, and Z. Michalewicz, Institute of Physics Publishing Ltd and Oxford University Press, Chapt. C2.4, 1997b, pp. C2.4:1?C2.4:6."},{"key":"CR35","unstructured":"J.E. Baker, ?Reducing bias and inefficiency in the selection algorithm,? in Proc. Second International Conference on Genetic Algorithms (ICGA?87), 1987, pp. 14?21."},{"key":"CR36","unstructured":"L. Booker, D. Fogel, D. Whitley, and P. Angeline, ?Recombination,? in Handbook of Evolutionary Computation, edited by T. B\u00e4ck, D. Fogel, and Z. Michalewicz, Institute of Physics Publishing Ltd and Oxford University Press, Chapt. C3.3, 1997, pp. C3.3:1?C3.3:10."},{"key":"CR37","unstructured":"K. Deb, D.G., ?An investigation of niche and species formation in genetic function optimization,? in Proc. of the Second International Conference on Genetic Algorithms, Hillsdale, NJ, Lawrence Erlbaum, 1989, pp. 42?50."},{"issue":"2","key":"CR38","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1162\/evco.1993.1.2.101","volume":"1","author":"D. Beasly","year":"1993","unstructured":"D. Beasly, D. Bull, and R. Martin, ?A sequential niche technique for multimodal function optimization,? Evolutionary Computation, vol. 1, no. 2, pp. 101?125, 1993.","journal-title":"Evolutionary Computation"},{"key":"CR39","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1002\/j.1538-7305.1950.tb00463.x","volume":"29","author":"R. Hamming","year":"1950","unstructured":"R. Hamming, ?Error detecting and error correcting codes,? Bell Systems Technical Journal, vol. 29, pp. 147?160, 1950.","journal-title":"Bell Systems Technical Journal"},{"key":"CR40","doi-asserted-by":"crossref","unstructured":"A. P\u00e9trowski, ?A cleaning procedure as a niching method for generic algorithms,? in First IEEE International Conference on Evolutionary Computaion, 1996, pp. 798?803.","DOI":"10.1109\/ICEC.1996.542703"},{"issue":"1","key":"CR41","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1109\/TSMC.1986.289288","volume":"SMC-16","author":"J. Grefenstette","year":"1986","unstructured":"J. Grefenstette, ?Optimization of control parameters for genetic algorithms,? IEEE Transactions on Systems, Man and Cybernetics, vol. SMC-16, no. 1, pp. 122?128, 1986.","journal-title":"IEEE Transactions on Systems, Man and Cybernetics"},{"key":"CR42","volume-title":"State Space Analysis of Control Systems","author":"K. Ogata","year":"1967","unstructured":"K. Ogata, State Space Analysis of Control Systems, Prentice Hall: N.J. Englewood Cliffs, 1967."},{"key":"CR43","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1007\/3-540-59479-5_30","volume-title":"Constraint Processing","author":"A. Eiben","year":"1995","unstructured":"A. Eiben, P.-E. Rau\u00e9, and Z. Ruttkay, ?GA-easy and GA-hard constraint satisfaction problems,? in Constraint Processing, edited by M. Meyer, LNCS Series 923. Heidelberg: Springer-Verlag, 1995, pp. 267?284."},{"key":"CR44","unstructured":"L.J. Fogel, A.J. Owens, M.W., Artificial Intelligence Through simulated evolution, John Wiley and Sons, 1966."}],"container-title":["Applied Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-005-5600-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10489-005-5600-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-005-5600-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,6]],"date-time":"2020-04-06T07:16:33Z","timestamp":1586157393000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10489-005-5600-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,3]]},"references-count":44,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2005,3]]}},"alternative-id":["5600"],"URL":"https:\/\/doi.org\/10.1007\/s10489-005-5600-1","relation":{},"ISSN":["0924-669X","1573-7497"],"issn-type":[{"value":"0924-669X","type":"print"},{"value":"1573-7497","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,3]]}}}