Jonathan E. Rowe - Publications

Books:

Computers and Creativity (with Derek Partridge). Intellect Press (1994).

Genetic algorithms: principles and perspectives  (with Colin Reeves). Kluwer Academic Publishers (2002).

Foundations of Genetic Algorithms VII (with Ken De Jong and Riccardo Poli). Morgan Kaufmann Publishers (2003).

Parallel Problem Solving from Nature (PPSN VIII). Springer Lecture Notes in Computer Science, vol. 3242. (2004).

2014

Rowe, J.E. (In press) Genetic Algorithms. In Handbook of Computational Intelligence (Springer).

Rowe J.E. and Sudholt, D. (In press) The Choice of the Offspring Population Size in the (1,λ) EA. Theoretical Computer Science.

Whitley, L.D. and Rowe, J.E. (2014). Single funnel and multi-funnel landscapes. In Theory and Principled Methods for Designing Metaheuristics, A. Moraglio and Y. Borenstein (eds). Springer

2013

Jung, A. and Rowe, J.E. (2013) Convergence of preference functions. Theoretical Computer Science. Volume 488, 3 June 2013, Pages 66–77.

Mitavskiy, B., Tuci, E., Cannings, C., Rowe, J.E., and He. J. (2013) Geiringer theorems: from population genetics to computational intelligence, memory evolutive systems and Hebbian learning. Natural Computing, December 2013, Volume 12, Issue 4, pp 473-484.

2012

Rowe J.E. and Sudholt, D. (2012) The Choice of the Offspring Population Size in the (1,λ) EA. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2012). ACM press, pages 1349-1356.

Mitavskiy, B, Rowe, J.E. and Cannings, C. (2012). A Version of Geiringer-like Theorem for Decision Making in the Environments with Randomness and Incomplete Information. International Journal of Intelligent Computing and Cybernetics. Vol. 5 Iss: 1, pp.36 - 90.

2011

Rowe, J.E. and Vose M.D. (2011). Unbiased Black Box Algorithms. In Proc. Genetic and Evolutionary Computation Conference (GECCO 2011). ACM.

Dietzfelbinger, M., Rowe, J.E., Wegener, I. and Woelfel, P. (2011). Precision, Local Search and Unimodal Functions. Algorithmica, volume 59, pp301-322.

Whitley, L.D. and Rowe, J.E. (2011). Sharpened and focused No Free Lunch. In "Theory of randomized search heuristics", A. Auger and B. Doerr (eds). World Scientific Publishing.

2010

Rowe J.E., Vose, M.D. and Wright, A.H. (2010) Representation invariant genetic operators. Evolutionary Computation, volume 18, number 4.

Dietzfelbinger, M., Rowe, J.E., Wegener, I. and Woelfel, P. (2010). Tight Bounds for Blind Search on the Integers and the Reals. Combinatorics, Probability and Computing, volume 19, issue 5-6, pp. 711-728 .

2009

Dietzfelbinger, M., Rowe, J.E., Wegener, I. and Woelfel, P. (2009). Tight Bounds for Blind Search on the Integers and the Reals. Combinatorics, Probability and Computing (web version).

Dietzfelbinger, M., Rowe, J.E., Wegener, I. and Woelfel, P. (2009). Precision, Local Search and Unimodal Functions. Algorithmica (web version).

Mitavskiy, B., Rowe, J.E. and Cannings, C. (2009) Theoretical analysis of local search strategies to optimize network communication subject to preserving the total number of links. International Journal of Intelligent Computing and Cybernetics Vol. 2 No. 2, pages 243-284.

Fernando, C.T., Liekens, A.M.L., Bingle, L.E.H., Beck, C., Lenser, T., Stekel, D.J. and Rowe, J.E. (2009). Molecular circuits for associative learning in single-celled organisms. J. Roy. Soc. Interface. vol. 6, no. 34, pages 463-469.

Rowe, J.E., Vose, M.D. and Wright, A.H. (2009). Reinterpreting No Free Lunch. Evolutionary Computation, Vol. 17, no. 1: pages 117 - 129.

2008

Whitley, L.D. and Rowe, J.E. (2008) Focused No Free Lunch Theorems. In Proc. Genetic and Evolutionary Computation Conference (GECCO 2008). ACM. pages 811-818.

