An efficient multi-core implementation of the Jaya optimisation algorithm. Issue 3 (4th May 2019)
- Record Type:
- Journal Article
- Title:
- An efficient multi-core implementation of the Jaya optimisation algorithm. Issue 3 (4th May 2019)
- Main Title:
- An efficient multi-core implementation of the Jaya optimisation algorithm
- Authors:
- Michailidis, Panagiotis D.
- Abstract:
- ABSTRACT: In this work, we propose a hybrid parallel Jaya optimisation algorithm for a multi-core environment with the aim of solving large-scale global optimisation problems. The proposed algorithm is called HHCPJaya, and combines the hyper-population approach with the hierarchical cooperation search mechanism. The HHCPJaya algorithm divides the population into many small subpopulations, each of which focuses on a distinct block of the original population dimensions. In the hyper-population approach, we increase the small subpopulations by assigning more than one subpopulation to each core, and each subpopulation evolves independently to enhance the explorative and exploitative nature of the population. We combine this hyper-population approach with the two-level hierarchical cooperative search scheme to find global solutions from all subpopulations. Furthermore, we incorporate an additional updating phase on the respective subpopulations based on global solutions, with the aim of further improving the convergence rate and the quality of solutions. Several experiments applying the proposed parallel algorithm in different settings prove that it demonstrates sufficient promise in terms of the quality of solutions and the convergence rate. Furthermore, a relatively small computational effort is required to solve complex and large-scale optimisation problems. Graphical Abstract: Implementation flow chart of the HHCPJaya algorithm.
- Is Part Of:
- International journal of parallel, emergent and distributed systems. Volume 34:Issue 3(2019)
- Journal:
- International journal of parallel, emergent and distributed systems
- Issue:
- Volume 34:Issue 3(2019)
- Issue Display:
- Volume 34, Issue 3 (2019)
- Year:
- 2019
- Volume:
- 34
- Issue:
- 3
- Issue Sort Value:
- 2019-0034-0003-0000
- Page Start:
- 288
- Page End:
- 320
- Publication Date:
- 2019-05-04
- Subjects:
- Parallel computing -- Jaya algorithm -- global optimisation -- stochastic optimisation -- OpenMP
Parallel computers -- Periodicals
Electronic data processing -- Distributed processing -- Periodicals
Computer algorithms -- Periodicals
004.35 - Journal URLs:
- http://www.tandfonline.com/toc/gpaa20/current ↗
http://www.tandfonline.com/ ↗ - DOI:
- 10.1080/17445760.2017.1416387 ↗
- Languages:
- English
- ISSNs:
- 1744-5760
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 4542.441300
British Library DSC - BLDSS-3PM
British Library STI - ELD Digital store - Ingest File:
- 9477.xml