2010

Experimental Methods for the Analysis of Optimization Algorithms

ISBN: 978-3-642-02537-2 (Print) 978-3-642-02538-9 (Online)

Table of contents (15 chapters)

  1. Front Matter

    Pages i-xxii

  2. No Access

    Book Chapter

    Pages 1-13

    Introduction

  3. Overview

    1. Front Matter

      Pages 15-15

    2. No Access

      Book Chapter

      Pages 17-49

      The Future of Experimental Research

    3. No Access

      Book Chapter

      Pages 51-72

      Design and Analysis of Computational Experiments: Overview

    4. No Access

      Book Chapter

      Pages 73-101

      The Generation of Experimental Data for Computational Testing in Optimization

    5. No Access

      Book Chapter

      Pages 103-130

      The Attainment-Function Approach to Stochastic Multiobjective Optimizer Assessment and Comparison

    6. No Access

      Book Chapter

      Pages 131-158

      Algorithm Engineering: Concepts and Practice

  4. Characterizing Algorithm Performance

    1. Front Matter

      Pages 159-159

    2. No Access

      Book Chapter

      Pages 161-184

      Algorithm Survival Analysis

    3. No Access

      Book Chapter

      Pages 185-207

      On Applications of Extreme Value Theory in Optimization

    4. No Access

      Book Chapter

      Pages 209-222

      Exploratory Analysis of Stochastic Local Search Algorithms in Biobjective Optimization

  5. Algorithm Configuration and Tuning

    1. Front Matter

      Pages 223-223

    2. No Access

      Book Chapter

      Pages 225-264

      Mixed Models for the Analysis of Optimization Algorithms

    3. No Access

      Book Chapter

      Pages 265-286

      Tuning an Algorithm Using Design of Experiments

    4. No Access

      Book Chapter

      Pages 287-310

      Using Entropy for Parameter Analysis of Evolutionary Algorithms

    5. No Access

      Book Chapter

      Pages 311-336

      F-Race and Iterated F-Race: An Overview

    6. No Access

      Book Chapter

      Pages 337-362

      The Sequential Parameter Optimization Toolbox

    7. No Access

      Book Chapter

      Pages 363-414

      Sequential Model-Based Parameter Optimization: an Experimental Investigation of Automated and Interactive Approaches

  6. Back Matter

    Pages 415-457