Dietzfelbinger, M., Rowe, J.E., Wegener, I. and Woelfel, P. (2008). Precision, Local Search and Unimodal Functions. In Proc. Genetic and Evolutionary Computation Conference (GECCO 2008). ACM. pages 771-778.

Chu, D. and Rowe, J.E. (2008) Crossover Operators for Variable Length Genetic Algorithms. In Proc. IEEE Congress on Evolutionary Computation (IEEE CEC 2008), pp 336 - 343.

Mitavskiy, B., Rowe, J.E. and Cannings, C. (2008) Preliminary Theoretical Analysis of a Local Search Algorithm to Optimize Network Communication Subject to Preserving the Total Number of Links. In Proc. IEEE Congress on Evolutionary Computation (IEEE CEC 2008), pp 1484 - 1491.

Younes, A., Rowe, J. and Miller, J. (2008) Enhanced quantum searching via entanglement and partial diffusion. Physica D, 237, pages 1074-1078.

Mitavskiy, B., Rowe, J.E., Wright, A.H. and Schmitt, L.M. (2008) Quotients of Markov chains and asymptotic properties of the stationary distribution of the Markov chain associated to an evolutionary algorithm. Genetic Programming and Evolvable Machines, vol. 9. no. 2, pages 109-123.

Fernando, C. and Rowe, J. (2008) The origin of autonomous agents by natural selection. Biosystems 91 (2), pp.355-373

Dietzfelbinger, M., Rowe, J.E., Wegener, I. and Woelfel, P. (2008). Tight Bounds for Blind Search on the Integers. Proc. 25th International Symposium on Theoretical Aspects of Computer Science (STACS 2008), pages 241-252.

Rowe, J.E., Mitavskiy, B. and Cannings, C. (2008). Propagation time in stochastic communication networks. In Proc. 2nd IEEE International Conference on Digital Ecosystems and Technologies (IEEE-DEST 2008), pp. 426-431

2007

Fernando, C. and Rowe, J.E. (2007) Hebbian Learning in a Simple Gene Circuit. In Proc. Genetic and Evolutionary Computation Conference (GECCO 2007), Hod Lipson (ed.), ACM, page 426.

Paenke, I, Sendhoff, B., Rowe, J. and Fernando, C. (2007) On the adaptive disadvantage of Lamarckianism in rapidly changing environments. In Advances in Artificial Life, LNCS 4648, Springer, pages 355-364.

Jones, B., Stekel, D., Rowe, J. and Fernando, C. (2007) Is there a Liquid State Machine in the Bacterium Escherichia Coli? Proceedings of the 2007 IEEE Symposium on Artificial Life (CI-Alife 2007) pages 187-191

Fernando, C and Rowe, J.E. (2007) Natural Selection in Chemical Evolution. Journal of Theoretical Biology, vol. 247, no. 1, pages 152-167.

Rowe J.E., Vose, M.D. and Wright, A.H. (2007) Neighbourhood graphs and symmetric genetic operators. In Foundations of Genetic Algorithms 9, LNCS 4436, Springer, pages 110-122.

2006

Mitavskiy, B., Rowe, J.E., Wright, A.H. and Schmitt, L.M. (2006) Exploiting Quotients of Markov Chains to Derive Properties of the Stationary Distribution of the Markov Chain Associated to an Evolutionary Algorithm. In Simulated Evolution and Learning. Lecture Notes in Computer Science vol. 4247, pages 726-733. Springer.

Rowe, J.E., Vose, M.D. and Wright, A.H. (2006). Differentiable coarse graining. Theoretical Computer Science vol.361, pages 111-129.

Whitley, L.D. and Rowe, J.E. (2006). Subthreshold-seeking local search. Theoretical Computer Science vol. 361, pages 2-17.

Mitavskiy, B. and Rowe, J.E. (2006). Some results about the Markov chains associated to GPs and general EAs. Theoretical Computer Science, vol 361, pages 72-110.

Salazar-Lechuga, M. and Rowe, J.E. (2006). Particle Swarm Optimization and auto-Fitness Sharing to solve Multi-Objective Optimization Problems. IEEE Swarm Intellligence Symposium 2006, pages 90-97.

