The Analysis and Research of Parallel Genetic Algorithm

被引:0
|
作者
Xue Shengjun [1 ,2 ]
Guo Shaoyong [2 ]
Bai Dongling [2 ]
机构
[1] Nanjing Univ Informat Sci & Technol, Comp & Software Inst, Nanjing, Peoples R China
[2] Wuhan Univ Technol, Sch Comp Sci & Technol, Wuhan, Peoples R China
来源
2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31 | 2008年
关键词
genetic algorithm; parallel genetic algorithm; mixed model; evaluation;
D O I
暂无
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
With the application of the genetic algorithm (GA) deeply developed, the research of parallel genetic algorithm (PGA) and its realization become very important. Because of PGA inner parallel mechanism, its parallel process becomes a very naturally resolvable method. In this paper, four kinds of parallel models of parallel genetic algorithms, such as master-slave model, coarse-grained model, fine-grained model and mixed model, are simply generalized and evaluated. For every model, its characteristics are displayed. As for the existing problem to each model, the concerning parameters are illustrated in order to improve them. Then some main evaluation models of parallel genetic algorithms are presented. At the end, it is shown that parallel genetic algorithms should go on further study in the future.
引用
收藏
页码:5343 / +
页数:2
相关论文
共 50 条
  • [1] The Design and Analysis of an Improved Parallel Genetic Algorithm Based on Distributed System
    Chen, Yan
    Li, Zhimei
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON ELECTRONIC & MECHANICAL ENGINEERING AND INFORMATION TECHNOLOGY (EMEIT-2012), 2012, 23
  • [2] Research of text clustering based on hybrid Parallel Genetic Algorithm
    Dai, Wenhua
    Rao, Guizhen
    He, Tingting
    PROGRESS IN INTELLIGENCE COMPUTATION AND APPLICATIONS, PROCEEDINGS, 2007, : 28 - 31
  • [3] Implementation of Parallel Genetic Algorithm Based on CUDA
    Zhang, Sifa
    He, Zhenming
    ADVANCES IN COMPUTATION AND INTELLIGENCE, PROCEEDINGS, 2009, 5821 : 24 - 30
  • [4] Research on Intelligent Generating Test Paper Based on Parallel Genetic Algorithm
    Li, Jianjun
    Wang, Meng
    SOFTWARE ENGINEERING AND KNOWLEDGE ENGINEERING: THEORY AND PRACTICE, VOL 2, 2012, 115 : 161 - +
  • [5] Research on Scheduling Strategy in Parallel Applications Based on a Hybrid Genetic Algorithm
    Gao, Ren
    Zhou, Huaibei
    2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 5731 - +
  • [6] Research of distributed parallel immune genetic algorithm in reactive power optimization
    Liu, Yongrnei
    Liu, Keyan
    Sheng, Wanxing
    PROGRESS IN INTELLIGENCE COMPUTATION AND APPLICATIONS, PROCEEDINGS, 2007, : 177 - 182
  • [7] Research on Text Feature Extraction Based on Hybrid Parallel Genetic Algorithm
    Dai, Wenhua
    Jiao, Cuizhen
    He, Tingting
    2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15, 2007, : 5581 - +
  • [8] Research and application of Distributed Parallel Genetic Algorithm Based on PC Cluster
    Liu, Keyan
    Sheng, Wanxing
    Li, Yunhua
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2007, 7 (02): : 157 - 163
  • [9] Research on Text Feature Clustering Based on Improved Parallel Genetic Algorithm
    Jiang, Mingyang
    Fan, Xiaojing
    Pei, Zhili
    Zhang, Zhifeng
    PROCEEDINGS OF 2018 TENTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE (ICACI), 2018, : 235 - 238
  • [10] Cloud Parallel Genetic Algorithm for Gene Microarray Data Analysis
    Palomino, Rommel A. Benites
    Liang, Lily R.
    2011 23RD IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2011), 2011, : 932 - 933