Alper KizilKorhan KarabulutKizil, AlperKarabulut, Korhan2025-10-062019978172812627210.1109/IIAI-AAI.2019.000972-s2.0-85080865227https://www.scopus.com/inward/record.uri?eid=2-s2.0-85080865227&doi=10.1109%2FIIAI-AAI.2019.00097&partnerID=40&md5=60fbf84e65a65708643a3ec51f82c134https://gcris.yasar.edu.tr/handle/123456789/9393https://doi.org/10.1109/IIAI-AAI.2019.00097Quadratic Assignment Problem (QAP) is one of the most difficult combinatorial problems in the literature and has a diverse field of applications. This paper presents the results of experiments on the impact of parallelization of a sequential GA using island model. Both of the genetic algorithms are applied to the QAP. For the island model parallel GA we systematically change the number of islands and investigate the effects of dividing the same global population into a number of subpopulations. The number of islands is gradually increased to observe the effects on solution quality and speedup in total execution time using different problem instances. The results clearly indicate that while parallelized version outperforms sequential counterpart in both solution quality and total execution time an increasing number of subpopulations also positively effects the results until a critical point where every subpopulation has a certain number of individuals to be able to evolve independently. Beyond that point the performance of the algorithm begins to decrease. © 2020 Elsevier B.V. All rights reserved.Englishinfo:eu-repo/semantics/closedAccessIsland Model, Parallel Genetic Algorithm, Quadratic Assignment Problem, Combinatorial Optimization, Combinatorial Problem, Global Population, Island Model, Parallel Genetic Algorithms, Parallelizations, Parallelized Version, Problem Instances, Quadratic Assignment Problems, Genetic AlgorithmsCombinatorial optimization, Combinatorial problem, Global population, Island model, Parallel genetic algorithms, Parallelizations, Parallelized version, Problem instances, Quadratic assignment problems, Genetic algorithmsIsland ModelQuadratic Assignment ProblemParallel Genetic AlgorithmConference Object