Hidovic-Rowe, D., Rowe, J.E. and Lualdi, M. (2006). Markov models of integrating spheres for hyperspectral imaging. Applied Optics vol. 45, pages 5248-5257.

Mitavskiy, B. and Rowe, J.E. (2006). An extension of Geiringer's Theorem for a wide class of evolutionary search algorithms. Evolutionary Computation, vol. 14, no. 1, pages 87-118.

Chu, D., Rowe, J.E. and Lee, H. (2006). Evaluation of the Current Models for the Evolution of Bacterial DNA Uptake Signal Sequences. Journal of Theoretical Biology, vol. 238, no. 1, pages 157-166.

2005

Chu, D. and Rowe, J.E. (2005). A Fitness-Landscape for the Evolution of Uptake Signal Sequences on Bacterial DNA. In Mathieu S. Capcarrere, Alex Alves Freitas, Peter J. Bentley, Colin G. Johnson, Jon Timmis (Eds.): Advances in Artificial Life, 8th European Conference, ECAL 2005, Canterbury, UK, September 5-9, 2005. Lecture Notes in Computer Science 3630 Springer 2005, pages 845-853.

Chu, D. and Rowe, J.E. (2005). Approaching Perfect Mixing in a Simple Model of the Spread of an Infectious Disease. In H. A. Abbass, T Bossomaier and J. Wiles (Eds.) Recent Advances in Artificial Life: Proceedings of the Second Australian Conference on Artificial Life (ACAL 2005). World Scientific.

Salazar-Lechuga, M. and Rowe, J.E. (2005). Particle Swarm Optimization and Fitness Sharing to solve Multi-Objective Optimization Problems. Proceedings of IEEE Congress on Evolutionary Computation (CEC2005), pages 1204-1211.

Rowe, J.E., Vose, M.D. and Wright, A.H. (2005). State aggregation and population dynamics in linear systems. Artificial Life, Vol 11, no. 4, pages 473-492.

Rowe, J.E. (2005). Population dynamics of genetic algorithms. In Foundations of Learning Classifier Systems, Bull, L. and Kovacs, T. (eds). Springer.

Rowe, J.E., Vose, M.D. and Wright, A.H. (2005). Coarse-graining selection and mutation. Foundations of Genetic Algorithms, Vol. 8. LNCS 3469. pages 176-191. Springer-Verlag.

Mitavskiy, B. and Rowe, J.E. (2005). A schema-based version of Geiringer's Theorem for nonlinear Genetic Programming with homologous crossover. Foundations of Genetic Algorithms, Vol. 8. LNCS 3469. pages 156-175. Springer-Verlag.

Whitley, L.D. and Rowe, J.E. (2005). Gray, binary and real valued encodings: Quad Search and locality proofs. Foundations of Genetic Algorithms, Vol. 8. LNCS 3469. pages 21-36. Springer-Verlag.

2004

Rowe, J.E., Vose, M.D. and Wright, A.H. (2004) Structural search space and genetic operators. Evolutionary Computation. Vol. 12, no. 4. pages 461-494.

Moey, C.C.J. and Rowe, J.E. (2004). A reduced Markov model of GAs without the exact transition matrix. In Proceedings of PPSN VIII, Yao, X. et al (eds). LNCS 3242. pages 72-80.

Chu, D. and Rowe, J.E. (2004). Spread of vector-borne diseases in a population with spatial structure. In Proceedings of PPSN VIII, Yao, X. et al (eds). LNCS 3242. pages 222-231.

Yao, X., Burke, E., Lozano, J.A., Smith, J., Merelo-Guervos, J.J., Bullinaria, J.A., Rowe, J.E., Tino, P., Kaban, A. and Schwefel, H.-P. (2004). Parallel Problem Solving from Nature (PPSN VIII). Springer (Lecture Notes in Computer Science, vol. 3242).

Younes, A., Miller, J.F. and Rowe, J.E. (2004). Quantum search algorithm with more reliable behaviour using partial diffusion. In Proceedings of 7th International Conference on Quantum Communication, Measurement and Computing. Univ. Strathclyde, July 2004 (page 1.38).

Rowe, J.E., Whitley, L.D, Barbulescu, L. and Watson J.-P.  (2004) Properties of Gray and Binary Representations. Evolutionary Computation, vol. 12, no. 1, pp 47-76.

