{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,2,1]],"date-time":"2024-02-01T04:06:58Z","timestamp":1706760418816},"reference-count":18,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Comp. Intel. Appl."],"published-print":{"date-parts":[[2008,6]]},"abstract":"<jats:p> The genetic programming (GP) evolutionary process typically introduces a large amount of redundancy and unnecessary complexity into evolved programs. Quick growth of redundant and functionally useless sections of programs can quickly overcome a GP system, exhausting system resources and causing premature termination of the system before an acceptable solution can be found. Rather than implicitly controlling the redundancy and code growth\/bloat as in most of the existing approaches, this paper investigates an algebraic simplification algorithm for explicitly removing the redundancy from the genetic programs and simplifying these programs online during the evolutionary process. The new GP system with the simplification is examined and compared with a standard GP system on two regression and three classification problems of varying difficulties. The results show that the GP system employing a simplification component can achieve superior efficiency with comparable or slightly superior effectiveness to the standard GP system on these problems. The programs evolved by the new GP approach with the explicit simplification contain ``hidden patterns'' for a particular problem and are relatively simple and easy to interpret. <\/jats:p>","DOI":"10.1142\/s1469026808002247","type":"journal-article","created":{"date-parts":[[2009,1,21]],"date-time":"2009-01-21T04:42:38Z","timestamp":1232512958000},"page":"201-232","source":"Crossref","is-referenced-by-count":3,"title":["EXPLICITLY SIMPLIFYING EVOLVED GENETIC PROGRAMS DURING EVOLUTION"],"prefix":"10.1142","volume":"07","author":[{"given":"MENGJIE","family":"ZHANG","sequence":"first","affiliation":[{"name":"School of Mathematics, Statistics and Computer Science, Victoria University of Wellington, PO Box 600, Wellington, New Zealand"}]},{"given":"PHILLIP","family":"WONG","sequence":"additional","affiliation":[{"name":"School of Mathematics, Statistics and Computer Science, Victoria University of Wellington, PO Box 600, Wellington, New Zealand"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"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.1016\/j.patrec.2005.07.013"},{"key":"rf5","volume-title":"Genetic Programming IV: Routine Human\u2013Competitive Machine Intelligence","author":"Koza J. R.","year":"2003"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1995.3.1.17"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1023\/B:GENP.0000030194.98244.e3"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1998.6.4.293"},{"key":"rf23","unstructured":"W. B.\u00a0Langdon and R.\u00a0Poli, Soft Computing in Engineering Design and Manufacturing, eds. P. K.\u00a0Chawdhry, R.\u00a0Roy and R. K.\u00a0Pant (Springer-Verlag, London, 1997)\u00a0pp. 13\u201322."},{"key":"rf35","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-04726-2"},{"key":"rf37","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0055923"},{"key":"rf38","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(71)90010-5"},{"key":"rf39","doi-asserted-by":"publisher","DOI":"10.1145\/321662.321668"},{"key":"rf41","volume-title":"Introduction to Finite Fields and Their Applications","author":"Lidl R.","year":"1986"},{"key":"rf42","volume-title":"Introduction to Cryptography with Coding Theory","author":"Trappe W.","year":"2006"},{"key":"rf44","unstructured":"R.\u00a0Solomonoff, Advances in Cognitive Science, AAAS Selected Symposia Series, AAAS, eds. M.\u00a0Kochen and H. M.\u00a0Hastings (Washington, DC, 1986)\u00a0pp. 210\u2013227."},{"key":"rf46","unstructured":"M.\u00a0Anthony and N.\u00a0Biggs, The Handbook of Brain Theory and Neural Networks (1995)\u00a0pp. 694\u2013697."},{"key":"rf47","doi-asserted-by":"publisher","DOI":"10.1109\/34.927464"},{"key":"rf51","volume-title":"Applied Statistics: A First Course","author":"Berenson M. L.","year":"1988"},{"key":"rf52","volume-title":"C4.5: Programs for Machine Learning","author":"Quinlan J. R.","year":"1993"}],"container-title":["International Journal of Computational Intelligence and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1469026808002247","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T20:15:37Z","timestamp":1565122537000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S1469026808002247"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,6]]},"references-count":18,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2008,6]]}},"alternative-id":["10.1142\/S1469026808002247"],"URL":"https:\/\/doi.org\/10.1142\/s1469026808002247","relation":{},"ISSN":["1469-0268","1757-5885"],"issn-type":[{"value":"1469-0268","type":"print"},{"value":"1757-5885","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,6]]}}}