A hierarchical distributed evolutionary algorithm to TSP

Authors:
Chengjun Li;Guangfu Sun;Dongmei Zhang;Songhu Liu
Affiliations:
School of computer, China University of Geosciences, Wuhan, China;School of computer, China University of Geosciences, Wuhan, China;School of computer, China University of Geosciences, Wuhan, China;China Construction Bank Wuhan Audition Branch 6th Department, Wuhan, China
Venue:
ISICA'10 Proceedings of the 5th international conference on Advances in computation and intelligence
Year:
2010

Citing 6
Cited 0

Experimental Study of Multipopulation Parallel Genetic Programming

Proceedings of the European Conference on Genetic Programming
Studying the Influence of Communication Topology and Migration on Distributed Genetic Programming

EuroGP '01 Proceedings of the 4th European Conference on Genetic Programming
A distributed hierarchical genetic algorithm for efficient optimization and pattern matching

Pattern Recognition
On the scalability of parallel genetic algorithms

Evolutionary Computation
Grid enabled, hierarchical distributed metamodel-assisted evolutionary algorithms for aerodynamic shape optimization

Future Generation Computer Systems
Parallelism and evolutionary algorithms

IEEE Transactions on Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

A hierarchical distributed evolutionary algorithm (hdEA) to TSP is proposed in this paper to enhance the performance of evolution algorithm (EA). This hdEA has a two-level migration combination in which global migrations and local ones are both in ring topology. Moreover, to simplify the settings, the ratio of local migrations and global ones is used to replace interval of these two kinds of migrations. In experiments using several instances from TSPLIB, the outcomes of this hdEA and those of the dEA with ring topology were compared. The results show the comprehensive advantage of the hdEA.