• DocumentCode
    1628754
  • Title

    Parallel genetic algorithm on a fractal geometry-based interconnection network and its application to a classifier machine

  • Author

    Han, Myung-Mook ; Takaoka, Ken ; Tatsumi, Shoji ; Kitamura, Yasuhiko ; Okumoto, Takanki

  • Author_Institution
    Dept. of Inf. & Comput. Sci., Osaka City Univ., Japan
  • fYear
    1992
  • Firstpage
    605
  • Abstract
    The authors propose a parallel genetic algorithm on a multiprocessor system (FIN-1) which has a self-similarity network, and as its application, they constructed a classifier system such that the samples were classified into several classes based on the feature belonging to each sample. In the process of designing the classifier system the parallel genetic algorithm was applied to the travelling salesman problem and the sample set was classified in the Euclidean space into several categories with a measure of the distance
  • Keywords
    fractals; genetic algorithms; mathematics computing; parallel processing; Euclidean space; FIN-1; classifier machine; fractal geometry-based interconnection network; multiprocessor system; parallel genetic algorithm; self-similarity network; travelling salesman problem; Algorithm design and analysis; Application software; Biological information theory; Computer science; Evolution (biology); Fractals; Genetic algorithms; Multiprocessing systems; Multiprocessor interconnection networks; State-space methods;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Systems, Man and Cybernetics, 1992., IEEE International Conference on
  • Conference_Location
    Chicago, IL
  • Print_ISBN
    0-7803-0720-8
  • Type

    conf

  • DOI
    10.1109/ICSMC.1992.271706
  • Filename
    271706