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 条

[41] A GROUPING GENETIC ALGORITHM FOR THE ASSEMBLY LINE BALANCING PROBLEM OF SEWING LINES IN GARMENT INDUSTRY
Chen, James C.
Hsaio, Mabel H.
Chen, Chun-Cheh
Sun, Cheng-Ju
PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-6, 2009, : 2811 - 2816
[42] Multi-Strategy Grouping Genetic Algorithm for the Pickup and Delivery Problem with Time Windows
Ding Genhong
Li Linye
Ju Yao
WORLD SUMMIT ON GENETIC AND EVOLUTIONARY COMPUTATION (GEC 09), 2009, : 97 - 103
[43] A new genetic algorithm for the machine/part grouping problem involving processing times and lot sizes
Zolfaghari, S
Liang, M
COMPUTERS & INDUSTRIAL ENGINEERING, 2003, 45 (04) : 713 - 731
[44] Improved auto-tuning niching genetic algorithm combined with grouping concept for inverse problem
Kim, JK
Jung, SY
Jung, HK
Hahn, SY
Cho, DH
Chung, TK
INTERNATIONAL JOURNAL OF APPLIED ELECTROMAGNETICS AND MECHANICS, 2004, 19 (1-4) : 561 - 566
[45] A Fast Inference Algorithm for Stochastic Blockmodel
Xu, Zhiqiang
Ke, Yiping
Wang, Yi
2014 IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), 2014, : 620 - 629
[46] A heuristic genetic algorithm for grouping manufacturing cells
Chu, CH
Chang-Chun-Tsai
PROCEEDINGS OF THE 2001 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2001, : 310 - 317
[47] A hybrid genetic algorithm for machine part grouping
Tariq, Adrian
Hussain, Iftikhar
Ghafoor, Abdul
SECOND INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES 2006, PROCEEDINGS, 2006, : 624 - 629
[48] Grouping Learning Partners of Students with Genetic Algorithm
Chen, Rong-Chang
Chen, Jui-Hui
PROCEEDINGS OF THE NINTH INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES, 2010, 9 : 181 - 184
[49] A grouping genetic algorithm for registration area planning
Vroblefski, M
Brown, EC
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2006, 34 (03): : 220 - 230
[50] Hybrid grouping genetic algorithm for bin packing
Falkenauer, Emanuel
Journal of Heuristics, 2 (01): : 5 - 30

← 1 2 3 4 5 →