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
Link To Document :
بازگشت