by Wojciech Ja’skowski, Krzysztof Krawiec

Abstract:

Co-optimization test-based problems is a class of tasks approached typically with coevolutionary algorithms. It was recently shown that such problems exhibit underlying objectives that form internal problem structure, which can be extracted and analyzed in order to drive the search or design better algorithms. The number of underlying objectives is the dimension of the problem, which is of great importance, since it may be a predictor of problem’s difficulty. In this paper, we estimate the number of dimensions for Tic Tac Toe and the Density Classification Task.

Reference:

How many Dimensions in Cooptimization? (Wojciech Ja’skowski, Krzysztof Krawiec), In Proceedings of the 13th Annual Conference Companion on Genetic and Evolutionary Computation (Natalio Krasnogor, ed.), Association for Computing Machinery, 2011.

Bibtex Entry:

@InProceedings{Jaskowski2011how, Title = {How many Dimensions in Cooptimization?}, Author = {Wojciech Ja'skowski and Krzysztof Krawiec}, Booktitle = {Proceedings of the 13th Annual Conference Companion on Genetic and Evolutionary Computation}, Year = {2011}, Editor = {Natalio Krasnogor}, Month = {jul}, Pages = {829--830}, Publisher = {Association for Computing Machinery}, Abstract = {Co-optimization test-based problems is a class of tasks approached typically with coevolutionary algorithms. It was recently shown that such problems exhibit underlying objectives that form internal problem structure, which can be extracted and analyzed in order to drive the search or design better algorithms. The number of underlying objectives is the dimension of the problem, which is of great importance, since it may be a predictor of problem's difficulty. In this paper, we estimate the number of dimensions for Tic Tac Toe and the Density Classification Task.}, ISBN = {978-1-4503-0690-4}, Keywords = {Test-Based Problem, Coevolution, Co-optimization, Games, Dimensionality, Density Classification Task, Tic Tac Toe}, Url = {http://www.cs.put.poznan.pl/wjaskowski/pub/papers/jaskowski11how.pdf} }