Thursday 30
Hybrid and parallel algorithms
N. Zufferey
› 15:10 - 15:30 (20min)
An Island-inspired Genetic Algorithm with Adaptive Parameters Applied to the Multiple Knapsack Problem
Leanderson André  1, *@  , Rafael Parpinelli  1@  
1 : State University of Santa Catarina  (UDESC)  -  Website
Centro de Ciências Tecnológicas - CCT / Rua Paulo Malschitzki, s/n - Campus Universitário Prof. Avelino Marcante - Bairro Zona Industrial Norte - Joinville - SC - Brasil CEP: 89.219-710 -  Brazil
* : Corresponding author

In this work it is investigated the use of an island-inspired genetic algorithm with adaptive parameters applied to the Multiple Knapsack Problem. It is known that Knapsack problems represent an important class of problems in practice. In the proposed approach, each individual of the GA population is considered as an island. Also, a method to adapt the control parameters (crossover and mutation rates) is applied. It is known that the optimum values of the control parameters can change over the optimization process, directly influencing the efficiency of the method. In the experiments, 11 benchmarks were used to assess the performance of the proposed methodology. Encouraging results were obtained.

Online user: 1 RSS Feed