Use este identificador para citar ou linkar para este item:
http://www.repositorio.ufop.br/jspui/handle/123456789/2010
Título: | Combining an evolutionary algorithm with data mining to solve a single-vehicle routing problem. |
Autor(es): | Santos, Haroldo Gambini Ochi, Luiz Satoru Marinho, Euler Horta Drummond, Lúcia Maria de Assumpção |
Palavras-chave: | Evolutionary algorithms Data mining Vehicle routing |
Data do documento: | 2006 |
Referência: | SANTOS, H. G. et al. Combining an evolutionary algorithm with data mining to solve a single-vehicle routing problem. Neurocomputing, v. 70, n. 1-3, p. 70-77, 2006. Disponível em: <https://www.sciencedirect.com/science/article/pii/S0925231206002050>. Acesso em: 05 dez. 2012 |
Resumo: | The aim of this work is to present some alternatives to improve the performance of an evolutionary algorithm applied to the problem known as the oil collecting vehicle routing problem. Some proposals based on the insertion of local search and data mining (DM) modules in a genetic algorithm (GA) are presented. Four algorithms were developed: a GA, a GA with a local search procedure, a GA including a DM module and a GA including local search and DM. Experimental results demonstrate that the incorporation of DM and local search modules in GA can improve the solution quality produced by this method. |
URI: | http://www.repositorio.ufop.br/handle/123456789/2010 |
DOI: | https://doi.org/10.1016/j.neucom.2006.07.008 |
ISSN: | 0925-2312 |
Licença: | O periódico Neurocomputing concede permissão para depósito do artigo no Repositório Institucional da UFOP. Número da licença: 3305300158005. |
Aparece nas coleções: | DECEA - Artigos publicados em periódicos |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
ARTIGO_CombiningEvolutionaryAlgorithm.pdf | 232,37 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.