DocumentCode
353317
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
Volume
5
fYear
2000
fDate
2000
Firstpage
167
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Neural Networks, 2000. IJCNN 2000, Proceedings of the IEEE-INNS-ENNS International Joint Conference on
Conference_Location
Como
ISSN
1098-7576
Print_ISBN
0-7695-0619-4
Type
conf
DOI
10.1109/IJCNN.2000.861452
Filename
861452
Link To Document