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 (12)
(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)
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)
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)
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)
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)
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)
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)
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)
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)

Please report errors in scientific publications list using this form.
X

Report errors in this page


Error details: