進化計算学会論文誌
Online ISSN : 2185-7385
ISSN-L : 2185-7385
論文:「進化計算シンポジウム2014」特集号
自動チューナーを用いた異なる最大評価回数におけるDifferential Evolutionアルゴリズムのパラメータ設定の調査
田邊 遼司福永 Alex
著者情報
ジャーナル フリー

2015 年 6 巻 2 号 p. 67-81

詳細
抄録

This paper presents a parameter tuning study of Differential Evolution (DE) algorithms, including standard DE as well as various adaptive DE algorithms (jDE, JADE and SHADE) for different computational budget scenarios. While there have been numerous parameter studies of DE for cheap computational budget scenarios where DE can utilize a relatively-large computational budget, there have been no previous studies of DE for expensive computational budget scenarios where only a small computational budget can be used for the search. Using the algorithm configuration tool SMAC, the DE variants are tuned independently for three different maximum number of evaluations: 102×D, 103×D and 104×D evaluations, where D is the benchmark problem dimensionality. Each of these tuned parameter settings is then tested in each of the three different budget scenarios, which enables us to analyze the effect of both the tuning and testing phase on the performance of the tuned algorithm. For the parameter tuning phase, we use the CEC2014 benchmarks as training problems, and for the testing phase, we use all 24 problems from the BBOB noiseless benchmark set. The experimental results show: (1) the parameter settings obtained by SMAC vary significantly depending on the maximum number of evaluations on the training phase, (2) DE algorithms perform well when the computational budget on the training phase and the testing phase are similar, (3) the standard DE algorithm performs better than some adaptive DE algorithms for low-dimensional problems in expensive scenarios.

著者関連情報
© 2015 進化計算学会
前の記事 次の記事
feedback
Top