SciELO - Scientific Electronic Library Online

 
 issue51Influence of the Binomial Crossover in the DE Variants Based on the Robot Design with Optimum Mechanical EnergyClassification of Group Potency Levels of Software Development Student Teams author indexsubject indexsearch form
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • Have no similar articlesSimilars in SciELO

Share


Polibits

On-line version ISSN 1870-9044

Abstract

ANDRE, Leanderson  and  STUBS PARPINELLI, Rafael. The Multiple Knapsack Problem Approached by a Binary Differential Evolution Algorithm with Adaptive Parameters. Polibits [online]. 2015, n.51, pp.47-54. ISSN 1870-9044.  https://doi.org/10.17562/PB-51-7.

In this paper the well-known 0-1 Multiple Knapsack Problem (MKP) is approached by an adaptive Binary Differential Evolution (ABDE) algorithm. The MKP is a NP-hard optimization problem and the aim is to maximize the total profit subjected to the total weight in each knapsack that must be less than or equal to a given limit. The ABDE self adjusts two parameters, perturbation and mutation rates, using a linear adaptation procedure that changes their probabilities at each generation. Results were obtained using 11 instances of the problem with different degrees of complexity. The results were compared using aBDE, BDE, a standard Genetic Algorithm (GA) and its adaptive version (AGA), and an island-inspired Genetic Algorithm (IGA) and its adaptive version (AIGA). The results show that ABDE obtained better results than the other algorithms. This indicates that the proposed approach is an interesting and a promising strategy to control the parameters and for optimization of complex problems.

Keywords : Adaptive parameter control; binary differential evolution; multiple knapsack problem; evolutionary computation.

        · text in English     · English ( pdf )

 

Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License