Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/68630
Título: | Combining artificial neural networks and evolution to solve multiobjective knapsack problems |
Autor(es): | Denysiuk, Roman Gaspar-Cunha, A. Delbem, Alexandre C. B. |
Palavras-chave: | Artificial neural networks Evolutionary computing Multiobjective knapsack problem |
Data: | 2019 |
Editora: | Association for Computing Machinery (ACM) |
Resumo(s): | The multiobjective knapsack problem (MOKP) is a combinatorial problem that arises in various applications, including resource allocation, computer science and finance. Evolutionary multiobjective optimization algorithms (EMOAs) can be effective in solving MOKPs. Though, they often face difficulties due to the loss of solution diversity and poor scalability. To address those issues, our study [2] proposes to generate candidate solutions by artificial neural networks. This is intended to provide intelligence to the search. As gradient-based learning cannot be used when target values are unknown, neuroevolution is adapted to adjust the neural network parameters. The proposal is implemented within a state-of-the-art EMOA and benchmarked against traditional search operators base on a binary crossover. The obtained experimental results indicate a superior performance of the proposed approach. Furthermore, it is advantageous in terms of scalability and can be readily incorporated into different EMOAs. |
Tipo: | Artigo em ata de conferência |
URI: | https://hdl.handle.net/1822/68630 |
ISBN: | 9781450367486 |
DOI: | 10.1145/3319619.3326757 |
Versão da editora: | https://dl.acm.org/doi/10.1145/3319619.3326757 |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: | IPC - Resumos alargados em actas de encontros científicos internacionais com arbitragem |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Combining_ANNs_and_Evolution_to_Solve_MOKPs.pdf | 561,36 kB | Adobe PDF | Ver/Abrir |