Scatter search based approach for the quadratic assignment problem
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 pro...
| Autores: | , , , |
|---|---|
| Tipo de recurso: | artículo |
| Estado: | Versión publicada |
| Fecha de publicación: | 1997 |
| País: | Brasil |
| Institución: | Universidade Federal de Ouro Preto (UFOP) |
| Repositorio: | Repositório Institucional da UFOP |
| Idioma: | inglés |
| OAI Identifier: | oai:repositorio.ufop.br:123456789/1791 |
| Acceso en línea: | http://www.repositorio.ufop.br/handle/123456789/1791 |
| Access Level: | acceso abierto |
| Palabra clave: | Evolutionary algorithms Heuristic methods Quadratic assignment problem |
| Sumario: | 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 |
|---|