A Dynamic and Adaptive Ant Algorithm Applied to Quadratic Assignment Problems

Congying Lv, 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 languageChinese
Pages (from-to)477-480
JournalJournal of Jilin University (Science Edition)
Volume43
Issue number4
Publication statusPublished - 2005

Cite this

A Dynamic and Adaptive Ant Algorithm Applied to Quadratic Assignment Problems. / Lv, Congying; Yu, Zhezhou; Zhou, Chunguang ; Wang, Kangping; Pang, Wei.

In: Journal of Jilin University (Science Edition), Vol. 43, No. 4, 2005, p. 477-480.

Research output: Contribution to journalArticle

Lv, Congying ; Yu, Zhezhou ; Zhou, Chunguang ; Wang, Kangping ; Pang, Wei. / A Dynamic and Adaptive Ant Algorithm Applied to Quadratic Assignment Problems. In: Journal of Jilin University (Science Edition). 2005 ; Vol. 43, No. 4. pp. 477-480.
@article{56b2e421958f4a34bf4dc2487adf61fc,
title = "A Dynamic and Adaptive Ant Algorithm Applied to Quadratic Assignment Problems",
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.",
author = "Congying Lv and Zhezhou Yu and Chunguang Zhou and Kangping Wang and Wei Pang",
note = "In Chinese with English abstract",
year = "2005",
language = "Chinese",
volume = "43",
pages = "477--480",
journal = "Journal of Jilin University (Science Edition)",
issn = "1671-5489",
number = "4",

}

TY - JOUR

T1 - A Dynamic and Adaptive Ant Algorithm Applied to Quadratic Assignment Problems

AU - Lv, Congying

AU - Yu, Zhezhou

AU - Zhou, Chunguang

AU - Wang, Kangping

AU - Pang, Wei

N1 - In Chinese with English abstract

PY - 2005

Y1 - 2005

N2 - 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.

AB - 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.

M3 - Article

VL - 43

SP - 477

EP - 480

JO - Journal of Jilin University (Science Edition)

JF - Journal of Jilin University (Science Edition)

SN - 1671-5489

IS - 4

ER -