Cookies
O website necessita de alguns cookies e outros recursos semelhantes para funcionar. Caso o permita, o INESC TEC irá utilizar cookies para recolher dados sobre as suas visitas, contribuindo, assim, para estatísticas agregadas que permitem melhorar o nosso serviço. Ver mais
Aceitar Rejeitar
  • Menu
Publicações

Publicações por Ivo Pereira

2021

A Hybrid Metaheuristics Parameter Tuning Approach for Scheduling through Racing and Case-Based Reasoning

Autores
Pereira, I; Madureira, A; Silva, ECE; Abraham, A;

Publicação
APPLIED SCIENCES-BASEL

Abstract
In real manufacturing environments, scheduling can be defined as the problem of effectively and efficiently assigning tasks to specific resources. Metaheuristics are often used to obtain near-optimal solutions in an efficient way. The parameter tuning of metaheuristics allows flexibility and leads to robust results, but requires careful specifications. The a priori definition of parameter values is complex, depending on the problem instances and resources. This paper implements a novel approach to the automatic specification of metaheuristic parameters, for solving the scheduling problem. This novel approach incorporates two learning techniques, namely, racing and case-based reasoning (CBR), to provide the system with the ability to learn from previous cases. In order to evaluate the contributions of the proposed approach, a computational study was performed, focusing on comparing our results previous published results. All results were validated by analyzing the statistical significance, allowing us to conclude the statistically significant advantage of the use of the novel proposed approach.

2013

Development and evaluation of a user interface for a scheduling system [Desenvolvimento e avaliação de um interface com o utilizador para um sistema de escalonamento]

Autores
Piairo, J; Madureira, A; Pereira, JP; Pereira, I;

Publicação
RISTI - Revista Iberica de Sistemas e Tecnologias de Informacao

Abstract
This paper describes the development and evaluation process of a user interface for a scheduling system. It is intended to provide the user with a graphical and interactive way in order to define a scheduling problem as well as an interactive way to visualize and adapt a scheduling plan. The realization of these goals was achieved through a modular prototype whose development was based on a methodology focused on the usability evaluation: the star life cycle. In order to evaluate the usability prototype an evaluation session was made, allowing not only the ease of use evaluation, but also observing the different interaction forms provided by each participant.

2013

Development and evaluation of a user interface for a scheduling system [Desenvolvimento e avaliação de um interface com o utilizador para um sistema de escalonamento]

Autores
Piairo, J; Madureira, A; Pereira, JP; Pereira, I;

Publicação
RISTI - Revista Iberica de Sistemas e Tecnologias de Informacao

Abstract
This paper describes the development and evaluation process of a user interface for a scheduling system. It is intended to provide the user with a graphical and interactive way in order to define a scheduling problem as well as an interactive way to visualize and adapt a scheduling plan. The realization of these goals was achieved through a modular prototype whose development was based on a methodology focused on the usability evaluation: the star life cycle. In order to evaluate the usability prototype an evaluation session was made, allowing not only the ease of use evaluation, butalso observing the different interaction forms provided by each participant.

2015

Q-Learning Based Hyper-Heuristic For Scheduling System Self-Parameterization

Autores
Falcao, D; Madureira, A; Pereira, I;

Publicação
PROCEEDINGS OF THE 2015 10TH IBERIAN CONFERENCE ON INFORMATION SYSTEMS AND TECHNOLOGIES (CISTI 2015)

Abstract
Optimization in current decision support systems has a highly interdisciplinary nature related with the need to integrate different techniques and paradigms for solving real-world complex problems. Computing optimal solutions in many of these problems are unmanageable. Heuristic search methods are known to obtain good results in an acceptable time interval. However, parameters need to be adjusted to allow good results. In this sense, learning strategies can enhance the performance of a system, providing it with the ability to learn, for instance, the most suitable optimization technique for solving a particular class of problems, or the most suitable parameterization of a given algorithm on a given scenario. Hyper-heuristics arise in this context as efficient methodologies for selecting or generating (meta) heuristics to solve NP-hard optimization problems. This paper presents the specification of a hyper-heuristic for selecting techniques inspired in nature, for solving the problem of scheduling in manufacturing systems, based on previous experience. The proposed hyper-heuristic module uses a reinforcement learning algorithm, which enables the system with the ability to autonomously select the meta-heuristic to use in optimization process as well as the respective parameters. A computational study was carried out to evaluate the influence of the hyper-heuristics on the performance of a scheduling system. The obtained results allow to conclude about the effectiveness of the proposed approach.

2015

Racing based approach for Metaheuristics parameter tuning

Autores
Pereira, I; Madureira, A;

Publicação
2015 10th Iberian Conference on Information Systems and Technologies, CISTI 2015

Abstract
Metaheuristics are very useful to achieve good solutions in reasonable execution times. Sometimes they even obtain optimal solutions. However, to achieve near-optimal solutions, the appropriate tuning of parameters is required. This paper presents a Racing based learning module proposal for an autonomous parameter tuning of Metaheuristics. After a literature review on Metaheuristics parameter tuning and Racing approaches, the learning module is presented. A computational study for the resolution of the Scheduling problem is also presented. Comparing the preliminary obtained results with previous published results allow to conclude about the effectiveness and efficiency of this proposal. © 2015 AISTI.

2015

Racing based approach for Metaheuristics Parameter Tuning

Autores
Pereira, I; Madureira, A;

Publicação
2015 10TH IBERIAN CONFERENCE ON INFORMATION SYSTEMS AND TECHNOLOGIES (CISTI)

Abstract
Metaheuristics are very useful to achieve good solutions in reasonable execution times. Sometimes they even obtain optimal solutions. However, to achieve near-optimal solutions, the appropriate tuning of parameters is required. This paper presents a Racing based learning module proposal for an autonomous parameter tuning of Metaheuristics. After a literature review on Metaheuristics parameter tuning and Racing approaches, the learning module is presented. A computational study for the resolution of the Scheduling problem is also presented. Comparing the preliminary obtained results with previous published results allow to conclude about the effectiveness and efficiency of this proposal.

  • 8
  • 9