DOI QR코드

DOI QR Code

Enhancement of Particle Swarm Optimization by Stabilizing Particle Movement

  • Kim, Hyunseok (IT Convergence Technology Research Laboratory, ETRI) ;
  • Chang, Seongju (Department of Civil and Environmental Engineering, KAIST) ;
  • Kang, Tae-Gyu (IT Convergence Technology Research Laboratory, ETRI)
  • 투고 : 2013.04.25
  • 심사 : 2013.06.03
  • 발행 : 2013.12.31

초록

We propose an improvement of particle swarm optimization (PSO) based on the stabilization of particle movement (PM). PSO uses a stochastic variable to avoid an unfortunate state in which every particle quickly settles into a unanimous, unchanging direction, which leads to overshoot around the optimum position, resulting in a slow convergence. This study shows that randomly located particles may converge at a fast speed and lower overshoot by using the proportional-integral-derivative approach, which is a widely used feedback control mechanism. A benchmark consisting of representative training datasets in the domains of function approximations and pattern recognitions is used to evaluate the performance of the proposed PSO. The final outcome confirms the improved performance of the PSO through facilitating the stabilization of PM.

키워드

참고문헌

  1. R.C. Eberhart and Y. Shi, "Guest Editorial Special Issue on Particle Swarm Optimization," IEEE Trans. Evolutionary Comput., vol. 8, 2004, pp. 201-203. https://doi.org/10.1109/TEVC.2004.830335
  2. J. Kennedy and R. Eberhart, "Particle Swarm Optimization," Proc. IEEE Int. Conf. Neural Netw., vol. 4, Nov./Dec. 1995, pp. 1942-1948.
  3. M. Willis, "Proportional-Integral-Derivative Control," Department of Chemical and Process Engineering, University of Newcastle, 1999. http://lorien.ncl.ac.uk/ming/pid/PID.pdf
  4. M. Araki, "PID Control," Control Syst., Robotics, Automation, vol. 2, 2002.
  5. Y. Shi and R. Eberhart, "Parameter Selection in Particle Swarm Optimization," Evolutionary Programming VI, 1998, pp. 591-600.
  6. Y. Shi, "Particle Swarm Optimization: Developments, Applications and Resources," Proc. Congress Evolutionary Comput., vol. 1, 2001, pp. 81-86.
  7. M. Clerc, "The Swarm and the Queen: Towards a Deterministic and Adaptive Particle Swarm Optimization," Proc. Congress Evolutionary Comput., vol. 3, 1999, pp. 1951-1957.
  8. I.C. Trelea, "The Particle Swarm Optimization Algorithm: Convergence Analysis and Parameter Selection," Inf. Process. Lett., vol. 85, no. 6, 2003, pp. 317-325. https://doi.org/10.1016/S0020-0190(02)00447-7
  9. H. Kim and S. Chang, "High-Resolution Touch Floor System Using Particle Swarm Optimization Neural Network," IEEE Sensors J., vol. 13, no. 6, June 2013, pp. 2084-2093. https://doi.org/10.1109/JSEN.2013.2248142
  10. R.C. Eberhart and Y. Shi, Computational Intelligence: Concepts to Implementations, Morgan Kaufmann, 2007.
  11. Matlab, Sample Data Sets. Available: http://www.mathworks.co.kr/kr/help/nnet/gs/sample-data-sets.html
  12. J. Seok et al., "A Novel Method for Bitrate Control within Macroblocks Using Kalman and FIR Filters," ETRI J., vol. 33, no. 4, Aug. 2011, pp. 641-644. https://doi.org/10.4218/etrij.11.0210.0361

피인용 문헌

  1. Consensus Achievement of Decentralized Sensors Using Adapted Particle Swarm Optimization Algorithm vol.10, pp.4, 2013, https://doi.org/10.1155/2014/950683
  2. Novel Architecture for Efficient Implementation of Dimmable VPPM in VLC Lightings vol.36, pp.6, 2013, https://doi.org/10.4218/etrij.14.0114.0396
  3. Automatic Contrast Enhancement by Transfer Function Modification vol.39, pp.1, 2013, https://doi.org/10.4218/etrij.17.0115.0880
  4. Invariant-Feature Based Object Tracking Using Discrete Dynamic Swarm Optimization vol.39, pp.2, 2013, https://doi.org/10.4218/etrij.17.0116.0584
  5. Hybrid Particle Swarm Optimization for Multi-Sensor Data Fusion vol.18, pp.9, 2018, https://doi.org/10.3390/s18092792