Optimization inspired by the ecological interaction of cat predation regarding to the mouse applied to the 0-1 multiple knapsack problem
DOI:
https://doi.org/10.5335/rbca.v15i2.13917Keywords:
Evolutive computing, metaheuristics, combinatorial optimizationAbstract
Classified as a combinatorial optimization problem NP-hard, which in general expends an unacceptable computational effort when determining optimal and exact solutions, the knapsack problem, as well as its variations, has usually been approached through heuristic and meta-heuristic algorithms, able to establish approximately optimal results at an acceptable processing cost. Therefore, and considering the assiduity with whichmethods based on biological behaviors and evolutionary behaviors have been admitted to their resolution, this paper proposes the application of ameta-heuristic inspired by the ecological relationship of predation of the cat regarding themouse, to obtain approximate solutions to the 0-1multiple knapsack problem, and observes, through an empirical evaluation that included a non-parametric statistical analysis of the results, that the suggested algorithm was able to reach solutions as suitable as those determined by other combinatorial optimization methods.
Downloads
Downloads
Published
Issue
Section
License
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
Todos os artigos estão licenciados com a licença Creative Commons Atribuição-NãoComercial-SemDerivações 4.0 Internacional. Autores que publicam nesta revista concordam com os seguintes termos:
a) Autores mantém os direitos autorais e concedem à revista o direito de primeira publicação, com o trabalho simultaneamente licenciado sob a Licença Creative Commons Attribution que permite o compartilhamento do trabalho com reconhecimento da autoria e publicação inicial nesta revista.
b) Autores têm autorização para assumir contratos adicionais separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.
c) Autores têm permissão e são estimulados a publicar e distribuir seu trabalho online (ex.: em repositórios institucionais ou na sua página pessoal) a qualquer ponto antes ou durante o processo editorial, já que isso pode gerar alterações produtivas, bem como aumentar o impacto e a citação do trabalho publicado (Veja O Efeito do Acesso Livre).
