Importance of information exchange in quasi-parallel genetic algorithms

Authors:
Guan Wang;Degang Wu;Wenjin Chen;Kwok Yip Szeto
Affiliations:
The Hong Kong University of Science and Technology, Hong Kong, Hong Kong;The Hong Kong University of Science and Technology, Hong Kong, Hong Kong;The Hong Kong University of Science and Technology, Hong Kong, Hong Kong;The Hong Kong University of Science and Technology, Hong Kong, Hong Kong
Venue:
Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
Year:
2011

Citing 1
Cited 2

Adaptive genetic algorithm with mutation and crossover matrices

IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence

Sales potential optimization on directed social networks: a quasi-parallel genetic algorithm approach

EvoApplications'12 Proceedings of the 2012t European conference on Applications of Evolutionary Computation
Topological effects on the performance of island model of parallel genetic algorithm

IWANN'13 Proceedings of the 12th international conference on Artificial Neural Networks: advences in computational intelligence - Volume Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we make a brief study on the effect of exchange rate in quasi-parallel genetic algorithms. The exchange rate is determined by two elements: the communication topology of the parallel populations and the communication capacity on each link. Here we formulate the communication capacity as the number of chromosomes one population exchanges with its neighbors. To study the effect of the two elements of exchange rate separately we did some tests on the minimization of the Weierstrass Function. Our results show that topology with a larger number of exchanged chromosomes generally yields better performance.