文件名称：旅行商问题推广及其混合智能算法 (2011年)
文件大小：1.15MB
文件格式：PDF
更新时间：2024-07-03 18:05:42
工程技术 论文
旅行商问题( TSP)是典型的NP-hard问题,是组合优化研究领域中的热点问题之一。全体旅行商问题( CTSP)是TSP的 变形推广,它是比TSP更复杂的一个问题,而且有着广泛的应用。遗传算法( GA)具有随机全局搜索能力,但对于系统反馈 信息利用能力差,且收敛慢,求解效率低。蚁群系统( ACS)算法具有并行全局搜索能力,且在很大程度上避免了收敛到局部 极小解从而陷入停止进化的可能性,但它也存在初期信息缺乏且收敛慢的缺点。用GA和ACS算法可组合成混合智能算法 (CIA),用它来求解CSTP具有信息利用