Tuning metaheuristics : a machine learning perspective
著者
書誌事項
Tuning metaheuristics : a machine learning perspective
(Studies in computational intelligence, v. 197)
Springer, 2009
2nd print
- タイトル別名
-
The problem of tuning metaheuristics : as seen from a machine learning perspective
大学図書館所蔵 件 / 全1件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
注記
Reprint. Originally published as The problem of tuning metaheuristics : as seen from a machine learning perspective by Mauro Birattari, 2005, IOS Press
Includes bibliographical references (p. [203]-218) and index
内容説明・目次
内容説明
Metaheuristics are a relatively new but already established approachto c- binatorial optimization. A metaheuristic is a generic algorithmic template that can be used for ?nding high quality solutions of hard combinatorial - timization problems. To arrive at a functioning algorithm, a metaheuristic needs to be con?gured: typically some modules need to be instantiated and someparametersneedto betuned.Icallthese twoproblems"structural"and "parametric" tuning, respectively. More generally, I refer to the combination of the two problems as "tuning". Tuning is crucial to metaheuristic optimization both in academic research andforpracticalapplications.Nevertheless,relativelylittle researchhasbeen devoted to the issue. This book shows that the problem of tuning a me- heuristic can be described and solved as a machine learning problem. Using the machine learning perspective, it is possible to give a formal de?nitionofthetuningproblemandtodevelopagenericalgorithmfortuning metaheuristics.Moreover,fromthemachinelearningperspectiveitispossible tohighlightsome?awsinthecurrentresearchmethodologyandtostatesome guidelines for future empirical analysis in metaheuristics research.
This book is based on my doctoral dissertation and contains results I have obtained starting from 2001 while working within the Metaheuristics Net- 1 work. During these years I have been a?liated with two research groups: INTELLEKTIK, Technische Universitat Darmstadt, Darmstadt, Germany and IRIDIA, Universite Libre de Bruxelles, Brussels, Belgium. I am the- fore grateful to the research directors of these two groups: Prof. Wolfgang Bibel, Dr. Thomas Stutzle, Prof. Philippe Smets, Prof. Hugues Bersini, and Prof. Marco Dorigo.
目次
Background and State-of-the-Art.- Statement of the Tuning Problem.- F-Race for Tuning Metaheuristics.- Experiments and Applications.- Some Considerations on the Experimental Methodology.- Conclusions.
「Nielsen BookData」 より