Performance Study of a Distributed Genetic Algorithm with Parallel Cooperative-Competitive Genetic Operators

Hernan AGUIRRE  Kiyoshi TANAKA  Shinjiro OSHITA  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E85-A   No.9   pp.2083-2088
Publication Date: 2002/09/01
Online ISSN: 
Print ISSN: 0916-8508
Type of Manuscript: Special Section LETTER (Special Section on Nonlinear Theory and Its Applications)
distributed genetic algorithms,  parallel cooperative-competitive operators,  adaptive mutation,  

Full Text: PDF(586.4KB)
>>Buy this Article

In this work we study the performance of a distributed GA that incorporates in its core parallel cooperative-competitive genetic operators. A series of controlled experiments are conducted using various large and difficult 0/1 multiple knapsack problems to test the robustness of the distributed GA. Simulation results verify that the proposed distributed GA compared with a canonical distributed GA significantly gains in search speed and convergence reliability with less communication cost for migration.