Distributed island-model genetic algorithms using heterogeneous parameter settings

2011 IEEE Congress of Evolutionary Computation, CEC 2011

Volumn , Issue , 2011, Pages 820-827

  Gong, Yiyuan ^a   Fukunaga, Alex ^a  

^a UNIVERSITY OF TOKYO   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

BENCH-MARK PROBLEMS; CONTROL PARAMETERS; CROSSOVER RATES; DISTRIBUTED GENETIC ALGORITHMS; MUTATION RATES; PARALLEL GENETIC ALGORITHMS; PARAMETER SETTING; POPULATION SIZES; RANDOM CONTROL; SELF-ADAPTIVE; SIMPLE APPROACH; TUNING PARAMETER;

GENETIC ALGORITHMS; MATHEMATICAL MODELS; POPULATION STATISTICS;

PARAMETER ESTIMATION;

EID: 80052000981     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2011.5949703     Document Type: Conference Paper

References (18)

1. E. Cant'u-Paz, Parameter setting in parallel genetic algorithms, in Parameter setting in evolutionary algorithms, ser. Studies in Computational Intelligence, L. F, L. C, and M. Z, Eds. Springer, 2007, pp. 259-276.
2. S. Meyer-Nieberg and H.-G. Beyer, Self-adaptation in evolutionary algorithms, in Parameter setting in evolutionary algorithms, ser. Studies in Computational Intelligence, L. F, L. C, and M. Z, Eds. Springer, 2007, pp. 121-142.
3. E. Cant'u-Paz, Migration policies, selection pressure, and parallel evolutionary algorithms, Journal of Heuristics, vol. 7, no. 4, pp. 311-334, 2001.
4. L. Araujo, J. J. M. Guervós, A. Mora, and C. Cotta, Genotypic differences and migration policies in an island model, in Genetic and Evolutionary Computation Conference (GECCO), 2009, pp. 1331-1338.
5. D. Wolpert and W. G. Macready, No free lunch theorems for optimization, IEEE Trans. Evolutionary Computation, vol. 1, no. 1, pp. 67-82, 1997. (Pubitemid 127771019)
6. C. P. Gomes, B. Selman, N. Crato, and H. A. Kautz, Heavy-tailed phenomena in satisfiability and constraint satisfaction problems, J. Autom. Reasoning, vol. 24, no. 1/2, pp. 67-100, 2000. (Pubitemid 30576096)
7. A. S. Fukunaga, Restart scheduling for genetic algorithms, in Proc. Parallel Problem Solving from Nature (PPSN V, Lecture Notes in Computer Science 1498), 1998, pp. 357-366. (Pubitemid 128145966)
8. A. Fukunaga, Genetic algorithm portfolios, in Proc. IEEE Congress on Evolutionary Computation, 2000.
9. D. Knuth, The Art of Computer Programming, 2nd ed. Addison Wesley, 1998, vol. 3.
10. L. Graham, H. Masum, and F. Oppacher, Statistical analysis of heuristics for evolving sorting networks, in Prceedings of GECCO, 2005, pp. 1265-1270. (Pubitemid 43226441)
11. B. Huberman, R. Lukose, and T. Hogg, An economics approach to hard computational problems, Science, vol. 275, no. 5296, pp. 51-54, 1997. (Pubitemid 27020302)
12. C. P. Gomes and B. Selman, Algorithm portfolios, Artifial Intelligence, vol. 126, no. 1-2, pp. 43-62, 2001. (Pubitemid 32196231)
13. R. A. Valenzano, N. R. Sturtevant, J. Schaeffer, K. Buro, and A. Kishimoto, Simultaneously searching with multiple settings: An alternative to parameter tuning for suboptimal single-agent search algorithms, in ICAPS, 2010, pp. 177-184.
14. M. Biazzini, B. Bánhelyi, A. Montresor, and M. Jelasity, Distributed hyper-heuristics for real parameter optimization, in Genetic and Evolutionary Computation Conference (GECCO), 2009, pp. 1339-1346.
15. C. León, G. Miranda, and C. Segura, A memetic algorithm and a parallel hyperheuristic island-based model for a 2D packing problem, in Genetic and Evolutionary Computation Conference (GECCO), 2009, pp. 1371-1378.
16. G. R. Harik and F. G. Lobo, A parameter-less genetic algorithm, in Genetic and Evolutionary Computation Conference (GECCO), 1999, pp. 258-265.
17. J. Berntsson, G2DGA: an adaptive framework for internet-based distributed genetic algorithms, in Proceedings of the GECCO 2005 workshops on Genetic and evolutionary computation. New York, NY, USA: ACM, 2005, pp. 346-349.
18. J. Tang, M.-H. Lim, and Y.-S. Ong, Adaptation for parallel memetic algorithm based on population entropy, in Genetic and Evolutionary Computation Conference (GECCO), 2006, pp. 575-582. (Pubitemid 44611373)