A study of hybrid parallel genetic algorithm model

Proceedings - 2011 7th International Conference on Natural Computation, ICNC 2011

Volumn 2, Issue , 2011, Pages 1038-1042

  Wang, Zhu Rong ^a   Ju, Tao ^a   Cui, Du Wu ^a   Hei, Xin Hong ^a  

^a XI'AN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Genetic Algorithm; MPI; Multi core cluster system; OpenMP; Parallel Programming Model

Indexed keywords

BENCHMARK FUNCTIONS; COARSE-GRAINED; EVOLUTION RATE; INHERENT PARALLELISM; LARGE-SCALE COMBINATORIAL OPTIMIZATION; MASTER-SLAVE; MPI; MULTI-CORE CLUSTER; OPENMP; PARALLEL GENETIC ALGORITHMS; PARALLEL PROGRAMMING MODEL; REAL TIME REQUIREMENT; SHARED MEMORIES; TWO LAYERS;

APPLICATION PROGRAMMING INTERFACES (API); BIOLOGY; CLUSTER ANALYSIS; CLUSTER COMPUTING; COMBINATORIAL OPTIMIZATION; GENETIC ALGORITHMS; MATHEMATICAL MODELS; MESSAGE PASSING; MULTICORE PROGRAMMING; PARALLEL ARCHITECTURES; PARALLEL PROGRAMMING;

CLUSTERING ALGORITHMS;

EID: 80053415522     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNC.2011.6022186     Document Type: Conference Paper

References (14)

1. Zdeně k Konfrst, Parallel genetic algorithms: advances, computing trends, applications and perspectives. Proceedings of the 18th International Parallel and Distributed Processing Symposium, 2004.
2. Xue Shengjun, Guo Shaoyong, The analysis and research of parallel genetic algorithm, IEEE xPlore, 2008:1-4.
3. THOMASZEWSKIB, PABSTS, BLOCH I NGER W, Parallel techniques for physically based simulation on multi-core process or architectures. Computers and Graphics, 2008(32):25-40.
4. Cantú-Paz E, A Survey of Parallel Genetic Algorithms, Urbana2 Champaign: Illinois Genetic Algorithms Laboratory, 1996:897-902.
5. GUAN Yu, XU Bao-wen, Parallel Genetic Algorithms with Schema Migration, Chinese Journal of Computer, 2003, 26(3):.294-301.
6. LAI Xin-sheng, ZHANG Ming-yi, Parallel genetic algorithms with migration scheme based on penetration theory, Chinese Journal of Computer, 2005, 28(7):146-152.
7. WU Hao-yang, Chang Bing-guo, A multi-group parallel geneticalgorithm base on simulated annealing method, JOURNAL OF SOFTWARE, 2000, 11(3):416-420.
8. Rabenseifner R, Hager G, Jost G. Hybrid, MPI/OpenMP parallel programming on cluster of multi-core SMP nodes, Parallel Distributed and Network-based Processing. The 17th EUROMICRO International Conference on Digital Object Identifier, 2009:427-436.
9. Meghanathan N, Skelton, G.W. Intelligent transport route planning using parallel genetic algorithms and MPI in high performance computing cluster, The 15th International Conference Advanced Computing and Communications, 2007:578-583.
10. LIU Xiao-ping, AN Zhu-lin, Master-Slave parallel genetic algorithm framework on MPI, JOURNAL OF SYSTEM SIMULATION, 2004, 16(9):38-41. (in chinese)
11. Salman Yussof, Rina Azlin Razali, Ong Hang See, Marina Md Din. A coarse-grained parallel genetic algorithm with migration for shortest path routing problem, The 11th IEEE International Conference on High Performance Computing and Communications, 2009:615-621.
12. Dong Li, de Dupinski B.R., Nikolopoulos D.S, Hybrid MPI/OpenMP power-aware computing. Parallel&Distributed Processing (IPDPS)., 2010 IEEE International Symposium on Digital Object Identifier, 2010:1-12.
13. Ren Zi-wu, San Ye. Improvement of Real-Valued Genetic Algorithm and Performance Study. ACTA ELECTRONICA SINICA.2007, 35(2):269-274. (in chinese) (Pubitemid 46576050)
14. Xu Guang-hua, Liu Dan, Liang Lin. Immune clonal selection optimization method with combining mutation strategies. Journal of Xian Jiao Tong University, 2007, 19(2):177-181.