Theory of coevolutionary genetic algorithms

被引:0
|
作者
Schmitt, LM [1 ]
机构
[1] Univ Aizu, Aizu Wakamatsu, Fukushima 9658580, Japan
关键词
coevolution; convergence of genetic algorithms; simulated annealing; parallel processing;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We discuss stochastic modeling of scaled coevolutionary genetic algorithms (coevGA) which converge asymptotically to global optima. In our setting, populations contain several types of interacting creatures such that for some types (appropriately defined) globally maximal creatures exist. These algorithms particularly demand parallel processing in view of the nature of the fitness function. It is shown that coevolutionary arms races yielding global optima can be implemented in a procedure similar to simulated annealing.
引用
收藏
页码:285 / 293
页数:9
相关论文
共 50 条
  • [1] On coevolutionary genetic algorithms
    L. Bull
    Soft Computing, 2001, 5 (3) : 201 - 207
  • [2] Simple models of coevolutionary genetic algorithms
    Larry Bull
    Artificial Life and Robotics, 2001, 5 (1) : 58 - 66
  • [3] Classification with scaled genetic algorithms in a coevolutionary setting
    Schmitt, LM
    GENETIC AND EVOLUTIONARY COMPUTATION GECCO 2004 , PT 2, PROCEEDINGS, 2004, 3103 : 138 - 149
  • [4] Application of coevolutionary genetic algorithms for multiobjective optimization
    Liu, Jian-guo
    Li, Zu-shu
    Wu, Wei-ping
    ICMIT 2007: MECHATRONICS, MEMS, AND SMART MATERIALS, PTS 1 AND 2, 2008, 6794
  • [5] Curve Fitting Using Coevolutionary Genetic Algorithms
    Afshar, Nejat A.
    Soryani, Mohsen
    Rahmani, Adel T.
    SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, PT II, 2011, 7077 : 201 - 210
  • [6] Multiobjective Optimization with Competitive Coevolutionary Genetic Algorithms
    Liu Jianguo
    WU Weiping
    PROCEEDINGS OF THE 29TH CHINESE CONTROL CONFERENCE, 2010, : 5264 - 5267
  • [7] Coevolutionary instability in games: An analysis based on genetic algorithms
    Chen, SH
    Ni, CC
    PROCEEDINGS OF 1997 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '97), 1997, : 703 - 708
  • [8] Solving channel borrowing problem with coevolutionary genetic algorithms
    Gajc, Krzysztof
    Seredynski, Franciszek
    PARALLEL PROCESSING AND APPLIED MATHEMATICS, 2008, 4967 : 489 - 498
  • [9] Competitive Coevolutionary Genetic Algorithms for Multiobjective Optimization Problems
    Liu, Jian-guo
    2009 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, VOL III, PROCEEDINGS, 2009, : 594 - 597
  • [10] Using Coevolutionary Genetic Algorithms for Estimation of Blind FIR Channel
    Alireza Rezaee
    Wireless Personal Communications, 2015, 83 : 191 - 201