進化計算学会論文誌
Online ISSN : 2185-7385
論文
遺伝的プログラミングによる実数値GAの性能差を強調する探索空間の生成
白川 真一矢田 紀子長尾 智晴
著者情報
ジャーナル フリー

2010 年 1 巻 1 号 p. 54-64

詳細
抄録

When we evaluate the search performance of an evolutionary computation (EC) technique, we usually apply it to typical benchmark functions and evaluate its performance in comparison to other techniques. In experiments on limited benchmark functions, it can be diffcult to understand the features of each technique. In this paper, the search spaces that emphasize the performance difference of EC techniques are evolved by Cartesian genetic programming (CGP). We focus on a real-coded genetic algorithm (RCGA), which is a type of genetic algorithm that has a real-valued vector as a chromosome. The performance difference of two RCGAs is assumed to be a objective function of CGP, and the search space that increases the performance difference is evolved. In particular, we generate search spaces using the performance difference of real-coded crossovers or generation alternation models. As a result of our experiments, the search spaces that exhibit the largest performance difference of two RCGAs are generated for all the combinations. In addition, we extend the objective functions to two of the performance differences and the number of active nodes in CGP and attempt to generate multiple search spaces with an evolution using a multiobjective evolutionary algorithm. We then observe which types of elements expand the performance difference.

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