Free Book Online
Book The Problem of Tuning Metaheuristics: As Seen from a Machine Learning Perspective: 292 (Dissertations in Artificial Intelligence: Infix)

Pdf

The Problem of Tuning Metaheuristics: As Seen from a Machine Learning Perspective: 292 (Dissertations in Artificial Intelligence: Infix)

4.3 (2974)

Log in to rate this item

    Available in PDF - DJVU Format | The Problem of Tuning Metaheuristics: As Seen from a Machine Learning Perspective: 292 (Dissertations in Artificial Intelligence: Infix).pdf | Language: ENGLISH
    Mauro Birattari(Author)

    Book details


A metaheuristic is a generic algorithmic template that can be used for finding high quality solutions of hard combinatorial optimization problems. To arrive at a functioning algorithm, a metaheuristic needs to be configured: typically some modules need to be instantiated and some parameters need to be tuned. We call these two problems "structural" and "parametric" tuning, respectively. More generally, we refer to the combination of the two problems as "tuning". Tuning is crucial to metaheuristics optimization both in academic research and for practical applications. Nevertheless, a precise definition of the tuning problem is missing in the literature. In this thesis, we show that the problem of tuning a metaheuristic can be described and solved as a machine learning problem. Using the machine learning perspective, we are able to provide a formal definition of the tuning problem. Moreover, we propose F-Race, a generic metaheuristic tuning algorithm. Our machine learning perspective also allows us to highlight some flaws in current metaheuristics research methodologies.Based on this discussion, we propose some methodological guidelines for future empirical analysis in metaheuristics research. The thesis also contains an experimental analysis of F-Race and some examples of practical applications.
3.4 (9736)
  • Pdf

*An electronic version of a printed book that can be read on a computer or handheld device designed specifically for this purpose.

Formats for this Ebook

PDF
Required Software Any PDF Reader, Apple Preview
Supported Devices Windows PC/PocketPC, Mac OS, Linux OS, Apple iPhone/iPod Touch.
# of Devices Unlimited
Flowing Text / Pages Pages
Printable? Yes

Book details

  • PDF | 294 pages
  • Mauro Birattari(Author)
  • IOS Press,US (1 Jan. 2005)
  • English
  • 9
  • Computing & Internet

Read online or download a free book: The Problem of Tuning Metaheuristics: As Seen from a Machine Learning Perspective: 292 (Dissertations in Artificial Intelligence: Infix)

 

Review Text


Name:
Email*:
The message text*: