All Outputs (90)

A heuristic algorithm for nurse scheduling with balanced preference satisfaction (2011)
Presentation / Conference Contribution
Constantino, A. A., Landa-Silva, D., Luiz de Melo, E., & Romao, W. A heuristic algorithm for nurse scheduling with balanced preference satisfaction. Presented at 2011 IEEE Symposium on Computational Intelligence in Scheduling (CISched 2011)

This paper tackles the nurse scheduling problem with balanced preference satisfaction which consists of generating an assignment of shifts to nurses over a given time horizon and ensuring that the satisfaction of nurses personal preferences for shift... Read More about A heuristic algorithm for nurse scheduling with balanced preference satisfaction.

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.

An elitist GRASP metaheuristic for the multi-objective quadratic assignment problem (2010)
Presentation / Conference Contribution
Li, H., & Landa-Silva, D. (2009, March). An elitist GRASP metaheuristic for the multi-objective quadratic assignment problem. Presented at EMO: International Conference on Evolutionary Multi-Criterion Optimization, Nantes, France

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.

Towards an integrated workforce management system (2010)
Presentation / Conference Contribution
Landa-Silva, D., Castillo, A., Bowie, L., & Johnston, H. (2010, August). Towards an integrated workforce management system. Presented at PATAT 2010 - Proceedings of the 8th International Conference on the Practice and Theory of Automated Timetabling

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.

Improved dynamic lexicographic ordering for multi-objective optimisation (2010)
Presentation / Conference Contribution
Castro-Gutierrez, J., Landa-Silva, D., & Moreno-Perez, J. A. Improved dynamic lexicographic ordering for multi-objective optimisation. Presented at Parallel Problem Solving from Nature - PPSN XI, Lecture Notes in Computer Science, Vol. 6239

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. CODEA : an agent based multi-objective optimization framework. Presented at VII Congreso Espaol sobre Metaheursticas, Algoritmos Evolutivos y Bioinspirados (MAEB 2010)

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. Iterated heuristic algorithms for the classroom assignment problem. Presented at 2010 International Conference on the Practice and Theory of Automated Timetabling (PATAT 2010)

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. Towards an integrated workforce management system. Presented at Proceedings of the 2010 International Conference on the Practice and Theory of Automated Timetabling (PATAT 2010)

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. Evolutionary multi-objective optimization algorithms with probabilistic representation based on pheromone trails. Presented at Proceedings of the 2010 IEEE Congress on Evolutionary Computation (CEC 2010)

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. Towards the design of heuristics by means of self-assembly. Presented at Developments in Computational Models (DCM 2010)

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, March). Heuristic approach for automated shelf space allocation. Presented at ACM Symposium on Applied Computing, Honolulu, Hawaii

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, September). Great deluge with non-linear decay rate for solving course timetabling problems. Presented at 2008 4th International IEEE Conference Intelligent Systems, IS 2008, Varna, Bulgaria

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, June). Evolutionary multi-objective simulated annealing with adaptive and competitive search direction. Presented at 2008 IEEE Congress on Evolutionary Computation, CEC 2008, Hong Kong, China

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.