Iterated Greedy

Manuel Lozano () and Francisco J. Rodríguez ()
Additional contact information
Manuel Lozano: University of Granada
Francisco J. Rodríguez: University of Granada

Chapter Chapter 6 in Discrete Diversity and Dispersion Maximization, 2023, pp 107-133 from Springer

Abstract: Abstract The iterated greedy algorithm generates a sequence of solutions by iterating over a constructive heuristic using destruction and construction phases. In the last few years, it has been employed to solve a considerable number of optimization problems, including some diversity and dispersion problems. The first part of this chapter is devoted to the revision of the basic components for the design of this metaheuristic. It also presents the changes and extensions to the original iterated greedy methodology that have been recently explored to provide advanced implementations being able to achieve high-quality solutions to difficult optimization problems. With the aim of providing additional results and insights on the application of iterated greedy to face diversity and dispersion problems, the second part of the chapter is dedicated to contribute with a perturbation-based iterated greedy for the large-scale MaxMin diversity problem (an extremely complex optimization problem, since it joins high dimensionality with a max-min objective function). Extensive experiments verify that the proposal can achieve better solution quality than the state-of-the-art optimizer for this diversity maximization problem and other competing algorithms.

Date: 2023
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:spochp:978-3-031-38310-6_6

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

DOI: 10.1007/978-3-031-38310-6_6

Access Statistics for this chapter

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