Title :
Parallel evolutionary algorithms with SOM-like migration and its application to VLSI-design
Author :
Villmann, Th. ; Haupt, R. ; Hering, K.
Author_Institution :
Leipzig Univ., Germany
Abstract :
We introduce a multiple subpopulation approach for parallel evolutionary algorithms the migration scheme of which follows a SOM-like dynamics. We successfully apply this approach to clustering in VLSI-design. The advantages of the approach are shown which consist in a reduced communication overhead between the subpopulations preserving a non-vanishing information flow
Keywords :
VLSI; circuit CAD; evolutionary computation; parallel algorithms; self-organising feature maps; SOM; clustering; evolutionary algorithms; migration scheme; multiple subpopulation; non-vanishing information flow; parallel evolutionary algorithms; Acceleration; Evolution (biology); Evolutionary computation; Frequency; Genetic mutations; Iterative methods; Merging; Optimization methods; Psychology; Stochastic processes;
Conference_Titel :
Neural Networks, 2000. IJCNN 2000, Proceedings of the IEEE-INNS-ENNS International Joint Conference on
Conference_Location :
Como
Print_ISBN :
0-7695-0619-4
DOI :
10.1109/IJCNN.2000.861452
