Otimização inspirada na interação ecológica de predação do gato em relação ao rato aplicada ao problema da múltipla mochila 0-1
2023; UNIVERSIDADE DE PASSO FUNDO; Volume: 15; Issue: 2 Linguagem: Português
10.5335/rbca.v15i2.13917
ISSN2176-6649
Autores Tópico(s)Behavioral and Psychological Studies
ResumoClassificado como um problema de otimização combinatória NP-difícil, que em geral despende um esforço computacional inaceitável quando da determinação de soluções ótimas e exatas, o problema da mochila, assim como as suas variações, tem sido usualmente endereçado por intermédio de algoritmos heurísticos e meta-heurísticos, capazes de estabelecer resultados aproximadamente ótimos a um custo de processamento admissível. Sendo assim, e considerando a assiduidade com que métodos fundamentados em comportamentos biológicos e evolucionários têm sido admitidos à sua resolução, este estudo propõe aplicação de uma meta-heurística inspirada da relação ecológica de predação do gato em relação ao rato, à obtenção de soluções aproximadas para o problema da múltipla mochila 0-1, e observa, por intermédio de uma avaliação empírica que incluiu uma análise estatística não paramétrica dos resultados, que o algoritmo sugerido foi capaz de alcançar soluções equivalentes ou mais adequadas do que as determinadas por outros métodos de otimização combinatória.
Referência(s)