10.3969/j.issn.1000-3428.2004.12.053
一种求解TSP问题的相遇蚁群算法
蚁群算法是由意大利学者M.Dorigo等人首先提出的一种新型的仿生算法.蚁群算法与其他算法同样存在搜索速度慢,易于陷于局部最优.该文提出一种改进的相遇算法克服了以上的缺陷.通过对TSP问题的仿真结果表明,提出的相遇算法与基本蚁群算法相比搜索速度和性能都有一定的提高.
TSP问题、蚁群算法、组合优化、相遇算法
30
TP182(自动化基础理论)
山西省自然科学基金20021046
2004-07-22(万方平台首次上网日期,不代表论文的发表时间)
共3页
136-137,185