旅行商问题(TSP)是典型的NP-hard问题,是组合优化研究领域中的热点问题之一。全体旅行商问题(CTSP)是TSP的变形推广,它是比TSP更复杂的一个问题,而且有着广泛的应用。遗传算法(GA)具有随机全局搜索能力,但对于系统反馈信息利用能力差,且收敛慢,求解效率低。蚁群系统(ACS)算法具有并行全局搜索能力,且在很大程度上避免了收敛到局部极小解从而陷入停止进化的可能性,但它也存在初期信息缺乏且收敛慢的缺点。用GA和ACS算法可组合成混合智能算法(CIA),用它来求解CSTP具有信息利用充分等较好性能,且收敛速度快。