Poli, R., McPhee, N.F. and Rowe, J. E. (2004) Exact Schema Theory and Markov Chain Models for GP and Variable-length GAs with Homologous Crossover. Genetic Programming and Evolvable Machines, vol. 5, no. 1, pp 31-70.

Rowe, J.E. and Gomez, R. (2004) El Botellon: Modelling the movement of crowds in a city. Complex Systems, vol. 14, no. 4. pages 363-370.

Rowe, J.E. and Hidovic, D. (2004) An Evolution Strategy using a continuous version of the Gray-code neighbourhood distribution. Proceedings of GECCO 2004, Part 1 (Lecture Notes in Computer Science, vol. 3102), K. Deb et al. (eds). Springer-Verlag, pages 725-736.

Hidovic, D. and Rowe, J.E. (2004) Validating a model of colon colouration using an Evolution Strategy with adaptive approximations. Proceedings of GECCO 2004, Part 2 (Lecture Notes in Computer Science, vol. 3103), K. Deb et al. (eds). Springer-Verlag, pages 1005-1016.

Whitley, L.D., Bush, K. and Rowe, J.E. (2004)   Subtheshold-seeking behaviour and robust local search. Proceedings of GECCO 2004, Part 2 (Lecture Notes in Computer Science, vol. 3103), K. Deb et al. (eds). Springer-Verlag, pages 282-293

Zhang, H. and Rowe, J.E. (2004)   Best approximations of fitness functions of binary strings. Natural Computing, vol. 3 no. 1, pages 113-124.

Moey, C. C. J. and Rowe, J.E. (2004)  Population aggregation based on fitness. Natural Computing, vol. 3 no. 1, pages 5-19.

2003

Marshall, J.A.R. and Rowe, J.E. (2003) Kin selection may inhibit the evolution of reciprocation. Journal of Theoretical Biology, vol. 222, no. 3. pages 331-335.

Wright, A.H., Rowe, J.E., Poli, R. and Stephens, C.R. (2003) Bistability in a gene pool GA with mutation. In Foundations of Genetic Algorithms. Vol. 7. De Jong, Poli and Rowe (eds). Morgan Kaufmann Publishers. Pages 63-80.

Poli, R., Stephens, C.R., Wright, A.H. and Rowe, J.E. (2003) A schema theory based extension of Geiringer's theorem for linear GP and variable length GAs under homologous crossover.   In Foundations of Genetic Algorithms. Vol. 7. De Jong, Poli and Rowe (eds). Morgan Kaufmann Publishers. Pages 45-62.

De Jong, K., Poli, R. and Rowe, J.E. (2003). Foundations of Genetic Algorithms. Volume 7. Morgan Kaufmann Pubnishers.

Marshall, J.A.R. and Rowe, J.E. (2003) Viscous populations and their support for reciprocal cooperation. Artifical Life, vol 9, no. 3.

Gomez, R. and Rowe, J.E. (2003) An agent-based simulation of crowd movement. In Proceedings of UK Simulation Conference, 2003. D. Al-Dabass (ed).

Vose, M.D., Wright, A.H. and Rowe, J.E. (2003) Implicit Parallelism. Proceedings of GECCO 2003 (Lecture Notes in Computer Science, vols 2723-2724), E. Cantu-Paz (eds). Springer-Verlag.

Contreras, A.A., Rowe, J.E. and Stephens, C.R. (2003) Coarse-graining in genetic algorithms: some issues and examples. Proceedings of GECCO 2003 (Lecture Notes in Computer Science, vols 2723-2724), E. Cantu-Paz (eds). Springer-Verlag.

2002

Wright, A.H., Rowe, J.E. and Neil, J. R. (2002) Analysis of the simple genetic algorithm on the single peak and double peak landscapes. In Proceedings of the 2002 Congress on Evolutionary Computation CEC 2002. Hawaii, USA, pages 214-219.

Rowe, J.E., Vose, M.D. and Wright, A.H. (2002) Group properties of crossover and mutation. In Evolutionary Computation, vol. 10, no. 2, pp 151-184.

Wright, A.H. Rowe, J.E., Poli, R. and Stephens, C.R. (2002) A fixed point analysis of a genepool GA with mutation. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2002). New York. Morgan Kaufmann Publishers.

