旅行商问题是一个经典的图论名题,广义旅行商问题则更具有重要的工程应用价值。对于旅行商问题,已有许多较成熟的求解方法,但对于广义旅行商问题,这方面的报道却较少。本文在深刻理解蚁群算法的算法原理、充分剖析蚁群算法程序的基础上,分析了已有的各种广义旅行商问题求解策略和方法的优缺点,将用于求解旅行商问题的蚁群算法扩展用于求解广义旅行商问题。M(蚂蚁数量)、α(信息启发式因子)、β(期望值启发式因子)、ρ(信息素残留系数)、Q(总信息量)是蚁群算法的重要控制参数,这五个参数对算法性能有很大影响,不仅影响算法的求解效率,而且影响算法的求解精度。本文通过大量算例分析研究了它们对算法求解效率和求解精度的影响,用于指导算法参数的最优选择论文最终通过一个工程应用实例验证了所开发的广义旅行商问题蚁群算法程序的正确性和实用性。