All Outputs (14)

Multi-objective evolutionary algorithms and hyper-heuristics for wind farm layout optimisation (2016)
Journal Article

Wind farm layout optimisation is a challenging real-world problem which requires the discovery of trade-off solutions considering a variety of conflicting criteria, such as minimisation of the land area usage and maximisation of energy production. Ho... Read More about Multi-objective evolutionary algorithms and hyper-heuristics for wind farm layout optimisation.

An investigation of tuning a memetic algorithm for cross-domain search (2016)
Conference Proceeding

Memetic algorithms, which hybridise evolutionary algorithms with local search, are well-known metaheuristics for solving combinatorial optimisation problems. A common issue with the application of a memetic algorithm is determining the best initial s... Read More about An investigation of tuning a memetic algorithm for cross-domain search.

An analysis of the Taguchi method for tuning a memetic algorithm with reduced computational time budget (2016)
Conference Proceeding

Determining the best initial parameter values for an algorithm, called parameter tuning, is crucial to obtaining better algorithm performance; however, it is often a time-consuming task and needs to be performed under a restricted computational budge... Read More about An analysis of the Taguchi method for tuning a memetic algorithm with reduced computational time budget.

Ensemble move acceptance in selection hyper-heuristics (2016)
Conference Proceeding

Selection hyper-heuristics are high level search methodologies which control a set of low level heuristics while solving a given problem. Move acceptance is a crucial component of selection hyper-heuristics, deciding whether to accept or reject a new... Read More about Ensemble move acceptance in selection hyper-heuristics.

Performance of selection hyper-heuristics on the extended HyFlex domains (2016)
Conference Proceeding

Selection hyper-heuristics perform search over the space of heuristics by mixing and controlling a predefined set of low level heuristics for solving computationally hard combinatorial optimisation problems. Being reusable methods, they are expected... Read More about Performance of selection hyper-heuristics on the extended HyFlex domains.

Combining Monte-Carlo and hyper-heuristic methods for the multi-mode resource-constrained multi-project scheduling problem (2016)
Journal Article

Multi-mode resource and precedence-constrained project scheduling is a well-known challenging real-world optimisation problem. An important variant of the problem requires scheduling of activities for multiple projects considering availability of loc... Read More about Combining Monte-Carlo and hyper-heuristic methods for the multi-mode resource-constrained multi-project scheduling problem.

A self-adaptive multimeme memetic algorithm co-evolving utility scores to control genetic operators and their parameter settings (2016)
Journal Article

Memetic algorithms are a class of well-studied metaheuristics which combine evolutionary algorithms and local search techniques. A meme represents contagious piece of information in an adaptive information sharing system. The canonical memetic algori... Read More about A self-adaptive multimeme memetic algorithm co-evolving utility scores to control genetic operators and their parameter settings.

A comparative study of fuzzy parameter control in a general purpose local search metaheuristic (2016)
Conference Proceeding

There is a growing number of studies on general purpose metaheuristics that are directly applicable to multiple domains. Parameter setting is a particular issue considering that many of such search methods come with a set of... Read More about A comparative study of fuzzy parameter control in a general purpose local search metaheuristic.

Automatically designing more general mutation operators of Evolutionary Programming for groups of function classes using a hyper-heuristic (2016)
Conference Proceeding

In this study we use Genetic Programming (GP) as an offline hyper-heuristic to evolve a mutation operator for Evolutionary Programming. This is done using the Gaussian and uniform distributions as the terminal set, and arithmetic operators as the fun... Read More about Automatically designing more general mutation operators of Evolutionary Programming for groups of function classes using a hyper-heuristic.

CHAMP: Creating Heuristics via Many Parameters for online bin packing (2016)
Journal Article

The online bin packing problem is a well-known bin packing variant which requires immediate decisions to be made for the placement of a lengthy sequence of arriving items of various sizes one at a time into fixed capacity bins without any overflow. T... Read More about CHAMP: Creating Heuristics via Many Parameters for online bin packing.

A Case Study of Controlling Crossover in a Selection Hyper-heuristic Framework Using the Multidimensional Knapsack Problem (2016)
Journal Article

© 2016 by the Massachusetts Institute of Technology. Hyper-heuristics are high-level methodologies for solving complex problems that operate on a search space of heuristics. In a selection hyper-heuristic framework, a heuristic is chosen from an exis... Read More about A Case Study of Controlling Crossover in a Selection Hyper-heuristic Framework Using the Multidimensional Knapsack Problem.

A multi-agent based cooperative approach to scheduling and routing (2016)
Journal Article

In this study, we propose a general agent-based distributed framework where each agent is implementing a different metaheuristic/local search combination. Moreover, an agent continuously adapts itself during the search process using a direct cooperat... Read More about A multi-agent based cooperative approach to scheduling and routing.

Iterated local search using an add and delete hyper- heuristic for university course timetabling (2016)
Journal Article

Hyper-heuristics are (meta-)heuristics that operate at a higher level to choose or generate a set of low-level (meta-)heuristics in an attempt of solve difficult optimization problems. Iterated local search (ILS) is a well-known approach for discrete... Read More about Iterated local search using an add and delete hyper- heuristic for university course timetabling.

A tensor based hyper-heuristic for nurse rostering (2016)
Journal Article

Nurse rostering is a well-known highly constrained scheduling problem requiring assignment of shifts to nurses satisfying a variety of constraints. Exact algorithms may fail to produce high quality solutions, hence (meta)heuristics are commonly prefe... Read More about A tensor based hyper-heuristic for nurse rostering.