Skip to main content

Research Repository

Advanced Search

All Outputs (89)

An adaptive evolutionary multi-objective approach based on simulated annealing (2011)
Journal Article
Li, H., & Landa-Silva, D. (2011). An adaptive evolutionary multi-objective approach based on simulated annealing. Evolutionary Computation, 19(4), https://doi.org/10.1162/EVCO_a_00038

A multi-objective optimization problem can be solved by decomposing it into one or more single objective subproblems in some multi-objective metaheuristic algorithms. Each subproblem corresponds to one weighted aggregation function. For example, MOEA... Read More about An adaptive evolutionary multi-objective approach based on simulated annealing.

Non-linear great deluge with reinforcement learning for university course timetabling (2011)
Book Chapter
Obit, J. H., Landa-Silva, D., Sevaux, M., & Ouelhadj, D. (2011). Non-linear great deluge with reinforcement learning for university course timetabling. In M. Caserta, & S. Voss (Eds.), Metaheuristics: intelligent decision making. Springer

This paper describes a non-linear great deluge hyper-heuristic incorporating a reinforcement learning mechanism for the selection of low-level heuristics and a non-linear great deluge acceptance criterion. The proposed hyper-heuristic deals with comp... Read More about Non-linear great deluge with reinforcement learning for university course timetabling.

Towards an integrated workforce management system (2010)
Presentation / Conference Contribution
Landa-Silva, D., Castillo, A., Bowie, L., & Johnston, H. (2010). Towards an integrated workforce management system

We describe progress towards a workforce management system in which personnel scheduling is integrated with other important processes such as payroll processing, attendance and absence recording, staffing forecast and planning, etc. Our focus is on c... Read More about Towards an integrated workforce management system.

An elitist GRASP metaheuristic for the multi-objective quadratic assignment problem (2010)
Presentation / Conference Contribution
Li, H., & Landa-Silva, D. (2010). An elitist GRASP metaheuristic for the multi-objective quadratic assignment problem. In Evolutionary Multi-Criterion Optimization: 5th International Conference, EMO 2009, Nantes, France, April 7-10, 2009. Proceedings (481-494). https://doi.org/10.1007/978-3-642-01020-0_38

We propose an elitist Greedy Randomized Adaptive Search Procedure (GRASP) metaheuristic algorithm, called mGRASP/MH, for approximating the Pareto-optimal front in the multi-objective quadratic assignment problem (mQAP). The proposed algorithm is char... Read More about An elitist GRASP metaheuristic for the multi-objective quadratic assignment problem.

Improved dynamic lexicographic ordering for multi-objective optimisation (2010)
Presentation / Conference Contribution
Castro-Gutierrez, J., Landa-Silva, D., & Moreno-Perez, J. A. (2010). Improved dynamic lexicographic ordering for multi-objective optimisation.

