Noah's Ark Strategy for Avoidance of Excess Convergence by a Parallel Genetic Algorithm with an Object-shared Space

Parallel and Distributed Computing, Applications and Technologies, PDCAT Proceedings

Volumn , Issue , 2003, Pages 527-531

  Iimura, Ichiro ^a   Ikehata, Shinya ^b   Nakayama, Shigeru ^a  

^a KAGOSHIMA UNIVERSITY   (Japan)

^b HITACHI LTD   (Japan)

Author keywords

(3 8 words): genetic algorithm (GA); Distributed parallel processing; Excess convergence; Knapsack problem; Object shared space; Parallel GA; Replicated worker pattern

Indexed keywords

COMPUTATIONAL METHODS; CONVERGENCE OF NUMERICAL METHODS; DISTRIBUTED COMPUTER SYSTEMS; ERROR ANALYSIS; FUNCTIONS; GENETIC ALGORITHMS; JAVA PROGRAMMING LANGUAGE; OPTIMIZATION; PROBLEM SOLVING;

DISTRIBUTED PARALLEL PROCESSING; EXCESS CONVERGENCE; KNAPSACK PROBLEM; OBJECT-SHARED SPACE; PARALLEL GENETIC ALGORITHM (GA); REPLICATED-WORKER PATTERN;

PARALLEL PROCESSING SYSTEMS;

EID: 1642527947     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. D. E. Goldberg: Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley (1989).
2. H. Kitano: Genetic Algorithm, Sangyotosho (1993) (in Japanese).
3. N. Sannomiya, H. Kita, H. Tamaki, and T. Iwamoto: Genetic Algorithms and Optimization, Asakurashoten (1998) (in Japanese).
4. R. Tanese: Distributed Genetic Algorithm, In Proceedings of the Third International Conference on Genetic Algorithms, pp. 434-439 (1989).
5. T. Starkweather, D. Whitley, and K. Mathias: Optimization Using Distributed Genetic Algorithms, Parallel Problem Solving from Nature, Springer-Verlag, pp. 176-185 (1990).
6. M. Munetomo, Y. Takai, and Y. Sato: An Efficient Migration Scheme for Subpopulation-Based Asynchronously Parallel Genetic Algorithms, In Proceedings of the Fifth International Conference on Genetic Algorithms, p. 649 (1993).
7. M. Munetomo, Y. Takai, Y. Sato: An Efficient String Exchange Algorithm for a Subpopulation-Based Asynchronously Parallel Genetic Algorithm and Its Evaluation, IPSJ Journal, Vol. 35, No. 9, pp. 1815-1827 (1994) (in Japanese).
8. T. C. Belding: The Distributed Genetic Algorithm Revisited, In Proceedings of the Sixth International Conference on Genetic Algorithms, pp. 114-121 (1995).
9. H. Horii, T. Koizumi, N. Tsujiuchi, and S. Kunifuji: A Method of Reducing Parameter Sensitivity in GA Using Multiple Types of Genetic Parameters, In Proceedings of the 9th Computational Mechanics Conference, No. 96-25, pp. 1-2 (1996) (in Japanese).
10. E. Freeman, S. Hupfer, and K. Arnold: JavaSpaces Principles, Patterns, and Practice, Addison-Wesley (1999).
11. T. Yuizono and S. Nakayama: Trial Experiments of Distributed Parallel Processing with JavaSpaces: Linda-based Object Shared Space, Technical Report of IEICE, Vol. 99, No. 547, SS99-59, pp. 73-80 (2000) (in Japanese).
12. T. Yuizono, S. Nishi, K. Mori, and S. Nakayama: Distributed Parallel Processing for High Speed Calculation in Computer-Generated Fresnel Hologram, Kogaku (Journal of Optics), Vol. 29, No. 5, pp. 316-322 (2000) (in Japanese).
13. H. Tsurusawa, S. Nakayama, T. Futida, and S. Murashima: Experiments on Distributed Parallel Processing for Speeding up Prime Factorization in the Elliptic Curve Method, Trans. IEE of Japan, Vol. 122-C, No. 5, pp. 885-891 (2002) (in Japanese).
14. D. Gelernter: Generative Communication in Linda, ACM Trans. Program. Lang. Syst., Vol. 7, No. 1, pp. 80-112 (1985).
15. H. Iba: An introduction to evolutionary computation, University of Tokyo Press (1999) (in Japanese).