Abstract
The problem of evolving decision programs to be used for medical diagnosis prediction brought us to the problem, well know to the genetic programming (GP) community the tendency of programs to grow in length too fast. While searching for a solution we found out that an appropriately defined fractal complexity measure can differentiate between random and non-random computer programs by measuring the fractal structure of the computer programs. Knowing this fact, we introduced the fractal measure α in the evaluation and selection phase of the evolutionary process of decision program induction, which resulted in a significant program bloat reduction.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Angeline, P.J.: Genetic programming and the emergent intelligence. In: Advances in Genetic Programming, pp. 75–98. MIT Press, Cambridge (1994)
Banzhaf, W., Nordin, P., Keller, R.E., Francone, F.D.: Genetic Programming - An Introduction. Morgan Kaufmann, San Francisco (1998)
Blickle, T., Thiele, L.: Genetic programming and redundancy. In: Genetic Algorithms within the Framework of Evolutionary Computation, pp. 33–38 (1994)
Brooks, P.F.: No silver bullet: essence and accidents of software engineering. IEEE Computer 20(4), 10–19 (1987)
Blickle, T., Thiele, L.: Genetic programming and redundancy. In: Genetic Algorithms within the Framework of Evolutionary Computation, pp. 33–38 (1994)
Cohen, B., Harwood, W.T., Jackson, M.I.: The specification of complex systems. Addison Wesley, Reading (1986)
Conte, S.D., Dunsmore, H.F., Shen, V.Y.: Software engineering metrics and models. Benjamin/Cummings, Menlo Park (1986)
Fenton, N.E.: Software Metrics: A Rigorous Approach. Chapman & Hall, Boca Raton (1991)
Gell-Mann, M.: What is complexity. Complexity 1(1), 16–19 (1995)
Horner, H.: A C++ class library for GP, Vienna University of Economics (1996)
Kokol, P., et al.: Decision Trees and Automatic Learning and Their Use in Cardiology. Journal of Medical Systems 19(4) (1994)
Kokol, P.: Searching For Fractal Structure in Computer Programs. SIGPLAN 29(1) (1994)
Kokol, P., Stiglic, B., Zumer, V.: Metaparadigm: a soft and situation oriented MIS design approach. International Journal of Bio-Medical Computing 39, 243–256 (1995)
Kokol, P., Podgorelec, V., Malcic, I.: Diagnostic Process Optimisation with Evolutionary Programming. In: Proceedings of the 11th IEEE Symposium on Computer-based Medical Systems CBMS 1998, pp. 62–67 (1998)
Kokol, P., Podgorelec, V., Brest, J.: A wishful complexity metric. In: Combes, H., et al. (eds.) Proceedings of FESMA, pp. 235–246. Technologish Institut (1998)
Kokol, P., Podgorelec, V., Zorman, M., Pighin, M.: Alpha - a generic software complexity metric. In: Kusters, R.J., et al. (eds.) Project control for software quality, pp. 397–405. Shaker Publishing B.V., Maastricht (1999)
Koza, J.R.: Genetic Programming: On the Programming of Computers by Natural Selection. MIT Press, Cambridge (1992)
Langdon, W.B.: Evolving data structures using genetic programming. In: Proceedings of the Sixth International Conference on Genetic Algorithms, pp. 295–302. Morgan Kaufmann, San Francisco (1995)
Morowitz, H.: The Emergence of Complexity. Complexity 1(1), 4 (1995)
Nordin, P., Banzhaf, W.: Complexity compression and evolution. In: Proceedings of the Sixth International Conference on Genetic Algorithms ICGA 1995, pp. 310–317. Morgan Kaufmann, San Francisco (1995)
Nordin, P., Francone, F., Banzhaf, W.: Explicitly defined introns and destructive crossover in genetic programming. In: Advances in Genetic Programming, vol. 2, pp. 111–134. MIT Press, Cambridge (1996)
Paterson, N., Livesey, M.: Evolving caching algorithms in C by GP. In: Genetic Programming 1997, pp. 262–267. MIT Press, Cambridge (1997)
Pines, D. (ed.): Emerging syntheses in science. Addison Wesley, Reading (1988)
Nordin, P., Banzhaf, W.: Complexity compression and evolution. In: Proceedings of the Sixth International Conference on Genetic Algorithms ICGA 1995, pp. 310–317. Morgan Kaufmann, San Francisco (1995)
Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann, San Francisco (1993)
Schenkel, A., Zhang, J., Zhang, Y.: Long range correlations in human writings. Fractals 1(1), 47–55 (1993)
Schneidewind, N.F.: Methodology for Validating Software Metrics. IEEE Trans. Soft. Eng. 18(5), 410–422 (1994)
Soule, T., Foster, J.A., Dickinson, J.: Code growth in genetic programming. In: Proceedings of the First Annual Conference on Genetic Programming, pp. 213–223. MIT Press, Cambridge (1996)
Tackett, W.A.: Recombination, Selection, and the Genetic Construction of Computer Programs, PhD thesis, University of Southern California (1994)
Tackett, W.A.: Greedy recombination and genetic search on the space of computer programs. In: Foundations of Genetic Algorithms, vol. 3, pp. 271–297. Morgan Kaufmann, San Francisco (1995)
Watt, D.A.: Programming Language Concepts and Paradigms. Prentice Hall, Englewood Cliffs (1990)
Wegner, P., Israel, M. (eds.): Symposium on Computational Complexity and the Nature of Computer Science, Computing Surveys, vol. 27(1), pp. 5–62 (1995)
Whigham, P.: Search Bias, Language Bias and Genetic Programming. In: Genetic Programming 1996, pp. 230–237 (1996)
Wong, M., Leung, K.: Applying logic grammars to induce subfunctions in genetic programming. In: Proceedings of the 1995 IEEE conference on Evolutionary Computation, pp. 737–740. IEEE Press, Los Alamitos (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Podgorelec, V., Kokol, P. (2000). Fighting Program Bloat with the Fractal Complexity Measure. In: Poli, R., Banzhaf, W., Langdon, W.B., Miller, J., Nordin, P., Fogarty, T.C. (eds) Genetic Programming. EuroGP 2000. Lecture Notes in Computer Science, vol 1802. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-46239-2_25
Download citation
DOI: https://doi.org/10.1007/978-3-540-46239-2_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67339-2
Online ISBN: 978-3-540-46239-2
eBook Packages: Springer Book Archive