Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Neural Computing and Applications
Published in: Neural Computing and Applications 2/2012

01-03-2012 | Swam Intelligence

An inertia-adaptive particle swarm system with particle mobility factor for improved global optimization

Authors: Sayan Ghosh, Swagatam Das, Debarati Kundu, Kaushik Suresh, B. K. Panigrahi, Zhihua Cui

Published in: Neural Computing and Applications | Issue 2/2012

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Particle Swarm Optimization (PSO) has recently emerged as a nature-inspired algorithm for real parameter optimization. This article describes a method for improving the final accuracy and the convergence speed of PSO by firstly adding a new coefficient (called mobility factor) to the position updating equation and secondly modulating the inertia weight according to the distance between a particle and the globally best position found so far. The two-fold modification tries to balance between the explorative and exploitative tendencies of the swarm with an objective of achieving better search performance. We also mathematically analyze the effect of the modifications on the dynamics of the PSO algorithm. The new algorithm has been shown to be statistically significantly better than the basic PSO and four of its state-of-the-art variants on a twelve-function test-suite in terms of speed, accuracy, and robustness.
previous article A correlation-based ant miner for classification rule discovery
next article Swarm-intelligent foraging in honeybees: benefits and costs of task-partitioning and environmental fluctuations

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now
Literature
1.
Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, pp 1942–1948
2.
Eberhart RC, Kennedy J (1995) A new optimizer using particle swarm theory. In: Proceedings of the 6th international symposium on micromachine human science, vol 1, pp 39–43
3.
Reynolds C (1987) Flocks, herds and schools: a distributed behavioral model.” SIGGRAPH ‘87: proceedings of the 14th annual conference on computer graphics and interactive techniques (Association for Computing Machinery), pp 25–34
4.
Kennedy J, Eberhart RC, Shi Y (2001) Swarm Intelligence. Morgan Kaufmann, San Francisco, CA
5.
Engelbrecht AP (2006) Fundamentals of computational swarm intelligence. John Wiley & Sons, London
6.
Clerc M (2008) Particle swarm optimization. ISTE Publications, Eugene
7.
del Valle Y, Venayagamoorthy GK, Mohagheghi S, Hernandez JC, Harley RG (2008) Particle swarm optimization: basic concepts, variants and applications in power systems. IEEE Transactions on Evolutionary Computation 12(2):171–195CrossRef
8.
Banks A, Vincent J, Anyakoha C (2007) A review of particle swarm optimization. Part I: background and development. Natural Computing: An International Journal 6(4):467–484MathSciNetMATHCrossRef
9.
Banks A, Vincent J, Anyakoha C (2008) A review of particle swarm optimization. Part II: hybridisation, combinatorial, multicriteria and constrained optimization, and indicative applications. Natural Computing: An International Journal 7(2):109–124MathSciNetMATHCrossRef
10.
Ramana Murthy G, Senthil Arumugam M, Loo CK (2009) Hybrid particle swarm optimization algorithm with fine tuning operators. Int J Bio Inspired Comput 1(1/2)
11.
Yuen D, Chen Q (2010) Particle swarm optimization with forgetting character. Int J Bio Inspired Comput 2(1):59–64CrossRef
12.
Kumar R, Sharma D, Kumar A (2009) A new hybrid multi-agent particle swarm optimization technique. Int J Bio Inspired Comput 2(1):259–269CrossRef
13.
Janson S, Middendorf M (2005) A hierarchical particle swarm optimizer and its adaptive variant. IEEE Transactions on Systems, Man, and Cybernetics—Part B. Cybernetics 35(6):1272–1282
14.
Ozcan E, Mohan CK (1998) Analysis of a simple particle swarm optimization system. In: Intelligent engineering systems through artificial neural networks, pp 253–258
15.
Ozcan E, Mohan CK (1999) Particle swarm optimization: surfing the waves. In: Proceedings of IEEE congress on evolutionary computation (CEC 1999), Washington, pp 1939–1944
16.
Clerc M, Kennedy J (2002) The particle swarm-explosion, stability and convergence in a multidimensional complex space. IEEE Transactions on Evolutionary Computation 6(2):58–73CrossRef
17.
Kadirkamanathan V, Selvarajah K, Fleming PJ (2006) Stability analysis of the particle dynamics in particle swarm optimizer. IEEE Transactions on Evolutionary Computation 10(3):245–255CrossRef
18.
Jiang M, Luo YP, Yang SY (2007) Stochastic convergence analysis and parameter selection of the standard particle swarm optimization algorithm. Information Processing Letters 102:8–16MathSciNetMATHCrossRef
19.
Trelea IC (2003) The particle swarm optimization algorithm: convergence analysis and parameter selection. Information Processing Letters 85:317–325MathSciNetMATHCrossRef
20.
Samal NR, Konar A, Das S, Abraham A (2007) A closed loop stability analysis and parameter selection of the particle swarm optimization dynamics for faster convergence. In: Proceedings of congress of evolution and computation (CEC 2007), Singapore, pp 1769–1776
21.
Eberhart RC, Shi Y (2001) Particle swarm optimization: developments, applications and resources. In: Proceedings of IEEE international conference on evolutionary computation, vol 81–86
22.
Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Transactions on Evolutionary Computation 3(2):82–102CrossRef
23.
Suganthan PN, Hansen N, Liang JJ, Deb K, Chen Y-P, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. Technical report, Nanyang Technological University, Singapore, May 2005 and KanGAL Report #2005005, IIT Kanpur, India
24.
Shang YW, Qiu YH (2006) A note on the extended Rosenbrock function. Evolutionary Computation 14(1):119–126CrossRef
25.
Whitley D, Rana D, Dzubera J, Mathias E (1996) Evaluating evolutionary algorithms. Artif Intell 85:245–276CrossRef
26.
Shi Y, Eberhart RC (1999) Empirical study of particle swarm optimization. Proceedings of IEEE International Conference Evolutionary Computation 3:101–106
27.
Ratnaweera A, Halgamuge KS, Watson HC (2004) Self organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients. IEEE Transactions on Evolutionary Computation 8(3):240–254CrossRef
28.
Parsopoulos KE, Vrahatis MN (2004) UPSO: a unified particle swarm optimization scheme. In: Lecture series on computer and computational sciences, vol 1. Proceedings of the international conference on computational methods, science and engineering (ICCMSE 2004), VSP International Science Publishers, Zeist, the Netherlands, pp 868–873
29.
van den Bergh F, Engelbrecht AP (2004) A cooperative approach to particle swarm optimization. IEEE Transactions of Evolutionary Computation 8:225–239CrossRef
30.
van den Bergh F, Engelbrecht AP (2001) Effects of swarm size on cooperative particle swarm optimizers. In: Proceedings of GECCO-2001, San Francisco CA, pp 892–899
31.
Fogel D, Beyer H-G (1995) A note on the empirical evaluation of intermediate recombination. Evolutionary Computation 3(4):491–495CrossRef
32.
Angeline PJ (1998) Evolutionary optimization versus particle swarm optimization: Philosophy and the performance difference. Lecture notes in computer science, vol 1447. In: Proceedings of 7th international conference on evolutionary programming—evolutionary programming VII, pp 84–89
33.
Eiben AE, Hinterding R, Michalewicz Z (1999) Parameter control in evolutionary algorithms. IEEE Transactions on Evolutionary Computation 3(2):124–141CrossRef
34.
Wolpert D, Macready WG (1997) No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation 1(1):67–82CrossRef
Metadata
Title
An inertia-adaptive particle swarm system with particle mobility factor for improved global optimization
Authors
Sayan Ghosh
Swagatam Das
Debarati Kundu
Kaushik Suresh
B. K. Panigrahi
Zhihua Cui
Publication date
01-03-2012
Publisher
Springer-Verlag
Published in
Neural Computing and Applications / Issue 2/2012
Print ISSN: 0941-0643
Electronic ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-010-0356-x

Other articles of this Issue 2/2012

Neural Computing and Applications 2/2012 Go to the issue

Original Article

An optimizing method of RBF neural network based on genetic algorithm

Original Article

Artificial bee colony algorithm-neural networks for S-system models of biochemical networks approximation

Original Article

Adaptive threshold selection for impulsive noise detection in images using coefficient of variance

Original Article

HYBP_PSSP: a hybrid back propagation method for predicting protein secondary structure

Swam Intelligence

Analysis of emergent symmetry breaking in collective decision making

Swam Intelligence

Swarm-intelligent foraging in honeybees: benefits and costs of task-partitioning and environmental fluctuations

Premium Partner

    Image Credits