Efficiency of local genetic algorithm in parallel processing

Parallel and Distributed Computing, Applications and Technologies, PDCAT Proceedings

Volumn 2005, Issue , 2005, Pages 620-623

  Peng, Gang ^a   Nakatsuru, Takeshi ^a   Iimura, Ichiro ^b   Nakayama, Shigeru ^c  

^a OITA NATIONAL COLLEGE OF TECHNOLOGY   (Japan)

^b KUMAMOTO UNIVERSITY   (Japan)

^c KAGOSHIMA UNIVERSITY   (Japan)

Author keywords

Genetic algorithm (GA); Global GA; Local GA; Object shared space; Parallel GA; Traveling Salesman Problem

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; LOCAL AREA NETWORKS; PARALLEL PROCESSING SYSTEMS; TRAVELING SALESMAN PROBLEM;

COMPUTATIONAL TIME; GLOBAL GA; LOCAL GENETIC ALGORITHM (LGA); PARALLEL GA; PARALLEL SYSTEM;

GENETIC ALGORITHMS;

EID: 33745180860     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PDCAT.2005.129     Document Type: Conference Paper

References (6)

1. A.Marian,P.Moscato,and M.Norman.Using L-Systems to generate arbitrarily large instances of the Euclidean Traveling Salesman Problem with known optimal tours Nov 1995.
2. E.Freeman.S.Hupfer.and K.Arnold.Javaspaces principles, patterns and practice. 1999.
3. Peng Gang, Ichiro Iimura and Shigeru Nakayama, A Multiple Heuristic Search Algorithm for Solving Traveling Salesman Problem. The International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT2003),Proceedings, pp.779-783. Aug. 2003.
4. Peng Gang, Ichiro Iimura, Hidenobu Tsurusawa and Shigeru Nakayama, Genetic Local Search Based on Genetic Recombination: A Case for Traveling Salesman Problem, The International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT-2004), Proceedings, pp. 199-256. Dec. 2004
5. N.Sannomiya,H.Kita,H.Tamaki,and T.Iwamoto. Genetic algorithms and optimization. 1998.
6. T.Yuizono and S.Nakayama.Trial Experiments of Distributed Parallel Processing with JavaSpaces: Lindabased Object Shared Space volume 99.