权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

進化計算における制御パラメタの効率的な設定方法の開発と応用

进化计算中控制参数设置的有效方法的开发与应用

基本信息

批准号：
14J09528
负责人：
田邊遼司
金额：
$ 1.41万
依托单位：
The University of Tokyo
依托单位国家：
日本
项目类别：
Grant-in-Aid for JSPS Fellows
财政年份：
2014
资助国家：
日本
起止时间：
2014-04-25 至 2016-03-31
项目状态：
已结题

项目摘要

本研究の目的は, 進化アルゴリズムにおける制御パラメータの効率的な設定方法の開発と応用である. 前年度から引き続き, 本年度においても関数最適化問題に対する進化アルゴリズムの中でも最も強力な手法の1つである適応的Differential Evolution (DE) の解析に取り組んできた. 主な研究成果は以下のようにまとめられる:(1) 異なる最大評価回数におけるDEアルゴリズムのパラメータ設定の調査本研究では異なる最大評価回数に対するDEの適切なパラメータ設定を, 自動パラメータチューナーを用いて解析した. その結果, (i) 最大評価回数の設定ごとに適切なパラメータ設定は大きく異なること, (ii) 自動チューナーにより得られたパラメータ設定は, 訓練環境とテスト環境での最大評価回数の設定が異なる場合は不適切となることがわかった. 本研究にて得られたこれらの知見は, 今後DEを含む進化アルゴリズムを解の評価に時間がかかる問題に適用する際に有益である. さらに, 本研究で得られた知見を, 実問題である油槽シミュレータのパラメータ最適化問題へ応用した.(2) 適応DEの適応メカニズムの解析前年度において開発した, SHADEに決定的集団数減少法を導入したL-SHADEは, IEEE CEC 2014にて開催された関数最適化に対する近似手法のコンペティションにて優勝するなど, 既存手法と比べ良好な性能が報告されている. しかし, そのパラメータ適応手法に関する知見は乏しい. そこで, SHADEを含む5つの適応DEのパラメータ適応手法を (i) ベンチマーク問題集における性能評価, (ii) 本研究にて提案する新たなシミュレーション法により解析した. その結果から, SHADEが優れた性能を示す理由が明らかになった. 得られた知見は, 今後のパラメータ適応手法開発に有益である.

The purpose of this study is to develop and apply a method for setting the efficiency of the system. In the previous year, the number of optimization problems in the current year is the most powerful method in the evolution of Differential Evolution (DE). The main results of this study are as follows:(1) The maximum number of evaluation loops is different from the maximum number of evaluation loops. As a result, (i) the maximum evaluation loop setting is appropriate, (ii) the automatic evaluation loop setting is appropriate, the training environment is appropriate, and the maximum evaluation loop setting is inappropriate. This study has found that DE is useful in the future, including the evolution of DE and the evaluation of DE solutions. In this study, we have found that the problem of optimization is a problem of optimization. (2)The cluster reduction method determined by SHADE was introduced into the IEEE CEC 2014 in response to the development of the appropriate cluster optimization method in the previous year, and the existing cluster optimization method was better than the existing cluster optimization method. There is a lack of knowledge about the appropriate techniques. In this paper, SHADE includes five appropriate methods: (i) performance evaluation of problem sets, (ii) analysis of new methods proposed in this study. As a result, SHADE has demonstrated its excellent performance. It is beneficial to know that the future development of appropriate methods is beneficial.