Skip to main content
Erschienen in: Soft Computing 5/2013

01.05.2013 | Methodologies and Application

Dynamic characteristic of a multiple chaotic neural network and its application

verfasst von: Gang Yang, Junyan Yi

Erschienen in: Soft Computing | Ausgabe 5/2013

Einloggen

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

search-config
loading …

Abstract

Based on chaotic neural network, a multiple chaotic neural network algorithm combining two different chaotic dynamics sources in each neuron is proposed. With the effect of self-feedback connection and non-linear delay connection weight, the new algorithm can contain more powerful chaotic dynamics to search the solution domain globally in the beginning searching period. By analyzing the dynamic characteristic and the influence of cooling schedule in simulated annealing, a flexible parameter tuning strategy being able to promote chaotic dynamics convergence quickly is introduced into our algorithm. We show the effectiveness of the new algorithm in two difficult combinatorial optimization problems, i.e., a traveling salesman problem and a maximum clique problem.

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

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!

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!

Literatur
Zurück zum Zitat Aihara K (2002) Chaos engineering and its application to parallel distributed processing with chaotic neural networks. Proc IEEE 90:919–930CrossRef Aihara K (2002) Chaos engineering and its application to parallel distributed processing with chaotic neural networks. Proc IEEE 90:919–930CrossRef
Zurück zum Zitat Cao Y, Liu S, Liu X (2006) Optimization of SF/sub 6/ circuit breaker based on chaotic neural network. IEEE Trans Magn 42:1151–1154CrossRef Cao Y, Liu S, Liu X (2006) Optimization of SF/sub 6/ circuit breaker based on chaotic neural network. IEEE Trans Magn 42:1151–1154CrossRef
Zurück zum Zitat Chen L, Aihara K (1995) Chaotic simulated annealing by a neural network model with transient chaos. Neural Netw 8(6):915–930CrossRef Chen L, Aihara K (1995) Chaotic simulated annealing by a neural network model with transient chaos. Neural Netw 8(6):915–930CrossRef
Zurück zum Zitat Hansel D, Sompolinsky H (1992) Synchronization and computation in a chaotic neural network. Phys Rev Lett 68:5CrossRef Hansel D, Sompolinsky H (1992) Synchronization and computation in a chaotic neural network. Phys Rev Lett 68:5CrossRef
Zurück zum Zitat Hasegawa M, Ikeguchi T, Matozaki T, Aihara K (1995) Solving combinatorial optimization problems by nonlinear neural dynamics. In: Proceedings of ICNN95 - international conference on neural networks, pp 3140–3145 Hasegawa M, Ikeguchi T, Matozaki T, Aihara K (1995) Solving combinatorial optimization problems by nonlinear neural dynamics. In: Proceedings of ICNN95 - international conference on neural networks, pp 3140–3145
Zurück zum Zitat He Y (2002) Chaotic simulated annealing with decaying chaotic noise. IEEE Trans Neural Netw 13(6):1526–1531CrossRef He Y (2002) Chaotic simulated annealing with decaying chaotic noise. IEEE Trans Neural Netw 13(6):1526–1531CrossRef
Zurück zum Zitat Hopfield JJ, Tank DW (1985) Neural computation of decisions in optimization problems. Biol Cybern 52:141–152MathSciNetMATH Hopfield JJ, Tank DW (1985) Neural computation of decisions in optimization problems. Biol Cybern 52:141–152MathSciNetMATH
Zurück zum Zitat Hopfield JJ, Tank DW (1986) Computing with neural circuits: a model. Science 233:624–633CrossRef Hopfield JJ, Tank DW (1986) Computing with neural circuits: a model. Science 233:624–633CrossRef
Zurück zum Zitat Jagota A (1995) Approximating maximum clique with a Hopfield network. IEEE Trans Neural Netw 6(3):724–735 Jagota A (1995) Approximating maximum clique with a Hopfield network. IEEE Trans Neural Netw 6(3):724–735
Zurück zum Zitat Klotz A, Brauer K. (1999) A small-size neural network for computing with strange attractors. Neural Netw 12:601–607CrossRef Klotz A, Brauer K. (1999) A small-size neural network for computing with strange attractors. Neural Netw 12:601–607CrossRef
Zurück zum Zitat Kwok T, Smith KA (2000) Experimental analysis of chaotic neural network models for combinatorial optimization under a unifying framework. Neural Netw 13:731–744CrossRef Kwok T, Smith KA (2000) Experimental analysis of chaotic neural network models for combinatorial optimization under a unifying framework. Neural Netw 13:731–744CrossRef
Zurück zum Zitat Lin JS (2001) Annealed chaotic neural network with nonlinear self-feedback and its application to clustering problem. Pattern Recognit 34:1093–1104MATHCrossRef Lin JS (2001) Annealed chaotic neural network with nonlinear self-feedback and its application to clustering problem. Pattern Recognit 34:1093–1104MATHCrossRef
Zurück zum Zitat Lysetskiy M, Zurada JM (2004) Bifurcating neuron: computation and learning. Neural Netw 17:225–232MATHCrossRef Lysetskiy M, Zurada JM (2004) Bifurcating neuron: computation and learning. Neural Netw 17:225–232MATHCrossRef
Zurück zum Zitat Ohta M (2002) Chaotic neural networks with reinforced self-feedbacks and its application to N-Queen problem. Math Comput Simul 59(4):305–317MATHCrossRef Ohta M (2002) Chaotic neural networks with reinforced self-feedbacks and its application to N-Queen problem. Math Comput Simul 59(4):305–317MATHCrossRef
Zurück zum Zitat Potvin JY (1993) The traveling salesman problem: a neural network perspective. ORSA J Comput 5:328–348MATHCrossRef Potvin JY (1993) The traveling salesman problem: a neural network perspective. ORSA J Comput 5:328–348MATHCrossRef
Zurück zum Zitat Tokuda I, Nagashima T, Aihara K (1997) Global bifurcation structure of chaotic neural networks and its application to traveling salesman problems. Neural Netw 10:1673–1690CrossRef Tokuda I, Nagashima T, Aihara K (1997) Global bifurcation structure of chaotic neural networks and its application to traveling salesman problems. Neural Netw 10:1673–1690CrossRef
Zurück zum Zitat Tokuda I, Aihara K, Nagashima T (1998) Adaptive annealing for chaotic optimization. Phys Rev E 58(4):5157–5160MathSciNetCrossRef Tokuda I, Aihara K, Nagashima T (1998) Adaptive annealing for chaotic optimization. Phys Rev E 58(4):5157–5160MathSciNetCrossRef
Zurück zum Zitat Wang L, Smith K (1998) On chaotic simulated annealing. IEEE Trans Neural Netw 9:716–718CrossRef Wang L, Smith K (1998) On chaotic simulated annealing. IEEE Trans Neural Netw 9:716–718CrossRef
Zurück zum Zitat Wang L, Li S, Tian F, Fu X (2004) A noisy chaotic neural network for solving combinatorial optimization problems: stochastic Chaotic simulated annealing. IEEE Trans Syst Man Cybern Part B Cybern 34(5):2119–2125CrossRef Wang L, Li S, Tian F, Fu X (2004) A noisy chaotic neural network for solving combinatorial optimization problems: stochastic Chaotic simulated annealing. IEEE Trans Syst Man Cybern Part B Cybern 34(5):2119–2125CrossRef
Zurück zum Zitat Wang LP, Liu W, Shi H (2008) Noisy chaotic neural networks with variable thresholds for the frequency assignment problem in satellite communications. IEEE Trans Syst Man Cybern Part C Rev Appl 38(2):209–217MATHCrossRef Wang LP, Liu W, Shi H (2008) Noisy chaotic neural networks with variable thresholds for the frequency assignment problem in satellite communications. IEEE Trans Syst Man Cybern Part C Rev Appl 38(2):209–217MATHCrossRef
Zurück zum Zitat Wang LP, Liu W, Shi H (2009) Delay-constrained multicast routing using the noisy chaotic neural networks. IEEE Trans Comput 58(1):82–89MathSciNetCrossRef Wang LP, Liu W, Shi H (2009) Delay-constrained multicast routing using the noisy chaotic neural networks. IEEE Trans Comput 58(1):82–89MathSciNetCrossRef
Zurück zum Zitat Xu YQ, Sun M, Zhang JH (2006) A model of wavelet chaotic neural network with applications in optimization. In: Proceedings 6th World Congr. Intell. Control Autom, China 1:2901–2905 Xu YQ, Sun M, Zhang JH (2006) A model of wavelet chaotic neural network with applications in optimization. In: Proceedings 6th World Congr. Intell. Control Autom, China 1:2901–2905
Zurück zum Zitat Yang G, Tang Z, Zhang Z, Zhu Y (2007) A flexible annealing chaotic neural network to maximum clique problem. Int J Neural Syst 17(3):183–192CrossRef Yang G, Tang Z, Zhang Z, Zhu Y (2007) A flexible annealing chaotic neural network to maximum clique problem. Int J Neural Syst 17(3):183–192CrossRef
Zurück zum Zitat Yang G., Yi J, Vairappan C, Tang Z (2008) A flexible annealing strategy for chaotic neural network to maximum clique problem. Int J Innov Comput Inf Control 4(4):981–993 Yang G., Yi J, Vairappan C, Tang Z (2008) A flexible annealing strategy for chaotic neural network to maximum clique problem. Int J Innov Comput Inf Control 4(4):981–993
Zurück zum Zitat Yi J, Yang G, Zhang Z, Tang Z (2009) An improved elastic net method with time-dependent parameters for traveling salesman problem. Int J Innov Comput Inf Control 5(4):1089–1100 Yi J, Yang G, Zhang Z, Tang Z (2009) An improved elastic net method with time-dependent parameters for traveling salesman problem. Int J Innov Comput Inf Control 5(4):1089–1100
Zurück zum Zitat Zhao L, Sun M, Cheng J, Xu Y (2009) A novel chaotic neural network with the ability to characterize local features and its application. IEEE Trans Neural Netw 20(4) Zhao L, Sun M, Cheng J, Xu Y (2009) A novel chaotic neural network with the ability to characterize local features and its application. IEEE Trans Neural Netw 20(4)
Zurück zum Zitat Zhou CS, Chen T (2000) Chaotic neural networks and chaotic annealing. Neurocomputing 30:293–300CrossRef Zhou CS, Chen T (2000) Chaotic neural networks and chaotic annealing. Neurocomputing 30:293–300CrossRef
Metadaten
Titel
Dynamic characteristic of a multiple chaotic neural network and its application
verfasst von
Gang Yang
Junyan Yi
Publikationsdatum
01.05.2013
Verlag
Springer-Verlag
Erschienen in
Soft Computing / Ausgabe 5/2013
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-012-0948-8

Weitere Artikel der Ausgabe 5/2013

Soft Computing 5/2013 Zur Ausgabe