Research Repository

The physical travelling salesman problem: WCCI 2012 competition

Perez, Diego and Rohlfshagen, Philipp and Lucas, Simon M (2012) The physical travelling salesman problem: WCCI 2012 competition. In: 2012 IEEE Congress on Evolutionary Computation (CEC), 2012-06-10 - 2012-06-15.

Full text not available from this repository.


Numerous competitions have emerged in recent years that allow researchers to evaluate their algorithms on a variety of real-time video games with different degrees of complexity. These competitions, which vary from classical arcade games like Ms Pac-Man to racing simulations (Torcs) and realtime strategy games (StarCraft), are essential to establish a uniform testbed that allows practitioners to refine their algorithms over time. In this paper we propose a new competition to be held for the first time at WCCI 2012: the Physical Travelling Salesman Problem is an open-ended single-player real-time game that removes some of the complexities evident in other video games while preserving some of the most fundamental challenges. This paper motivates and outlines the PTSP and discusses in detail the framework of the competition, including software interfaces, parameter settings, rules and details of submission. © 2012 IEEE.

Item Type: Conference or Workshop Item (Paper)
Additional Information: Published proceedings: 2012 IEEE Congress on Evolutionary Computation, CEC 2012
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Science and Health
Faculty of Science and Health > Computer Science and Electronic Engineering, School of
SWORD Depositor: Elements
Depositing User: Elements
Date Deposited: 19 Oct 2012 22:12
Last Modified: 15 Jan 2022 00:31

Actions (login required)

View Item View Item