×

Adaptive fuzzy particle swarm optimization for global optimization of multimodal functions. (English) Zbl 1242.68288

Summary: This paper proposes an adaptive fuzzy PSO (AFPSO) algorithm, based on the standard particle swarm optimization (SPSO) algorithm. The proposed AFPSO utilizes fuzzy set theory to adjust PSO acceleration coefficients adaptively, and is thereby able to improve the accuracy and efficiency of searches. Incorporating this algorithm with quadratic interpolation and crossover operator further enhances the global searching capability to form a new variant, called AFPSO-QI. We compared the proposed AFPSO and its variant AFPSO-QI with SPSO, quadratic interpolation PSO (QIPSO), unified PSO (UPSO), fully informed particle swarm (FIPS), dynamic multi-swarm PSO (DMSPSO), and comprehensive learning PSO (CLPSO) across sixteen benchmark functions. The proposed algorithms performed well when applied to minimization problems for most of the multimodal functions considered.

MSC:

68T20 Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)
68T05 Learning and adaptive systems in artificial intelligence
90C59 Approximation methods and heuristics in mathematical programming

Software:

CEC 05
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] P.J. Angeline, Using selection to improve particle swarm optimization, in: Proceedings of IEEE Congress on Evolutionary Computation, 1998, pp. 84-89.; P.J. Angeline, Using selection to improve particle swarm optimization, in: Proceedings of IEEE Congress on Evolutionary Computation, 1998, pp. 84-89.
[2] Du, W.; Li, B., Multi-strategy ensemble particle swarm optimization for dynamic optimization, Information Sciences, 178, 15, 3096-3109 (2008) · Zbl 1283.90047
[3] Hsieh, S. T.; Sun, T. Y.; Liu, C. C.; Tsai, S. J., Efficient population utilization strategy for particle swarm optimizer, IEEE Transactions on Systems, Man, and Cybernetics, Part B, 39, 2, 444-456 (2009)
[4] Iwasaki, N.; Yasuda, K.; Ueno, G., Dynamic parameter tuning of particle swarm optimization, IEEJ Transactions on Electrical and Electronic Engineering, 1, 353-363 (2006)
[5] J. Kennedy, R. Eberhart, Particle swarm optimization, in: Proceedings of IEEE International Conference on Neural Networks, 1995, pp. 1942-1948.; J. Kennedy, R. Eberhart, Particle swarm optimization, in: Proceedings of IEEE International Conference on Neural Networks, 1995, pp. 1942-1948.
[6] Kennedy, J.; Eberhart, R.; Shi, Y., Swarm Intelligence (2001), Morgan Kaufmann: Morgan Kaufmann California
[7] Liang, J. J.; Qin, A. K.; Suganthan, P. N.; Baskar, S., Comprehensive learning particle swarm optimizer for global optimization of multimodal functions, IEEE Transactions on Evolutionary Computation, 10, 3, 281-296 (2006)
[8] J.J. Liang, P.N. Suganthan, Dynamic multi-swarm particle swarm optimizer, in: Proceedings of IEEE on Swarm Intelligence Symposium, 2005, pp. 124-129.; J.J. Liang, P.N. Suganthan, Dynamic multi-swarm particle swarm optimizer, in: Proceedings of IEEE on Swarm Intelligence Symposium, 2005, pp. 124-129.
[9] J.J. Liang, P.N. Suganthan, K. Deb, Novel composition test functions for numerical global optimization, in: Proceedings of IEEE on Swarm Intelligence Symposium, 2005, pp. 68-75.; J.J. Liang, P.N. Suganthan, K. Deb, Novel composition test functions for numerical global optimization, in: Proceedings of IEEE on Swarm Intelligence Symposium, 2005, pp. 68-75.
[10] Mendes, R.; Kennedy, J.; Neves, J., The fully informed particle swarm: simpler, maybe better, IEEE Transactions on Evolutionary Computation, 8, 3, 204-210 (2004)
[11] V. Miranda, Evolutionary algorithm with particle swarm movements, in: Proceedings of the 13th International Conference, ISAP, 2005, pp. 6-21.; V. Miranda, Evolutionary algorithm with particle swarm movements, in: Proceedings of the 13th International Conference, ISAP, 2005, pp. 6-21.
[12] V. Miranda, N. Fonseca, EPSO-best-of-two-worlds meta-heuristic applied to power system problems, in: Proceedings of IEEE Congress on Evolutionary Computation, 2002, pp. 12-17.; V. Miranda, N. Fonseca, EPSO-best-of-two-worlds meta-heuristic applied to power system problems, in: Proceedings of IEEE Congress on Evolutionary Computation, 2002, pp. 12-17.
[13] V. Miranda, N. Fonseca, EPSO-evolutionary particle swarm optimization, a new algorithm with applications in power systems, in: Proceedings of IEEE Transmission Distribution Conference Exhibition, 2002, pp. 6-10.; V. Miranda, N. Fonseca, EPSO-evolutionary particle swarm optimization, a new algorithm with applications in power systems, in: Proceedings of IEEE Transmission Distribution Conference Exhibition, 2002, pp. 6-10.
[14] M.A. Montes de Oca, J. Pena, T. Stutzle, C. Pinciroli, M. Dorigo, Heterogeneous particle swarm optimizers, in: Proceedings of IEEE Congress on Evolutionary Computation, 2009, pp. 698-705.; M.A. Montes de Oca, J. Pena, T. Stutzle, C. Pinciroli, M. Dorigo, Heterogeneous particle swarm optimizers, in: Proceedings of IEEE Congress on Evolutionary Computation, 2009, pp. 698-705.
[15] M. O’Neil, A. Brabazon, Self-organizing swarm (SOSwarm): a particle swarm algorithm for unsupervised learning, in: Proceedings of IEEE Congress on Evolutionary Computation, 2006, pp. 634-639.; M. O’Neil, A. Brabazon, Self-organizing swarm (SOSwarm): a particle swarm algorithm for unsupervised learning, in: Proceedings of IEEE Congress on Evolutionary Computation, 2006, pp. 634-639.
[16] M. Pant, T. Radha, V.P. Singh, A new particle swarm optimization with quadratic interpolation, in: Proceedings of IEEE International Conference on Computational Intelligence and Multimedia Applications, 2007, pp. 55-60.; M. Pant, T. Radha, V.P. Singh, A new particle swarm optimization with quadratic interpolation, in: Proceedings of IEEE International Conference on Computational Intelligence and Multimedia Applications, 2007, pp. 55-60.
[17] Parsopoulos, K. E.; Vrahatis, M. N., On the computation of all global minimizers through particle swarm optimization, IEEE Transactions on Evolutionary Computation, 8, 3, 211-224 (2004)
[18] K.E. Parsopoulos, M.N. Vrahatis, UPSO: a unified particle swarm scheme, in: Lecture series on Computer and Computational Sciences, vol. 1, 2004, pp. 868-873.; K.E. Parsopoulos, M.N. Vrahatis, UPSO: a unified particle swarm scheme, in: Lecture series on Computer and Computational Sciences, vol. 1, 2004, pp. 868-873.
[19] Salomon, R., Reevaluating genetic algorithm performance under coordinate rotation of benchmark functions, BioSystems, 39, 3, 263-278 (1996)
[20] Y. Shi, R.C. Eberhart, A modified particle swarm optimization, in: Proceedings of IEEE Congress on Evolutionary Computation, 1998, pp. 69-73.; Y. Shi, R.C. Eberhart, A modified particle swarm optimization, in: Proceedings of IEEE Congress on Evolutionary Computation, 1998, pp. 69-73.
[21] P.N. Suganthan, N. Hansen, J.J. Liang, K. Deb, Y.-P. Chen, A. Auger, S. Tiwari, Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization, Technical report, Nanyang Technological University, Singapore, 2005.; P.N. Suganthan, N. Hansen, J.J. Liang, K. Deb, Y.-P. Chen, A. Auger, S. Tiwari, Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization, Technical report, Nanyang Technological University, Singapore, 2005.
[22] Wang, Y.; Yang, Y., Particle swarm optimization with preference order ranking for multi-objective optimization, Information Sciences, 179, 12, 1944-1959 (2009)
[23] Yao, X.; Liu, Y.; Lin, G., Evolutionary programming made faster, IEEE Transactions on Evolutionary Computation, 3, 2, 82-102 (1999)
[24] Zhang, G.; Jiang, J.; Su, Z.; Qi, M.; Fang, H., Searching for overlapping coalitions in multiple virtual organizations, Information Sciences, 180, 17, 3140-3156 (2010)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.