Simple Implementation of Parallel Genetic Algorithms Based on Cloud Computing

被引：0
|
作者：
Zhao, Jianfeng [1 ]
Zeng, Wenghua
机构：
[1] Xiamen Univ, Dept Cognit Sci, Xiamen 361005, Fujian, Peoples R China
来源：
INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL | 2012年 / 15卷 / 11A期
关键词：
Cloud computing; Parallel genetic algorithm; MapReduce;
D O I：
暂无
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
The complex programming implementation is a barrier of Parallel Genetic Algorithms (PGAs). A kind of simple implementation of PGA based on cloud computing named MRPGAs was proposed. At first, surveyed the PGAs and introduced the difficult of PGAs' implementation; then, proposed three kind of MRPGAs: Simple MRPGA, Master-slave MRPGA and Island MRPGA; finally, verified the feasible of MRPGAs by implementing them on an open source Cloud computing platform Hadoop and test MRPGAs speed-up by benchmark function. Practice shows that MRPGAs is easy to be implemented and suitable to solving the problems which need very long time to optimize.
引用
收藏
页码：4367 / 4372
页数：6
相关论文
共 50 条
  • [1] Implementation of Genetic Algorithms on Free Cloud Computing
    Ukai, S.
    Zuo, Y.
    Kita, E.
    [J]. PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE ON ENGINEERING COMPUTATIONAL TECHNOLOGY, 2010, 94
  • [2] Simple Parallel Genetic Algorithm Using Cloud Computing
    Zhao Jian Feng
    Zeng Wen Hua
    Li Guang Ming
    Liu Min
    [J]. FRONTIERS OF MANUFACTURING AND DESIGN SCIENCE II, PTS 1-6, 2012, 121-126 : 4151 - 4155
  • [3] Parallel Implementation of Swarm Intelligent Algorithms in a Spark-Based Cloud Computing Environment
    Zhu, Jun
    Wang, Yushen
    [J]. JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2021, 30 (16)
  • [4] Scheduling the Parallel Execution of Workflows in Cloud Computing Based on the Imperialist Competitive and Genetic Algorithms
    Paridar, Farzad
    Majma, Mohammadreza
    Maeen, Mehrdad
    [J]. PROCEEDINGS OF 2018 2ND INTERNATIONAL CONFERENCE ON CLOUD AND BIG DATA COMPUTING (ICCBDC 2018), 2018, : 16 - 21
  • [5] Cloud Computing - Task Scheduling based on Genetic Algorithms
    Mocanu, Eleonora Maria
    Florea, Mihai
    Andreica, Mugurel Ionut
    Tapus, Nicolae
    [J]. 2012 IEEE INTERNATIONAL SYSTEMS CONFERENCE (SYSCON), 2012, : 167 - 172
  • [6] Implementation of a Parallel Algorithm Based on a Spark Cloud Computing Platform
    Wang, Longhui
    Wang, Yong
    Xie, Yudong
    [J]. ALGORITHMS, 2015, 8 (03): : 407 - 414
  • [7] Task Scheduling Optimization in Cloud Computing Based on Genetic Algorithms
    Hamed, Ahmed Y.
    Alkinani, Monagi H.
    [J]. CMC-COMPUTERS MATERIALS & CONTINUA, 2021, 69 (03): : 3289 - 3301
  • [8] Heterogeneous computing and parallel genetic algorithms
    Alba, E
    Nebro, AJ
    Troya, JM
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2002, 62 (09) : 1362 - 1385
  • [9] Genetic Algorithms for Job Scheduling in Cloud Computing
    Hassan, Mohammed-Albarra
    Kacem, Imed
    Martin, Sebastien
    Osman, Izzeldin M.
    [J]. STUDIES IN INFORMATICS AND CONTROL, 2015, 24 (04): : 387 - 399
  • [10] Relational implementation of simple parallel evolutionary algorithms
    Kehden, Britta
    Neumann, Frank
    Berghammer, Rudolf
    [J]. RELATIONAL METHODS IN COMPUTER SCIENCE, 2005, 2006, 3929 : 161 - 172
12345