Use of graph kernels in Estimation of Distribution Algorithms

@article{Handa2012UseOG,
  title={Use of graph kernels in Estimation of Distribution Algorithms},
  author={Hisashi Handa},
  journal={2012 IEEE Congress on Evolutionary Computation},
  year={2012},
  pages={1-6}
}
The graph-related problems, which solutions are represented by graphs, have attracted much attention since there are a large number of application areas in bioinformatics and social science. In this paper, we propose a novel Estimation of Distribution Algorithm which can effectively cope with graphs. The proposed method employs graph kernels in estimation and sampling phases in the EDAs. The preliminary experiments on edge-max problems and edge-min problems elucidate the effectiveness of the… CONTINUE READING
1 Citations
16 References
Similar Papers

Citations

Publications citing this paper.

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…