한국지능시스템학회논문지 (Journal of the Korean Institute of Intelligent Systems)

  • 제8권5호
  • /
  • Pages.61-71
  • /
  • 1998
  • /
  • 1976-9172(pISSN)
  • /
  • 2288-2324(eISSN)
한국지능시스템학회 (Korean Institute of Intelligent Systems)
권호 표지

Parallel Genetic Algorithm based on a Multiprocessor System FIN and Its Application to a Classifier Machine

  • 발행 : 1998.10.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

Genetic Algorithm(GA) is a method of approaching optimization problems by modeling and simulating the biological evolution. GA needs large time-consuming, so ti had better do on a parallel computer architecture. Our proposed system has a VLSI-oriented interconnection network, which is constructed from a viewpoint of fractal geometry, so that self-similarity is considered in its configuration. The approach to Parallel Genetic Algorithm(PGA) on our proposed system is explained, and then, we construct the classifier system such that the set of samples is classified into weveral classes based on the features of each sample. In the process of designing the classifier system, We have applied PGA to the Traveling Salesman Problem and classified the sample set in the Euclidean space into several categories with a measure of the distance.

키워드

참고문헌

  1. Genetic Algosithms and Simulated Annealing Lawrence Davis(ed.)
  2. Genetic Algolithms in Search, Optimization and Machine Learning David E.Goldberg
  3. Handbook of Genetic Algorithms L.Davis(ed.)
  4. Computer Genetic Algorithm Programming Environments Jose L.Ribeiro Filho;Philip C.Treleaven;Cesare Alippi
  5. Computer Genetic Algorithm: A Survey M.Srinivas;Lalit M.Patnaik
  6. IEICE Trans. v.J73-D-1 no.11 Parallel Algorithms on a multiprocessor system with a Fractal geometry-based Interconnection Network(in Japanese) M.Sugaya;T.Maeba;S.Tatsumi;K.Abe
  7. Proc. Third Int. Conf. on Genetic Algorithms Fine-Grained Parallel Genetic Algorithms Bernard Manderick;Piet Spiessens;J.David Schaffer(ed.)
  8. Proc. Fourth Int. Conf. on Genetic Algorithms Selection in Massively Parallel Genetic Algorithms Robert J.Collins;David R.Jefferson;R.K.Belew(ed.);L.B.Booker(ed.)
  9. Proc. Fifth Int. Conf. on Genetic Algorithms The ECOlogical Framework Ⅱ: Improving GA Performance at Virtually Zero Cost Yuval Davidor;Takeshi Yamada;Ryohei Nakano;S.Forrest(ed.)
  10. Proc. Third Int. Conf. on Genetic Algorithms Distributed Genetic Algorithms Reiko Tanese;J.David Schaffer(ed.)
  11. Proc. Fourth Int. Conf. on Genetic Algorithms The Parallel Genetic Algorithm as Function Optimizer H.Muhlenbein;M.Schomisch;J.Born;R.K.Belew(ed.);L.B.Booder(ed.)
  12. Proc. Fifth Int. Conf. on Genetic Algorithms Serial and Parallel Genetic Algorithms as Function Optimizers V.Scott Gordon;Darrell Whitley;S.Forrest(ed.)
  13. IEICE Trans. Fundamentals v.E78-A no.11 Parallel genetic algorithms based on a multiprocessor system FIN and its application Myung-Mook Han;Shoji Tatsumi;Yasuhiko Kitamura;Takaaki Okumoto
  14. Multidimensional Scaling Romney;Shephard;Nerlove