Use este identificador para citar ou linkar para este item:
http://www.repositorio.ufop.br/jspui/handle/123456789/14488
Título: | MineReduce : an approach based on data mining for problem size reduction. |
Autor(es): | Maia, Marcelo Rodrigues de Holanda Carvalho, Alexandre Plastino de Penna, Puca Huachi Vaz |
Palavras-chave: | Hybrid metaheuristics Combinatorial optimization Vehicle routing |
Data do documento: | 2020 |
Referência: | MAIA, M. R. de H.; CARVALHO, A. P. de; PENNA, P. H. V. MineReduce: an approach based on data mining for problem size reduction. Computers & Operations Research, v. 122, artigo 104995, 2020. Disponível em: <https://www.sciencedirect.com/science/article/abs/pii/S030505482030112X?via%3Dihub>. Acesso em: 25 ago. 2021. |
Resumo: | Hybrid variations of metaheuristics that include data mining strategies have been utilized to solve a variety of combinatorial optimization problems, with superior and encouraging results. Previous hybrid strategies applied mined patterns to guide the construction of initial solutions, leading to more effective exploration of the solution space. Solving a combinatorial optimization problem is usually a hard task because its solution space grows exponentially with its size. Therefore, problem size reduction is also a useful strategy in this context, especially in the case of large-scale problems. In this paper, we build upon these ideas by presenting an approach named MineReduce, which uses mined patterns to perform problem size reduction. We present an application of MineReduce to improve a heuristic for the heterogeneous fleet vehicle routing problem. The results obtained in computational experiments show that this proposed heuristic demonstrates superior performance compared to the original heuristic and other state-of-the-art heuristics, achieving better solution costs with shorter run times. |
URI: | http://www.repositorio.ufop.br/jspui/handle/123456789/14488 |
Link para o artigo: | https://www.sciencedirect.com/science/article/abs/pii/S030505482030112X?via%3Dihub |
DOI: | https://doi.org/10.1016/j.cor.2020.104995 |
ISSN: | 0305-0548 |
Aparece nas coleções: | DECOM - Artigos publicados em periódicos |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
ARTIGO_MineReduceApproach.pdf Restricted Access | 691,25 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.