Genetic Programming: Analysis of Optimal Mutation Rates in a Problem with Varying Difficulty

Created by W.Langdon from gp-bibliography.bib Revision:1.7630

@InProceedings{Piszcz:2006:FLAIRS,

• author = "Alan Piszcz and Terence Soule",
• title = "Genetic Programming: Analysis of Optimal Mutation Rates in a Problem with Varying Difficulty",
• booktitle = "Proceedings of the Nineteenth International Florida Artificial Intelligence Research Society Conference",
• year = "2006",
• editor = "Geoff C. J. Sutcliffe and Randy G. Goebel",
• pages = "451--456",
• address = "Melbourne Beach, Florida, USA",
• month = may # " 11-13",
• publisher = "American Association for Artificial Intelligence",
• email = "apiszcz@acm.org",
• keywords = "genetic algorithms, genetic programming",
• URL = "http://www.aaai.org/Papers/FLAIRS/2006/Flairs06-088.pdf",
• abstract = "In this paper we test whether a correlation exists between the optimal mutation rate and problem difficulty. We find that the range of optimal mutation rates is inversely proportional to problem difficulty. We use numerical sweeps of the mutation rate parameter to probe a problem with tunable difficulty. The tests include 3 different types of individual selection methods. We show that when problem difficulty increases, the range of mutation rates improving performance over crossover alone narrowed; e.g. as the problem difficulty increases the genetic program becomes more sensitive to the optimal mutation rate. In general, we found that the optimal mutation rate across a range of mutation types and level of difficulty is close to 1/C, where C is the maximum size of the individual.",
• notes = "http://www.aaai.org/Press/Proceedings/flairs06.php http://www.cs.miami.edu/~geoff/Conferences/FLAIRS-19/Schedule.shtml",

}

Genetic Programming entries for Alan Piszcz Terence Soule

Citations