巻号一覧
> 目次一覧
> 書誌事項
| Vol. 1 (2010) , No. 1 pp.54-64 |
|
|
[PDF]
[引用文献]
|
 |
遺伝的プログラミングによる実数値GAの性能差を強調する探索空間の生成
|
|
| 白川 真一1), 矢田 紀子1), 長尾 智晴1) |
|
|
|
| Summary:
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 difficult 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.
|
|
| Keywords: |
genetic programming, real-coded genetic algorithm, function optimization, search space, multiobjective evolutionary algorithm |
|
|
|
本論文を引用する際にご利用ください: |
|
白川 真一, 矢田 紀子, 長尾 智晴: “遺伝的プログラミングによる実数値GAの性能差を強調する探索空間の生成”, 進化計算学会論文誌, Vol. 1, No. 1, pp.54-64 (2010) . |
|
|
| Copyright (c) 2010 JPNSEC (The Japanese Society for Evolutionary Computation) |
|
|