دورية أكاديمية

MPSO: Median-oriented Particle Swarm Optimization

التفاصيل البيبلوغرافية
العنوان: MPSO: Median-oriented Particle Swarm Optimization
المؤلفون: Beheshti, Zahra1 bzahra2@live.utm.my, Shamsuddin, Siti Mariyam Hj. mariyam@utm.my, Hasan, Shafaatunnur1 shafaatunnur@gmail.com
المصدر: Applied Mathematics & Computation. Feb2013, Vol. 219 Issue 11, p5817-5836. 20p.
مصطلحات موضوعية: *PARTICLE swarm optimization, *MEDIAN (Mathematics), *STOCHASTIC convergence, *MATHEMATICAL functions, *COMPUTER algorithms, *MATHEMATICAL analysis
مستخلص: Abstract: Particle Swarm Optimization (PSO) is a bio-inspired optimization algorithm which has been empirically demonstrated to perform well on many optimization problems. However, it has two main weaknesses which have restricted the wider applications of PSO. The algorithm can easily get trapped in the local optima and has slow convergence speed. Therefore, improvement and/or elimination of these disadvantages are the most important objective in PSO research. In this paper, we propose Median-oriented Particle Swarm Optimization (MPSO) to carry out a global search over entire search space with accelerating convergence speed and avoiding local optima. The median position of particles and the worst and median fitness values of the swarm are incorporated in the standard PSO to achieve the mentioned goals. The proposed algorithm is evaluated on 20 unimodal, multimodal, rotated and shifted high-dimensional benchmark functions and the results are compared with some well-known PSO algorithms in the literature. The results show that MPSO substantially enhances the performance of the PSO paradigm in terms of convergence speed and finds global or good near-global optimal in the functions. [Copyright &y& Elsevier]
قاعدة البيانات: Academic Search Index
الوصف
تدمد:00963003
DOI:10.1016/j.amc.2012.12.013