Consideration of the efficiency of Layered Server-Client topology for Parallel Distributed GA on large problem

  • Authors:
  • Kojima Kazunori;Ishigame Masaaki;Makino Shozo

  • Affiliations:
  • Iwate Prefectural University, Sugo, Takizawa, Iwate, Japan;Iwate Prefectural University, Sugo, Takizawa, Iwate, Japan;Tohoku University, Aramaki, Aoba, Sendai, Miyagi, Japan

  • Venue:
  • AIA '08 Proceedings of the 26th IASTED International Conference on Artificial Intelligence and Applications
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In most of the popular implementation of Parallel GAs the whole population is divided into a set of subpopulations, each subpopulation executes GA independently and some individuals are migrated at fixed intervals on a ring topology. In these studies, the migrations usually occur 'synchronously' among subpopulations. Therefore, CPUs are not used efficiently and the communication do not occur efficiently either. A few studies tried asynchronous migration but it is hard to implement and to set proper parameter values. The aim of our research is to develop a migration method which is easy to implement, which is easy to set parameter values, and which reduces communication traffic. In our previous research, we proposed Elite Migration on the Server-Client topology and Layered Server-Client topology. In this paper, we consider the effectiveness of Layered Server-Client topology on Large Problem, especially on TSP with 2392 cities.