%0 Conference Paper %1 icec94:maxwell %A Maxwell III, Sidney R. %B Proceedings of the 1994 IEEE World Congress on Computational Intelligence %C Orlando, Florida, USA %D 1994 %I IEEE Press %K algorithms, comparison, coroutine evolutionary execution execution, fitness genetic infinite iteration iterative limits, loops, methods, model, parallel population program programming, progress, recursion, subroutines, synchronous time tolerance %P 413--417a %T Experiments with a Coroutine Model for Genetic Programming %U http://ieeexplore.ieee.org/iel2/1125/8059/00349915.pdf?isNumber=8059 %V 1 %X The genetic programming methodology is expanded with a coroutine model for the synchronous, parallel execution of the individual programs in the population. For certain classes of problem, namely those that support fitness comparison between individuals which are in a state of execution, this model allows the removal of execution time and iteration limits. Populations can then tolerate individuals with infinite loops (or in a suitable environment, infinite recursion), while still allowing evolutionary progress. %@ 0-7803-1899-4

@inproceedings{icec94:maxwell, abstract = {The genetic programming methodology is expanded with a coroutine model for the synchronous, parallel execution of the individual programs in the population. For certain classes of problem, namely those that support fitness comparison between individuals which are in a state of execution, this model allows the removal of execution time and iteration limits. Populations can then tolerate individuals with infinite loops (or in a suitable environment, infinite recursion), while still allowing evolutionary progress.}, added-at = {2008-06-19T17:35:00.000+0200}, address = {Orlando, Florida, USA}, author = {{Maxwell III}, Sidney R.}, biburl = {https://www.bibsonomy.org/bibtex/2d08778b54a03382246eea9037eb858ec/brazovayeye}, booktitle = {Proceedings of the 1994 IEEE World Congress on Computational Intelligence}, interhash = {675c18e177fe70a2eac042a5430c638c}, intrahash = {d08778b54a03382246eea9037eb858ec}, isbn = {0-7803-1899-4}, keywords = {algorithms, comparison, coroutine evolutionary execution execution, fitness genetic infinite iteration iterative limits, loops, methods, model, parallel population program programming, progress, recursion, subroutines, synchronous time tolerance}, month = {27-29 June}, notes = {Earlier version 11 pages available electronically. See genetic-programming mailing list 14/12/93, 4/1/94 and 5/1/94 coroutine _model_ is described in terms of real program runtimes. Actually achieved by defining psuedo elapse time for each instruction (which is zero in some cases) and interrupting execution of the program after a certain number of these timesteps. Makes things controlable. Run on Artificial Ant Santa Fe Trail and claims better programs produced with less effort than Koza (GP1). Steady state pop of 1000, with 100 new individuals per cycle. Limit of 600 ticks (when comparing with \cite{koza:book}) Faster programs preferred. {"}The coroutine model found individuals which were more efficient (faster?) in solving the problem than the generational model{"} p417 Date: Mon, 24 Apr 2000 09:36:34 -0700 From: {"}Sidney R Maxwell III{"} > 1-How did Maxwell implement his method? Basically, I executed each individual a fixed number of steps (a 'configurable' number N, with a value of as little as1). Individuals added to the population were pre-executed an appropraite number of steps to ensure that all individuals in the population had executed the same number of steps. The problem that I was tackling was the Artificial Ant, for which evaluating fitness on partially executed individuals was meaningful. In early experiments, I executed all individuals in the population N steps. Later, as a run-time performance enhancement, I [simply] ensured that individuals being evaluated had executed the same number of steps before comparing their fitness.}, organisation = {IEEE}, pages = {413--417a}, publisher = {IEEE Press}, size = {6 pages}, timestamp = {2008-06-19T17:46:29.000+0200}, title = {Experiments with a Coroutine Model for Genetic Programming}, url = {http://ieeexplore.ieee.org/iel2/1125/8059/00349915.pdf?isNumber=8059}, volume = 1, year = 1994 }