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 条
  • [21] Using evolutionary algorithms for reachability analysis of complex software systems specified through graph transformation
    Pira, Einollah
    Rafe, Vahid
    Nikanjam, Amin
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2019, 191
  • [22] An Evolutionary Framework for Automatic and Guided Discovery of Algorithms
    Sasanka, Ruchira
    Krommydas, Konstantinos
    17TH ACM INTERNATIONAL CONFERENCE ON COMPUTING FRONTIERS 2020 (CF 2020), 2020, : 237 - 240
  • [23] DEAP: A Python']Python Framework for Evolutionary Algorithms
    De Rainville, Francois-Michel
    Fortin, Felix-Antoine
    Gardner, Marc-Andre
    Parizeau, Marc
    Gagne, Christian
    PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTATION COMPANION (GECCO'12), 2012, : 85 - 92
  • [24] Framework for Distributed Evolutionary Algorithms in Computational Grids
    Limmer, Steffen
    Fey, Dietmar
    ADVANCES IN COMPUTATION AND INTELLIGENCE, 2010, 6382 : 170 - 180
  • [25] A chess rating system for evolutionary algorithms: A new method for the comparison and ranking of evolutionary algorithms
    Vecek, Niki
    Mernik, Marjan
    Crepinsek, Matej
    INFORMATION SCIENCES, 2014, 277 : 656 - 679
  • [26] Solution transfer rates in graph based evolutionary algorithms
    Corns, SM
    Bryden, KM
    Ashlock, DA
    2005 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-3, PROCEEDINGS, 2005, : 1699 - 1705
  • [27] Evolutionary design of Evolutionary Algorithms
    Diosan, Laura
    Oltean, Mihai
    GENETIC PROGRAMMING AND EVOLVABLE MACHINES, 2009, 10 (03) : 263 - 306
  • [28] Evolutionary design of Evolutionary Algorithms
    Laura Dioşan
    Mihai Oltean
    Genetic Programming and Evolvable Machines, 2009, 10 : 263 - 306
  • [29] An application of graph based evolutionary algorithms for diversity preservation
    Bryden, KA
    Ashlock, DA
    McCorkle, D
    CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, : 419 - 426
  • [30] A System for Sonic Explorations With Evolutionary Algorithms
    Jónsson B.Ó.
    Erdem Ç.
    Glette K.
    AES: Journal of the Audio Engineering Society, 2024, 72 (04): : 257 - 266
12345