All Outputs (10)

A tensor-based selection hyper-heuristic for cross-domain heuristic search (2014)
Journal Article
Asta, S., & Özcan, E. (2015). A tensor-based selection hyper-heuristic for cross-domain heuristic search. Information Sciences, 299, https://doi.org/10.1016/j.ins.2014.12.020

Hyper-heuristics have emerged as automated high level search methodologies that manage a set of low level heuristics for solving computationally hard problems. A generic selection hyper-heuristic combines heuristic selection and move acceptance metho... Read More about A tensor-based selection hyper-heuristic for cross-domain heuristic search.

An apprenticeship learning hyper-heuristic for vehicle routing in HyFlex (2014)
Conference Proceeding
Asta, S., & Özcan, E. (2014). An apprenticeship learning hyper-heuristic for vehicle routing in HyFlex. In 2014 IEEE Symposium on Evolving and Autonomous Learning Systems (EALS). https://doi.org/10.1109/EALS.2014.7009505

Apprenticeship learning occurs via observations while an expert is in action. A hyper-heuristic is a search method or a learning mechanism that controls a set of low level heuristics or combines different heuristic components to generate heuristics f... Read More about An apprenticeship learning hyper-heuristic for vehicle routing in HyFlex.

Modified choice function heuristic selection for the Multidimensional Knapsack Problem (2014)
Conference Proceeding
Drake, J. H., Özcan, E., & Burke, E. K. (2014). Modified choice function heuristic selection for the Multidimensional Knapsack Problem. In Genetic and evolutionary computing (225–234). https://doi.org/10.1007/978-3-319-12286-1_23

Hyper-heuristics are a class of high-level search methods used to solve computationally difficult problems, which operate on a search space of low-level heuristics rather than solutions directly. Previous work has shown that selection hyper-heuristic... Read More about Modified choice function heuristic selection for the Multidimensional Knapsack Problem.

Interval type-2 fuzzy sets in supplier selection (2014)
Conference Proceeding
Turk, S., John, R., & Özcan, E. (2014). Interval type-2 fuzzy sets in supplier selection. In 2014 14th UK Workshop on Computational Intelligence (UKCI). https://doi.org/10.1109/UKCI.2014.6930168

Selection of an appropriate supplier is a crucial and challenging task in the effective management of a supply chain. This study introduces a model for solving the supplier selection problem using interval type-2 fuzzy sets. Moreover, the influence o... Read More about Interval type-2 fuzzy sets in supplier selection.

Fuzzy adaptive parameter control of a late acceptance hyper-heuristic (2014)
Conference Proceeding
Jackson, W. G., Özcan, E., & John, R. I. (2014). Fuzzy adaptive parameter control of a late acceptance hyper-heuristic. In 2014 14th UK Workshop on Computational Intelligence (UKCI)

A traditional iterative selection hyper-heuristic which manages a set of low level heuristics relies on two core components, a method for selecting a heuristic to apply at a given point, and a method to decide whether or not to accept the result of t... Read More about Fuzzy adaptive parameter control of a late acceptance hyper-heuristic.

A constructive approach to examination timetabling based on adaptive decomposition and ordering (2014)
Journal Article
Abdul-Rahman, S., Burke, E., Bargiela, A., McCollum, B., & Özcan, E. (2014). A constructive approach to examination timetabling based on adaptive decomposition and ordering. Annals of Operations Research, 218(1), https://doi.org/10.1007/s10479-011-0999-8

In this study, we investigate an adaptive decomposition and ordering strategy that automatically divides examinations into difficult and easy sets for constructing an examination timetable. The examinations in the difficult set are considered to be h... Read More about A constructive approach to examination timetabling based on adaptive decomposition and ordering.

A stochastic local search algorithm with adaptive acceptance for high-school timetabling (2014)
Journal Article
Kheiri, A., Özcan, E., & Parkes, A. J. (2016). A stochastic local search algorithm with adaptive acceptance for high-school timetabling. Annals of Operations Research, 239(1), 135-151. https://doi.org/10.1007/s10479-014-1660-0

Automating high school timetabling is a challenging task. This problem is a well known hard computational problem which has been of interest to practitioners as well as researchers. High schools need to timetable their regular activities once per yea... Read More about A stochastic local search algorithm with adaptive acceptance for high-school timetabling.

A genetic programming hyper-heuristic for the multidimensional knapsack problem (2014)
Journal Article
Drake, J. H., Hyde, M., Khaled, I., & Özcan, E. (2014). A genetic programming hyper-heuristic for the multidimensional knapsack problem. Kybernetes, 43(9/10), https://doi.org/10.1108/K-09-2013-0201

Purpose: Hyper-heuristics are a class of high-level search techniques which operate on a search space of heuristics rather than directly on a search space of solutions. The purpose of this paper is to investigate the suitability of using genetic prog... Read More about A genetic programming hyper-heuristic for the multidimensional knapsack problem.

Constructing constrained-version of magic squares using selection hyper-heuristics (2014)
Journal Article
Kheiri, A., & Özcan, E. (2014). Constructing constrained-version of magic squares using selection hyper-heuristics. Computer Journal, 57(3), https://doi.org/10.1093/comjnl/bxt130

A square matrix of distinct numbers in which every row, column and both diagonals have the same total is referred to as a magic square. Constructing a magic square of a given order is considered a difficult computational problem, particularly when ad... Read More about Constructing constrained-version of magic squares using selection hyper-heuristics.

Adaptive linear combination of heuristic orderings in constructing examination timetables (2014)
Journal Article
Abdul-Rahman, S., Bargiela, A., Burke, E., Özcan, E., McCollum, B., & McMullan, P. (2014). Adaptive linear combination of heuristic orderings in constructing examination timetables. European Journal of Operational Research, 232(2), https://doi.org/10.1016/j.ejor.2013.06.052

In this paper, we investigate adaptive linear combinations of graph coloring heuristics with a heuristic modifier to address the examination timetabling problem. We invoke a normalisation strategy for each parameter in order to generalise the specifi... Read More about Adaptive linear combination of heuristic orderings in constructing examination timetables.