PICA: Multi-Population Implementation of Parallel Imperialist Competitive Algorithms

A4 Konferenspublikationer


Interna författare/redaktörer


Publikationens författare: Amin Majd, Shahriar Lotfi, Golnaz Sahebi, Masoud Daneshtalab, Juha Plosila
Förlagsort: Heraklion, Greece
Publiceringsår: 2016
Förläggare: IEEE
Moderpublikationens namn: 2016 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP)
ISSN: 2377-5750


Abstrakt

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.


Senast uppdaterad 2020-20-01 vid 04:17