Skip to main content
Kent Academic Repository

An Overview of Heuristics and Metaheuristics

Salhi, Said and Thompson, Jonathan (2022) An Overview of Heuristics and Metaheuristics. In: The Palgrave Handbook of Operations Research. Palgrave Macmillan, pp. 353-403. E-ISBN 978-3-030-96935-6. (doi:10.1007/978-3-030-96935-6_11) (Access to this publication is currently restricted. You may be able to access a copy if URLs are provided) (KAR id:96240)

PDF Author's Accepted Manuscript
Language: English

Restricted to Repository staff only until 8 July 2024.
Contact us about this Publication
[thumbnail of Salhi-Thompson 1 (overview...) (2).pdf]
Official URL:
https://doi-org.chain.kent.ac.uk/10.1007/978-3-030...

Abstract

There are numerous optimisation problems for which heuristics are currently the only practical solution method. This chapter explains the need for heuristics before providing a brief overview of heuristic search techniques including metaheuristics. These include traditional local search methods including simulated annealing and tabu search, population methods including genetic algorithms and ant colony optimisation and more recently proposed methods such as harmony search and particle swarm optimisation. Examples are provided from successful applications and we will also discuss potential future research avenues.

Item Type: Book section
DOI/Identification number: 10.1007/978-3-030-96935-6_11
Subjects: H Social Sciences
Divisions: Divisions > Kent Business School - Division > Department of Analytics, Operations and Systems
Depositing User: Said Salhi
Date Deposited: 16 Aug 2022 13:29 UTC
Last Modified: 06 Nov 2023 12:05 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/96240 (The current URI for this page, for reference purposes)

University of Kent Author Information

  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.