Research Repository

The physical travelling salesman problem: WCCI 2012 competition

Perez, D and Rohlfshagen, P and Lucas, SM (2012) The physical travelling salesman problem: WCCI 2012 competition. In: UNSPECIFIED, ? - ?.

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 > Computer Science and Electronic Engineering, School of
Depositing User: Jim Jamieson
Date Deposited: 19 Oct 2012 22:12
Last Modified: 23 Jan 2019 02:15

Actions (login required)

View Item View Item