An Evolutionary Graph Transformation System as a Modelling Framework for Evolutionary Algorithms

被引：0
|
作者：
Toennies, Hauke [1 ]
机构：
[1] Univ Bremen, Dept Comp Sci, D-28334 Bremen, Germany
来源：
KI 2009: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS | 2009年 / 5803卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper an heuristic method for the solving of complex optimization problems is presented which is inspired equally by genetic algorithms and graph transformation. In short it can be described as a genetic algorithm where the individuals (encoding solutions of the given problem) are always graphs and the operators to create new individuals are provided by graph transformation. As a case study this method is used to solve the independent set. problem.
引用
收藏
页码：201 / 208
页数：8
相关论文
共 50 条
  • [1] Evolutionary Graph Drawing Algorithms
    Huang Jing-wei
    Wuhan University Journal of Natural Sciences, 2003, (S1) : 212 - 216
  • [2] Genetic algorithms in evolutionary modelling
    Birchenhall, C
    Kastrinos, N
    Metcalfe, S
    JOURNAL OF EVOLUTIONARY ECONOMICS, 1997, 7 (04) : 375 - 393
  • [3] Genetic algorithms in evolutionary modelling
    Chris Birchenhall
    Nikos Kastrinos
    Stan Metcalfe
    Journal of Evolutionary Economics, 1997, 7 : 375 - 393
  • [4] A framework for the description of evolutionary algorithms
    Hertz, A
    Kobler, D
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 126 (01) : 1 - 12
  • [5] Graph Coloring with Adaptive Evolutionary Algorithms
    A.E. Eiben
    J.K. van der Hauw
    J.I. van Hemert
    Journal of Heuristics, 1998, 4 : 25 - 46
  • [6] Graph coloring with adaptive evolutionary algorithms
    Eiben, AE
    Van der Hauw, JK
    Van Hemert, JI
    JOURNAL OF HEURISTICS, 1998, 4 (01) : 25 - 46
  • [7] Hybrid Evolutionary Algorithms for Graph Coloring
    Galinier, Philippe
    Hao, Jin-Kao
    Journal of Combinatorial Optimization, 3 (04): : 379 - 397
  • [8] Efficient graph coloring by evolutionary algorithms
    Drechsler, Nicole
    Guenther, Wolfgang
    Drechsler, Rolf
    COMPUTATIONAL INTELLIGENCE: THEORY AND APPLICATIONS, 1999, 1625 : 30 - 39
  • [9] Hybrid Evolutionary Algorithms for Graph Coloring
    Philippe Galinier
    Jin-Kao Hao
    Journal of Combinatorial Optimization, 1999, 3 : 379 - 397
  • [10] Graph-based evolutionary algorithms
    Bryden, Kenneth Mark
    Ashlock, Daniel A.
    Corns, Steven
    Willson, Stephen J.
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (05) : 550 - 567
12345