On the Analysis of Trajectory-Based Search Algorithms: When is it Beneficial to Reject Improvements?

Nallaperuma, S., Oliveto, P.S., Perez Heredia, J. et al. (1 more author) (2019) On the Analysis of Trajectory-Based Search Algorithms: When is it Beneficial to Reject Improvements? Algorithmica, 81 (2). pp. 858-885. ISSN 0178-4617

Abstract

Metadata

Authors/Creators:
Copyright, Publisher and Additional Information: © The Author(s) 2018. This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
Keywords: Theory; Evolutionary algorithms; Non-elitism; Metropolis algorithm; Strong selection weak mutation regime
Dates:
  • Accepted: 25 May 2018
  • Published (online): 11 June 2018
  • Published: February 2019
Institution: The University of Sheffield
Academic Units: The University of Sheffield > Faculty of Engineering (Sheffield) > Department of Computer Science (Sheffield)
Funding Information:
FunderGrant number
EUROPEAN COMMISSION - FP6/FP7SAGE - 138086
ENGINEERING AND PHYSICAL SCIENCE RESEARCH COUNCIL (EPSRC)EP/M004252/1
Depositing User: Symplectic Sheffield
Date Deposited: 09 Aug 2018 10:12
Last Modified: 14 Aug 2020 08:05
Status: Published
Publisher: Springer
Refereed: Yes
Identification Number: https://doi.org/10.1007/s00453-018-0462-1

Export

Statistics