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

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

@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