Parallel Evolutionary Algorithms with SOM-Like Migration and their Application to Real World Data Sets

We introduce a multiple subpopulation approach for parallel evolutionary algorithms the migration scheme of which follows a SOM-like dynamics. We succesfully apply this approach to clustering in both VLSI-design and psychotherapy research. The advantages of the approach are shown which consist in a reduced communication overhead between the sub-populations preserving a non-vanishing information flow.

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

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

[3]  Robert G. Reynolds,et al.  Evolutionary computation: Towards a new philosophy of machine intelligence , 1997 .

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

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

[6]  Jacques P. Barber,et al.  A guide to the CCRT standard categories and their classification. , 1998 .

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

[8]  Jacob Cohen,et al.  Weighted kappa: Nominal scale agreement provision for scaled disagreement or partial credit. , 1968 .

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

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

[11]  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.

[12]  Thomas Villmann,et al.  Application of Evolutionary Algorithms to the Problem of New Clustering of Psychological Categories Using Real Clinical Data Sets , 1997, Fuzzy Days.

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