Andrew M Sutton

20062023

Research activity per year

If you made any changes in Pure these will be visible here soon.
Filter
Conference contribution

Search results

  • 2022

    Evolving labelings of graceful graphs

    Branson, L. & Sutton, A. M., Jul 8 2022, GECCO 2022 - Proceedings of the 2022 Genetic and Evolutionary Computation Conference. Association for Computing Machinery, Inc, p. 195-203 9 p. (GECCO 2022 - Proceedings of the 2022 Genetic and Evolutionary Computation Conference).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Runtime Analysis of Unbalanced Block-Parallel Evolutionary Algorithms

    Aboutaib, B. & Sutton, A. M., 2022, Parallel Problem Solving from Nature – PPSN XVII - 17th International Conference, PPSN 2022, Proceedings. Rudolph, G., Kononova, A. V., Aguirre, H., Kerschke, P., Ochoa, G. & Tušar, T. (eds.). Springer Science and Business Media Deutschland GmbH, p. 555-568 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13399 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • The influence of noise on multi-parent crossover for an island model GA

    Aboutaib, B. & Sutton, A. M., Jul 8 2022, GECCO 2022 - Proceedings of the 2022 Genetic and Evolutionary Computation Conference. Association for Computing Machinery, Inc, p. 666-674 9 p. (GECCO 2022 - Proceedings of the 2022 Genetic and Evolutionary Computation Conference).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Scopus citations
  • 2021

    Focused jump-and-repair constraint handling for fixed-parameter tractable graph problems

    Branson, L. & Sutton, A. M., Sep 6 2021, FOGA 2021 - Proceedings of the 16th ACM/SIGEVO Conference on Foundations of Genetic Algorithms. Association for Computing Machinery, Inc, (FOGA 2021 - Proceedings of the 16th ACM/SIGEVO Conference on Foundations of Genetic Algorithms).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Scopus citations
  • Runtime analysis of RLS and the (1+1) EA for the chance-constrained knapsack problem with correlated uniform weights

    Xie, Y., Neumann, A., Neumann, F. & Sutton, A. M., Jun 26 2021, GECCO 2021 - Proceedings of the 2021 Genetic and Evolutionary Computation Conference. Association for Computing Machinery, Inc, p. 1187-1194 8 p. (GECCO 2021 - Proceedings of the 2021 Genetic and Evolutionary Computation Conference).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    9 Scopus citations
  • Solving Non-uniform Planted and Filtered Random SAT Formulas Greedily

    Friedrich, T., Neumann, F., Rothenberger, R. & Sutton, A. M., Jul 2 2021, Theory and Applications of Satisfiability Testing – SAT 2021 - 24th International Conference, 2021, Proceedings. Li, C-M. & Manyà, F. (eds.). Springer Science and Business Media Deutschland GmbH, p. 188-206 19 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12831 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Symmetry Breaking for Voting Mechanisms

    Sankineni, P. & Sutton, A. M., Mar 27 2021, Evolutionary Computation in Combinatorial Optimization - 21st European Conference, EvoCOP 2021, Held as Part of EvoStar 2021, Proceedings. Zarges, C. & Verel, S. (eds.). Springer Science and Business Media Deutschland GmbH, p. 185-201 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12692 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • 2020

    Approximation speed-up by quadratization on leadingones

    Sutton, A. M. & Whitley, D., 2020, Parallel Problem Solving from Nature – PPSN XVI - 16th International Conference, PPSN 2020, Proceedings. Bäck, T., Preuss, M., Deutz, A., Emmerich, M., Wang, H., Doerr, C. & Trautmann, H. (eds.). Springer Science and Business Media Deutschland GmbH, p. 686-698 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12270 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    2 Scopus citations
  • Optimization of chance-constrained submodular functions

    Doerr, B., Doerr, C., Neumann, A., Neumann, F. & Sutton, A. M., 2020, AAAI 2020 - 34th AAAI Conference on Artificial Intelligence. AAAI press, p. 1460-1467 8 p. (AAAI 2020 - 34th AAAI Conference on Artificial Intelligence).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    16 Scopus citations
  • Understanding transforms of pseudo-boolean functions

    Whitley, D., Aguirre, H. & Sutton, A., Jun 25 2020, GECCO 2020 - Proceedings of the 2020 Genetic and Evolutionary Computation Conference. Association for Computing Machinery, p. 760-768 9 p. (GECCO 2020 - Proceedings of the 2020 Genetic and Evolutionary Computation Conference).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    4 Scopus citations
  • 2019

    Evolving solutions to community-structured satisfiability formulas

    Neumann, F. & Sutton, A. M., 2019, 33rd AAAI Conference on Artificial Intelligence, AAAI 2019, 31st Innovative Applications of Artificial Intelligence Conference, IAAI 2019 and the 9th AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2019. AAAI press, p. 2346-2353 8 p. (33rd AAAI Conference on Artificial Intelligence, AAAI 2019, 31st Innovative Applications of Artificial Intelligence Conference, IAAI 2019 and the 9th AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2019).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Lower bounds on the runtime of crossover-based algorithms via decoupling and family graphs

    Sutton, A. M. & Witt, C., Jul 13 2019, GECCO 2019 - Proceedings of the 2019 Genetic and Evolutionary Computation Conference. Association for Computing Machinery, Inc, p. 1515-1522 8 p. (GECCO 2019 - Proceedings of the 2019 Genetic and Evolutionary Computation Conference).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    6 Scopus citations
  • On the empirical time complexity of scale-free 3-sat at the phase transition

    Bläsius, T., Friedrich, T. & Sutton, A. M., Jan 1 2019, Tools and Algorithms for the Construction and Analysis of Systems - 25th International Conference, TACAS 2019, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2019, Proceedings. Vojnar, T. & Zhang, L. (eds.). Springer Verlag, p. 117-134 18 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11427 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    3 Scopus citations
  • Runtime analysis of the (1+1) evolutionary algorithm for the chance-constrained knapsack problem

    Neumann, F. & Sutton, A. M., Aug 27 2019, FOGA 2019 - Proceedings of the 15th ACM/SIGEVO Conference on Foundations of Genetic Algorithms. Association for Computing Machinery, Inc, p. 147-153 7 p. (FOGA 2019 - Proceedings of the 15th ACM/SIGEVO Conference on Foundations of Genetic Algorithms).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    10 Scopus citations
  • The Structure of Industrial SAT Instances Comparing SLS and Backtracking Solvers

    Friedrich, T., Rothenberger, R. & Sutton, A. M., 2019, HPI Future SOC Lab - Proceedings 2017. Meinel, C., Polze, A., Beins, K., Strotmann, R., Seibold, U., Rodszus, K. & Muller, J. (eds.). Universitatsverlag Potsdam, p. 53-58 6 p. (Technische Berichte des Hasso-Plattner-Instituts fur Softwaresystemtechnik an der Universitat Potsdam; vol. 130).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • When resampling to cope with noise, use median, not mean

    Doerr, B. & Sutton, A. M., Jul 13 2019, GECCO 2019 - Proceedings of the 2019 Genetic and Evolutionary Computation Conference. Association for Computing Machinery, Inc, p. 242-248 7 p. (GECCO 2019 - Proceedings of the 2019 Genetic and Evolutionary Computation Conference).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    18 Scopus citations
  • 2018

    Crossover can simulate bounded tree search on a fixed-parameter tractable optimization problem

    Sutton, A. M., Jul 2 2018, GECCO 2018 - Proceedings of the 2018 Genetic and Evolutionary Computation Conference. Association for Computing Machinery, Inc, p. 1531-1538 8 p. (GECCO 2018 - Proceedings of the 2018 Genetic and Evolutionary Computation Conference).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    7 Scopus citations
  • Improving the run time of the (1 + 1) evolutionary algorithm with luby sequences

    Friedrich, T., Quinzan, F., Kötzing, T. & Sutton, A. M., Jul 2 2018, GECCO 2018 - Proceedings of the 2018 Genetic and Evolutionary Computation Conference. Association for Computing Machinery, Inc, p. 301-308 8 p. (GECCO 2018 - Proceedings of the 2018 Genetic and Evolutionary Computation Conference).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Scopus citations
  • On the runtime dynamics of the compact genetic algorithm on jump functions

    Hasenöhrl, V. & Sutton, A. M., Jul 2 2018, GECCO 2018 - Proceedings of the 2018 Genetic and Evolutionary Computation Conference. Association for Computing Machinery, Inc, p. 967-974 8 p. (GECCO 2018 - Proceedings of the 2018 Genetic and Evolutionary Computation Conference).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    36 Scopus citations
  • Runtime analysis of evolutionary algorithms for the knapsack problem with favorably correlated weights

    Neumann, F. & Sutton, A. M., 2018, Parallel Problem Solving from Nature – PPSN XV - 15th International Conference, 2018, Proceedings. Fonseca, C. M., Lourenco, N., Machado, P., Paquete, L., Auger, A. & Whitley, D. (eds.). Springer Verlag, p. 141-152 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11102 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    8 Scopus citations
  • 2017

    Bounds on the satisfiability threshold for power law distributed random SAT

    Friedrich, T., Krohmer, A., Rothenberger, R., Sauerwald, T. & Sutton, A. M., Sep 1 2017, 25th European Symposium on Algorithms, ESA 2017. Sohler, C., Sohler, C. & Pruhs, K. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 37. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 87).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    6 Scopus citations
  • Phase transitions for scale-free SAT formulas

    Friedrich, T., Krohmer, A., Rothenberger, R. & Sutton, A. M., Jan 1 2017, 31st AAAI Conference on Artificial Intelligence, AAAI 2017. AAAI press, p. 3893-3899 7 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    19 Scopus citations
  • Resampling vs recombination: A statistical run time estimation

    Friedrich, T., Kötzing, T., Quinzan, F. & Sutton, A. M., Jan 12 2017, FOGA 2017 - Proceedings of the 14th ACM/SIGEVO Conference on Foundations of Genetic Algorithms. Association for Computing Machinery, Inc, p. 25-35 11 p. (FOGA 2017 - Proceedings of the 14th ACM/SIGEVO Conference on Foundations of Genetic Algorithms).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    3 Scopus citations
  • 2016

    Ant colony optimization beats resampling on noisy functions

    Friedrich, T., Kötzing, T., Quinzan, F. & Sutton, A. M., Jul 20 2016, GECCO 2016 Companion - Proceedings of the 2016 Genetic and Evolutionary Computation Conference. Friedrich, T. (ed.). Association for Computing Machinery, Inc, p. 3-4 2 p. (GECCO 2016 Companion - Proceedings of the 2016 Genetic and Evolutionary Computation Conference).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Emergence of diversity and its benefits for crossover in genetic algorithms

    Dang, D. C., Friedrich, T., Kötzing, T., Krejca, M. S., Lehre, P. K., Oliveto, P. S., Sudholt, D. & Sutton, A. M., 2016, Parallel Problem Solving from Nature - 14th International Conference, PPSN 2016, Proceedings. Hart, E., Paechter, B., Handl, J., López-Ibáñez, M., Lewis, P. R. & Ochoa, G. (eds.). Springer Verlag, p. 890-900 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9921 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    17 Scopus citations
  • Escaping local optima with diversity mechanisms and crossover

    Dang, D. C., Friedrich, T., Kötzing, T., Krejca, M. S., Lehre, P. K., Oliveto, P. S., Sudholt, D. & Sutton, A. M., Jul 20 2016, GECCO 2016 - Proceedings of the 2016 Genetic and Evolutionary Computation Conference. Friedrich, T. (ed.). Association for Computing Machinery, Inc, p. 645-652 8 p. (GECCO 2016 - Proceedings of the 2016 Genetic and Evolutionary Computation Conference).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    59 Scopus citations
  • Graceful scaling on uniform versus steep-tailed noise

    Friedrich, T., Kötzing, T., Krejca, M. S. & Sutton, A. M., 2016, Parallel Problem Solving from Nature - 14th International Conference, PPSN 2016, Proceedings. Hart, E., Paechter, B., Handl, J., López-Ibáñez, M., Lewis, P. R. & Ochoa, G. (eds.). Springer Verlag, p. 761-770 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9921 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    5 Scopus citations
  • On the robustness of evolving populations

    Friedrich, T., Kötzing, T. & Sutton, A. M., 2016, Parallel Problem Solving from Nature - 14th International Conference, PPSN 2016, Proceedings. Hart, E., Paechter, B., Handl, J., López-Ibáñez, M., Lewis, P. R. & Ochoa, G. (eds.). Springer Verlag, p. 771-781 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9921 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    4 Scopus citations
  • The benefit of recombination in noisy evolutionary search

    Friedrich, T., Kötzing, T., Krejca, M. S. & Sutton, A. M., Jul 20 2016, GECCO 2016 Companion - Proceedings of the 2016 Genetic and Evolutionary Computation Conference. Friedrich, T. (ed.). Association for Computing Machinery, Inc, p. 161-162 2 p. (GECCO 2016 Companion - Proceedings of the 2016 Genetic and Evolutionary Computation Conference).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • 2015

    Improved runtime bounds for the (1+1) EA on random 3-CNF formulas based on fitness-distance correlation

    Doerr, B., Neumann, F. & Sutton, A. M., Jul 11 2015, GECCO 2015 - Proceedings of the 2015 Genetic and Evolutionary Computation Conference. Silva, S. (ed.). Association for Computing Machinery, Inc, p. 1415-1422 8 p. (GECCO 2015 - Proceedings of the 2015 Genetic and Evolutionary Computation Conference).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    11 Scopus citations
  • Parameterized complexity analysis of evolutionary algorithms

    Neumann, F. & Sutton, A. M., Jul 11 2015, GECCO 2015 - Companion Publication of the 2015 Genetic and Evolutionary Computation Conference. Silva, S. (ed.). Association for Computing Machinery, Inc, p. 435-450 16 p. (GECCO 2015 - Companion Publication of the 2015 Genetic and Evolutionary Computation Conference).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Robustness of ant colony optimization to noise

    Friedrich, T., Kötzing, T., Krejca, M. S. & Sutton, A. M., Jul 11 2015, GECCO 2015 - Proceedings of the 2015 Genetic and Evolutionary Computation Conference. Silva, S. (ed.). Association for Computing Machinery, Inc, p. 17-24 8 p. (GECCO 2015 - Proceedings of the 2015 Genetic and Evolutionary Computation Conference).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    14 Scopus citations
  • The benefit of recombination in noisy evolutionary search

    Friedrich, T., Kötzing, T., Krejca, M. S. & Sutton, A. M., 2015, Algorithms and Computation - 26th International Symposium, ISAAC 2015, Proceedings. Elbassioni, K. & Makino, K. (eds.). Springer Verlag, p. 140-150 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9472).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    26 Scopus citations
  • 2014

    Efficient identification of improving moves in a ball for pseudo-boolean problems

    Chicano, F., Whitley, D. & Sutton, A. M., 2014, GECCO 2014 - Proceedings of the 2014 Genetic and Evolutionary Computation Conference. Association for Computing Machinery, p. 437-444 8 p. (GECCO 2014 - Proceedings of the 2014 Genetic and Evolutionary Computation Conference).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    32 Scopus citations
  • Parameterized complexity analysis of evolutionary algorithms

    Neumann, F. & Sutton, A. M., 2014, GECCO 2014 - Companion Publication of the 2014 Genetic and Evolutionary Computation Conference. Association for Computing Machinery, p. 607-621 15 p. (GECCO 2014 - Companion Publication of the 2014 Genetic and Evolutionary Computation Conference).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Superpolynomial lower bounds for the (1+1) EA on some easy combinatorial problems

    Sutton, A. M., 2014, GECCO 2014 - Proceedings of the 2014 Genetic and Evolutionary Computation Conference. Association for Computing Machinery, p. 1431-1438 8 p. (GECCO 2014 - Proceedings of the 2014 Genetic and Evolutionary Computation Conference).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Scopus citations
  • 2013

    Elementary landscapes: Theory and applications

    Darrell Whitley, L. & Sutton, A. M., 2013, GECCO 2013 - Proceedings of the 2013 Genetic and Evolutionary Computation Conference Companion. p. 545-565 21 p. (GECCO 2013 - Proceedings of the 2013 Genetic and Evolutionary Computation Conference Companion).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Fixed-parameter evolutionary algorithms for the Euclidean Traveling Salesperson problem

    Nallaperuma, S., Sutton, A. M. & Neumann, F., 2013, 2013 IEEE Congress on Evolutionary Computation, CEC 2013. p. 2037-2044 8 p. 6557809. (2013 IEEE Congress on Evolutionary Computation, CEC 2013).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    5 Scopus citations
  • Parameterized complexity analysis and more effective construction methods for ACO algorithms and the euclidean traveling salesperson problem

    Nallaperuma, S., Sutton, A. M. & Neumann, F., 2013, 2013 IEEE Congress on Evolutionary Computation, CEC 2013. p. 2045-2052 8 p. 6557810. (2013 IEEE Congress on Evolutionary Computation, CEC 2013).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    5 Scopus citations
  • Population size matters: Rigorous runtime results for maximizing the hypervolume indicator

    Nguyen, A. Q., Sutton, A. M. & Neumann, F., 2013, GECCO 2013 - Proceedings of the 2013 Genetic and Evolutionary Computation Conference. p. 1613-1620 8 p. (GECCO 2013 - Proceedings of the 2013 Genetic and Evolutionary Computation Conference).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    2 Scopus citations
  • 2012

    A parameterized runtime analysis of evolutionary algorithms for MAX-2-SAT

    Sutton, A. M., Day, J. & Neumann, F., Aug 13 2012, GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation. p. 433-440 8 p. (GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    6 Scopus citations
  • A parameterized runtime analysis of evolutionary algorithms for the Euclidean traveling salesperson problem

    Sutton, A. M. & Neumann, F., Nov 7 2012, AAAI-12 / IAAI-12 - Proceedings of the 26th AAAI Conference on Artificial Intelligence and the 24th Innovative Applications of Artificial Intelligence Conference. p. 1105-1111 7 p. (Proceedings of the National Conference on Artificial Intelligence; vol. 2).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    20 Scopus citations
  • A parameterized runtime analysis of simple evolutionary algorithms for makespan scheduling

    Sutton, A. M. & Neumann, F., 2012, Parallel Problem Solving from Nature, PPSN XII - 12th International Conference, Proceedings. PART 1 ed. p. 52-61 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7491 LNCS, no. PART 1).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    22 Scopus citations
  • Elementary landscape analysis

    Whitley, L. D. & Sutton, A. M., 2012, GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation Companion. Association for Computing Machinery, p. 941-960 20 p. (GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation Companion).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Scopus citations
  • The max problem revisited: The importance of mutation in genetic programming

    Kötzing, T., Sutton, A. M., Neumann, F. & O'Reilly, U. M., 2012, GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation. p. 1333-1340 8 p. (GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    12 Scopus citations
  • 2011

    Approximating the distribution of fitness over hamming regions

    Sutton, A. M., Whitley, L. D. & Howe, A. E., 2011, FOGA'11 - Proceedings of the 2011 ACM/SIGEVO Foundations of Genetic Algorithms XI. p. 93-103 11 p. (FOGA'11 - Proceedings of the 2011 ACM/SIGEVO Foundations of Genetic Algorithms XI).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    3 Scopus citations
  • Mutation rates of the (1+1)-EA on Pseudo-Boolean functions of bounded epistasis

    Sutton, A. M., Whitley, L. D. & Howe, A. E., 2011, Genetic and Evolutionary Computation Conference, GECCO'11. p. 973-980 8 p. (Genetic and Evolutionary Computation Conference, GECCO'11).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    10 Scopus citations
  • 2010

    Directed plateau search for MAX-k-SAT

    Sutton, A. M., Howe, A. E. & Whitley, L. D., 2010, Proceedings of the 3rd Annual Symposium on Combinatorial Search, SoCS 2010. p. 90-97 8 p. (Proceedings of the 3rd Annual Symposium on Combinatorial Search, SoCS 2010).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    14 Scopus citations
  • 2009

    A polynomial time computation of the exact correlation structure of k-satisfiability landscapes

    Sutton, A. M., Whitley, L. D. & Howe, A. E., 2009, Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009. p. 365-372 8 p. (Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    29 Scopus citations
  • A theoretical analysis of the k-satisfiability search space

    Sutton, A. M., Howe, A. E. & Whitley, L. D., 2009, Engineering Stochastic Local Search Algorithms - Designing, Implementing and Analyzing Effective Heuristics - Second International Workshop, SLS 2009, Proceedings. p. 46-60 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5752 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    8 Scopus citations