Research Grants 18/15417-8 - Meta-heurística, Otimização combinatória - BV FAPESP
Advanced search
Start date
Betweenand

Development of a hybrid metaheuristic with adaptive control flow and parameters

Abstract

The study of efficient metaheuristics to solve optimization problems has been the subject of much research by the scientific community. To obtain good results in terms of solution quality and computational time it is important to have a good configuration of the metaheuristic. This process of specifying control flow and parameter values of a method is a hard task. Thus, this project has as main idea the development and improvement of the adaptive Biased Random-key Genetic Algorithm (A-BRKGA) method to choose which components will be used and in which sequence (A-BRKGA flow) and which parameters to use while an instance of a problem is being solved. To this end, machine learning techniques and adaptive and reactive mechanisms will be studied to construct an A-BRKGA with online configuration of parameters and control flow. The goal is to generate an efficient algorithm to solve combinatorial optimization problems and make the code easy to reuse. In order to evaluate the proposed method, four optimization problems with industrial and logistical applications will be studied: field technician scheduling problem, multicommodity traveling salesman problem with priority prizes, two-stage capacitated facility location problem, and facility location problem with overlapping. The computational tests will use test problems available in the literature and real case studies. The method will be compared with state-of-the-art algorithms through statistical analysis. (AU)

Articles published in Agência FAPESP Newsletter about the research grant:
More itemsLess items
Articles published in other media outlets ( ):
More itemsLess items
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

