摘要
蚁群算法(ACA)与遗传算法(GA)都属于仿生型优化算法,是解决组合优化问题的强有力工具,并都分别成功应用于旅行商问题(TSP)问题中。本文通过实验验证了两种算法在解决TSP问题上各自的优缺点,并给出了未来的进一步研究方向。
出处
《计算机系统应用》
2008年第10期60-63,共4页
Computer Systems & Applications
基金
国家重大基础研究(973)项目(2004CB318103)
江西省教育厅科学技术研究项目
演化自适应智能天线的研究与开发(第一)
江西省教育厅
2006-2007
1万元
项目编号:赣教技字[2007]205号