Stephens, C. R., Poli, R., Wright, A.H. and Rowe, J.E. (2002) Exact results from a coarse-grained formulation of the dynamics of variable-length genetic algorithms. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2002). New York. Morgan Kaufmann Publishers.

Poli, R., Stephens, C.R., Wright, A.H. and Rowe, J.E. (2002) On the search biases of homologous crossover in linear genetic programming and variable length genetic algorithms. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2002). New York. Morgan Kaufmann Publishers.

Partridge, D. and Rowe, J.E. (2002) Creativity: a computational modelling approach. In Creativity, Cognition and Knowledge. T. Dartnell (ed). Praeger Publishers, Westport CT. pp 211-239.

Reeves, C.R. and Rowe, J.E (2002) Genetic algorithms: principles and perspectives. Kluwer Academic Publishers.

Poli, R., Rowe, J.E., Stephens C.R. and Wright A.H. (2002) Allele diffusion in linear genetic programming and variable-length genetic algorithms with subtree crossover. Genetic Programming, Proceedings of the 5th European Conference, EuroGP 2002, LNCS 2278, pp. 212-227, Springer-Verlag.

2001

Rowe, J. (2001). Cyclic attractors and quasispecies adaptibility. In Theoretical Aspects of Evolutionary Computing. Leila Kellel, Bart Naudts and Alex Rogers (eds.). Natural Computing Series. Springer Verlag.

Rowe, J. (2001). The dynamical systems model of the simple genetic algorithm. In Theoretical Aspects of Evolutionary Computing. Leila Kellel, Bart Naudts and Alex Rogers (eds.). Natural Computing Series. Springer Verlag.

Rowe, J. (2001) A normed space of genetic operators with applications to scalability issues. Evolutionary Computation. Vol 9, no. 1, 25-42. MIT Press.

Wright, A.H. and Rowe, J.E. (2001) Continuous Dynamical System Models of Steady-State Genetic Algorithms.  Foundations of Genetic Algorithms. Vol. 6. William Spears, Terry Fogarty and Worthy Martin (eds.). Morgan Kaufmann Publishers.

Del Moral, P., Kallel, L. and Rowe, J.E. (2001) Modeling genetic algorithms with interacting particle systems. Revista de Matemática: Teoría y Aplicaciones. Vol. 8, no. 2, 19-77.

Poli, R., Rowe, J.E. and McPhee, N.F. (2001) Markov chain models for GP and variable-length GAs with homologous crossover. In Spector, L., E. Goodman, A. Wu, W.B. Langdon, H.-M. Voigt, M. Gen, S. Sen, M. Dorigo, S. Pezeshk, M. Garzon, and E. Burke, editors. Proceedings of the Genetic and Evolutionary Computation Conference, GECCO-2001. San Francisco, CA: Morgan Kaufmann Publishers. 112-119.

Rowe, J.E. and McPhee, N.F. (2001) The effects of crossover and mutation operators on variable length linear structures. In Spector, L., E. Goodman, A. Wu, W.B. Langdon, H.-M. Voigt, M. Gen, S. Sen, M. Dorigo, S. Pezeshk, M. Garzon, and E. Burke, editors. Proceedings of the Genetic and Evolutionary Computation Conference, GECCO-2001. San Francisco, CA: Morgan Kaufmann Publishers. 535-542.

McPhee, N.F., Poli, R. and Rowe, J.E. (2001) A schema theory analysis of mutation size biases in genetic programming with linear representations. In Proceedings of the 2001 Congress on Evolutionary Computation CEC 2001. Seoul, Korea.

2000 and earlier

Vose, M. D. and Rowe, J. E. (2000) Random heuristic search: applications to GAs and functions of unitation. Computer Methods in Applied Mechanics and Engineering. Vol 186, no. 2-4, 195-220.

Marshall, J.A.R. and Rowe, J.E. (2000) Investigating the mechanisms underlying cooperation in viscous population multi-agent systems. In Artificial Life VII, Proceedings of The Seventh International Conference on the Simulation and Synthesis of Living Systems.

Mathematics contributor for "The Hutchinson Chronology of World History" (1999).

