%0 Journal Article %1 myers2001empirical-model %A Myers, Richard %A Hancock, Edwin R. %D 2001 %J Evolutionary Computation %K data factorial, fitting, interaction, latin model overview, parameter, square, suites, test tuning, %N 4 %P 461-493 %R 10.1162/10636560152642878 %T Empirical Modelling of Genetic Algorithms %V 9 %X This paper addresses the problem of reliably setting genetic algorithm parameters for consistent labelling problems. Genetic algorithm parameters are notoriously difficult to determine. This paper proposes a robust empirical framework, based on the anal- ysis of factorial experiments. The use of a graeco-latin square permits an initial study of a wide range of parameter settings. This is followed by fully crossed factorial ex- periments with narrower ranges, which allow detailed analysis by logistic regression. The empirical models thus derived can be used first to determine optimal algorithm parameters, and second to shed light on interactions between the parameters and their relative importance. The initial models do not extrapolate well. However, an advan- tage of this approach is that the modelling process is under the control of the experi- menter, and is hence very flexible. Refined models are produced, which are shown to be robust under extrapolation to up to triple the problem size.

@article{myers2001empirical-model, abstract = {This paper addresses the problem of reliably setting genetic algorithm parameters for consistent labelling problems. Genetic algorithm parameters are notoriously difficult to determine. This paper proposes a robust empirical framework, based on the anal- ysis of factorial experiments. The use of a graeco-latin square permits an initial study of a wide range of parameter settings. This is followed by fully crossed factorial ex- periments with narrower ranges, which allow detailed analysis by logistic regression. The empirical models thus derived can be used first to determine optimal algorithm parameters, and second to shed light on interactions between the parameters and their relative importance. The initial models do not extrapolate well. However, an advan- tage of this approach is that the modelling process is under the control of the experi- menter, and is hence very flexible. Refined models are produced, which are shown to be robust under extrapolation to up to triple the problem size.}, added-at = {2009-04-07T10:59:16.000+0200}, author = {Myers, Richard and Hancock, Edwin R.}, bdsk-file-1 = {YnBsaXN0MDDUAQIDBAUGCQpYJHZlcnNpb25UJHRvcFkkYXJjaGl2ZXJYJG9iamVjdHMSAAGGoNE HCFRyb290gAFfEA9OU0tleWVkQXJjaGl2ZXKoCwwXGBkdJCVVJG51bGzTDQ4PEBEUViRjbGFzc1 dOUy5rZXlzWk5TLm9iamVjdHOAB6ISE4ACgAOiFRaABIAGWWFsaWFzRGF0YVxyZWxhdGl2ZVBhd GjSDRobHFdOUy5kYXRhgAVPEQHsAAAAAAHsAAIAAAxNYWNpbnRvc2ggSEQAAAAAAAAAAAAAAAAA AADD42C9SCsAAAANTSwebXllcnMtMjAwMS1lbXBpcmljYWwtbW9kZWwucGRmAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA62DbtP31YAAAAAAAAAAAABAAMAAAkgAAAAAAAAAAAAAA AAAAAAA3NyYwAAEAAIAADD41KtAAAAEQAIAAC7T8M2AAAAAQAYAA1NLAANTRwADU0YAAqkLwAKp BgAAHrcAAIAV01hY2ludG9zaCBIRDpVc2Vyczpzc3QyMTA6RG9jdW1lbnRzOlBhcGVyczpET1dO TE9BRFM6c3JjOm15ZXJzLTIwMDEtZW1waXJpY2FsLW1vZGVsLnBkZgAADgA+AB4AbQB5AGUAcgB zAC0AMgAwADAAMQAtAGUAbQBwAGkAcgBpAGMAYQBsAC0AbQBvAGQAZQBsAC4AcABkAGYADwAaAA wATQBhAGMAaQBuAHQAbwBzAGgAIABIAEQAEgBKVXNlcnMvc3N0MjEwL0RvY3VtZW50cy9QYXBlc nMvRE9XTkxPQURTL3NyYy9teWVycy0yMDAxLWVtcGlyaWNhbC1tb2RlbC5wZGYAEwABLwAAFQAC AA3//wAA0h4fICFYJGNsYXNzZXNaJGNsYXNzbmFtZaMhIiNdTlNNdXRhYmxlRGF0YVZOU0RhdGF YTlNPYmplY3RfEC8uLi9ET1dOTE9BRFMvc3JjL215ZXJzLTIwMDEtZW1waXJpY2FsLW1vZGVsLn BkZtIeHyYnoicjXE5TRGljdGlvbmFyeQAIABEAGgAfACkAMgA3ADoAPwBBAFMAXABiAGkAcAB4A IMAhQCIAIoAjACPAJEAkwCdAKoArwC3ALkCqQKuArcCwgLGAtQC2wLkAxYDGwMeAAAAAAAAAgEA AAAAAAAAKAAAAAAAAAAAAAAAAAAAAys=}, bdsk-url-1 = {http://www.cs.vu.nl/ci/ec/catalog/src/myers-2001-empirical-model.pdf}, biburl = {https://www.bibsonomy.org/bibtex/2c468510af18f3cb2705320e3a7bd0531/selmarsmit}, date-added = {2008-05-07 10:42:57 +0200}, date-modified = {2008-05-16 11:35:59 +0200}, description = {Selmar}, doi = {10.1162/10636560152642878}, interhash = {209528a22d75be26abcc2e5117d845d0}, intrahash = {c468510af18f3cb2705320e3a7bd0531}, journal = {Evolutionary Computation}, keywords = {data factorial, fitting, interaction, latin model overview, parameter, square, suites, test tuning,}, number = 4, pages = {461-493}, rating = {5}, read = {Yes}, timestamp = {2009-04-07T10:59:19.000+0200}, title = {Empirical Modelling of Genetic Algorithms}, volume = 9, year = 2001 }