探索の停滞に応じてパラメータを再設定するDifferential Evolution on Scattered Parents

• 岩井, 亮

• 加藤, 昇平

書誌事項

タイトル別名

• The Method of Resetting Parameters when Optimization Stagnate for Differential Evolution on Scattered Parents

抄録

本稿ではDifferential Evolution on Scattered Paretns（DE-SP）に対して，利便性の向上を目的とした改変を加えたSelf-Adaptive Differential Evolution on Scattered Parents with Random Jump（SDE-SP-RJ）を提案する．DE-SPからSDE-SP-RJへの主な改変は，始めにパラメータを乱数で設定し，探索の停滞時を検知した場合にパラメータを乱数で再設定する点である．DE-SPは手法利用者によるパラメータの設定が困難な問題があるが，この改良により手法利用者からDE-SPのパラメータが隠蔽される．SDE-SP-RJでは探索の停滞検知に用いる閾値を設定する必要がある．しかしながら，DE-SPのパラメータよりも設定の容易なものであれば（寛容であれば）SDE-SP-RJはDE-SPよりも利便性が高い手法であることが示唆される．SDE-SP-RJの最適化手法としての有効性を確認するため，本研究と目的を同じくするDEを改変した手法との比較実験を行う．次に，SDE-SP-RJの閾値がDE-SPのパラメータよりも手法利用者にとって寛容であるか確認する．これらの実験により，SDE-SP-RJは既存の五手法よりも高い性能を持ち，SDE-SP-RJはDE-SPより利便性が高いことが示唆された．

Self-Adaptive Differential Evolution on Scattered Parents with Random Jump (SDE-SP-RJ) is proposed in this paper, which is the method of resetting parameters of Differential Evolution on Scattered Parents (DE-SP) when optimization stagnate. Although DE-SP whose performance is improved from Differential Evolution (DE) has high performance to optimize, DE-SP has parlously low usability such as eliminating DE-SP from practical using because of difficulty to set parameters. In SDE-SP-RJ, parameters are set random numbers at first, and parameters are reset when optimization stagnate. Thus users of SDE-SP-RJ need not set parameters of DE-SP, hence it is thought that SDE-SP-RJ is more usable than DE-SP. In this study, the experiment is conducted to compare performance between SDE-SP-RJ and related studies whose purpose resemble this study in that they are anticipated to has higher methods' usability. Next, the experiment is conducted to observe change of performance as to change SDE-SP-RJ's parameter. From these experiment, it is consider that SDE-SP-RJ has the highest performance between related studies and the usability of SDE-SP-RJ is higher than DE-SP.

収録刊行物

• 情報処理学会論文誌

  情報処理学会論文誌 56 (2), 733-743, 2015-02-15

  一般社団法人情報処理学会

キーワード

• [一般論文] Differential Evolution，Differential Evolution on Scattered Parents，進化計算，確率的最適化

詳細情報

• CRID: 1050001337905721728
• NII論文ID: 110009877391
• NII書誌ID: AN00116647
• ISSN: 18827764
• Web Site: http://id.nii.ac.jp/1001/00113157/
• 本文言語コード: ja
• 資料種別: journal article
• データソース種別:
  • IRDB
  • CiNii Articles
  • KAKEN