IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Designing Parallel Meta-Heuristic Methods

Designing Parallel Meta-Heuristic Methods
View Sample PDF
Author(s): Teodor Gabriel Crainic (Département de Management et Technologie, Université du Québec à Montréal, CIRRELT, Canada), Tatjana Davidović (Mathematical Institute, Serbian Academy of Science and Arts, Serbia)and Dušan Ramljak (Center for Data Analytics and Biomedical Informatics, Temple University, USA)
Copyright: 2014
Pages: 21
Source title: Handbook of Research on High Performance and Cloud Computing in Scientific Research and Education
Source Author(s)/Editor(s): Marijana Despotović-Zrakić (University of Belgrade, Serbia), Veljko Milutinović (University of Belgrade, Serbia)and Aleksandar Belić (University of Belgrade, Serbia)
DOI: 10.4018/978-1-4666-5784-7.ch011

Purchase

View Designing Parallel Meta-Heuristic Methods on the publisher's website for pricing and purchasing information.

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.

Related Content

Dina Darwish. © 2024. 43 pages.
Kassim Kalinaki, Musau Abdullatif, Sempala Abdul-Karim Nasser, Ronald Nsubuga, Julius Kugonza. © 2024. 23 pages.
Yogita Yashveer Raghav, Ramesh Kait. © 2024. 17 pages.
Renuka Devi Saravanan, Shyamala Loganathan, Saraswathi Shunmuganathan. © 2024. 21 pages.
Veera Talukdar, Ardhariksa Zukhruf Kurniullah, Palak Keshwani, Huma Khan, Sabyasachi Pramanik, Ankur Gupta, Digvijay Pandey. © 2024. 30 pages.
Dharmesh Dhabliya, Sukhvinder Singh Dari, Nitin N. Sakhare, Anish Kumar Dhablia, Digvijay Pandey, Balakumar Muniandi, A. Shaji George, A. Shahul Hameed, Pankaj Dadheech. © 2024. 9 pages.
Avtar Singh, Shobhana Kashyap. © 2024. 11 pages.
Body Bottom