Efficient Hierarchical Parallel Genetic Algorithms using Grid computing

Future Generation Computer Systems

Volumn 23, Issue 4, 2007, Pages 658-670

  Lim, Dudy ^a   Ong, Yew Soon ^a   Jin, Yaochu ^b   Sendhoff, Bernhard ^b   Lee, Bu Sung ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b HONDA RESEARCH INSTITUTE EUROPE GMBH   (Germany)

Author keywords

Grid computing; Parallel Genetic Algorithms

Indexed keywords

COMPUTATIONAL COMPLEXITY; DISTRIBUTED COMPUTER SYSTEMS; HIERARCHICAL SYSTEMS; OPTIMIZATION; PROBLEM SOLVING;

BENCHMARK PROBLEMS; GRID COMPUTING; PARALLEL GENETIC ALGORITHMS;

GENETIC ALGORITHMS;

EID: 33846598406     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2006.10.008     Document Type: Article

References (39)

1. Ong Y.S., Nair P.B., and Keane A.J. Evolutionary optimization of computationally expensive problem via surrogate modeling. American Institute of Aeronautics and Astronautics Journal 41 4 (2003) 687-696
2. Olhofer M., Arima T., Sonoda T., and Sendhoff B. Optimization of a stator blade used in a transonic compressor cascade with evolution strategies. Adaptive Computing in Design and Manufacture. ACDM (2000), Springer Verlag 45-54
3. Kim H.T., Kim B.Y., Park E.H., Kim J.W., Hwang E.W., Han S.K., and Cho S. Computerized recognition of Alzheimer disease-EEG using genetic algorithms and neural network. Future Generation Computer Systems 21 7 (2005) 1124-1130
4. Gao Y., Rong H., and Huang J.Z. Adaptive grid job scheduling with genetic algorithms. Future Generation Computer Systems 21 1 (2005) 151-161
5. Li M., Yu B., and Qi M. PGGA: A predictable and grouped genetic algorithm for job scheduling. Future Generation Computer Systems 22 5 (2006) 588-599
6. Goldberg D.E. Genetic Algorithms in Search, Optimization and Machine Learning (1989), Addison-Wesley, Reading, MA
7. Alba E., Nebro A.J., and Troya J.M. Heterogeneous Computing and Parallel Genetic Algorithms. Journal of Parallel and Distributed Computing 62 (2002) 1362-1385
8. Alba E., and Troya J.M. Synchronous and asynchronous parallel distributed genetic algorithms. Future Generation Computer Systems 17 4 (2001) 451-465
9. Nowostawski M., and Poli R. Parallel genetic algorithm taxonomy. Proceedings of the Third International Conference on Knowledge-Based Intelligent Information Engineering Systems. KES'99 (1999), Adelaide 88-92
10. Cantu-Paz E. A survey of parallel genetic algorithms. Calculateurs Paralleles, Reseaux et Systems Repartis 10 2 (1998) 141-171
11. Foo H.Y., Song J., Zhuang W., Esbensen H., and Kuh E.S. Implementation of a parallel genetic algorithm for floorplan optimization on IBM SP2. HPC on the Information Superhighway, HPC-Asia (1997) 456 hpcasia
12. Villegas F.J., Cwik T., Rahmat-Samii Y., and Manteghi M. A parallel electromagnetic Generic-Algorithm Optimization (EGO) application for patch antenna design. IEEE Transactions on Antennas and Propagation 52 9 (2004) 2424-2435
13. D. Abramson, J. Abela, A parallel genetic algorithm for solving the school timetabling problem, Technical Report, Division of Information Technology, C.S.I.R.O, Melbourne, 1991
14. Ansys Inc., [online]. http://www.ansys.com
15. CFD Flow Modeling Software and Services from Fluent Inc., [online]. http://www.fluent.com
16. Sysnoise, [online]. http://ludit.kuleuven.be/software/packages/sysnoise.html
17. In: Foster I., and Kesselman C. (Eds). The Grid: Blueprint for a New Computing Infrastructure (1999), Morgan Kaufman Publishers
18. Baker M., Buyya R., and Laforenza D. The Grid: International efforts in global computing. International Conference on Advances in Infrastructures for Electronic Business, Science, and Education on the Internet (2000)
19. Ong Y.S., and Keane A.J. A domain knowledge based search advisor for design problem solving environments. Engineering Applications of Artificial Intelligence 15 1 (2002) 105-116
20. Xue G., Song W., Cox S.J., and Keane A.J. Numerical optimisation as grid services for engineering design. Journal of Grid Computing 2 3 (2004) 223-238
21. Q.T. Ho, W.T. Cai, Y.S. Ong, Design and Implementation of an efficient multi-cluster GridRPC system, in: IEEE Cluster Computing and Grid Conference, vol. 1, 9-12 May 2005, pp. 358-365
22. Special section: Complex problem-solving environments for grid computing. Future Generation Computer Systems 21 6 (2005)
23. Abramson D., Buyya R., and Giddy J. A computational economy for grid computing and its implementation in the Nimrod-G resource broker. Future Generation Computer Systems 18 8 (2002) 1061-1074
24. Iosup A., and Epema D.H.J. GrenchMark: A framework for analyzing, testing, and comparing grids. 6th IEEE/ACM International Symposium on Cluster Computing and the Grid. CCGrid'06 (2006), IEEE Press 313-320
25. Liu Z., Liu A., Wang C., and Niu Z. Evolving neural network using real coded genetic algorithm(GA) for multispectral image classification. Future Generation Computer Systems 20 7 (2004) 1119-1129
26. Cui J., Fogarty T.C., and Gammack J.G. Searching databases using parallel genetic algorithms on a transputer computing surface. Future Generation Computer Systems 9 1 (1993) 33-40
27. Sena G.A., Megherbi D., and Isern G. Implementation of a parallel genetic algorithm on a cluster of workstations: Travelling salesman problem, a case study. Future Generation Computer Systems 17 4 (2001) 477-488
28. Foster I. The globus toolkit for grid computing. Proceedings of the 1st International Symposium on Cluster Computing and the Grid (2001)
29. CoG Kit Wiki, [online]. http://www.cogkit.org
30. M. Massie, B. Chun, D. Culler, The ganglia distributed monitoring system: Design, implementation, and experience, Technical Report, University of California, Berkeley, 2003
31. S. Agrawal, J. Dongarra, K. Seymour, S. Vadhiyar, NetSolve: Past, present, and future; a look at a Grid enabled server, 2002
32. Globus: Information Services/MDS, [online]. http://www-unix.globus.org/toolkit/mds
33. Nakada H., Matsuoka S., Seymour K., Dongarra J., Lee C., and Casanova H. GridRPC: A remote procedure call API for Grid computing. Grid Computing - Grid 2002. LNCS vol. 2536 (2002) 274-278
34. S. Tuecke, Grid Security Infrastructure (GSI) Roadmap, Internet Draft Document: draft-Gridforum-gsi-roadmap-02.txt, 2001
35. The Globus Project, GridFTP Universal Data Transfer for the Grid, The Globus Project White Paper, 2000
36. D. Geer, Grid computing using the sun grid engine, Technical Enterprises, Inc., 2003
37. J. Frey, T. Tannenbaum, M. Livny, I. Foster, S. Tuecke, Condor-G: A computation management agent for multi-institutional grids, in: Proceedings of the Tenth IEEE Symposium on High Performance Distributed Computing, HPDC10, 2001
38. Quinn M.J. Parallel Programming in C with MPI and OpenMP (2004), McGraw Hill
39. Ahmdal G. Validity of the single processor approach to achieving large scale computing capabilities. AFIPS Conference Proceedings vol. 30 (1967), Thompson Books, Washington DC 483-485