The sandpile mutation operator for genetic algorithms

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

Volumn 6683 LNCS, Issue , 2011, Pages 552-566

  Fernandes, C M ^a,b   Laredo, J L J ^a   Mora, A M ^a   Rosa, A C ^b   Merelo, J J ^a  

^a UNIVERSITY OF GRANADA   (Spain)

^b INSTITUTO SUPERIOR TÉCNICO   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE PARAMETERS; CONTEXT INDEPENDENT; CONTROL SCHEMES; DYNAMIC OPTIMIZATION; EXPERIMENTAL STUDIES; MUTATION OPERATORS; MUTATION RATES; PARAMETER SET; SELF-ORGANIZED CRITICALITY;

ADAPTIVE CONTROL SYSTEMS; GENETIC ALGORITHMS; OPTIMIZATION;

SAND;

EID: 84868599139     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-25566-3_43     Document Type: Conference Paper

References (16)

1. Bäck, T.: Evolutionary Algorithms in Theory and Practice. Oxford University Press, Oxford (1996)
2. Bäck, T., Eiben, A.E., van der Vart, N.A.L.: An Empirical Study on GAs "Without Parameters". In: Schoenauer, M., et al. (eds.) Proceedings of the 6th International Conference on Parallel Problem Solving from Nature (PPSN VI), pp. 315-324. Springer, London (2000)
3. Bak, P., Tang, C., Wiesenfeld, K.: Self-organized criticality: an explanation of 1/f noise. Physical Review of Letters 59, 381-384 (1987)
4. Boettcher, S., Percus, A.G.: Optimization with extremal dynamics. Complexity 8(2), 57-62 (2003)
5. Branke, J.: Memory enhanced evolutionary algorithms for changing optimization problems. In: Proc. of the 1999 Congress on Evolutionary Computation, pp. 1875-1882. IEEE Press, Los Alamitos (1999)
6. Branke, J.: Evolutionary optimization in dynamic environments. Kluwer Academic Publishers, Norwell (2002)
7. Cobb, H.G.: An investigation into the use of hypermutation as an adaptive operator in GAs having continuous, time-dependent nonstationary environments. Tech. Report AIC-90-001, Naval Research Laboratory, Washington, USA (1990)
8. Eiben, A.E., Hinterding, R., Michalewicz, Z.: Parameter Control in Evolutionary Algorithms. IEEE Trans. on Evolutionary Computation 3(2), 124-141 (1999)
9. Fernandes, C.M., Merelo, J.J., Ramos, V., Rosa, A.C.: A Self-Organized Criticality Mutation Operator for Dynamic Optimization Problems. In: Proc. of the 2008 Genetic and Evolutionary Computation Conference, pp. 937-944. ACM, New York (2008)
10. Fernandes, C.M.: Diversity-enhanced GAs for dynamic optimization. Ph.D Thesis, Tech. U. Lisbon (2009), http://geneura.ugr.es/pub/tesis/PhD-CFernandes. pdf
11. Grefenstette, J.J.: Genetic algorithms for changing environments. In: Parallel Problem Solving from Nature II, pp. 137-144. North-Holland, Amsterdam (1992)
12. Krink, T., Rickers, P., René, T.: Applying self-organized criticality to Evolutionary Algorithms. In: Deb, K., Rudolph, G., Lutton, E., Merelo, J.J., Schoenauer, M., Schwefel, H.-P., Yao, X. (eds.) PPSN 2000. LNCS, vol. 1917, pp. 375-384. Springer, Heidelberg (2000)
13. Krink, T., Thomsen, R.: Self-Organized Criticality and mass extinction in Evolutionary Algorithms. In: Proceedings of the 2001 IEEE Congress on Evolutionary Computation (CEC 2001), vol. 2, pp. 1155-1161. IEEE Press, Los Alamitos (2001)
14. Tinós, R., Yang, S.: A self-organizing RIGA for dynamic optimization problems. Genetic Programming and Evolvable Machines 8, 255-286 (2007)
15. Yang, S., Yao, X.: Experimental study on PBIL algorithms for dynamic optimization problems. Soft Computing 9(11), 815-834 (2005)
16. Yang, S.: Genetic Algorithms with Memory- and Elitism-Based Immigrants in Dynamic Environments. Evolutionary Computation 16(3), 385-416 (2008)