Finding needles in haystacks is harder with neutrality

Genetic Programming and Evolvable Machines

Volumn 7, Issue 2, 2006, Pages 131-144

  Collins, Mark ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN FUNCTIONS; PROBLEM SOLVING; SAMPLING;

BOOLEAN PARITY PROBLEM; CARTESIAN GENETIC PROGRAMMING; RANDOM SAMPLING ALGORITHM; SOLUTION DENSITY;

GENETIC ALGORITHMS;

EID: 33746266334     PISSN: 13892576     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10710-006-9001-y     Document Type: Conference Paper

References (8)

1. M. Collins, "Counting solutions in reduced boolean parity," in GECCO 2004 Workstop Proceedings, R. Poli et al. (eds.), Seattle, Washington, 26-30 June 2004.
2. M. Collins, "Monte carlo sampling and counting solutions in reduced boolean parity," Technical Report, November 2004. EDI-INF-RR-0240.
3. W.B. Langdon and R. Poli, "Boolean functions fitness spaces," in Late Breaking Papers at the Genetic Programming 1998 Conference, J. R. Kozai, (ed.), University of Wisconsin, Madison, Wisconsin, USA, 22-25 July 1998. Stanford University Bookstore.
4. J.F. Miller, "An empirical study of the efficiency of learning boolean functions using a cartesian genetic programming approach," in Proceedings of the Genetic and Evolutionary Computation Conference, Wolfgang Banzhaf et al. (eds.), Morgan Kaufmann, 1999, vol. 2, pp. 1135-1142.
5. J.E Miller and P. Thomson, "Cartesian genetic programming," in Genetic Programming, Proceedings of EuroGP'2000, vol. 1802 of LNCS, Riccardo Poli et al. (ed.), Springer-Verlag, Edinburgh: 15-16 April 2000, pp. 121-132.
6. J.A. Walker and J.F. Miller, "Evolution and acquisition of modules in cartesian genetic programming," in Genetic Programming 7th European Conference, EuroGP 2004, Proceedings, Maarten Keijzer et al. (eds.), vol. 3003 of LNCS, Springer-Verlag: Coimbra, Portugal, 5-7 April 2004, pp. 187-197.
7. T. Yu and J. Miller, "Neutrality and the evolvability of boolean function landscape," in Genetic Programming, Proceedings of EuroGP'2001, J.F. Miller, M. Tomassini, P.L. Lanzi, C. Ryan, A.G.B. Tettamanzi, and W.B. Langdon (eds.), vol. 2038 of LNCS, Springer-Verlag, Lake Como, Italy, 18-20 April 2001, pp. 204-217.
8. T. Yu and J.F. Miller, "Finding needles in haystacks is not hard with neutrality," in Genetic Programming, Proceedings of the 5th European Conference, J.A. Foster et al. (eds.), EuroGP 2002, vol. 2278 of LNCS, Springer-Verlag: Kinsale, Ireland, 3-5 April 2002, pp. 13-25.