Fitnessless Coevolution. Jaśkowski, W., Wieloch, B., Krawiec, K., & et al , M. K. In GECCO '08: Proceedings of the 10th annual conference on Genetic and evolutionary computation, pages 355--362, jul, 2008. Association for Computing Machinery.
Paper abstract bibtex We introduce fitnessless coevolution (FC), a novel method of comparative one-population coevolution. FC plays games between individuals to settle tournaments in the selection phase and skips the typical phase of evaluation. The selection operator applies a single-elimination tournament to a randomly drawn group of individuals, and the winner of the final round becomes the result of selection. Therefore, FC does not involve explicit fitness measure. We prove that, under a condition of transitivity of the payoff matrix, the dynamics of FC is identical to that of the traditional evolutionary algorithm. The experimental results, obtained on a diversified group of problems, demonstrate that FC is able to produce solutions that are equally good or better than solutions obtained using fitness-based one-population coevolution with different selection methods.
@inproceedings{ jaskowski08fitnessless,
author = {Wojciech Jaśkowski and Bartosz Wieloch and Krzysztof Krawiec and Maarten Keijzer et al},
title = {Fitnessless Coevolution},
abstract = {We introduce fitnessless coevolution (FC), a novel method of comparative one-population coevolution. FC plays games between individuals to settle tournaments in the selection phase and skips the typical phase of evaluation. The selection operator applies a single-elimination tournament to a randomly drawn group of individuals, and the winner of the final round becomes the result of selection. Therefore, FC does not involve explicit fitness measure. We prove that, under a condition of transitivity of the payoff matrix, the dynamics of FC is identical to that of the traditional evolutionary algorithm. The experimental results, obtained on a diversified group of problems, demonstrate that FC is able to produce solutions that are equally good or better than solutions obtained using fitness-based one-population coevolution with different selection methods.},
booktitle = {GECCO '08: Proceedings of the 10th annual conference on Genetic and evolutionary computation},
month = {jul},
organization = {Association for Computing Machinery},
pages = {355--362},
url = {http://www.cs.put.poznan.pl/wjaskowski/pub/papers/jaskowski08fitnessless.pdf} ,
year = {2008}
}
Downloads: 0
{"_id":{"_str":"51f58e4c28e84a503b00009a"},"__v":0,"authorIDs":["545783452abc8e9f3700049c"],"author_short":["Jaśkowski, W.","Wieloch, B.","Krawiec, K.","et al , M. K."],"bibbaseid":"jakowski-wieloch-krawiec-etal-fitnesslesscoevolution-2008","bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Wojciech"],"propositions":[],"lastnames":["Jaśkowski"],"suffixes":[]},{"firstnames":["Bartosz"],"propositions":[],"lastnames":["Wieloch"],"suffixes":[]},{"firstnames":["Krzysztof"],"propositions":[],"lastnames":["Krawiec"],"suffixes":[]},{"firstnames":["Maarten","Keijzer"],"propositions":["et","al"],"lastnames":[],"suffixes":[]}],"title":"Fitnessless Coevolution","abstract":"We introduce fitnessless coevolution (FC), a novel method of comparative one-population coevolution. FC plays games between individuals to settle tournaments in the selection phase and skips the typical phase of evaluation. The selection operator applies a single-elimination tournament to a randomly drawn group of individuals, and the winner of the final round becomes the result of selection. Therefore, FC does not involve explicit fitness measure. We prove that, under a condition of transitivity of the payoff matrix, the dynamics of FC is identical to that of the traditional evolutionary algorithm. The experimental results, obtained on a diversified group of problems, demonstrate that FC is able to produce solutions that are equally good or better than solutions obtained using fitness-based one-population coevolution with different selection methods.","booktitle":"GECCO '08: Proceedings of the 10th annual conference on Genetic and evolutionary computation","month":"jul","organization":"Association for Computing Machinery","pages":"355--362","url":"http://www.cs.put.poznan.pl/wjaskowski/pub/papers/jaskowski08fitnessless.pdf","year":"2008","bibtex":"@inproceedings{ jaskowski08fitnessless,\n author = {Wojciech Jaśkowski and Bartosz Wieloch and Krzysztof Krawiec and Maarten Keijzer et al},\n title = {Fitnessless Coevolution}, \n abstract = {We introduce fitnessless coevolution (FC), a novel method of comparative one-population coevolution. FC plays games between individuals to settle tournaments in the selection phase and skips the typical phase of evaluation. The selection operator applies a single-elimination tournament to a randomly drawn group of individuals, and the winner of the final round becomes the result of selection. Therefore, FC does not involve explicit fitness measure. We prove that, under a condition of transitivity of the payoff matrix, the dynamics of FC is identical to that of the traditional evolutionary algorithm. The experimental results, obtained on a diversified group of problems, demonstrate that FC is able to produce solutions that are equally good or better than solutions obtained using fitness-based one-population coevolution with different selection methods.},\n booktitle = {GECCO '08: Proceedings of the 10th annual conference on Genetic and evolutionary computation},\n month = {jul},\n organization = {Association for Computing Machinery},\n pages = {355--362},\n url = {http://www.cs.put.poznan.pl/wjaskowski/pub/papers/jaskowski08fitnessless.pdf} ,\n year = {2008}\n}\n\n\n","author_short":["Jaśkowski, W.","Wieloch, B.","Krawiec, K.","et al , M. K."],"key":"jaskowski08fitnessless","id":"jaskowski08fitnessless","bibbaseid":"jakowski-wieloch-krawiec-etal-fitnesslesscoevolution-2008","role":"author","urls":{"Paper":"http://www.cs.put.poznan.pl/wjaskowski/pub/papers/jaskowski08fitnessless.pdf"},"downloads":0,"html":""},"bibtype":"inproceedings","biburl":"http://data.bibbase.org/keyword/games/?format=bibtex","downloads":0,"title":"Fitnessless Coevolution","year":2008,"search_terms":["fitnessless","coevolution","jaśkowski","wieloch","krawiec","et al "],"keywords":[],"dataSources":["fJn5b7pyJSKrPNRys"]}