Grouping Genetic Algorithm for the Blockmodel Problem

被引：11
|
作者：
James, Tabitha [1 ]
Brown, Evelyn [2 ]
Ragsdale, Cliff T. [1 ]
机构：
[1] Virginia Polytech Inst & State Univ, Dept Business Informat Technol, RB Pamplin Coll Business, Blacksburg, VA 24061 USA
[2] E Carolina Univ, Dept Engn, Coll Technol & Comp Sci, Greenville, NC 27858 USA
来源：
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION | 2010年 / 14卷 / 01期
关键词：
Blockmodel; grouping genetic algorithm (GGA); social network analysis;
D O I：
10.1109/TEVC.2009.2023793
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Many areas of research examine the relationships between objects. A subset of these research areas focuses on methods for creating groups whose members are similar based on some specific attribute(s). The blockmodel problem has as its objective to group objects in order to obtain a small number of large groups of similar nodes. In this paper, a grouping genetic algorithm (GGA) is applied to the blockmodel problem. Testing on numerous examples from the literature indicates a GGA is an appropriate tool for solving this type of problem. Specifically, our GGA provides good solutions, even to large-size problems, in reasonable computational time.
引用
收藏
页码：103 / 111
页数：9
相关论文
共 50 条
  • [31] A GENETIC ALGORITHM APPROACH TO THE MACHINE-COMPONENT GROUPING PROBLEM WITH MULTIPLE OBJECTIVES
    VENUGOPAL, V
    NARENDRAN, TT
    COMPUTERS & INDUSTRIAL ENGINEERING, 1992, 22 (04) : 469 - 480
  • [32] Metaheuristic Approaches for the Blockmodel Problem
    Sundar, Shyam
    Singh, Alok
    IEEE SYSTEMS JOURNAL, 2015, 9 (04): : 1237 - 1247
  • [33] Grouping Genetic Algorithm for Data Clustering
    Peddi, Santhosh
    Singh, Alok
    SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, PT I, 2011, 7076 : 225 - 232
  • [34] A multiple-objective grouping genetic algorithm for the cell formation problem with alternative routings
    E. Vin
    P. De Lit
    A. Delchambre
    Journal of Intelligent Manufacturing, 2005, 16 : 189 - 205
  • [35] A Novel Grouping Genetic Algorithm for the One-Dimensional Bin Packing Problem on GPU
    Ozcan, Sukru Ozer
    Dokeroglu, Tansel
    Cosar, Ahmet
    Yazici, Adnan
    COMPUTER AND INFORMATION SCIENCES, ISCIS 2016, 2016, 659 : 52 - 60
  • [36] A Hybrid Grouping Genetic Algorithm for the Inventory Routing Problem with multi-tours of the Vehicle
    Sadok, A.
    Teghem, J.
    Chabchoub, H.
    INTERNATIONAL JOURNAL OF COMBINATORIAL OPTIMIZATION PROBLEMS AND INFORMATICS, 2010, 1 (02): : 42 - 61
  • [37] Cooperative parallel grouping genetic algorithm for the one-dimensional bin packing problem
    Kucukyilmaz, Tayfun
    Kiziloz, Hakan Ezgi
    COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 125 : 157 - 170
  • [38] A multiple-objective grouping genetic algorithm for the cell formation problem with alternative routings
    Vin, E
    De Lit, P
    Delchambre, A
    JOURNAL OF INTELLIGENT MANUFACTURING, 2005, 16 (02) : 189 - 205
  • [39] A genetic algorithm-based grouping method for a cell formation problem with the efficacy measure
    Salehi M.
    Tavakkoli-Moghaddam R.
    International Journal of Industrial and Systems Engineering, 2010, 6 (03) : 340 - 359
  • [40] A Hybrid Grouping Genetic Algorithm for the Multiple-Type Access Node Location Problem
    Alonso-Garrido, O.
    Salcedo-Sanz, S.
    Agustin-Blas, L. E.
    Ortiz-Garcia, E. G.
    Perez-Bellido, A. M.
    Portilla-Figueras, J. A.
    INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING, PROCEEDINGS, 2009, 5788 : 376 - 383
12345