Parallel heterogeneous genetic algorithms for continuous optimization

Parallel Computing

Volumn 30, Issue 5-6, 2004, Pages 699-719

  Alba, E ^a   Luna, F ^a   Nebro, A J ^a   Troya, J M ^a  

^a Fac Sci Camp Univ Teatinos U   (Spain)

Author keywords

Continuous optimization; Heterogeneity; Parallel genetic algorithms

Indexed keywords

COMPUTER SOFTWARE; GENETIC ALGORITHMS; LOCAL AREA NETWORKS; OPTIMIZATION; TOPOLOGY; WIDE AREA NETWORKS;

CONTINUOUS OPTIMIZATION; HETEROGENEITY; PARALLEL GENETIC ALGORITHMS;

PARALLEL PROCESSING SYSTEMS;

EID: 2642575930     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2003.12.011     Document Type: Article

References (44)

1. E. Alba, F. Luna, A.J. Nebro, Parallel heterogeneous genetic algorithms for continuous optimization, in: IPDPS-NIDISC'03, Nize, France, 2003, p. 147.
2. J.H. Holland, Adaptation in natural and artificial systems, Ph.D. thesis, University of Michigan, Ann Arbor, 1975.
3. Alba E., Troya J.M. A survey of parallel distributed genetic algorithms. Complexity. 4:1999;31-52.
4. Alba E., Nebro A.J., Troya J.M. Heterogeneous computing and parallel genetic algorithms. Journal of Parallel and Distributed Computing. 62:2002;1362-1385.
5. P. Adamidis, V. Petridis, Co-operating populations with different evolution behaviors, in: Proc. of the Third IEEE Conf. on Evolutionary Computation, IEEE Press, New York, 1996, pp. 188-191.
6. Adamidis P., Petridis V. On modelling evolutionary algorithm implementations through co-operating populations. Parallel Problem Solving from Nature (PPSN VII). 2002;321-330 Springer-Verlag.
7. Hiroyasu T., Miki M., Negami M. Distributed genetic algorithms with randomized migration rate. Proc. of the IEEE Conf. of Systems, Man and Cybernetics. vol. 1:1999;689-694 IEEE Press.
8. Miki M., Hiroyasu T., Kaneko M., Hatanaka K. A parallel genetic algorithm with distributed environment scheme. Proc. of the 1999 IEEE Conf. of Systems, Man and Cybernetics. 1999;695-700 IEEE Press.
9. R. Hinterding, Z. Michalewicz, T.C. Peachey, Self-adaptive genetic algorithm for numeric functions, Parallel Problem Solving from Nature (PPSN IV), 1996, pp. 420-429.
10. Schlierkamp-Voosen D., Mühlenbein H. Strategy adaptation by competing subpopulations. Davidor Y., Schwefel H.-P., Männer R. Parallel Problem Solving from Nature (PPSN III). 1994;199-208 Springer-Verlag, Berlin, Germany.
11. V. Schnecke, O. Vornberger, An adaptive parallel algorithm for VLSI-layout optimization, in: Parallel Problem Solving from Nature (PPSN IV), Berlin, Germany, 1996, pp. 22-27.
12. F. Herrera, M. Lozano, Heterogeneous distributed genetic algorithms based on the crossover operator, in: 2nd IEE/IEEE Int. Conf. Genetic Algorithms Eng. Syst.: Innovations Appl., 1997, pp. 203-208.
13. F. Herrera, M. Lozano, C. Moraga, Hybrid distributed real-coded genetic algorithms, in: Parallel Problem Solving from Nature (PPSN V), 1998, pp. 879-888.
14. Aickelin U., Bull L. Partnering strategies for fitness evaluation in a pyramidal evolutionary algorithm. Proc. of the Genetic and Evolutionary Computation Conference GECCO'02. 2002;263-270 Morgan Kaufmann, New York, USA.
15. Lin S.-L., Punch W.F. III, Goodman E.D. Coarse-grain parallel genetic algorithms: categorization and new approach. Sixth IEEE Symp. on Parallel and Distributed Processing. 1994;28-37 IEEE Press.
16. Potts J.C., Giddens T.D., Yadav S.B. The development and evaluation of an improved genetic algorithm based on migration and artificial selection. IEEE Trans. Syst., Man Cybernet. 24(1):1994;73-86.
17. M. Sefrioui, J. Périaoux, A hierarchical genetic algorithm using multiple models for optimization, in: Parallel Problem Solving from Nature (PPSN VI), Paris, France, 2000, pp. 879-888.
18. Tsutsui S., Fujimoto Y. Forking genetic algorithm with blocking and shrinking modes (fGA). Forrest S. Proc. of the Fifth Int. Conf. on Genetic Algorithms. 1993;206-213 Morgan Kaufmann.
19. Arenas M.G., Collet P., Eiben A.E., Jelasity M., Merelo J.J., Paechter B., Preub M., Schoenauer M. A framework for distributed evolutionary algorithms. Parallel Problem Solving from Nature (PPSN VII). 2002;665-675 Springer-Verlag.
20. Tierra Home Page: www.hip.atr.co.jp/~ray/tierra/tierra.html.
21. Hu J.J., Goodman E.D. The hierarchical fair competition (HFC) model for parallel evolutionary algorithms. Proc. of the 2002 Congress on Evolutionary Computation CEC2002. 2002;49-54 IEEE Press.
22. S.-K. Oh, C.-Y. Lee, J.-J. Lee, A new distributed evolutionary algorithm for optimization in nonstationary environments, in: Proc. of the 2002 Congress on Evolutionary Computation, IEEE Press, 2002, pp. 378-383.
23. D. Schlierkamp-Voosen, H. Mühlenbein, Adaptation of population sizes by competing subpopulations, in: Proc. of the Int. Conf. on Evolutionary Computation, Nagoya, Japan, 1996, pp. 330-335.
24. W. Yi, Q. Liu, Y. He, Dynamic distributed genetic algorithms, in: Proc. of the 2000 Congress on Evolutionary Computation, IEEE Press, 2000, pp. 1132-1136.
25. Herrera F., Lozano M. Gradual distributed real-coded genetic algorithms. IEEE Trans. Evolution. Comput. 4(1):2000;43-63.
26. R. Venkateswaran, Z. Obradović, C.S. Raghavendra, Cooperative genetic algorithm for optimization problems in distributed computer systems, in: Proc. of the Second Online Workshop on Evolutionary Computation, 1996, pp. 49-52.
27. Alba E., Tomassini M. Parallelism and evolutionary algorithms. IEEE Trans. Evolution. Comput. 6(5):2002;443-462.
28. Nebro A.J., Alba E., Luna F., Troya J.M. NET as a platform for implementing concurrent objects. Monien B., Feldmann R. 8th Euro-Par. 2002;125-130 Springer-Verlag, Paderborn, GE.
29. K.A. de Jong, An analysis of the behavior of a class of genetic adaptive systems, Ph.D. thesis, University of Michigan, Ann Arbor, 1975.
30. Alba E., Troya J.M. Influence of the migration policy in parallel distributed GAs with structured and panmictic populations. Appl. Intell. 12(3):2000;163-181.
31. E. Cantú-Paz, A summary of research on parallel genetic algorithms, Tech. Rep. 95007, GA Laboratory, University of Illinois, Urbana-Champaign, IL, 1995.
32. D.E. Goldberg, H. Kargupta, J. Horn, E. Cantú-Paz, Critical deme size for serial and parallel genetic algorithms, Tech. Rep. 95002, GA Laboratory, University of Illinois, Urbana-Campaign, IL, 1995.
33. J.E. Baker, Adaptive selection methods for genetic algorithms, in: J.J. Grefenstette (Ed.), Proc. of 1st Int. Conf. Genetic Algorithms Appl., Lawrence Erlbaum, Hillsdale, NJ, 1985, pp. 101-111.
34. J.E. Baker, Reducing bias and inefficiency in the selection algorithm, in: J.J. Grefenstette (Ed.), Proc. of 2nd Int. Conf. Genetic Algorithms Appl., Lawrence Erlbaum, Hillsdale, NJ, 1987, pp. 14-21.
35. Schwefel H.-P. Numerical Optimization of Computer Models. 1981;Wiley, Chichester, UK.
36. Töorn A., Antanas Ž. Global Optimization. LNCS. vol. 350:1989;Springer, Berlin, Germany.
37. T. Bäck, Self-adaptation in genetic algorithms, in: F.J. Varela, P. Bourgine (Eds.), Proc. of 1st Euro. Conf. Artif. Life, MIT Press, Cambridge, MA, 1992, pp. 263-271.
38. Griewangk A.O. Generalized descent of global optimization. J. Optim. Theory Appl. 34:1981;11-39.
39. Whitley D., Beveridge R., Graves C., Mathias K. Test driving three genetic algorithms: new test functions and geometric matching. J. Heuristics. 1:1995;77-104.
40. Eshelman L.J., Mathias K.E., Schaffer J.D. Convergence controlled variation. Belew R., Vose M. Foundations of Genetic Algorithms 4. 1997;203-224 Morgan Kaufmann, San Mateo, CA.
41. R. Storn, K. Price, Differential evolution - a simple efficient adaptive scheme for global optimization over continuous spaces, Tech. Rep. 95-012, Int. Compt. Sci. Inst., Berkeley, CA, 1995.
42. Michalewicz Z. Genetic Algorithms. + Data Structures=Evolution programs:1992;Springer, Berlin, Germany.
43. Karp A.H., Flatt H.P. Measuring parallel processor performance. Comm. ACM. 33:1990;539-543.
44. Alba E. Parallel evolutionary algorithms can achieve super-linear performance. Inform. Process. Lett. 82:2002;7-13.