Genetic algorithm based on natural selection theory for optimization problems

MA Albadr, S Tiun, M Ayob, F Al-Dhief - Symmetry, 2020 - mdpi.com
The metaheuristic genetic algorithm (GA) is based on the natural selection process that falls
under the umbrella category of evolutionary algorithms (EA). Genetic algorithms are typically …

Variable neighborhood search: The power of change and simplicity

J Brimberg, S Salhi, R Todosijević… - Computers & Operations …, 2023 - Elsevier
This review discusses and analyses three main contributions championed by Professor
Mladenović. These include variable neighborhood search (VNS), variable formulation space …

[HTML][HTML] Meta-heuristic approaches for the university course timetabling problem

S Abdipoor, R Yaakob, SL Goh, S Abdullah - Intelligent Systems with …, 2023 - Elsevier
Course timetabling is an ongoing challenge that universities face all around the world. This
combinatorial optimization task involves allocating a set of events into finite time slots and …

Metaheuristics to solve grou** problems: A review and a case study

O Ramos-Figueroa, M Quiroz-Castellanos… - Swarm and Evolutionary …, 2020 - Elsevier
Grou** problems are a special type of combinatorial optimization problems that have
gained great relevance because of their numerous real-world applications. The solution …

Competition-guided multi-neighborhood local search algorithm for the university course timetabling problem

T Song, M Chen, Y Xu, D Wang, X Song, X Tang - Applied Soft Computing, 2021 - Elsevier
This paper proposes a novel competition-guided multi-neighborhood local search (CMLS)
algorithm for solving the curriculum-based course timetabling problem. In comparison with …

A VNS-based algorithm with adaptive local search for solving the multi-depot vehicle routing problem

S Nunes Bezerra, MJF Souza, SR de Souza… - … Search: 6th International …, 2019 - Springer
Abstract The Multi-Depot Vehicle Routing Problem (MDVRP) is a variant of the Vehicle
Routing Problem (VRP) that consists in designing a set of vehicle routes to serve all …

Modified and hybridised bi-objective firefly algorithms for university course scheduling

T Thepphakorn, P Pongcharoen - Soft Computing, 2023 - Springer
Academic institutions may be edging towards a global uncertainty, recession, and a string of
financial difficulties. An effective course timetabling is one of managerial strategies to …

Timetabling Problems and The Effort Towards Generic Algorithms: A Comprehensive Survey

IGA Premananda, A Tjahyanto, A Muklason - IEEE Access, 2024 - ieeexplore.ieee.org
The timetabling problem, a well-known NP-Hard optimization challenge, spans multiple
domains such as education, healthcare, sports, and transportation. Due to its computational …

A general ontological timetabling-model driven metaheuristics approach based on elite solutions

AW Siddiqui, SA Raza - Expert Systems with Applications, 2021 - Elsevier
Timetabling is a managerial problem that recurringly appears in various domains such as
education, transport, sports, and staff management. The combinatorial nature of this problem …

Hybrid whale optimization algorithm for solving timetabling problems of itc 2019

IGA Premananda, A Tjahyanto… - 2022 IEEE International …, 2022 - ieeexplore.ieee.org
Timetabling problem at universities is one of the problems that require more attention in
operations research. This problem is known as NP-Hard problem, therefore non …