Consideration on Islands' Distance Strategy in a Genetic Local Search based on One-dimensional Torus Type Island Model

IEEJ Transactions on Electronics, Information and Systems

Volumn 125, Issue 1, 2005, Pages 84-92

  Iimura, Ichiro ^a   Nakayama, Shigeru ^a   Matsuoka, Ken'ichiro ^b  

^a KAGOSHIMA UNIVERSITY   (Japan)

^b CyberSystems   (Japan)

Author keywords

Diversity; Genetic local search (GLS); Island model; One dimensional torus; Premature convergence; Traveling salesman problem (TSP)

Indexed keywords

EID: 33745132052     PISSN: 03854221     EISSN: 13488155     Source Type: Journal    
DOI: 10.1541/ieejeiss.125.84     Document Type: Article

References (14)

1. J.H. Holland: “Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence”, Univ. of Michigan Press, Ann Arbor (1975)
2. D.E. Goldberg: “Genetic Algorithms in Search, Optimization, and Machine Learning”, Addison-Wesley, Reading, Mass. (1989)
3. H. Iba: “Genetic Algorithms”, IGAKU-SHUPPAN, Tokyo (2002) (in Japanese)
4. K. Maekawa, H. Tamaki, H. Kita, and Y. Nishikawa: “A Method for the Traveling Salesman Problem Based on the Genetic Algorithm”, T. SICE, Vol.31, No.5, pp.598-605 (1995) (in Japanese)
5. I. Iimura, S. Ikehata, and S. Nakayama: “Consideration on Noah's Ark Strategy in Parallel Genetic Algorithm with Object-shared Space”, Journal of JSIK, Vol.13, No.2, pp.1-17 (2003-2) (in Japanese)
6. I. Iimura, K. Matsuoka, and S. Nakayama: “Study on Traveling Salesman Problem by Parallel Genetic Local Search with Object-shared Space”, Proc. The 15th Computational Mechanics Conference, JSME, No. 02-02, 143, pp. 85-86 (2002) (in Japanese)
7. N. Sannomiya, H. Kita, H. Tamaki, and T. Iwamoto: “Genetic Algorithms and Optimization”, Asakurashoten, Tokyo (1998) (in Japanese)
8. M. Yamamura, T. Ono, and S. Kobayashi: “Character-Preserving Genetic Algorithms for Traveling Salesman Problem”, Journal of JSAI, Vol.7, No.6, pp.1049-1059 (1992) (in Japanese)
9. H. Hatano: “Genetic Algorithm”, Journal of JSAI, Vol.8, No.3, pp.312-319 (1993) (in Japanese)
10. H. Sengoku and I. Yoshihara: “An Evaluation of Optimizing Capability of Genetic Algorithm “GA vs SA””, Proc. The 47th National Convention of IPSJ, 6N-2 (1993) (in Japanese)
11. E. Freeman, S. Hupfer, and K. Arnold: “JavaSpaces Principles, Patterns, and Practice”, Addison-Wesley, Reading, Mass. (1999)
12. 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)
13. 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)
14. 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-5) (in Japanese)