JP2 Research Project FAPESP

Project: Development of a Hybrid Metaheuristic with Adaptive Control Flow and Parameters

Process number: 2018/15417-8

Period: 2019 - 2023

Research Team: Antônio Augusto Chaves; Luiz Antônio Nogueira Lorena; José Fernando Gonçalves

Objective

Development of an A-BRKGA method with online configuration of parameters and control flow, in such a way that, the parameters control and the control flow of the algorithm is performed while an instance of a problem is being solved.

Keywords: machine learning; metaheuristics; local search; promising regions


Expected results are:

  • Construct a search method that aims to automate the process of selecting and combining operators and simple heuristics to efficiently solve combinatorial optimization problems;
  • Study and solve combinatorial optimization problems with industrial and logistical applications;
  • Testing with a significant number of instances to ensure the relevance of experimentation. Study real case instances;
  • Comparison of the proposed method with state-of-the-art algorithms by statistical analysis.

Optimization Problems:

  • Field Technician Scheduling Problem
  • Multicommodity Traveling Salesman Problem with Priority Prizes
  • Two-Stage Capacitated Facility Location Problem
  • Facility Location Problem with Overlapping

Award:

  • 02 MSc grant
  • 01 PhD grant (only for direct doctoral)
  • 01 Postdoctoral

FELLOWSHIP

Call for postdoctoral and PhD position

Postdoctoral Application Deadline: May 15, 2020

Selected Candidate:

  • Cleder Marcos Schenekemberg


Call for maters position

Master Application Deadline: December 31, 2019

Selected Candidates:

  • Ricardo Vinicio Silva Martins
  • Bárbara Lessa Vianna


Call for PhD position

Postdoctoral Application Deadline: June 15, 2020

Selected Candidate:

  • Danilo Lelin Lin