Iterated Greedy Algorithms for Combinatorial Optimization: A Systematic Literature Review

被引：0

作者：

Missaoui, Ahmed ^{[1
]}

Ozturk, Cemalettin ^{[2
]}

O'Sullivan, Barry ^{[1
]}

机构：

[1] Univ Coll Cork, Sch Comp Sci & IT, Insight Ctr Data Analyt, Cork, Ireland

[2] Munster Technol Univ, Proc Energy Transport Engn, Cork, Ireland

来源：

2023 20TH ACS/IEEE INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS, AICCSA | 2023年

基金：

爱尔兰科学基金会;

关键词：

Iterated Greedy; Destruction-reconstruction; Optimization; Meta-heuristics; Systematic Literature; TARDINESS MINIMIZATION; MINIMIZING MAKESPAN; SCHEDULING PROBLEM; SEARCH ALGORITHM; FLOWSHOP; MACHINE; FLOWTIME;

D O I：

10.1109/AICCSA59173.2023.10479246

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Metaheuristics are essential tools for efficiently solving combinatorial optimization problems in arising from many fields. As incomplete methods, metaheuristics can provide good-quality results in a very short time. Among these approaches, the Iterated Greedy algorithm (IG) has appeared as a powerful and flexible method for finding near-optimal solutions to combinatorial problems. In this paper, we conducted a comprehensive systematic literature review on the variants of IG approach, and its applications covering the period from its inception in 2007 up to 2022. To the best of our knowledge, this is the first work in which all operators and aspects of IG are discussed to provide a detailed idea about this approach.

引用

页数：7

共 50 条

[31] Iterated Greedy Algorithms for a Real-World Cyclic Train Scheduling Problem
Yuan, Zhi
Fuegenschuh, Armin
Homfeld, Henning
Balaprakash, Prasanna
Stutzle, Thomas
Schoch, Michael
HYBRID METAHEURISTICS, PROCEEDINGS, 2008, 5296 : 102 - +
[32] Iterated greedy algorithms for the hybrid flowshop scheduling with total flow time minimization
Oztop, Hande
Tasgetiren, M. Fatih
Eliiyi, Deniz Tursel
Pan, Quan-Ke
GECCO'18: PROCEEDINGS OF THE 2018 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2018, : 379 - 385
[33] Minimizing Makespan in Distributed Blocking Flowshops Using Hybrid Iterated Greedy Algorithms
Ying, Kuo-Ching
Lin, Shih-Wei
IEEE ACCESS, 2017, 5 : 15694 - 15705
[34] Greedy algorithms: a review and open problems
Garcia, Andrea
JOURNAL OF INEQUALITIES AND APPLICATIONS, 2025, 2025 (01):
[35] A Systematic Review of Hyper-Heuristics on Combinatorial Optimization Problems
Sanchez, Melissa
Cruz-Duarte, Jorge M.
Carlos Ortiz-Bayliss, Jose
Ceballos, Hector
Terashima-Marin, Hugo
Amaya, Ivan
IEEE ACCESS, 2020, 8 : 128068 - 128095
[36] A Systematic Review on Reinforcement Learning for Industrial Combinatorial Optimization Problems
Martins, Miguel S. E.
Sousa, Joao M. C.
Vieira, Susana
APPLIED SCIENCES-BASEL, 2025, 15 (03):
[37] Greedy algorithms in convex optimization on Banach spaces
Temlyakov, Vladimir
CONFERENCE RECORD OF THE 2014 FORTY-EIGHTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, 2014, : 1331 - 1335
[38] Greedy Heuristic Algorithms to Generate Variable Strength Combinatorial Test Suite
Wang Ziyuan
Xu Baowen
Nie Changhai
QSIC 2008: PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON QUALITY SOFTWARE, 2008, : 155 - +
[39] Flexible Architectures for Cryptographic Algorithms - A Systematic Literature Review
Rashid, Muhammad
Imran, Malik
Jafri, Atif Raza
Al-Somani, Turki F.
JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2019, 28 (03)
[40] Fake news detection algorithms - A systematic literature review
Dal Forno, Ana Julia
Richetti, Graziela Piccoli
Knaesel, Vinicius Heinz
DATA & KNOWLEDGE ENGINEERING, 2025, 158

← 1 2 3 4 5 →