论文部分内容阅读
旅行商问题,即TSP问题(Traveling Salesman Problem)是数学领域中著名问题之一,这是一个NP难题也是一个著名的组合优化问题。它广泛地应用于电力系统故障诊断,国防武器-目标分配(weapon-target assignment)问题等领域。蚁群算法是模仿蚂蚁在寻找食物过程中的行为而形成的一种寻找优化路径的机率型模拟进化算法,经研究表明该算法具有许多优良的性质,具有一定的有效性和应用价值。根据蚂蚁寻找食物的行为和旅行商活动的相似性,利用蚁群算法可以求解旅行商问题,从而找到最短路