{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T08:15:38Z","timestamp":1760170538732},"reference-count":18,"publisher":"World Scientific Pub Co Pte Ltd","issue":"05","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Artif. Intell. Tools"],"published-print":{"date-parts":[[2009,10]]},"abstract":"<jats:p>Tree encodings of programs are well known for their representative power and are used very often in Genetic Programming. In this paper we experiment with a new data structure, named straight line program (slp), to represent computer programs. The main features of this structure are described, new recombination operators for GP related to slp's are introduced and a study of the Vapnik-Chervonenkis dimension of families of slp's is done. Experiments have been performed on symbolic regression problems. Results are encouraging and suggest that the GP approach based on slp's consistently outperforms conventional GP based on tree structured representations.<\/jats:p>","DOI":"10.1142\/s0218213009000391","type":"journal-article","created":{"date-parts":[[2009,10,30]],"date-time":"2009-10-30T09:01:16Z","timestamp":1256893276000},"page":"757-781","source":"Crossref","is-referenced-by-count":8,"title":["A NEW LINEAR GENETIC PROGRAMMING APPROACH BASED ON STRAIGHT LINE PROGRAMS: SOME THEORETICAL AND EXPERIMENTAL ASPECTS"],"prefix":"10.1142","volume":"18","author":[{"given":"C\u00c9SAR L.","family":"ALONSO","sequence":"first","affiliation":[{"name":"Centro de Inteligencia Artificial, Universidad de Oviedo, Campus de Viesques 33271 Gij\u00f3n, Spain"}]},{"given":"JOS\u00c9 LUIS","family":"MONTA\u00d1A","sequence":"additional","affiliation":[{"name":"Dpto. de Matem\u00e1ticas Estad\u00edstica y Computaci\u00f3n, Universidad de Cantabria, Avda de los Castros Santander, Spain"}]},{"given":"JORGE","family":"PUENTE","sequence":"additional","affiliation":[{"name":"Centro de Inteligencia Artificial, Universidad de Oviedo, Campus de Viesques 33271 Gij\u00f3n, Spain"}]},{"given":"CRUZ ENRIQUE","family":"BORGES","sequence":"additional","affiliation":[{"name":"Dpto. de Matem\u00e1ticas Estad\u00edstica y Computaci\u00f3n, Universidad de Cantabria, Avda de los Castros Santander, Spain"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf1","volume-title":"Genetic Programming: On the Programming of Computers by Means of Natural Selection","author":"Koza J. R.","year":"1992"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0055923"},{"key":"rf5","unstructured":"P.\u00a0Nordin, Advances in Genetic Programming, ed. K. E.\u00a0Kinnear (MIT Press, Cambridge MA, 1994)\u00a0pp. 311\u2013331."},{"key":"rf6","volume-title":"Linear Genetic Programming","author":"Brameier M.","year":"2007"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-03338-8"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(84)90018-8"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579205"},{"key":"rf10","unstructured":"N.\u00a0Fitchas, A.\u00a0Galligo and J.\u00a0Morgenstern, Delon, Dickman Gongard Seminar. S\u00e9lection d\u00e9xposes 1986-1987\u00a032 (Publications Mathematiques de l'Universit\u00e9, Paris, 1987)\u00a0pp. 103\u2013145."},{"key":"rf11","doi-asserted-by":"crossref","first-page":"101","DOI":"10.24033\/bsmf.2138","volume":"118","author":"Heintz J.","journal-title":"Bulletin de la Societ\u00e9 Mathematique de France"},{"key":"rf14","first-page":"121","volume":"124","author":"Giusti M.","journal-title":"Journal of Pure and Applied Algebra"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1007\/BF01270397"},{"key":"rf19","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195099713.001.0001","volume-title":"Evolutionary Algorithms in Theory and Practice","author":"B\u00e4ck T.","year":"1996"},{"key":"rf20","first-page":"1226","volume":"34","author":"Vapnik V.","journal-title":"Automation and Remote Control"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1137\/1116025"},{"key":"rf22","volume-title":"Statistical Learning Theory","author":"Vapnik V.","year":"1998"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-7091-2568-7_1"},{"key":"rf24","first-page":"131","volume":"18","author":"Goldberg P.","journal-title":"Machine Learning"},{"key":"rf27","doi-asserted-by":"publisher","DOI":"10.1109\/72.788648"}],"container-title":["International Journal on Artificial Intelligence Tools"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218213009000391","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,13]],"date-time":"2021-10-13T03:48:02Z","timestamp":1634096882000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218213009000391"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,10]]},"references-count":18,"journal-issue":{"issue":"05","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2009,10]]}},"alternative-id":["10.1142\/S0218213009000391"],"URL":"https:\/\/doi.org\/10.1142\/s0218213009000391","relation":{},"ISSN":["0218-2130","1793-6349"],"issn-type":[{"value":"0218-2130","type":"print"},{"value":"1793-6349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,10]]}}}