Parallel Imperialist Competitive Algorithms

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

    Tutkimustuotos: LehtiartikkeliArtikkeliTieteellinenvertaisarvioitu

    6 Sitaatiot (Scopus)


    The importance of optimization and NP-problem solving cannot be overemphasized. The usefulness

    and popularity of evolutionary computing methods are also well established. There are

    various types of evolutionary methods; they are mostly sequential but some of them have parallel

    implementations as well.We propose a multi-population method to parallelize the Imperialist

    CompetitiveAlgorithm. The algorithm has been implementedwith the Message Passing Interface

    on 2 computer platforms, and we have tested our method based on shared memory and message

    passing architectural models. An outstanding performance is obtained, demonstrating that

    the proposed method is very efficient concerning both speed and accuracy. In addition, compared

    with a set of existingwell-known parallel algorithms, our approach obtainsmore accurate results

    within a shorter time period.

    AlkuperäiskieliEi tiedossa
    JulkaisuConcurrency and Computation: Practice and Experience
    DOI - pysyväislinkit
    TilaJulkaistu - 2018
    OKM-julkaisutyyppiA1 Julkaistu artikkeli, soviteltu