Basic VNS With Memory Applied To The QAP

Título: Basic VNS With Memory Applied To The QAP

Autores: Melo, V. A.; Bahiense, L.; Boaventura Netto, P. O.

Resumo: This work deals with the use of memory within the basic structure of the VNS metaheuristic. The memory definitions are limited to the VNS neighborhood properties, avoiding the introduction of new parameters, thus preserving its simplicity. Some versions so built are tested with five instance classes of the Quadratic Assignment Problem (QAP). The resulting algorithms, with different forms of memory insertion, were compared among them and with the basic VNS with the aid of five differnt efficiency criteria.

Palavras-chave: VNS; QAP; Metaheuristics; Computational Intelligence

Páginas: 7

Código DOI: 10.21528/CBIC2011-11.3

Artigo em pdf: st_11.3.pdf

Arquivo BibTex: st_11.3.bib