A dynamic island-based genetic algorithms framework

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6457 LNCS, Issue , 2010, Pages 156-165

  Lardeux, Frédéric ^a   Goëffon, Adrien ^a  

^a UNIVERSITÉ D'ANGERS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

0/1 KNAPSACK PROBLEMS; COMBINATORIAL OPTIMIZATION PROBLEMS; COMPLETE GRAPHS; ISLAND MODEL; MAX-SAT PROBLEMS;

ALGORITHMS; COMBINATORIAL OPTIMIZATION; INTEGER PROGRAMMING; GENETIC ALGORITHMS; OPTIMIZATION;

BIOLOGY; NETWORK FUNCTION VIRTUALIZATION;

EID: 78650735851     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-17298-4_16     Document Type: Conference Paper

References (26)

1. Araujo, L., Guervós, J.J.M., Cotta, C., de Vega, F.F.: Multikulti algorithm: Migrating the most different genotypes in an island model. CoRR, abs/0806.2843 (2008)
2. Araujo, L., Guervós, J.J.M., Mora, A., Cotta, C.: Genotypic differences and migration policies in an island model. In: GECCO, pp. 1331-1338 (2009)
3. Cantú-Paz, E.: Migration policies, selection pressure, and parallel evolutionary algorithms. Journal of Heuristics 7(4), 311-334 (2001)
4. Chvátal, V.: Hard knapsack problems. Operations Research 28, 1402-1411 (1980)
5. Denzinger, J., Kidney, J.: Improving migration by diversity. In: IEEE Congress on Evolutionary Computation, vol. (1), pp. 700-707 (2003)
6. Ricarte, I.L.M., Yamakami, A., Noda, E., Coelho, A.L.V., Freitas, A.A.: Devising adaptive migration policies for cooperative distributed genetic algorithms. In: Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, pp. 438-443 (2002)
7. Eldos, T.: A new migration model for the distributed genetic algorithms. In: Proceedings of the International Conference on Scientific Computing (CSC 2006), Las Vegas, NV, pp. 26-29 (2006)
8. Goldberg, D.E.: Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, Reading (1989)
9. Goldberg, D.E., Deb, K.: A comparative analysis of selection schemes used in genetic algorithms. In: Foundations of Genetic Algorithms, pp. 69-93. Morgan Kaufmann, San Francisco (1991)
10. Goldberg, D.E., Deb, K., Clark, J.H.: Genetic algorithms, noise, and the sizing of populations. Complex Systems 6, 333-362 (1991)
11. Gustafson, S., Burke, E.K.: The speciating island model: An alternative parallel evolutionary algorithm. J. Parallel Distrib. Comput. 66(8), 1025-1036 (2006)
12. Lagoudakis, M.G.: The 0-1 knapsack problem - an introductory survey. Technical report, University of Southwestern Louisiana (1996)
13. Martello, S., Pisinger, D., Toth, P.: Dynamic programming and strong bounds for the 0-1 knapsack problem. Manage. Sci. 45(3), 414-424 (1999)
14. Maturana, J., Lardeux, F., Saubion, F.: Autonomous operator management for evolutionary algorithms. Journal of Heuristics (in press, 2010)
15. Michalewicz, Z.: Genetic algorithms + data structures = evolution programs, 3rd edn. Springer, London (1996)
16. Moscato, P.: Memetic algorithms: a short introduction, pp. 219-234 (1999)
17. Nannen, V., Smit, S.K., Eiben, A.E.: Costs and benefits of tuning parameters of evolutionary algorithms. In: Rudolph, G., Jansen, T., Lucas, S., Poloni, C., Beume, N. (eds.) PPSN 2008. LNCS, vol. 5199, pp. 528-538. Springer, Heidelberg (2008)
18. Richter, J.N.: On Mutation and Crossover in the Theory of Evoutionary Algorithms. PhD thesis, Montana State University (2010)
19. Rucinski, M., Izzo, D., Biscani, F.: On the impact of the migration topology on the island model. CoRR, abs/1004.4541 (2010)
20. Skolicki, Z.: Studies in Computational Intelligence. In: Linkage in Island Models, pp. 41-60. Springer, Heidelberg (2008)
21. Skolicki, Z., De Jong, K.A.: The influence of migration sizes and intervals on island models. In: GECCO, pp. 1295-1302 (2005)
22. Spears, W.M.: Evolutionary Algorithms: The Role of Mutation and Recombination. Springer-Verlag New York, Inc., Secaucus (2000)
23. Tanese, R.: Distributed genetic algorithms. In: Proceedings of the Third International Conference on Genetic Algorithms, pp. 434-439. Morgan Kaufmann Publishers Inc., San Francisco (1989)
24. Ursem, R.K.: Diversity-guided evolutionary algorithms. In: Guervós, J.J.M., Adamidis, P.A., Beyer, H.-G., Fernández- Villacañas, J.-L., Schwefel, H.-P. (eds.) PPSN 2002. LNCS, vol. 2439, pp. 462-474. Springer, Heidelberg (2002)
25. Whitley, D., Rana, S., Heckendorn, R.B.: The island model genetic algorithm: On separability, population size and convergence. Journal of Computing and Information Technology 7, 33-47 (1998)
26. Wolpert, D.H., Macready, W.G.: No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation 1(1), 67-82 (1997)