Welcome to the InfoSci Platform
Reference Hub2
Designing Parallel Meta-Heuristic Methods

Designing Parallel Meta-Heuristic Methods

Teodor Gabriel Crainic, Tatjana Davidović, Dušan Ramljak
Copyright: © 2014 |Pages: 21
ISBN13: 9781466657847|ISBN10: 1466657847|EISBN13: 9781466657854
DOI: 10.4018/978-1-4666-5784-7.ch011
Cite Chapter Cite Chapter

MLA

Crainic, Teodor Gabriel, et al. "Designing Parallel Meta-Heuristic Methods." Handbook of Research on High Performance and Cloud Computing in Scientific Research and Education, edited by Marijana Despotović-Zrakić, et al., IGI Global, 2014, pp. 260-280. https://doi.org/10.4018/978-1-4666-5784-7.ch011

APA

Crainic, T. G., Davidović, T., & Ramljak, D. (2014). Designing Parallel Meta-Heuristic Methods. In M. Despotović-Zrakić, V. Milutinović, & A. Belić (Eds.), Handbook of Research on High Performance and Cloud Computing in Scientific Research and Education (pp. 260-280). IGI Global. https://doi.org/10.4018/978-1-4666-5784-7.ch011

Chicago

Crainic, Teodor Gabriel, Tatjana Davidović, and Dušan Ramljak. "Designing Parallel Meta-Heuristic Methods." In Handbook of Research on High Performance and Cloud Computing in Scientific Research and Education, edited by Marijana Despotović-Zrakić, Veljko Milutinović, and Aleksandar Belić, 260-280. Hershey, PA: IGI Global, 2014. https://doi.org/10.4018/978-1-4666-5784-7.ch011

Export Reference

Mendeley
Favorite

Abstract

Meta-heuristics represent powerful tools for addressing hard combinatorial optimization problems. However, real life instances usually cannot be treated efficiently in “reasonable” computing times. Moreover, a major issue in meta-heuristic design and calibration is to provide high performance solutions for a variety of problems. Parallel meta-heuristics aim to address both issues. The objective of this chapter is to present a state-of-the-art survey of the main parallelization ideas and strategies, and to discuss general design principles applicable to all meta-heuristic classes. To achieve this goal, the authors explain various paradigms related to parallel meta-heuristic development, where communications, synchronization, and control aspects are the most relevant. They also discuss implementation issues pointing out the characteristics of shared and distributed memory multiprocessors as target architectures. All these topics are illustrated by the examples from recent literature related to the parallelization of various meta-heuristic methods. Here, the authors focus on Variable Neighborhood Search and Bee Colony Optimization.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.