Andrew M. Sutton

Zürich, Switzerland (January 2011)
I am now a postdoctoral research fellow working with Frank Neumann at The University of Adelaide in Adelaide, South Australia.

Email: andrew.sutton [at] adelaide.edu.au
Tel: +61 8 8313 4486

Research

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

I was previously involved with the SCHEDuling research group at CSU. Our work was funded by a grant from the Discrete Mathematics and Optimization Program of the Air Force Office of Scientific Research.

Teaching

CS 301 - Foundations of Computer Science - Fall 2009

Publications

Journal Articles

  • 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. In press. doi:10.1016/j.tcs.2011.02.006

Refereed Conference Proceedings

  • 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.
    [ps.gz] [pdf]
  • 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.
    [ps.gz] [pdf]
  • 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.
    [ps.gz] [pdf]
  • 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.
    [Second runner-up for Best Paper Award]
    [ps.gz] [pdf]
  • 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.
    [ps.gz] [pdf]
  • 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.
    [ps.gz] [pdf] [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.
    [ps.gz] [pdf]
  • 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.
    [Awarded Best Student Paper]
    [ps.gz] [pdf]
  • L. D. Whitley, A. M. Sutton, and A. E. Howe, Understanding Elementary Landscapes, In Genetic and Evolutionary Computation Conference (GECCO-08), Atlanta, GA.
    [ps.gz] [pdf]
  • 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.
    [ps.gz] [pdf]
  • 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.
    [ps.gz] [pdf]
  • 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.
    [ps.gz] [pdf]
  • 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.
    [Nominated for Best Paper]
    [ps.gz] [pdf]
  • 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) English Lake District, UK.
    [ps.gz] [pdf]