A Binary Differential Evolution with Adaptive Parameters Applied to the Multiple Knapsack Problem

Autor:	Leanderson André, Rafael Stubs Parpinelli
Rok vydání:	2014
Předmět:	Mathematical optimization Optimization problem Knapsack problem Continuous knapsack problem Complex problems Generalized assignment problem Binary differential evolution Evolutionary computation Mathematics
Zdroj:	Nature-Inspired Computation and Machine Learning ISBN: 9783319136493 MICAI (2)
DOI:	10.1007/978-3-319-13650-9_6
Popis:	This paper introduces an adaptive Binary Differential Evolution (aBDE) that self adjusts two parameters of the algorithm: perturbation and mutation rates. The well-known 0-1 Multiple Knapsack Problem (MKP) is addressed to validate the performance of the method. 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. 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). The results show that aBDE obtained better results than the other algorithms. This indicates that the proposed approach is an interesting and promising strategy for control of parameters and for optimization of complex problems.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::59715d278a036c444463463b5d7011ce https://doi.org/10.1007/978-3-319-13650-9_6 Zobrazit plný text záznamu