Skip to main content
Erschienen in: Neural Computing and Applications 8/2009

01.11.2009 | Original Article

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

verfasst von: Mu-Chun Su, Yu-Xiang Zhao

Erschienen in: Neural Computing and Applications | Ausgabe 8/2009

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor
2.
Zurück zum Zitat DE Goldberg (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, ReadingMATH DE Goldberg (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, ReadingMATH
3.
Zurück zum Zitat Fogel LJ (1994) Evolutionary programming in perspective: the top-down view. In: Zurada JM, Marks RJ II, Robinson CJ (eds) Computational intelligence imitating life. IEEE Press, Piscataway Fogel LJ (1994) Evolutionary programming in perspective: the top-down view. In: Zurada JM, Marks RJ II, Robinson CJ (eds) Computational intelligence imitating life. IEEE Press, Piscataway
4.
Zurück zum Zitat Rechenberg I (1994) Evolution strategy, in computational intelligence: imitating life. In: Zurada JM, Marks RJ II, Robinson CJ (eds) Computational intelligence imitating life. IEEE Press, Piscataway Rechenberg I (1994) Evolution strategy, in computational intelligence: imitating life. In: Zurada JM, Marks RJ II, Robinson CJ (eds) Computational intelligence imitating life. IEEE Press, Piscataway
5.
Zurück zum Zitat Kennedy J, Eberhart RC, Shi Y (2001) Swarm intelligence. Academic Press, New York Kennedy J, Eberhart RC, Shi Y (2001) Swarm intelligence. Academic Press, New York
6.
Zurück zum Zitat Eberhart R, Kennedy JA (1995) New optimizer using particle swarm theory. In: Proceedings of the 6th international symposium on micro machine and human science, Oct 1995, pp 39–43 Eberhart R, Kennedy JA (1995) New optimizer using particle swarm theory. In: Proceedings of the 6th international symposium on micro machine and human science, Oct 1995, pp 39–43
7.
Zurück zum Zitat Kennedy J, Eberhart R (1995) Particle swarm optimization. In: IEEE international conference on neural networks, Dec 1995, vol 4, pp 1942–1948 Kennedy J, Eberhart R (1995) Particle swarm optimization. In: IEEE international conference on neural networks, Dec 1995, vol 4, pp 1942–1948
8.
Zurück zum Zitat Kohonen T (1989) Self-organization and associative memory, 3rd edn. Springer, New York Kohonen T (1989) Self-organization and associative memory, 3rd edn. Springer, New York
9.
Zurück zum Zitat Kohonen T (2001) Self-organization maps, 3rd extended edn. Springer, Heidelberg Kohonen T (2001) Self-organization maps, 3rd extended edn. Springer, Heidelberg
10.
Zurück zum Zitat Kohonen T, Oja E, Simula O, Visa A, Kangas J (1996) Engineering application of the self-organizing map. Proc IEEE 84(10):1358–1383 Kohonen T, Oja E, Simula O, Visa A, Kangas J (1996) Engineering application of the self-organizing map. Proc IEEE 84(10):1358–1383
11.
Zurück zum Zitat Willshaw DJ, von der Malsburg C (1976) How patterned neural connections can be set up by self-organization. Proc R Soc Lond Ser B 194:431–445 Willshaw DJ, von der Malsburg C (1976) How patterned neural connections can be set up by self-organization. Proc R Soc Lond Ser B 194:431–445
12.
Zurück zum Zitat Kaski S, Kangas J, Kohonen T (1998) Bibliography of self-organizing map (SOM) papers: 1981–1997. Neural Comput Surv 1:102–350 Kaski S, Kangas J, Kohonen T (1998) Bibliography of self-organizing map (SOM) papers: 1981–1997. Neural Comput Surv 1:102–350
13.
Zurück zum Zitat Oja M, Kaski S, Kohonen T (2003) Bibliography of self-organizing map (SOM) papers: 1998–2001 addendum. Neural Comput Surv 3(1):1–156 Oja M, Kaski S, Kohonen T (2003) Bibliography of self-organizing map (SOM) papers: 1998–2001 addendum. Neural Comput Surv 3(1):1–156
14.
Zurück zum Zitat Yin H (2008) The self-organizing maps: background, theories, extensions and applications. Springer, Berlin Yin H (2008) The self-organizing maps: background, theories, extensions and applications. Springer, Berlin
16.
Zurück zum Zitat Fujimura K, Tokutaka H, Ohshima Y, Kishida S (1994) The traveling salesman problem applied to the self-organizing feature map. In: Proceedings of international conference on neural information processing, pp 427–432 Fujimura K, Tokutaka H, Ohshima Y, Kishida S (1994) The traveling salesman problem applied to the self-organizing feature map. In: Proceedings of international conference on neural information processing, pp 427–432
17.
Zurück zum Zitat Fujimura K, Tokutaka H (1999) SOM-TSP: an approach to optimize surface component mounting on a printed circuit board. In: Kohonen maps. Elsevier, Amsterdam, pp 219–230 Fujimura K, Tokutaka H (1999) SOM-TSP: an approach to optimize surface component mounting on a printed circuit board. In: Kohonen maps. Elsevier, Amsterdam, pp 219–230
18.
Zurück zum Zitat Fujimura K, Kishida S, Kwaw OC, Tokutaka H (2001) Optimization of electronic chip-mounting machine using SOM-TSP method with 5 dimensional data. In: Proceedings of international conference on info-tech and info-net (ICII 2001-Beijing), vol 4, pp 26–31 Fujimura K, Kishida S, Kwaw OC, Tokutaka H (2001) Optimization of electronic chip-mounting machine using SOM-TSP method with 5 dimensional data. In: Proceedings of international conference on info-tech and info-net (ICII 2001-Beijing), vol 4, pp 26–31
19.
Zurück zum Zitat Vieira F, Neto A, Cosya J (2002) An efficient approach of the SOM algorithm to the traveling salesman problem. In: Proceedings of the neuro networks (SBRN 2002), p 152 Vieira F, Neto A, Cosya J (2002) An efficient approach of the SOM algorithm to the traveling salesman problem. In: Proceedings of the neuro networks (SBRN 2002), p 152
20.
21.
Zurück zum Zitat Su MC, Zhao YX, Lee J (2004) SOM-based optimization. In: IEEE international joint conference on neural networks, Budapest, pp 781–786 Su MC, Zhao YX, Lee J (2004) SOM-based optimization. In: IEEE international joint conference on neural networks, Budapest, pp 781–786
22.
Zurück zum Zitat Su MC, Chang HC (2000) Fast self-organizing feature map algorithm. IEEE Trans Neural Netw 13(3):721–733 Su MC, Chang HC (2000) Fast self-organizing feature map algorithm. IEEE Trans Neural Netw 13(3):721–733
23.
Zurück zum Zitat Su MC, Liu TK, Chang HT (1999) An efficient initialization scheme for the self-organizing feature map algorithm. IEEE international joint conference on neural networks, Washington, DC, pp 1906–1910 Su MC, Liu TK, Chang HT (1999) An efficient initialization scheme for the self-organizing feature map algorithm. IEEE international joint conference on neural networks, Washington, DC, pp 1906–1910
24.
Zurück zum Zitat De Jong KA (1975) An analysis of the behaviour of a class of genetic adaptive systems. University of Michigan, Ann Arbor, University Microfilms No. 76-9381 De Jong KA (1975) An analysis of the behaviour of a class of genetic adaptive systems. University of Michigan, Ann Arbor, University Microfilms No. 76-9381
25.
Zurück zum Zitat Fogel GB, Greenwood GW, Chellapilla K (2000) Evolutionary computation with extinction: experiments and analysis. In: Proceedings of the 2000 congress on evolutionary computation, pp 1415–1420 Fogel GB, Greenwood GW, Chellapilla K (2000) Evolutionary computation with extinction: experiments and analysis. In: Proceedings of the 2000 congress on evolutionary computation, pp 1415–1420
26.
Zurück zum Zitat Salomon R (1995) Reevaluating genetic algorithm performance under coordinate rotation of benchmark functions—a survey of some theoretical and practical aspects of genetic algorithms. BioSystems 39:263–278CrossRef Salomon R (1995) Reevaluating genetic algorithm performance under coordinate rotation of benchmark functions—a survey of some theoretical and practical aspects of genetic algorithms. BioSystems 39:263–278CrossRef
29.
Zurück zum Zitat Kennedy J (1999) Small worlds and mega-minds: effects of neighborhood topology on particle swarm optimization. In: IEEE international conference on evolutionary computation, Dec 1999, pp 1931–1938 Kennedy J (1999) Small worlds and mega-minds: effects of neighborhood topology on particle swarm optimization. In: IEEE international conference on evolutionary computation, Dec 1999, pp 1931–1938
30.
Zurück zum Zitat Kennedy J, Mendes R (2002) Topological structure and particle swarm performance. In: Proceedings of the congress on evolutionary computation, May 2002 Kennedy J, Mendes R (2002) Topological structure and particle swarm performance. In: Proceedings of the congress on evolutionary computation, May 2002
31.
Zurück zum Zitat Mendes R, Kennedy J, Neves J (2002) Watch thy neighbor or how the swarm can learn from its environment. In: Iberoamerican conference on artificial intelligence, Seville, Nov 2002 Mendes R, Kennedy J, Neves J (2002) Watch thy neighbor or how the swarm can learn from its environment. In: Iberoamerican conference on artificial intelligence, Seville, Nov 2002
32.
Zurück zum Zitat Kennedy J, Mendes R (2003) Neighborhood topologies in fully-informed and best-of-neighborhood particle swarms. In: IEEE SMC workshop on soft computing in industrial applications, Jun 2003 Kennedy J, Mendes R (2003) Neighborhood topologies in fully-informed and best-of-neighborhood particle swarms. In: IEEE SMC workshop on soft computing in industrial applications, Jun 2003
Metadaten
Titel
A variant of the SOM algorithm and its interpretation in the viewpoint of social influence and learning
verfasst von
Mu-Chun Su
Yu-Xiang Zhao
Publikationsdatum
01.11.2009
Verlag
Springer-Verlag
Erschienen in
Neural Computing and Applications / Ausgabe 8/2009
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-009-0278-7

Weitere Artikel der Ausgabe 8/2009

Neural Computing and Applications 8/2009 Zur Ausgabe