Metaheuristics Based on Solution Modification

Günther Zäpfel (), Roland Braune () and Michael Bögl ()
Additional contact information
Günther Zäpfel: Universität Linz
Roland Braune: Universität Linz
Michael Bögl: Universität Linz

Chapter Chapter 6 in Metaheuristic Search Concepts, 2010, pp 95-119 from Springer

Abstract: Abstract Section 3.2 introduced the principle of repeatedly modifying solutions such as to (finally) obtain better ones. In the following we will reconsider this principle in two ways: On the one hand we bring this principle in line with scientific literature, precisely speaking, with the field of local search methods. The reason for this is that the metaheuristics described in the subsequent Sections 6.2, 6.3 and 6.4 are commonly assigned to this class of methods. However, it has to be pointed out that the principle of search by solution modification as presented in this book is not necessarily limited to local search only. Rather is it generic enough to consider other metaheuristics in this context, as shown for example in Section 8.2. On the other hand we identify typical patterns and processing schemes of local search methods, though on a rather abstract level by concentrating on the most general aspects.

Keywords: Local Search; Simulated Annealing; Local Optimum; Solution Quality; Knapsack Problem (search for similar items in EconPapers)
Date: 2010
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-642-11343-7_6

Ordering information: This item can be ordered from
http://www.springer.com/9783642113437

DOI: 10.1007/978-3-642-11343-7_6

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().