PICA: Multi-Population Implementation of Parallel Imperialist Competitive Algorithms

Amin Majd, Shahriar Lotfi, Golnaz Sahebi, Masoud Daneshtalab, Juha Plosila

    Research output: Chapter in Book/Conference proceedingConference contributionScientificpeer-review

    9 Citations (Scopus)

    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.

    Original languageUndefined/Unknown
    Title of host publication2016 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP)
    PublisherIEEE
    Pages
    DOIs
    Publication statusPublished - 2016
    MoE publication typeA4 Article in a conference publication
    EventEuromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP) - 2016 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP)
    Duration: 17 Feb 201619 Feb 2019

    Conference

    ConferenceEuromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP)
    Period17/02/1619/02/19

    Cite this