%0 Conference Paper %1 fialho2008extreme-value-b %A Fialho, Á. %A DaCosta, L. %A Schoenauer, M. %A Sebag, M. %B PPSN %D 2008 %E Rudolph, Günter %E Jansen, Thomas %E Lucas, Simon M. %E Poloni, Carlo %E Beume, Nicola %I Springer %K appear, assignment, control control, credit credit, operator operators, parameter parameter, select, selection, to %T Extreme Value Based Adaptive Operator Selection %V 5199 %X Credit Assignment is a crucial ingredient for successful Adap- tive Operator Selection. Instead of the average fitness improvement of newborn offspring, this paper proposes to use some empirical order statis- tics of those improvements, arguing that rare but highly beneficial jumps matter as much or more than frequent but small improvements. An ex- treme value based Credit Assignment is thus proposed, rewarding each operator with the best fitness improvement observed in a sliding window for this operator. This mechanism, combined with existing Adaptive Op- erator Selection rules, is investigated in an EC-like setting. First results show that the proposed method allows both the Adaptive Pursuit and the Dynamic Multi-Armed Bandit selection rules to actually track the best operators along evolution. %@ 978-3-540-87699-1

@inproceedings{fialho2008extreme-value-b, abstract = {Credit Assignment is a crucial ingredient for successful Adap- tive Operator Selection. Instead of the average fitness improvement of newborn offspring, this paper proposes to use some empirical order statis- tics of those improvements, arguing that rare but highly beneficial jumps matter as much or more than frequent but small improvements. An ex- treme value based Credit Assignment is thus proposed, rewarding each operator with the best fitness improvement observed in a sliding window for this operator. This mechanism, combined with existing Adaptive Op- erator Selection rules, is investigated in an EC-like setting. First results show that the proposed method allows both the Adaptive Pursuit and the Dynamic Multi-Armed Bandit selection rules to actually track the best operators along evolution. }, added-at = {2009-04-07T11:22:11.000+0200}, author = {Fialho, \'{A}. and DaCosta, L. and Schoenauer, M. and Sebag, M.}, bdsk-file-1 = {YnBsaXN0MDDUAQIDBAUGCQpYJHZlcnNpb25UJHRvcFkkYXJjaGl2ZXJYJG9iamVjdHMSAAGGoNEHCFRyb290gAFfEA9OU0tleWVkQXJjaGl2ZXKoCwwXGBkdJCVVJG51bGzTDQ4PEBEUViRjbGFzc1dOUy5rZXlzWk5TLm9iamVjdHOAB6ISE4ACgAOiFRaABIAGWWFsaWFzRGF0YVxyZWxhdGl2ZVBhdGjSDRobHFdOUy5kYXRhgAVPEQHwAAAAAAHwAAIAAAxNYWNpbnRvc2ggSEQAAAAAAAAAAAAAAAAAAADD42C9SCsAAAANTSwfZmlhbGhvLTIwMDgtZXh0cmVtZS12YWx1ZS1iLnBkZgAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA18yMRF5TwAAAAAAAAAAAABAAMAAAkgAAAAAAAAAAAAAAAAAAAAA3NyYwAAEAAIAADD41KtAAAAEQAIAADERckcAAAAAQAYAA1NLAANTRwADU0YAAqkLwAKpBgAAHrcAAIAWE1hY2ludG9zaCBIRDpVc2Vyczpzc3QyMTA6RG9jdW1lbnRzOlBhcGVyczpET1dOTE9BRFM6c3JjOmZpYWxoby0yMDA4LWV4dHJlbWUtdmFsdWUtYi5wZGYADgBAAB8AZgBpAGEAbABoAG8ALQAyADAAMAA4AC0AZQB4AHQAcgBlAG0AZQAtAHYAYQBsAHUAZQAtAGIALgBwAGQAZgAPABoADABNAGEAYwBpAG4AdABvAHMAaAAgAEgARAASAEtVc2Vycy9zc3QyMTAvRG9jdW1lbnRzL1BhcGVycy9ET1dOTE9BRFMvc3JjL2ZpYWxoby0yMDA4LWV4dHJlbWUtdmFsdWUtYi5wZGYAABMAAS8AABUAAgAN//8AANIeHyAhWCRjbGFzc2VzWiRjbGFzc25hbWWjISIjXU5TTXV0YWJsZURhdGFWTlNEYXRhWE5TT2JqZWN0XxAwLi4vRE9XTkxPQURTL3NyYy9maWFsaG8tMjAwOC1leHRyZW1lLXZhbHVlLWIucGRm0h4fJieiJyNcTlNEaWN0aW9uYXJ5AAgAEQAaAB8AKQAyADcAOgA/AEEAUwBcAGIAaQBwAHgAgwCFAIgAigCMAI8AkQCTAJ0AqgCvALcAuQKtArICuwLGAsoC2ALfAugDGwMgAyMAAAAAAAACAQAAAAAAAAAoAAAAAAAAAAAAAAAAAAADMA==}, bdsk-url-1 = {http://www.cs.vu.nl/ci/ec/catalog/src/fialho-2008-extreme-value-b.pdf}, biburl = {https://www.bibsonomy.org/bibtex/23bf8467606a8007fadc7d3893509a0ad/selmarsmit}, booktitle = {PPSN}, crossref = {PPSN-2008}, date-added = {2008-05-06 10:48:57 +0200}, date-modified = {2008-05-16 11:36:06 +0200}, description = {Selmar}, editor = {Rudolph, G{\"u}nter and Jansen, Thomas and Lucas, Simon M. and Poloni, Carlo and Beume, Nicola}, interhash = {8fbf6db1735635328e92ed066cd7245a}, intrahash = {3bf8467606a8007fadc7d3893509a0ad}, isbn = {978-3-540-87699-1}, key = {PPSN-2008}, keywords = {appear, assignment, control control, credit credit, operator operators, parameter parameter, select, selection, to}, publisher = {Springer}, rating = {4}, read = {Yes}, series = {Lecture Notes in Computer Science}, timestamp = {2009-04-07T11:22:12.000+0200}, title = {Extreme Value Based Adaptive Operator Selection}, volume = 5199, year = 2008 }