Revisiting the Restricted Growth Function Genetic Algorithm for Grouping Problems

被引：5
|
作者：
Lewis, R. [1 ]
Pullin, E. [1 ]
机构：
[1] Prifysgol Caerdydd Cardiff Univ, Sch Math, Cardiff CF24 4AG, S Glam, Wales
来源：
EVOLUTIONARY COMPUTATION | 2011年 / 19卷 / 04期
关键词：
Grouping; genetic algorithms; restricted growth functions; bin packing; equal piles; graph colouring; BIN-PACKING;
D O I：
10.1162/EVCO_a_00040
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
An overview of the restricted growth function genetic algorithm is given. Empirically we show that the algorithm exhibits poor performance and is consistently outperformed on a range of problems by two very basic evolutionary algorithms with blind operators.
引用
收藏
页码：693 / 704
页数：12
相关论文
共 50 条
  • [1] Efficiency Updates for the Restricted Growth Function GA for Grouping Problems
    Tucker, Allan
    Swift, Stephen
    Crampton, Jason
    [J]. GECCO 2007: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2007, : 1536 - 1536
  • [2] A new grouping genetic algorithm for clustering problems
    Agustin-Blas, L. E.
    Salcedo-Sanz, S.
    Jimenez-Fernandez, S.
    Carro-Calvo, L.
    Del Ser, J.
    Portilla-Figueras, J. A.
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (10) : 9695 - 9703
  • [3] An Island Grouping Genetic Algorithm for Fuzzy Partitioning Problems
    Salcedo-Sanz, S.
    Del Ser, J.
    Geem, Z. W.
    [J]. SCIENTIFIC WORLD JOURNAL, 2014,
  • [4] The grouping genetic algorithm
    Falkenauer, E
    [J]. STATE OF THE ART IN GLOBAL OPTIMIZATION: COMPUTATIONAL METHODS AND APPLICATIONS, 1996, 7 : 249 - 265
  • [5] Overlapped grouping genetic algorithm for optimization of reels cutting planning problems
    El-Hady, Waleed M. A. Abd
    Metwalli, Sayed M.
    [J]. PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE 2007, VOL 6, PTS A AND B, 2008, : 3 - 13
  • [6] An Improved Restricted Growth Function Genetic Algorithm for the Consensus Clustering of Retinal Nerve Fibre Data
    Swift, Stephen
    Tucker, Allan
    Crampton, Jason
    Garway-Heath, David
    [J]. GECCO 2007: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2007, : 2174 - +
  • [7] Genetic Algorithms for Student Grouping Problems
    Iima, Hitoshi
    Shin-ike, Kazuhiro
    [J]. 2015 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2015): BIG DATA ANALYTICS FOR HUMAN-CENTRIC SYSTEMS, 2015, : 2902 - 2907
  • [8] Niching genetic algorithm with restricted competition selection for multimodal function optimization
    Lee, CG
    Cho, DH
    Jung, HK
    [J]. IEEE TRANSACTIONS ON MAGNETICS, 1999, 35 (03) : 1722 - 1725
  • [9] Grouping Genetic Algorithm for Data Clustering
    Peddi, Santhosh
    Singh, Alok
    [J]. SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, PT I, 2011, 7076 : 225 - 232
  • [10] Grouping Genetic Algorithm for the Blockmodel Problem
    James, Tabitha
    Brown, Evelyn
    Ragsdale, Cliff T.
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2010, 14 (01) : 103 - 111
12345