A Study on Distributed Parameter Free Genetic Algorithm

Abstract

Recently, Genetic Algorithm has been studied as an effective approach for large scale optimization problems. However, we have issues of early convergence and settings of many parameters in GA approach. In order to deal with such issues, parameter free genetic algorithm(PfGA) and distributed genetic algorithm(DGA) are proposed. In this paper, we propose distributed parameter free genetic algorithm(DPfGA) that keeps parameter free characteristic and improve efficiency of optimization. We show effectiveness of the algorithm through application of the algorithm to TSP(Traveling Salesman Problem).