论文信息 - Parallel evolutionary algorithms with SOM-like migration and its application to VLSI-design

Parallel evolutionary algorithms with SOM-like migration and its application to VLSI-design

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.

Thomas Villmann | Klaus Hering | Reiner Haupt

[1] S. kov,et al. Output sensitive discretization for genetic algorithm with migration , 1996 .

[2] András Lörincz,et al. Genetic Algorithm with Migration on Topology Conserving Maps , 1993 .

[3] Zbigniew Michalewicz,et al. Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[4] K. Hering,et al. Hierarchical Strategy of Model Partitioning for VLSI-Design Using an Improved Mixture of Experts Approach , 1996, Proceedings of Symposium on Parallel and Distributed Tools.

[5] Klaus Hering,et al. INTEGRATION OF A LOCAL SEARCH OPERATOR INTO EVOLUTIONARY ALGORITHMS FOR VLSI { MODEL PARTITIONING , 1998 .

[6] David B. Fogel,et al. Evolutionary Computation: Towards a New Philosophy of Machine Intelligence , 1995 .

[7] Teuvo Kohonen,et al. Self-Organizing Maps , 2010 .

[8] Dr.-Ing. Wilhelm G. Spruth. The Design of a Microprocessor , 1989, Springer Berlin Heidelberg.

[9] Hans-Paul Schwefel,et al. Numerical Optimization of Computer Models , 1982 .

[10] Heinz Mühlenbein,et al. Evolution algorithms in combinatorial optimization , 1988, Parallel Comput..

[11] K. Hering,et al. HIERARCHICAL MODEL PARTITIONING FOR PARALLEL VLSI { SIMULATION USING EVOLUTIONARY ALGORITHMS IMPROVED BY SUPERPOSITIONS OF PARTITIONS , 1998 .

[12] D. Fogel. Evolutionary algorithms in theory and practice , 1997, Complex..