A variant of the SOM algorithm and its interpretation in the viewpoint of social influence and learning

The conventional self-organizing feature map (SOM) algorithm is usually interpreted as a computational model, which can capture main features of computational maps in the brain. In this paper, we present a variant of the SOM algorithm called the SOM-based optimization (SOMO) algorithm. The development of the SOMO algorithm was motivated by exploring the possibility of applying the SOM algorithm in continuous optimization problems. Through the self-organizing process, good solutions to an optimization problem can be simultaneously explored and exploited by the SOMO algorithm. In our opinion, the SOMO algorithm not only can be regarded as a biologically inspired computational model but also may be regarded as a new approach to a model of social influence and social learning. Several simulations are used to illustrate the effectiveness of the proposed optimization algorithm.

[1]  R. Salomon.  Re-evaluating genetic algorithm performance under coordinate rotation of benchmark functions. A survey of some theoretical and practical aspects of genetic algorithms. , 1996, Bio Systems.

[2]  Catherine Blake,et al.  UCI Repository of machine learning databases , 1998 .

[3]  Teuvo Kohonen,et al.  Self-Organization and Associative Memory , 1988 .

[4]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[5]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

[6]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[7]  Kikuo Fujimura,et al.  Optimization of electronic chip-mounting machine using SOM-TSP method with 5 dimensional data , 2001, 2001 International Conferences on Info-Tech and Info-Net. Proceedings (Cat. No.01EX479).

[8]  Mu-Chun Su,et al.  SOM-based optimization , 2004, 2004 IEEE International Joint Conference on Neural Networks (IEEE Cat. No.04CH37541).

[9]  Teuvo Kohonen,et al.  Self-organization and associative memory: 3rd edition , 1989 .

[10]  Satoru Kishida,et al.  The Traveling Salesman Problem Applied to the Self-Organizing Feature Map , 1994 .

[11]  Hujun Yin,et al.  The Self-Organizing Maps: Background, Theories, Extensions and Applications , 2008, Computational Intelligence: A Compendium.

[12]  T. Kohonen,et al.  Bibliography of Self-Organizing Map SOM) Papers: 1998-2001 Addendum , 2003 .

[13]  H. Tokutaka,et al.  SOM-TSP: An approach to optimize surface component mounting on a printed circuit board , 1999 .

[14]  C. Malsburg,et al.  How patterned neural connections can be set up by self-organization , 1976, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[15]  Mu-Chun Su,et al.  An efficient initialization scheme for the self-organizing feature map algorithm , 1999, IJCNN'99. International Joint Conference on Neural Networks. Proceedings (Cat. No.99CH36339).

[16]  Mu-Chun Su,et al.  Fast self-organizing feature map algorithm , 2000, IEEE Trans. Neural Networks Learn. Syst..

[17]  Bernard Angéniol,et al.  Self-organizing feature maps and the travelling salesman problem , 1988, Neural Networks.

[18]  Frederico Carvalho Vieira,et al.  An efficient approach of the SOM algorithm to the traveling salesman problem , 2002, VII Brazilian Symposium on Neural Networks, 2002. SBRN 2002. Proceedings..

[19]  Samuel Kaski,et al.  Bibliography of Self-Organizing Map (SOM) Papers: 1981-1997 , 1998 .

[20]  José Neves,et al.  Watch thy neighbor or how the swarm can learn from its environment , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[21]  Garrison W. Greenwood,et al.  Evolutionary computation with extinction: experiments and analysis , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[22]  Rui Mendes,et al.  Neighborhood topologies in fully informed and best-of-neighborhood particle swarms , 2006 .

[23]  Kwong-Sak Leung,et al.  An efficient self-organizing map designed by genetic algorithms for the traveling salesman problem , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[24]  James Kennedy,et al.  Small worlds and mega-minds: effects of neighborhood topology on particle swarm performance , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[25]  K. Dejong,et al.  An analysis of the behavior of a class of genetic adaptive systems , 1975 .

[26]  J. Kennedy,et al.  Neighborhood topologies in fully informed and best-of-neighborhood particle swarms , 2003, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[27]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[28]  Erkki Oja,et al.  Engineering applications of the self-organizing map , 1996, Proc. IEEE.

[29]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .