A Practical Framework for Adaptive Metaheuristics - Klaus Varrentrapp - Bøker - VDM Verlag - 9783639034561 - 30. juni 2008
Ved uoverensstemmelse mellom cover og tittel gjelder tittel

A Practical Framework for Adaptive Metaheuristics

Klaus Varrentrapp

Pris
CA$ 119,99

Bestillingsvarer

Forventes levert 8. - 19. aug
Legg til iMusic ønskeliste
Eller

A Practical Framework for Adaptive Metaheuristics

Local search methods (LSM) such as metaheuristics are useful tools to solve hard combinatorial optimization problems (COP). LSM can be further improved by identifying and exploiting regularities. This can be achieved by means of machine learning (ML) techniques to extend existing LSM. The author overviews how to integrate ML techniques into LSM to solve COP where only evaluative instead of constructive feedback can be obtained. A theoretical framework called Guided Adaptive Iterated Local Search (GAILS) is developed and investigated which demonstrates how to apply Reinforcement Learning (RL) to adaptively solve COP. The framework extends the well known and powerful metaheuristic Iterated Local Search and establishes the notion of a Local Search Agent that can be considered as an agent in a RL problem. An accompanying practical implementation framework for arbitrary GAILS algorithms is presented and theoretically as well as experimentally investigated. This book is written for readers interested in adaptive local search methods and the application of ML techniques in combinatorial optimization.

Media Bøker     Pocketbok   (Bok med mykt omslag og limt rygg)
Utgitt 30. juni 2008
ISBN13 9783639034561
Utgivere VDM Verlag
Antall sider 380
Mål 508 g
Språk Engelsk