For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
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
Publication Date: 2002/09/01
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.