Scientific publications (17)
(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)
DAMM, R. B.; CHAVES, A. A.; RIVEAUX, J. A.; RONCONI, D. P.. Scheduling technicians and tasks through an adaptive multi-objective biased random-key genetic algorithm. ANNALS OF OPERATIONS RESEARCH, v. N/A, p. 36-pg., . (18/15417-8, 22/06747-0, 22/05803-3, 13/07375-0)
MAURI, GERALDO R.; LORENA, LUIZ H. N.; LORENA, LUIZ A. N.; CHAVES, ANTONIO A.; IEEE. Solving the Point Feature Cartographic Label Placement problem using Jaccard index as a measure of labels intersection. 2022 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), v. N/A, p. 8-pg., . (18/15417-8)
CHAVES, A. A.; RESENDE, M. G. C.; SILVA, R. M. A.. A RANDOM-KEY GRASP FOR COMBINATORIAL OPTIMIZATION. JOURNAL OF NONLINEAR AND VARIATIONAL ANALYSIS, v. 8, n. 6, p. 27-pg., . (22/05803-3, 18/15417-8)
CHAVES, ANTONIO AUGUSTO; VIANNA, BARBARA LESSA; DA SILVA, TIAGO TIBURCIO; SCHENEKEMBERG, CLEDER MARCOS. A parallel branch-and-cut and an adaptive metaheuristic to solve the Family Traveling Salesman Problem. EXPERT SYSTEMS WITH APPLICATIONS, v. 238, p. 16-pg., . (18/15417-8, 20/07145-8, 20/03408-4, 16/01860-1)
SCHENEKEMBERG, CLEDER M.; CHAVES, ANTONIO A.; GUIMARAES, THIAGO A.; COELHO, LEANDRO C.. Hybrid metaheuristic for the dial-a-ride problem with private fleet and common carrier integrated with public transportation. ANNALS OF OPERATIONS RESEARCH, v. N/A, p. 39-pg., . (18/15417-8, 20/07145-8, 16/01860-1)
NOGUEIRA LORENA, LUIZ HENRIQUE; CHAVES, ANTONIO AUGUSTO; NOGUEIRA LORENA, LUIZ ANTONIO; IEEE. A Biased Random-key Genetic Algorithm with a Local Search Component for the Optimal Bucket Order Problem. 2021 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC 2021), v. N/A, p. 8-pg., . (18/15417-8)
DO NASCIMENTO, MARCELO BRANCO; CHAVES, ANTONIO AUGUSTO; IEEE. An Automatic Algorithm Configuration based on a Bayesian Network. 2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), v. N/A, p. 8-pg., . (18/15417-8)
CHAVES, ANTONIO AUGUSTO; NOGUEIRA LORENA, LUIZ HENRIQUE; IEEE. An Adaptive and Near Parameter-Free BRKGA Using Q-Learning Method. 2021 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC 2021), v. N/A, p. 8-pg., . (18/15417-8)
DA SILVA, TIAGO TIBURCIO; CHAVES, ANTONIO AUGUSTO; YANASSE, HORACIO HIDEKI; LOUREIRO LUNA, HENRIQUE PACCA. The multicommodity traveling salesman problem with priority prizes: a mathematical model and metaheuristics. COMPUTATIONAL & APPLIED MATHEMATICS, v. 38, n. 4, . (18/15417-8)
ARAUJO, ELISEU J.; CHAVES, ANTONIO A.; LORENA, LUIZ A. N.. A mathematical model for the coverage location problem with overlap control. COMPUTERS & INDUSTRIAL ENGINEERING, v. 146, . (18/15417-8, 16/01860-1)
DA SILVA, TIAGO TIBURCIO; CHAVES, ANTONIO AUGUSTO; YANASSE, HORACIO HIDEKI; LOUREIRO LUNA, HENRIQUE PACCA. The multicommodity traveling salesman problem with priority prizes: a mathematical model and metaheuristics. COMPUTATIONAL & APPLIED MATHEMATICS, v. 38, n. 4, p. 25-pg., . (18/15417-8)
SCHENEKEMBERG, CLEDER MARCOS; GUIMARAES, THIAGO ANDRE; CHAVES, ANTONIO AUGUSTO; COELHO, LEANDRO C.. A Three-Front Parallel Branch-and-Cut Algorithm for Production and Inventory Routing Problems. TRANSPORTATION SCIENCE, v. N/A, p. 22-pg., . (20/07145-8, 18/15417-8, 16/01860-1)
MAURI, GERALDO REGIS; BIAJOLI, FABRICIO LACERDA; RABELLO, ROMULO LOUZADA; CHAVES, ANTONIO AUGUSTO; RIBEIRO, GLAYDSTON MATTOS; LORENA, LUIZ ANTONIO NOGUEIRA. Hybrid metaheuristics to solve a multiproduct two-stage capacitated facility location problem. International Transactions in Operational Research, v. 28, n. 6, p. 3069-3093, . (18/15417-8)
LORENA, LUIZ H. N.; CHAVES, ANTONIO A.; MAURI, GERALDO R.; LORENA, LUIZ A. N.; IEEE. An Adaptive Biased Random-key Genetic Algorithm for Rank Aggregation with Ties and Incomplete Rankings. 2022 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), v. N/A, p. 8-pg., . (18/15417-8)
CHAVES, ANTONIO A.; OLIVEIRA, RUDINEI M.; GONCALVES, JOSE F.; LORENA, LUIZ A. N.. An adaptive biased random-key genetic algorithm for the tactical berth allocation problem. 39TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING, SAC 2024, v. N/A, p. 8-pg., . (22/05803-3, 18/15417-8)
DA SILVA, TIAGO TIBURCIO; CHAVES, ANTONIO AUGUSTO; YANASSE, HORACIO HIDEKI. A new multicommodity flow model for the job sequencing and tool switching problem. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, v. 59, n. 12, p. 3617-3632, . (16/01860-1, 18/15417-8)
SCHENEKEMBERG, CLEDER M.; CHAVES, ANTONIO A.; COELHO, LEANDRO C.; GUIMARAES, THIAGO A.; AVELINO, GUSTAVO G.. The dial-a-ride problem with private fleet and common carrier. Computers & Operations Research, v. 147, p. 14-pg., . (18/15417-8, 16/01860-1, 20/07145-8)