Use este identificador para citar ou linkar para este item:
http://www.repositorio.ufop.br/jspui/handle/123456789/1791
Título: | Scatter search based approach for the quadratic assignment problem |
Autor(es): | Cung, Van Dat Mautor, Thierry Michelon, Philippe Yves Paul Tavares, Andréa Iabrudi |
Palavras-chave: | Evolutionary algorithms Heuristic methods Quadratic assignment problem |
Data do documento: | 1997 |
Referência: | CUNG, van D. et al. Scatter search based approach for the quadratic assignment problem. In. IEEE Conference on Evolutionary Computing, 1997. Disponível em: <http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=592289>. Acesso em: 13 nov. 2012 |
Resumo: | Scatter search is an evolutionary heuristic, proposed two decades ago, that uses linear combinations of a population subset to create new solutions. A special operator is used to ensure their feasibility and to improve their quality. In this paper, we propose a scatter search approach to the QAP problem. The basic method is extended with intensification and diversification stages and we present a procedure to generate good scattered initial solutions |
URI: | http://www.repositorio.ufop.br/handle/123456789/1791 |
Aparece nas coleções: | DECOM - Trabalhos apresentados em eventos |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
EVENTO_ScatterSearchBased.pdf | 471,49 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.