Mapping Non-conventional Extensions of Genetic Programming [chapter]

W. B. Langdon
2006 Lecture Notes in Computer Science  
Conventional genetic programming research excludes memory and iteration. We have begun an extensive analysis of the space through which GP or other unconventional AI approaches search and extend it to consider explicit program stop instructions (T8) and any time models (T7). We report halting probability, run time and functionality (including entropy of binary functions) of both halting and anytime programs. Turing complete program fitness landscapes, even with halt, scale poorly.
doi:10.1007/11839132_14 fatcat:geyhinxlpnhahgmuri3bg2f4qm