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

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
ResultId 1
Header asx
Academic Search Index
85583034
1207
6
Academic Journal
academicJournal
1206.57922363281
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&scope=site&db=asx&AN=85583034&custid=s6537998&authtype=sso
FullText Array ( [Availability] => 0 )
Items Array ( [Name] => Title [Label] => Title [Group] => Ti [Data] => MPSO: Median-oriented Particle Swarm Optimization )
Array ( [Name] => Author [Label] => Authors [Group] => Au [Data] => <searchLink fieldCode="AR" term="%22Beheshti%2C+Zahra%22">Beheshti, Zahra</searchLink><relatesTo>1</relatesTo><i> bzahra2@live.utm.my</i><br /><searchLink fieldCode="AR" term="%22Shamsuddin%2C+Siti+Mariyam+Hj%2E%22">Shamsuddin, Siti Mariyam Hj.</searchLink><i> mariyam@utm.my</i><br /><searchLink fieldCode="AR" term="%22Hasan%2C+Shafaatunnur%22">Hasan, Shafaatunnur</searchLink><relatesTo>1</relatesTo><i> shafaatunnur@gmail.com</i> )
Array ( [Name] => TitleSource [Label] => Source [Group] => Src [Data] => <searchLink fieldCode="JN" term="%22Applied+Mathematics+%26+Computation%22">Applied Mathematics & Computation</searchLink>. Feb2013, Vol. 219 Issue 11, p5817-5836. 20p. )
Array ( [Name] => Subject [Label] => Subject Terms [Group] => Su [Data] => *<searchLink fieldCode="DE" term="%22PARTICLE+swarm+optimization%22">PARTICLE swarm optimization</searchLink><br />*<searchLink fieldCode="DE" term="%22MEDIAN+%28Mathematics%29%22">MEDIAN (Mathematics)</searchLink><br />*<searchLink fieldCode="DE" term="%22STOCHASTIC+convergence%22">STOCHASTIC convergence</searchLink><br />*<searchLink fieldCode="DE" term="%22MATHEMATICAL+functions%22">MATHEMATICAL functions</searchLink><br />*<searchLink fieldCode="DE" term="%22COMPUTER+algorithms%22">COMPUTER algorithms</searchLink><br />*<searchLink fieldCode="DE" term="%22MATHEMATICAL+analysis%22">MATHEMATICAL analysis</searchLink> )
Array ( [Name] => Abstract [Label] => Abstract [Group] => Ab [Data] => 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] )
RecordInfo Array ( [BibEntity] => Array ( [Identifiers] => Array ( [0] => Array ( [Type] => doi [Value] => 10.1016/j.amc.2012.12.013 ) ) [Languages] => Array ( [0] => Array ( [Code] => eng [Text] => English ) ) [PhysicalDescription] => Array ( [Pagination] => Array ( [PageCount] => 20 [StartPage] => 5817 ) ) [Subjects] => Array ( [0] => Array ( [SubjectFull] => PARTICLE swarm optimization [Type] => general ) [1] => Array ( [SubjectFull] => MEDIAN (Mathematics) [Type] => general ) [2] => Array ( [SubjectFull] => STOCHASTIC convergence [Type] => general ) [3] => Array ( [SubjectFull] => MATHEMATICAL functions [Type] => general ) [4] => Array ( [SubjectFull] => COMPUTER algorithms [Type] => general ) [5] => Array ( [SubjectFull] => MATHEMATICAL analysis [Type] => general ) ) [Titles] => Array ( [0] => Array ( [TitleFull] => MPSO: Median-oriented Particle Swarm Optimization [Type] => main ) ) ) [BibRelationships] => Array ( [HasContributorRelationships] => Array ( [0] => Array ( [PersonEntity] => Array ( [Name] => Array ( [NameFull] => Beheshti, Zahra ) ) ) [1] => Array ( [PersonEntity] => Array ( [Name] => Array ( [NameFull] => Shamsuddin, Siti Mariyam Hj. ) ) ) [2] => Array ( [PersonEntity] => Array ( [Name] => Array ( [NameFull] => Hasan, Shafaatunnur ) ) ) ) [IsPartOfRelationships] => Array ( [0] => Array ( [BibEntity] => Array ( [Dates] => Array ( [0] => Array ( [D] => 01 [M] => 02 [Text] => Feb2013 [Type] => published [Y] => 2013 ) ) [Identifiers] => Array ( [0] => Array ( [Type] => issn-print [Value] => 00963003 ) ) [Numbering] => Array ( [0] => Array ( [Type] => volume [Value] => 219 ) [1] => Array ( [Type] => issue [Value] => 11 ) ) [Titles] => Array ( [0] => Array ( [TitleFull] => Applied Mathematics & Computation [Type] => main ) ) ) ) ) ) )
IllustrationInfo