skip to main content
10.1145/2001858.2002110acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
abstract

How many dimensions in co-optimization

Published: 12 July 2011 Publication History

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.

References

[1]
A. Bucci, J. B. Pollack, and E. de Jong. Automated extraction of problem structure. In K. Deb et al., editor, GECCO'04, volume 3102 of LNCS, pages 501--512, Seattle, WA, USA, 26--30 June 2004. Springer-Verlag.
[2]
E. de Jong and A. Bucci. DECA: dimension extracting coevolutionary algorithm. In M. Cattolico et al., editor, GECCO'06, pages 313--320, Seattle, Washington, USA, 2006. ACM Press.
[3]
E. de Jong and A. Bucci. Objective Set Compression. Test-Based Problems and Multiobjective Optimization. In J. Knowles et al., editor, Multiobjective Problem Solving from Nature: From Concepts to Applications, pages 357--376. Springer, Berlin, 2008.
[4]
W. Jaskowski and K. Krawiec. Formal analysis and algorithms for extracting coordinate systems of games. In IEEE Symposium on Computational Intelligence and Games, pages 201--208, Milano, Italy, 2009.
[5]
E. Popovici, A. Bucci, P. Wiegand, and E. de Jong. Handbook of Natural Computing, chapter Coevolutionary Principles. Springer-Verlag, 2011.

Cited By

View all
  • (2020)Solving complex problems with coevolutionary algorithmsProceedings of the 2020 Genetic and Evolutionary Computation Conference Companion10.1145/3377929.3389874(832-858)Online publication date: 8-Jul-2020
  • (2019)Solving complex problems with coevolutionary algorithmsProceedings of the Genetic and Evolutionary Computation Conference Companion10.1145/3319619.3323384(975-1001)Online publication date: 13-Jul-2019
  • (2018)Solving complex problems with coevolutionary algorithmsProceedings of the Genetic and Evolutionary Computation Conference Companion10.1145/3205651.3207888(880-906)Online publication date: 6-Jul-2018
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
GECCO '11: Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
July 2011
1548 pages
ISBN:9781450306904
DOI:10.1145/2001858

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 July 2011

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. co-optimization
  2. coevolution
  3. density classification task
  4. dimensionality
  5. games
  6. test-based problem
  7. tic tac toe

Qualifiers

  • Abstract

Conference

GECCO '11
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 19 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2020)Solving complex problems with coevolutionary algorithmsProceedings of the 2020 Genetic and Evolutionary Computation Conference Companion10.1145/3377929.3389874(832-858)Online publication date: 8-Jul-2020
  • (2019)Solving complex problems with coevolutionary algorithmsProceedings of the Genetic and Evolutionary Computation Conference Companion10.1145/3319619.3323384(975-1001)Online publication date: 13-Jul-2019
  • (2018)Solving complex problems with coevolutionary algorithmsProceedings of the Genetic and Evolutionary Computation Conference Companion10.1145/3205651.3207888(880-906)Online publication date: 6-Jul-2018
  • (2017)Solving complex problems with coevolutionary algorithmsProceedings of the Genetic and Evolutionary Computation Conference Companion10.1145/3067695.3067705(782-806)Online publication date: 15-Jul-2017
  • (2016)Solving Complex Problems with Coevolutionary AlgorithmsProceedings of the 2016 on Genetic and Evolutionary Computation Conference Companion10.1145/2908961.2926989(687-713)Online publication date: 20-Jul-2016
  • (2015)Solving Complex Problems with Coevolutionary AlgorithmsProceedings of the Companion Publication of the 2015 Annual Conference on Genetic and Evolutionary Computation10.1145/2739482.2756580(547-573)Online publication date: 11-Jul-2015

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media