Parallel Meta-heuristic Search

Teodor Gabriel Crainic ()
Additional contact information
Teodor Gabriel Crainic: Université du Québec à Montréal, School of Management

Chapter 36 in Handbook of Heuristics, 2025, pp 1087-1130 from Springer

Abstract: Abstract This chapter presents an unified and up-to-date overview of the parallel meta-heuristics field. It synthesizes, classifies, and describes the main concepts and general parallelization strategies for meta-heuristics, including their instantiation for neighbourhood- and population-based methods. It also recalls the main contributions to the field, and identifies open questions and research challenges. The presentation is structured according to a three-dimensional classification of parallel meta-heuristics design strategies: the number of levels indicating whether decomposition is applied once only or recursively; the decomposition strategy reflecting the sources of parallelism in meta-heuristics, algorithm, search space, or mathematical structure; and the search strategy, given a particular level and decomposition approach, defined by the number of processes controlling the search, the communication and learning mechanism, and the diversity of the individual methods and initial solutions involved. Six major classes of parallel meta-heuristics strategies are thus discussed: low-level decomposition of computing-intensive tasks with no modification to the original algorithm, explicit decomposition of the search space, independent multi-search, as well as synchronous, asynchronous, and knowledge-creating cooperative multi-search.

Keywords: Parallel computation; Meta-heuristic search; Parallelization strategies; Algorithmic design taxonomy (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-032-00385-0_40

Ordering information: This item can be ordered from
http://www.springer.com/9783032003850

DOI: 10.1007/978-3-032-00385-0_40

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().