Dr. Andrew M. Sutton

Research

My research interests include combinatorial optimization, theory of evolutionary computation, randomized algorithms, and graph theory.

Activities

I am co-organizer (together with Pietro Oliveto) of the CEC 2013 special session on Theoretical Foundations of Bio-inspired Computation.

I am currently a postdoctoral research fellow at Colorado State University working in the lab of Darrell Whitley.

I was previously a postdoctoral research fellow working with Frank Neumann at The University of Adelaide in Adelaide, South Australia.

Teaching

CS 301 - Foundations of Computer Science - Fall 2009

Publications

Journal Articles

• A. M. Sutton, F. Chicano, and L. D. Whitley, Fitness Function Distributions over Generalized Search Neighborhoods in the q-ary Hypercube, Evolutionary Computation (in press). [link]
• A. M. Sutton, L. D. Whitley, and A. E. Howe, Computing the moments of k-bounded pseudo-Boolean functions over Hamming spheres of arbitrary radius in polynomial time, Theoretical Computer Science 425 (2012), pp. 58--74. [link]

Refereed Conference Proceedings

• A. M. Sutton and F. Neumann. A Parameterized Runtime Analysis of Simple Evolutionary Algorithms for Makespan Scheduling, In Proceedings of the Twelfth International Conference on Parallel Problem Solving from Nature (PPSN XII), Taormina, Italy, September 2012. Published in Lecture Notes in Computer Science Vol. 7491, (2012) pp. 52-61. [link]
• A. M. Sutton and F. Neumann. A Parameterized Runtime Analysis of Evolutionary Algorithms for the Euclidean Traveling Salesperson Problem, In Proceedings of the Twenty-Sixth Conference on Artificial Intelligence (AAAI-12), Toronto, ON, Canada, July 2012. [CoRR abs/1207.0578]
• A. M. Sutton, J. Day, and F. Neumann. A Parameterized Runtime Analysis of Evolutionary Algorithms for MAX-2-SAT, In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-12), Philadelphia, PA, July 2012. [link]
• T. Kötzing, A. M. Sutton, F. Neumann, and U.-M. O'Reilly. The Max Problem Revisited: The Importance of Mutation in Genetic Programming, In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-12), Philadelphia, PA, July 2012. [link]
• A. M. Sutton, L. D. Whitley, and A. E. Howe. Mutation Rates of the (1+1)-EA on Pseudo-Boolean Functions of Bounded Epistasis, In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-11), Dublin, Ireland, July 2011. [link]
• A. M. Sutton, L. D. Whitley, and A. E. Howe, Approximating the Distribution of Fitness over Hamming Regions, In Proceedings of the Foundations of Genetic Algorithms (FOGA XI), Schwarzenberg, Austria, January 2011. [link]
• A. M. Sutton, A. E. Howe, and L. D. Whitley, Directed Plateau Search for MAX-k-SAT, In Proceedings of the Third Annual Symposium on Combinatorial Search, Atlanta, GA, July 2010. [link]
• A. M. Sutton, A. E. Howe, and L. D. Whitley, A Theoretical Analysis of the k-Satisfiability Search Space, In Proceedings of SLS 2009, Brussels, Belgium, September 2009. Published in Lecture Notes in Computer Science Vol. 5752, (2009) pp. 46-60. [link]
  [Second runner-up for Best Paper Award]
• A. M. Sutton, A. E. Howe, and L. D. Whitley, Estimating Bounds on Expected Plateau Size in MAXSAT Problems, In Proceedings of SLS 2009, Brussels, Belgium, September 2009. Published in Lecture Notes in Computer Science Vol. 5752, (2009) pp. 31-45. [link]
• A. M. Sutton, L. D. Whitley, and A. E. Howe, A Polynomial Time Computation of the Exact Correlation Structure of k-Satisfiability Landscapes, In Genetic and Evolutionary Computation Conference (GECCO-09), Montreal, Canada, July 2009. [link] [slides]
• L. D. Whitley and A. M. Sutton, Partial Neighborhoods of Elementary Landscapes, In Genetic and Evolutionary Computation Conference (GECCO-09), Montreal, Canada, July 2009. [link]
• M. Lunacek, D. Whitley, and A. Sutton, The Impact of Global Structure on Search, In Proceedings of the 10th Conference on Parallel Problem Solving from Nature (PPSN-08), Dortmund, Germany, September 2008. [link]
  [Awarded Best Student Paper]
• L. D. Whitley, A. M. Sutton, and A. E. Howe, Understanding Elementary Landscapes, In Genetic and Evolutionary Computation Conference (GECCO-08), Atlanta, GA. [link]
• A. M. Sutton, A. E. Howe, and L. D. Whitley, Using Adaptive Priority Weighting to Direct Search in Probabilistic Scheduling, In International Conference on Automated Planning and Scheduling (ICAPS-07), Providence, RI. [link]
• A. M. Sutton, M. Lunacek, and L. D. Whitley, Differential Evolution and Non-separability: Using selective pressure to focus search, Genetic and Evolutionary Computation Conference (GECCO-07), London, England. [link]
• J. Smith, L. D. Briceno, A. A. Maciejewski, H. J. Siegel, D. Janovy, T. Renner, J. Ladd, A. Sutton, S. Govindasamy, A. Alqudah, R. Dewri, P. Prakash, V. Shestak, Measuring the Robustness of Resource Allocations in a Stochastic Dynamic Environment, International Parallel and Distributed Processing Symposium (IPDPS 2007), Long Beach, CA. [link]
• A. M. Sutton, L. D. Whitley, M. Lunacek, and A. Howe, PSO and Multifunnel Landscapes: How cooperation might limit exploration, Genetic and Evolutionary Computation Conference (GECCO-06), Seattle, WA. [link]
  [Nominated for Best Paper]
• A. M. Sutton, A. Howe, and L. D. Whitley, Spacetrack: Trading-off Quality and Utilization in Oversubscribed Schedules, International Conference on Automated Planning and Scheduling (ICAPS-06, short paper) English Lake District, UK. [link]

Miscellaneous

Tutorials

• Elementary Landscapes: Theory and Applications tutorial at GECCO 2012 (with Darrell Whitley). [link]
• Elementary Landscape Analysis for TSP, Graph Coloring, Graph Partitioning, and MAXSAT tutorial at GECCO 2009 (with Darrell Whitley). [link]