dc.contributor.author | Ohira, Ryoma | |
dc.contributor.author | Islam, Md Saiful | |
dc.date.accessioned | 2020-11-15T22:18:23Z | |
dc.date.available | 2020-11-15T22:18:23Z | |
dc.date.issued | 2020 | |
dc.identifier.isbn | 9781728169293 | |
dc.identifier.doi | 10.1109/cec48606.2020.9185762 | |
dc.identifier.uri | http://hdl.handle.net/10072/399280 | |
dc.description.abstract | The island model allows genetic algorithms to effectively maintain diversity through migration between multiple independent populations. Due to its flexibility and modularity, it is commonly employed in distributed and parallel implementations, particularly in recent trends in leveraging the massively parallel cores in GPUs. However, the efficiency and effectiveness of the island model can be considered as its ability to manage its global and local search while minimising the overlap of islands searching in the same area of the solution space. This paper introduces a GPU accelerated island-model genetic algorithm that conducts global search by organising its populations into islands according to the similarity in genotype sequences. Local search is managed through adaptive mechanisms designed to maintain population diversity. The characteristics of the proposed genetic algorithm are investigated with encouraging results demonstrating its robustness and scalability when solving ordered optimisation problems. | |
dc.description.peerreviewed | Yes | |
dc.publisher | IEEE | |
dc.relation.ispartofconferencename | 2020 IEEE Congress on Evolutionary Computation (CEC 2020) | |
dc.relation.ispartofconferencetitle | 2020 IEEE Congress on Evolutionary Computation (CEC 2020) | |
dc.relation.ispartofdatefrom | 2020-07-19 | |
dc.relation.ispartofdateto | 2020-07-24 | |
dc.relation.ispartoflocation | Glasgow, United Kingdom | |
dc.subject.fieldofresearch | Artificial intelligence not elsewhere classified | |
dc.subject.fieldofresearch | Optimisation | |
dc.subject.fieldofresearch | Computational complexity and computability | |
dc.subject.fieldofresearchcode | 460299 | |
dc.subject.fieldofresearchcode | 490304 | |
dc.subject.fieldofresearchcode | 461302 | |
dc.title | GPU Accelerated Genetic Algorithm with Sequence-based Clustering for Ordered Problems | |
dc.type | Conference output | |
dc.type.description | E1 - Conferences | |
dcterms.bibliographicCitation | Ohira, R; Islam, MS, GPU Accelerated Genetic Algorithm with Sequence-based Clustering for Ordered Problems, 2020 IEEE Congress on Evolutionary Computation (CEC 2020), 2020 | |
dc.date.updated | 2020-11-13T05:55:02Z | |
dc.description.version | Accepted Manuscript (AM) | |
gro.rights.copyright | © 2020 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. | |
gro.hasfulltext | Full Text | |
gro.griffith.author | Islam, Saiful | |