A Study on Effects of Migration in MOGA with Island Model by Visualization

Abstract—In this paper, we propose a visualization method for the distribution of population in Multi-Objective Genetic Algorithm (MOGA) based on island model. In the proposed method, each island is regarded as a cluster, then, searching solutions belonging to each island are projected together onto a two-dimensional space formed by the axes acquired by Multiple Discriminant Analysis (MDA). The visualization result enables us to grasp the distribution of population in each island and the relationship of evolution among them. This paper investigates the effects of migration in island model with the influence to each island through the experiment by a benchmark function and effective migration can be done through the visualization result. I