การย้ายถิ่นแบบปรับตัวสำหรับจีเนติกอัลกอริทึมแบบกระจาย

Abstract

Distributed Genetic Algorithm (DGA) was developed to improve the efficiency of Genetic Algorithms (GA) in term of reduce processing time.ThePopulation of GA is divided into multiple groups called sub-population.The migration process between sub-population isadded to evolution process.This paper presents adaptive migrationand topology for DGA.The proposed method considers variance of objective value to adjust migration period, migration size and topology among sub-population. The experiments on 4 benchmark functions
showed that the proposed DGA convergence faster than SGA and DGA without adaptive.