Title :
Learning to assess the quality of genetic programs using cultural algorithms
Author :
Cowan, George S. ; Reynolds, Robert G.
Author_Institution :
George S Cowan & Assoc., Ypsilanti, MI, USA
Abstract :
We explore solution generalizability, bloat, and effective length as examples of software quality issues and measurements that are useful in the analysis of genetic programming (GP) solution programs. The total program size of GP solution programs can be partitioned into effective program size and several types of excess code for which, following Angeline, we use the term “bloat” (P.J. Angeline, 1998). We define several types of bloat: local, global, and representational. We use a cultural algorithm tool called the Metrics Apprentice to explore the relationships between the generalizability of the programmed solution, program size, and the effect of three GP processes purported to reduce bloat
Keywords :
genetic algorithms; software metrics; software performance evaluation; software quality; GP processes; GP solution programs; Metrics Apprentice; cultural algorithms; effective length; excess code; generalizability; genetic program; genetic programming solution programs; local bloat; program size; programmed solution; quality assessment; representational bloat; software quality issues; solution generalizability; Computer science; Cultural differences; Drives; Genetic programming; Length measurement; Runtime; Size measurement; Software algorithms; Software engineering; Software quality;
Conference_Titel :
Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-5536-9
DOI :
10.1109/CEC.1999.785476
