摘要：提出一种快速求解旅行商问题的蚁群算法。首先给出了一种新的信息素搜索模型，降低了搜索过程的复杂性，提高了路径搜索的准确性。其次通过设置惩罚函数，排除不相关路径，减小搜索范围。实验结果表明，该算法能较好地得到最优解，提高收敛速度。

关键词：蚁群算法 旅行商问题 信息素更新 惩罚函数 

单位：吉林农业大学信息技术学院 吉林长春130118 95935部队 黑龙江双城150100