蚁群算法在求解TSP问题上与遗传算法的对比研究

摘要：

蚁群算法(ACA)与遗传算法(GA)都属于仿生型优化算法,是解决组合优化问题的强有力工具,并都分别成功应用于旅行商问题(TSP)问题中.本文通过实验验证了两种算法在解决TSP问题上各自的优缺点,并给出了未来的进一步研究方向.

关键词：蚁群算法、遗传算法、旅行商问题

所属期刊栏目：17

分类号：R77;R39

资助基金：国家重大基础研究973项目2004CB318103:江西省教育厅科学技术研究项目,演化自适应智能天线的研究与开发;江西省教育厅,2006-2007,1万元,项目赣教技字[2007]205号

在线出版日期：2008-12-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：60-63