Abstract
This paper discuses the performance of parallel genetic algorithms. Master-slave model is one of implementation models of GAs. In the most cases, the significant scale up is derived by using a master-slave model. However, the optimum number of process is existed and this number is decided by the relation of computational time and communicational time. In this paper, this optimum number of process is analyzed. At the same time, this analysis is confirmed through the experiments using PC cluster system.
