文章基本信息

标题：グラフカーネルを用いた分布推定アルゴリズム
本地全文：下载
作者：前澤健太 ; 半田久志
期刊名称：進化計算学会論文誌
电子版ISSN：2185-7385
出版年度：2016
卷号：7
期号：3
页码：56-64
DOI：10.11394/tjpnsec.7.56
出版社：The Japanese Society for Evolutionary Computation
摘要：In this paper, we propose a novel evolutionary algorithm for solving problems such that individuals are represented by graphs. In order to address the difficulty of genotype-phenotype mappings of individuals, we incorporate a notion of Graph Kernels into Estimation of Distribution Algorithms. That is, the proximity of individuals in the proposed method is defined not on genotype space but on feature space. We show the effectiveness of the proposed method on several experiments on Edge-Max, Edge-Min, and graph isomorphic problems.
关键词：estimation of distribution algorithms;graph kernels;kernel density estimation