PICA: Multi-Population Implementation of Parallel Imperialist Competitive Algorithms

A4 Conference proceedings


Internal Authors/Editors


Publication Details

List of Authors: Amin Majd, Shahriar Lotfi, Golnaz Sahebi, Masoud Daneshtalab, Juha Plosila
Place: Heraklion, Greece
Publication year: 2016
Publisher: IEEE
Book title: 2016 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP)
ISSN: 2377-5750


Abstract

The importance of optimization and NP-problems solving cannot be over emphasized. The usefulness and popularity of evolutionary computing methods are also well established. There are various types of evolutionary methods that are mostly sequential, and some others have parallel implementation. We propose a method to parallelize Imperialist Competitive Algorithm (Multi-Population). The algorithm has been implemented with MPI on two platforms and have tested our algorithms on a shared-memory and message passing architecture. An outstanding performance is obtained, which indicates that the method is efficient concern to speed and accuracy. In the second step, the proposed algorithm is compared with a set of existing well known parallel algorithms and is indicated that it obtains more accurate solutions in a lower time.


Last updated on 2019-08-12 at 02:41