首页    期刊浏览 2024年12月12日 星期四
登录注册

文章基本信息

  • 标题:遺伝的プログラミングによる実数値GAの性能差を強調する探索空間の生成
  • 本地全文:下载
  • 作者:白川 真一 ; 矢田 紀子 ; 長尾 智晴
  • 期刊名称:進化計算学会論文誌
  • 电子版ISSN:2185-7385
  • 出版年度:2010
  • 卷号:1
  • 期号:1
  • 页码:54-64
  • DOI:10.11394/tjpnsec.1.54
  • 出版社:The Japanese Society for Evolutionary Computation
  • 摘要:

    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.

国家哲学社会科学文献中心版权所有