Feature contributor (artificial life) for "Dictionary of computing, multimedia and the internet". Helicon Publishing (1999).

Rowe, J. (1999) Finding attractors for periodic fitness functions. In Proc. Genetic and Evolutionary Computation Conference (GECCO99). Wolfgang Banzhaf, Jason Daida, Agoston E. Eiben, Max H. Garzon, Vasant Honovar, Mark Jakiela, Robert E. Smith (eds.). Morgan Kaufmann Publishers.

Marvin, N., Bower, M. and Rowe, J. (1998). Finding prognostic models with a diffusion genetic algorithm. In Proceedings of the Workshop on Intelligent Prognostic Methods, Peter Lucas and Ammen Abu-Hanna (eds.) CESA '98, Tunisia.

Marvin, N., Bower, M. and Rowe, J. (1998). An evolutionary approach to constructing prognostic models. Artificial Intelligence in Medicine. Vol. 15, no. 2, pp155-166. Also to appear in the Yearbook of Medical Informatics, IMIA, 2000.

Rowe, J. (1998). Population fixed-points for functions of unitation. In Foundations of Genetic Algorithms. Vol. 5. Colin Reeves, and Wolfgang Banzhaf (eds.). Morgan Kaufmann Publishers.

Mathematics contributor for Microsoft Bookshelf CD ROM: "Chronology of World History" (1998)

East, I. and Rowe, J. (1997) . Abstract Genetic Representation of Dynamical Neural Networks Using Kauffman Networks. Artificial Life Vol. 3, no. 2. pp 67-80.

Rowe, J. (1997). Review of Mathematica as a Tool by Stephen Kaufmann. In Mathematics Today. Vol. 33, no. 6.

East, I. and Rowe, J. (1996). Effects of isolation in a distributed population genetic algorithm. Parallel Problem Solving from Nature IV. H. M. Voigt, W. Ebeling, I. Rechenberg and H. P. Schwefel (eds.) Springer Verlag, Lecture Notes in Computer Science, vol 1141, pp 408-419.

Rowe, J., Vinsen, K. and Marvin, N. (1996). Parallel GAs for multiobjective functions. In Proceedings of the 2nd Nordic Workshop on Genetic Algorithms. J. Alander (ed.) University of Vaasa Press, Vaasa, Finland. pp 61-70.

Rowe, J. and East, I. (1995). Direct replacement: a genetic algorithm without mutation which avoids deception. In Proceedings of the AI Workshops on Evolutionary Computation, Xin Yao (ed.) Springer Verlag, Lecture Notes in Artificial Intelligence, vol. 956,  pp 41-48. Reproduced in Progress in Evolutionary Computation, Xin Yao (ed.) Springer Verlag. pp 1-16.

Rowe, J. and East, I. (1995). Deception and GA-Hardness. In Proc. First Nordic Workshop on Genetic Algorithms, J. Alander (ed.). University of Vaasa Press,  Vaasa, Finland.

East, I. and Rowe, J. (1995) The Evolution of Form Using Kauffman Nets. Proc. First IEE/IEEE International Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications (GALESIA).

East, I. and Rowe, J. (1995) Avoiding Redundancy in Genetic Representations Produces Pleiotropy and Epistasis. Proc. AISB Workshop on Evolutionary Computation. T. Fogarty (ed.)

Partridge, D. and Rowe, J. (1994). Computers and Creativity. Intellect Press, Oxford.

Rowe, J. (1994). Creativity: metarules and emergent systems. In Behavioural and Brain Sciences, vol. 17, no. 4.

Rowe, J. and Partridge, D. (1993). Creativity: a survey of AI approaches. In Artificial Intelligence Review, vol. 7, no. 1, pp 43-70.

Caldeira-Saraiva, F. and Rowe, J. (1992). Repair policy determination based on AI learning methods. In BRITE-EURAM Workshop on Monitoring, Lovain-la-Neuve.

Rowe, J. and McKevitt, P. (1991). An emergent computation approach to natural language processing. In Proceedings of the Fourth Irish Conference on Artificial Intelligence and Cognitive Science, Humphrey Sorensen (ed.). Springer Verlag. pp 199-220.

Rowe, J. (1991). Emergent Creativity: A Computational Study. Ph.D. Thesis, University of Exeter.