There is a variety of methods for ranking objectives in multiobjective optimization and some are difficult to define because they require information a priori (e.g. establishing weights in a weighted approach or setting the ordering in a lexicographi... Read More about Improved dynamic lexicographic ordering for multi-objective optimisation.

CODEA : an agent based multi-objective optimization framework (2010)
Presentation / Conference Contribution
Castro-Gutierrez, J., Landa-Silva, D., & Moreno-Perez, J. (2010). CODEA : an agent based multi-objective optimization framework.

This work presents CODEA, a COoperative DEcentralized Architecture for Multiobjective Optimization. CODEA is an objectoriented framework that aims at the creation of groups of agents to tackle complex problems by cooperative search. This cooperation... Read More about CODEA : an agent based multi-objective optimization framework.

Computational study of non-linear great deluge for university course timetabling (2010)
Book Chapter
Obit, J. H., & Landa-Silva, D. (2010). Computational study of non-linear great deluge for university course timetabling. In V. Sgurev, M. Hadjiski, & J. Kacprzyk (Eds.), Intelligent systems: from theory to practice. Springer

The great deluge algorithm explores neighbouring solutions which are accepted if they are better than the best solution so far or if the detriment in quality is no larger than the current water level. In the original great deluge method, the water le... Read More about Computational study of non-linear great deluge for university course timetabling.

Iterated heuristic algorithms for the classroom assignment problem (2010)
Presentation / Conference Contribution
Constantino, A. A., Filho, W. M., & Landa-Silva, D. (2010). Iterated heuristic algorithms for the classroom assignment problem.

We tackle the classroom assignment problem in a large University with the objective of minimising the total distance between all classrooms assigned to teaching activities in the same course. Additional requirements that should be satisfied include:... Read More about Iterated heuristic algorithms for the classroom assignment problem.

A 0/1 integer programming model for the office space allocation problem (2010)
Journal Article
Ulker, O., & Landa-Silva, D. (2010). A 0/1 integer programming model for the office space allocation problem. Electronic Notes in Discrete Mathematics, 36, https://doi.org/10.1016/j.endm.2010.05.073

We propose a 0/1 integer programming model to tackle the office space allocation (OSA) problem which refers to assigning room space to a set of entities (people, machines, roles, etc.), with the goal of optimising the space utilisation while satisfyi... Read More about A 0/1 integer programming model for the office space allocation problem.

Towards an integrated workforce management system (2010)
Presentation / Conference Contribution
Landa-Silva, D., Castillo, A., Bowie, L., & Johnston, H. (2010). Towards an integrated workforce management system.

We describe progress towards a workforce management system in which personnel scheduling is integrated with other important processes such as payroll processing, attendance and absence recording, staffing forecast and planning, etc. Our focus is on c... Read More about Towards an integrated workforce management system.

Evolutionary multi-objective optimization algorithms with probabilistic representation based on pheromone trails (2010)
Presentation / Conference Contribution
Li, H., Landa-Silva, D., & Gandibleux, X. (2010). Evolutionary multi-objective optimization algorithms with probabilistic representation based on pheromone trails.

Recently, the research on quantum-inspired evolutionary algorithms (QEA) has attracted some attention in the area of evolutionary computation. QEA use a probabilistic representation, called Q-bit, to encode individuals in population. Unlike standard... Read More about Evolutionary multi-objective optimization algorithms with probabilistic representation based on pheromone trails.

Towards the design of heuristics by means of self-assembly (2010)
Presentation / Conference Contribution
Terrazas, G., Landa-Silva, D., & Krasnogor, N. (2010). Towards the design of heuristics by means of self-assembly.

The current investigations on hyper-heuristics design have sprung up in two different flavours: heuristics that choose heuristics and heuristics that generate heuristics. In the latter, the goal is to develop a problem-domain independent strategy to... Read More about Towards the design of heuristics by means of self-assembly.

Discovering beneficial cooperative structures for the automated construction of heuristics (2010)
Book Chapter
Terrazas, G., Landa-Silva, D., & Krasnogor, N. (2010). Discovering beneficial cooperative structures for the automated construction of heuristics. In Nature inspired cooperative strategies for optimization (NICSO 2010) (89-100). Springer Verlag. https://doi.org/10.1007/978-3-642-12538-6_8

The current research trends on hyper-heuristics design have sprung up in two different flavours: heuristics that choose heuristics and heuristics that generate heuristics. In the latter, the goal is to develop a problem-domain independent strategy to... Read More about Discovering beneficial cooperative structures for the automated construction of heuristics.

An improved version of volume dominance for multi-objective optimisation (2009)
Book Chapter
Le, K., Landa-Silva, D., & Li, H. (2009). An improved version of volume dominance for multi-objective optimisation. In Evolutionary Multi-Criterion Optimization: 5th International Conference, EMO 2009, Nantes, France, April 7-10, 2009. Proceedings (231-245). Springer Verlag. https://doi.org/10.1007/978-3-642-01020-0_21

This paper proposes an improved version of volume dominance to assign fitness to solutions in Pareto-based multi-objective optimisation. The impact of this revised volume dominance on the performance of multi-objective evolutionary algorithms is inve... Read More about An improved version of volume dominance for multi-objective optimisation.

Heuristic approach for automated shelf space allocation (2009)
Presentation / Conference Contribution
Landa-Silva, D., Marikar, F., & Le, K. (2009). Heuristic approach for automated shelf space allocation. In SAC '09: Proceedings of the 2009 ACM symposium on Applied Computing (922-928). https://doi.org/10.1145/1529282.1529482

Shelf space allocation is the problem of efficiently arranging retail products on shelves in order to maximise profit, improve stock control, improve customer satisfaction, etc. Most work reported in the literature on this problem has focused on the... Read More about Heuristic approach for automated shelf space allocation.

Evolutionary non-linear great deluge for university course timetabling (2009)
Book Chapter
Landa-Silva, D., & Obit, J. H. (2009). Evolutionary non-linear great deluge for university course timetabling. In Hybrid Artificial Intelligence Systems: 4th International Conference, HAIS 2009, Salamanca, Spain, June 10-12, 2009. Proceedings (269-276). Springer Verlag. https://doi.org/10.1007/978-3-642-02319-4_32

This paper presents a hybrid evolutionary algorithm to tackle university course timetabling problems. The proposed approach is an extension of a non-linear great deluge algorithm in which evolutionary operators are incorporated. First, we generate a... Read More about Evolutionary non-linear great deluge for university course timetabling.

Exploring feasible and infeasible regions in the vehicle routing problem with time windows using a multi-objective particle swarm optimization approach (2009)
Book Chapter
Castro, J. P., Landa-Silva, D., & Moreno Pérez, J. A. (2009). Exploring feasible and infeasible regions in the vehicle routing problem with time windows using a multi-objective particle swarm optimization approach. In Nature Inspired Cooperative Strategies for Optimization (NICSO 2008) (103-114). Springer Verlag. https://doi.org/10.1007/978-3-642-03211-0_9

This paper investigates the ability of a discrete particle swarm optimization algorithm (DPSO) to evolve solutions from infeasibility to feasibility for the Vehicle Routing Problem with Time Windows (VRPTW). The proposed algorithm incorporates some p... Read More about Exploring feasible and infeasible regions in the vehicle routing problem with time windows using a multi-objective particle swarm optimization approach.

Great deluge with non-linear decay rate for solving course timetabling problems (2008)
Presentation / Conference Contribution
Landa-Silva, D., & Obit, J. H. (2008). Great deluge with non-linear decay rate for solving course timetabling problems. . https://doi.org/10.1109/IS.2008.4670447

Course timetabling is the process of allocating, subject to constraints, limited rooms and timeslots for a set of courses to take place. Usually, in addition to constructing a feasible timetable (all constraints satisfied), there are desirable goals... Read More about Great deluge with non-linear decay rate for solving course timetabling problems.

Evolutionary multi-objective simulated annealing with adaptive and competitive search direction (2008)
Presentation / Conference Contribution
Li, H., & Landa-Silva, D. (2008). Evolutionary multi-objective simulated annealing with adaptive and competitive search direction. . https://doi.org/10.1109/CEC.2008.4631246

In this paper, we propose a population-based implementation of simulated annealing to tackle multi-objective optimisation problems, in particular those of combinatorial nature. The proposed algorithm is called Evolutionary Multiobjective Simulated An... Read More about Evolutionary multi-objective simulated annealing with adaptive and competitive search direction.

A simple evolutionary algorithm with self-adaptation for multi-objective nurse scheduling (2008)
Book Chapter
Landa-Silva, D., & Le, K. N. (2008). A simple evolutionary algorithm with self-adaptation for multi-objective nurse scheduling. In Adaptive and Multilevel Metaheuristics (133-155). Springer Verlag. https://doi.org/10.1007/978-3-540-79438-7_7

We present a multi-objective approach to tackle a real-world nurse scheduling problem using an evolutionary algorithm. The aim is to generate a few good quality non-dominated schedules so that the decision-maker can select the most appropriate one. O... Read More about A simple evolutionary algorithm with self-adaptation for multi-objective nurse scheduling.