Cung, Van DatMautor, ThierryMichelon, Philippe Yves PaulTavares, Andréa Iabrudi2012-11-132012-11-131997CUNG, 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. 2012http://www.repositorio.ufop.br/handle/123456789/1791Scatter 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 solutionsen-USEvolutionary algorithmsHeuristic methodsQuadratic assignment problemScatter search based approach for the quadratic assignment problemArtigo publicado em periodico