Self-Organized Criticality Mutation Rates Improve GA Performance
1. PPSN’10 - Krakow Fernandes, Laredo, MereloandRosa A Self-Organized Criticality Online Adjustment of Genetic Algorithms’ Mutation Rate Carlos M. Fernandes1,2 J.L.J. Laredo1 J.J. Merelo1 Agostinho C. Rosa2 1Department of Architecture and Computer Technology, University of Granada, Spain 2LaSEEB-ISR-IST, Technical Univ. of Lisbon (IST), Portugal
2.
3. In DOPs, the fitness function and the constraints of the problem are not constant. When changes occur, the solutions already found may be no longer valuable and the process must engage in a new search effort.
23. SORIGA: uses a SOC model to introduce random immigrants in the population
24.
25. Fernandes, Merelo, Ramos and Rosa – “Sandpile Mutation GA” PPSN’10 - Krakow TheSand Pile Mutation Grains are dropped at a rate g Mutates if a random value (0,1.0) is above the normalized fitness
26.
27. By using a binary mask, dynamic environments are created by applying the mask to each solution before its evaluation.
28. Severity of change is controlled by setting the number of 1’s in the mask.
29. Speed of change is controlled by defining the number of generations between the application of a different mask.Severity of change: This criterion establishes how strongly the problem is changing Frequency of change: This criterion establishes how often the environment changes
43. Fernandes, Laredo, Mereloand Rosa PPSN’10 - Krakow . Mutation rates anddistribution Mutation rate: m(i,j) = 1if the gene of the chromosome has mutated, and 0 otherwise n is the population size and l is the chromosome length Order-4 traps. Mutation rate median values.
44. Fernandes, Laredo, Mereloand Rosa PPSN’10 - Krakow Mutation rates anddistribution Order- dynamic trap problems. GGASM online mutation rate. Logarithm of the mutation rates abundance plotted against their values.