Fractals2019: Combinatorial Optimisation with Dynamic Constraint Annealing

  title={Fractals2019: Combinatorial Optimisation with Dynamic Constraint Annealing},
  author={M. Prokopenko and P. Wang},
  • M. Prokopenko, P. Wang
  • Published 2019
  • Computer Science
  • ArXiv
  • Fractals2019 started as a new experimental entry in the RoboCup Soccer 2D Simulation League, based on Gliders2d code base, and advanced to become a RoboCup-2019 champion. We employ combinatorial optimisation methods, within the framework of Guided Self-Organisation, with the search guided by local constraints. We present examples of several tactical tasks based on the Gliders2d code (version v2), including the search for an optimal assignment of heterogeneous player types, as well as blocking… CONTINUE READING
    1 Citations

    Figures, Tables, and Topics from this paper.


    Disruptive Innovations in RoboCup 2D Soccer Simulation League: From Cyberoos'98 to Gliders2016
    • 10
    • PDF
    Gliders2013: Tactical Analysis with Information Dynamics
    • 17
    • PDF
    Gliders 2016 : Integrating multi-agent approaches to tactical diversity
    • 9
    • PDF
    Thermodynamical Approach to the Traveling Salesman Problem : An Efficient Simulation Algorithm
    • 1,177
    • Highly Influential
    • PDF
    RoboCup Simulation Leagues: Enabling Replicable and Robust Investigation of Complex Robotic Systems
    • 12
    • PDF
    MarliK 2012 Soccer 2D Simulation Team Description Paper
    • 14
    • PDF
    RoboCup 2D Soccer Simulation League: Evaluation Challenges
    • 3
    • PDF
    Guided Self-Organization: Inception
    • 61