[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/2330784.2330847acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
research-article

A call for collaborative landscape analysis

Published: 07 July 2012 Publication History

Abstract

In developing effective search and optimization algorithms, it is crucial that the specific features of the problem be taken into account. This observation has led to a great deal of research in how to abstract away trivial details in favor of the core concept that describes such features, with the goal of developing a more general theory of search algorithm performance. However, our efforts have not taken advantage of the great developments in data-driven machine learning that have arisen in the past decade or so. Rather, most work still starts from a clean slate and focuses on collecting and analysing only the limited landscape data that each researcher deems useful for each specific problem. In this position paper, I argue for the development of an open repository of this data -- open both in the sense of freely available to all researchers as well as in the sense of an "open-world" assumption concerning the types of data to be collected and analyzed. This paper discusses some of the important issues that would need to be resolved to build such a system in a way that would provide the most value for the field.

References

[1]
PISA: A platform and programming language independent interface for search algorithms.texttthttp://www.tik.ee.ethz.ch/pisa/?page=pisa.php (referenced in March, 2012).
[2]
S. Bleuler, M. Laumanns, L. Thiele, and E. Zitzler. PISA -- a platform and programming language independent interface for search algorithms. In C. M. Fonseca, P. J. Fleming, E. Zitzler, K. Deb, and L. Thiele, editors, Evolutionary Multi-Criterion Optimization (EMO 2003), Lecture Notes in Computer Science, pages 494--508, Berlin, 2003. Springer.
[3]
K. D. Boese. Cost versus distance in the traveling salesman problem. Technical Report TR-950018, University of California at Los Angeles, 1995.
[4]
E. Burke, M. Gendreau, M. Hyde, G. Kendall, B. McCollum, G. Ochoa, A. Parkes, and S. Petrovic. The cross-domain heuristic search challenge - an international research competition. In X. Yao and C. A. C. Coello, editors, Proceedings of Learning and Intelligent Optmization (LION5), volume 6683 of Lecture Notes in Computer Science, 2011.
[5]
E. K. Burke, E. Hart, G. Kendall, J. Newall, P. Ross, and S. Schulenburg. Hyper-heuristics: An emerging direction in modern search technology, pages 457--474. Kluwer, 2003.
[6]
S. Cahon, N. Melab, and E.-G. Talbi. Paradiseo: A framework for the reusable design of parallel and distributed metaheuristics. Journal of Heuristics, 10(3):357--380, 2004.
[7]
N. Hansen, A. Auger, S. Finck, and R. Ros. Real-parameter black-box optimization benchmarking 2009: Experimental setup. Technical Report RR-6828, INRIA, 2009.
[8]
N. Hansen, A. Auger, R. Ros, S. Finck, and P. Posík. Comparing results of 31 algorithms from the black-box optimization benchmarking BBOB-2009. In Proceedings of the 2010 Genetic and Evolutionary Computation Conference (GECCO '10), 2010.
[9]
N. Hansen, S. Finck, R. Ros, and A. Auger. Real-parameter black-box optimization benchmarking 2009: Noiseless functions definitions. Technical Report RR-6829, INRIA, 2009.
[10]
G. Holmes, A. Donkin, and I. Witten. Weka: A machine learning workbench. In Proceedings of the Second Australia and New Zealand Conference on Intelligent Information Systems, 1994.
[11]
J. Knowles, L. Thiele, and E. Zitzler. A tutorial on the performance assessment of stochastic multiobjective optimizers. 214, Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH) Zurich, July 2005.
[12]
S. Künzli, S. Bleuler, L. Thiele, and E. Zitzler. Application of Multi-Objective Evolutionary Algorithms, chapter A Computer Engineering Benchmark Application for Multiobjective Optimizers, pages 269--294. World Scientific, December 2004.
[13]
A. Liefooghe, M. Basseur, L. Jourdan, and E.-G. Talbi. Paradiseo-moeo: A framework for evolutionary multi-objective optimization. In Proceedings of the Evolutionary Multiobjective Optimization Conference (EMO 2007), pages 386--400, 2007.
[14]
S. Luke, L. Panait, G. Balan, S. Paus, Z. Skolicki, E. Popovici, J. Harrison, J. Bassett, R. Hubley, and A. Chircop. ECJ: A Java-based evolutionary computation research system, October 2007. http://cs.gmu.edu/~eclab/projects/ecj/.
[15]
O. Mersmann, B. Bischl, H. Trautmann, M. Preuss, C. Weihs, and G. Rudolph. Exploratory landscape analysis. In Proceedings of the 2011 Genetic and Evolutionary Computation Conference (GECCO '11), pages 829--836, July 2011.
[16]
C. L. Müller and I. F. Sbalzarini. Global characterization of the cec 2005 fitness landscapes using fitness-distance analysis. In Proceedings of the 2011 EvoStar Conference, volume 6624 of Leture Notes in Computer Science, pages 294--303. Springer, April 2011.
[17]
P. N. Suganthan, N. Hansen, J. J. Liang, K. Deb, Y.-P. Chen, A. Auger, and S. Tiwari. Problem definitions and evaluation criteria for the cec 2005 special session on real-parameter optimization. Tech. rep., Nanyang Technological University (NTU), May 2005.
[18]
K. Tang, X. Yao, P. N. Suganthan, C. MacNish, Y.-P. Chen, C.-M. Chen, and Z. Yang. Benchmark functions for the CEC '08 special session and competition on large scale global optimization. Tech. Rep., University of Science and Technology of China, 2007.

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
GECCO '12: Proceedings of the 14th annual conference companion on Genetic and evolutionary computation
July 2012
1586 pages
ISBN:9781450311786
DOI:10.1145/2330784
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 July 2012

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. landscape analysis
  2. machine learning

Qualifiers

  • Research-article

Conference

GECCO '12
Sponsor:
GECCO '12: Genetic and Evolutionary Computation Conference
July 7 - 11, 2012
Pennsylvania, Philadelphia, USA

Acceptance Rates

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

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 85
    Total Downloads
  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 31 Dec 2024

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media