| Full text | |
| Author(s): |
da Silva, Cristiano Maciel
;
Sarubbi, Joao Fernando Machry
;
Mokhtari, Somayeh
;
dos Santos, Leonardo Alvarenga Lopes
;
Silva, Lucas Diniz
;
de Souza, Fernanda Sumika Hojo
;
Guidoni, Daniel Ludovico
;
Nogueira, Jose Marcos Silva
Total Authors: 8
|
| Document type: | Journal article |
| Source: | EXPERT SYSTEMS WITH APPLICATIONS; v. 213, p. 16-pg., 2023-03-01. |
| Abstract | |
This work presents RAGE, a novel strategy designed for solving combinatorial optimization problems where we intend to select a subset of elements from a very large set of candidates. For solving the combinatorial problem, RAGE generates a customizable number of random solutions, computes the objective function for each solution, and then scores each candidate element in terms of the value returned by the objective function. After that, RAGE removes a customizable number of candidate elements presenting the smallest score when considering all solutions generated. This cycle is called one iteration. The heuristic loops performing iterations until there are left the exact number of candidates that we are looking for. In order to evaluate the efficiency of RAGE, we perform experiments showing how RAGE behaves when we change the number of random solutions generated per round, and the number of candidate elements removed per round. Finally, we apply RAGE for solving an NP-Hard problem related to the allocation of infrastructure for vehicular communication. The results show that RAGE requires 40,000 evaluations of the objective function to achieve the same result found by the baseline using 175,000 evaluations of the objective function, which, in this case study, represents a drastic reduction of the computational overhead in order to reach the same target. (AU) | |
| FAPESP's process: | 20/05126-6 - Algorithms and protocols for intelligent transportation systems |
| Grantee: | Daniel Ludovico Guidoni |
| Support Opportunities: | Regular Research Grants |