New Selection Schemes for Particle Swarm Optimization

カテゴリ: 論文誌(論文単位)

グループ名: 【C】電子・情報・システム部門

発行日: 2016/12/01

タイトル(英語): New Selection Schemes for Particle Swarm Optimization

著者名: Mohammad Shehab (School of Computer Sciences Universiti Sains Malaysia), Ahamad Tajudin Khader (School of Computer Sciences Universiti Sains Malaysia), Mohammed Al-Betar (Department of Information Technology, Al-Huson University College, Al-Balqa Applied

著者名(英語): Mohammad Shehab (School of Computer Sciences Universiti Sains Malaysia), Ahamad Tajudin Khader (School of Computer Sciences Universiti Sains Malaysia), Mohammed Al-Betar (Department of Information Technology, Al-Huson University College, Al-Balqa Applied University)

キーワード: Particle Swarm Optimization，Selection Schemes,Global-best，Fitness proportional，Tournament，Linear rank，Exponential rank

要約(英語): In Evolutionary Algorithms (EA), the selection scheme is a pivotal component, where it relies on the fitness value of individuals to apply the Darwinian principle of survival of the fittest. In Particle Swarm Optimization (PSO) there is only one place employed the idea of selection scheme in global best operator in which the components of best solution have been selected in the process of deriving the search and used them in generation the upcoming solutions. However, this selection process might be affecting the diversity aspect of PSO since the search infer into the best solution rather than the whole search. In this paper, new selection schemes which replace the global best selection schemes are investigated, comprising fitness-proportional, tournament, linear rank and exponential rank. The proposed selection schemes are individually altered and incorporated in the process of PSO and each adoption is realized as a new PSO variation. The performance of the proposed PSO variations is evaluated. The experimental results using benchmark functions show that the selection schemes directly affect the performance of PSO algorithm. Finally, a parameter sensitivity analysis of the new PSO variations is analyzed.

本誌: 電気学会論文誌C（電子・情報・システム部門誌） Vol.136 No.12 （2016） 特集Ⅰ：電気・電子・情報関係学会東海支部連合大会　特集Ⅱ：国際会議ACIS 2014/2015

本誌掲載ページ: 1706-1711 p

原稿種別: 論文／英語

電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejeiss/136/12/136_1706/_article/-char/ja/