Expected Fitness Gains of Randomized Search Heuristics for the Traveling Salesperson Problem.

Nallaperuma, S., Neumann, F. and Sudholt, D. orcid.org/0000-0001-6020-1646 (2016) Expected Fitness Gains of Randomized Search Heuristics for the Traveling Salesperson Problem. Evolutionary Computation. ISSN 1063-6560

Abstract

Metadata

Item Type: Article
Authors/Creators:
Copyright, Publisher and Additional Information:

© 2016 by the Massachusetts Institute of Technology. Reproduced in accordance with the publisher's self-archiving policy.

Keywords: Traveling Salesperson Problem; fitness gain; fixed-budget analysis; runtime analysis theory
Dates:
  • Published: 28 November 2016
Institution: The University of Sheffield
Academic Units: The University of Sheffield > Faculty of Engineering (Sheffield) > Department of Computer Science (Sheffield)
Funding Information:
Funder
Grant number
EUROPEAN COMMISSION - FP6/FP7
SAGE - 138086
Depositing User: Symplectic Sheffield
Date Deposited: 19 Dec 2016 16:03
Last Modified: 28 Feb 2017 01:38
Published Version: http://dx.doi.org/10.1162/EVCO_a_00199
Status: Published
Publisher: Massachusetts Institute of Technology Press (MIT Press): STM Titles
Refereed: Yes
Identification Number: 10.1162/EVCO_a_00199
Related URLs:
Open Archives Initiative ID (OAI ID):

Export

Statistics