%0 Journal Article %T A Comparison Study of GA and ACA on TSP
蚁群算法在求解 TSP问题上与遗传算法的对比研究 %A 康岚兰 %A 李康顺 %J 计算机系统应用 %D 2008 %I %X 蚁群算法(ACA)与遗传算法(GA)都属于仿生型优化算法,是解决组合优化问题的强有力工具,并都分别成功应用于旅行商问题(TSP)问题中.本文通过实验验证了两种算法在解决TSP问题上各自的优缺点,并给出了未来的进一步研究方向. %K 蚁群算法 %K 遗传算法 %K 旅行商问题 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D4F6864C950C88FFCE5B6C948A639E39&aid=659F7A6C21ACFF2BF11B18672BE7B5F2&yid=67289AFF6305E306&vid=BCA2697F357F2001&iid=F3090AE9B60B7ED1&sid=BFE7933E5EEA150D&eid=E84BBBDDD74F497C&journal_id=1003-3254&journal_name=计算机系统应用&referenced_num=0&reference_num=8