Study of migration topology in island model parallel hybrid-ga for large scale quadratic assignment problems

Abstract

This paper extends our previous work on the island model parallel hybrid-genetic algorithm (PHGA) for large scale quadratic assignment problems (QAPs). Some issues on the control parameters of the migration process and how they affect the quality of the solutions and the efficiency of algorithm deserve further evaluative study. In this paper, we investigate the effect of migration topology on the performance of the PHGA. Two topologies, one-way ring topology and random topology, are studied and analyzed. The empirical results show that the PHGA with ring topology is better able to achieve an appropriate tradeoff between exploration and exploitation and hence more helpful to improve the performance of PHGA for solving large scale QAPs.