The late acceptance hill-climbing heuristic

EK Burke, Y Bykov - European Journal of Operational Research, 2017 - Elsevier
This paper introduces a new and very simple search methodology called Late Acceptance
Hill-Climbing (LAHC). It is a local search algorithm, which accepts non-improving moves …

Revisiting simulated annealing: A component-based analysis

A Franzin, T Stützle - Computers & operations research, 2019 - Elsevier
Simulated Annealing (SA) is one of the oldest metaheuristics and has been adapted to solve
many combinatorial optimization problems. Over the years, many authors have proposed …

A comparison of acceptance criteria for the adaptive large neighbourhood search metaheuristic

A Santini, S Ropke, LM Hvattum - Journal of Heuristics, 2018 - Springer
Adaptive large neighborhood search (ALNS) is a useful framework for solving difficult
combinatorial optimisation problems. As a metaheuristic, it consists of some components …

[PDF][PDF] Hybrid feature selection method based on particle swarm optimization and adaptive local search method

M Alzaqebah, S Jawarneh… - International Journal of …, 2021 - academia.edu
Machine learning has been expansively examined with data classification as the most
popularly researched subject. The accurateness of prediction is impacted by the data …

Choice function based hyper-heuristics for multi-objective optimization

M Maashi, G Kendall, E Özcan - Applied Soft Computing, 2015 - Elsevier
A selection hyper-heuristic is a high level search methodology which operates over a fixed
set of low level heuristics. During the iterative search process, a heuristic is selected and …

Analysis of stochastic local search methods for the unrelated parallel machine scheduling problem

HG Santos, TAM Toffolo, CLTF Silva… - International …, 2019 - Wiley Online Library
This work addresses the unrelated parallel machine scheduling problem with sequence‐
dependent setup times, in which a set of jobs must be scheduled for execution by one of the …

Late acceptance hill climbing algorithm for solving patient admission scheduling problem

AL Bolaji, AF Bamigbola, PB Shola - Knowledge-Based Systems, 2018 - Elsevier
This article tackles a patient admission scheduling using Late Acceptance Hill Climbing
Algorithm (LAHC). The LAHC algorithm is among the newly proposed metaheuristic-based …

[图书][B] Fairness in academic course timetabling

M Mühlenthaler, M Mühlenthaler - 2015 - Springer
In this chapter we will focus on models and algorithms for creating fair course timetables. For
this purpose we consider the distribution of the timetable quality over the stakeholders. We …

An adaptive artificial bee colony and late-acceptance hill-climbing algorithm for examination timetabling

M Alzaqebah, S Abdullah - Journal of Scheduling, 2014 - Springer
The artificial bee colony (ABC) is a population-based metaheuristic that mimics the foraging
behaviour of honeybees in order to produce high-quality solutions for optimisation problems …

A step counting hill climbing algorithm applied to university examination timetabling

Y Bykov, S Petrovic - Journal of Scheduling, 2016 - Springer
This paper presents a new single-parameter local search heuristic named step counting hill
climbing algorithm (SCHC). It is a very simple method in which the current cost serves as an …