2003, 11(12):911-913,917.
[摘要](9)
[HTML](0)
[PDF 0.00 Byte](0)
[Cited by](22)
摘要:
綜述了近年來(lái)蟻群算法及其在組合優(yōu)化中的應用研究成果。首先簡(jiǎn)述了蟻群的覓食行為及螞蟻的信息系統,其次介紹了人工蟻群算法的基本原理及其主要特點(diǎn)。然后概述了這種算法在組合優(yōu)化問(wèn)題中的多種應用,諸如旅行商問(wèn)題(TSP)、二次分配問(wèn)題(QAP)、任務(wù)調度問(wèn)題(JSP)、車(chē)輛路線(xiàn)問(wèn)題(VRP)、圖著(zhù)色問(wèn)題(GCP)、有序排列問(wèn)題(SOP)及網(wǎng)絡(luò )由問(wèn)題等。最后對蟻群算法仍需要解決的問(wèn)題和未來(lái)的發(fā)展方向進(jìn)行了探討。