Abstract
This work analyzes fitness landscapes for the image filter design problem approached using functional-level Cartesian Genetic Programming. Smoothness and ruggedness of fitness landscapes are investigated for five genetic operators. It is shown that the mutation operator and the single-point crossover operator generate the smoothest landscapes and thus they are useful for practical applications in this area. In contrast to the gate-level evolution, a destructive behavior of a simple crossover operator has not been confirmed.
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
Alander, J.T.: Population size, building block, fitness landscape and genetic algorithm search efficiency in combinational optimisation: An empirical study. In: Practical Handbook of Genetic Algorithms, vol. 3, pp. 459–485. CRC Press, London (1999)
Collins, M.: Finding needles in haystacks is harder with neutrality. Genetic Programming and Evolvable Machines 7(2), 131–144 (2006)
Daida, J.M. et al.: What makes a problem GP-hard? Genetic Programming and Evolvable Machines 21(2), 165–191 (2001)
Jones, T.: Evolutionary Algorithms, Fitness Landscapes and Search. PhD thesis, University of New Mexico, p. 249 (1995)
Martinek, T., Sekanina, L.: An evolvable image filter: Experimental evaluation of a complete hardware implementation in FPGA. In: Moreno, J.M., Madrenas, J., Cosp, J. (eds.) ICES 2005. LNCS, vol. 3637, pp. 76–85. Springer, Heidelberg (2005)
Miller, J., Thomson, P.: Cartesian genetic programming. In: Poli, R., Banzhaf, W., Langdon, W.B., Miller, J., Nordin, P., Fogarty, T.C. (eds.) EuroGP 2000. LNCS, vol. 1802, pp. 121–132. Springer, Heidelberg (2000)
Miller, J., Job, D., Vassilev, V.: Principles in the evolutionary design of digital circuits – Part I. Genetic Programming and Evolvable Machines 1(1), 8–35 (2000)
Miller, J., Job, D., Vassilev, V.: Principles in the evolutionary design of digital circuits – Part II. Genetic Programming and Evolvable Machines 1(2), 259–288 (2000)
Miller, J.: What bloat? Cartesian Genetic Programming on Boolean Problems. In: Proc. of the 3rd Genetic and Evolutionary Computation Conference, GECCO’01 - Late Breaking Papers, pp. 295–302. Morgan Kaufmann Publishers, San Francisco (2001)
Miller, J., Smith, S.: Redundancy and Computational Efficiency in Cartesian Genetic Programming. IEEE Transactions on Evolutionary Computation 10(2), 167–174 (2006)
Reeves, C.: Fitness Landscapes. In: Burke, E.K., Kendall, G. (eds.) Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques, pp. 587–601. Springer, Heidelberg (2005)
Sekanina, L.: Image Filter Design with Evolvable Hardware. In: Cagnoni, S., Gottlieb, J., Hart, E., Middendorf, M., Raidl, G.R. (eds.) EvoIASP 2002, EvoWorkshops 2002, EvoSTIM 2002, EvoCOP 2002, and EvoPlan 2002. LNCS, vol. 2279, pp. 255–266. Springer, Heidelberg (2002)
Sekanina, L.: Evolvable components: From Theory to Hardware Implementations. Natural Computing Series. Springer, Heidelberg (2004)
Vassilev, V., Miller, J., Fogarty, T.: On the Nature of Two-Bit Multiplier Landscapes. In: Proc. of the 1st NASA/DoD Workshop on Evolvable Hardware, Pasadena, CA, pp. 36–45. IEEE Computer Society, Los Alamitos (1999)
Vassilev, V., Job, D., Miller, J.: Towards the Automatic Design of More Efficient Digital Circuits. In: Proc. of the 2nd NASA/DoD Workshop on Evolvable Hardware, pp. 151–160. IEEE Computer Society, Los Alamitos (2000)
Vassilev, V., Miller, J.: Scalability Problems of Digital Circuit Evolution. In: Proc. of the 2nd NASA/DoD Workshop on Evolvable Hardware, pp. 55–64. IEEE Computer Society, Los Alamitos (2000)
Walker, J., Miller, J.: Investigating the performance of module acquisition in cartesian genetic programming. In: Proc. of GECCO 2005, pp. 1649–1656. ACM, New York (2005)
Wright, S.: The roles of mutation, inbreeding, crossbreeding, and selection in evolution. In: Proceedings of the 6th Int. Congress on Genetics, pp. 355–366 (1932)
Yu, T., Miller, J.: Neutrality and the Evolvability of Boolean Function Landscape. In: Miller, J., Tomassini, M., Lanzi, P.L., Ryan, C., Tetamanzi, A.G.B., Langdon, W.B. (eds.) EuroGP 2001. LNCS, vol. 2038, pp. 204–217. Springer, Heidelberg (2001)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Slaný, K., Sekanina, L. (2007). Fitness Landscape Analysis and Image Filter Evolution Using Functional-Level CGP. In: Ebner, M., O’Neill, M., Ekárt, A., Vanneschi, L., Esparcia-Alcázar, A.I. (eds) Genetic Programming. EuroGP 2007. Lecture Notes in Computer Science, vol 4445. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71605-1_29
Download citation
DOI: https://doi.org/10.1007/978-3-540-71605-1_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71602-0
Online ISBN: 978-3-540-71605-1
eBook Packages: Computer ScienceComputer Science (R0)