A Dynamic and Adaptive Ant Algorithm Applied to Quadratic Assignment Problems

Congying Lu, Zhezhou Yu, Chunguang Zhou, Kangping Wang, Wei Pang

Research output: Contribution to journalArticle

Abstract

We use a dynamic and adaptive ant algorithm to solve the quadratic assignment problem (QAP), and presented a 3-opt algorithm to the problem for the local optimization of the solution. The results from the experiments on different QAP instances show that this algorithm is able to find good solutions quickly. Especially, the algorithm is able to solve the large QAP instance preferably, but the ancient algorithm is only able to solve the small QAP instances.
Original languageEnglish
Pages (from-to)477-480
Number of pages4
JournalJournal of Jilin University (Science Edition)
Volume43
Issue number4
Publication statusPublished - 26 Jul 2005

Fingerprint Dive into the research topics of 'A Dynamic and Adaptive Ant Algorithm Applied to Quadratic Assignment Problems'. Together they form a unique fingerprint.

Cite this