论文部分内容阅读
蚁群算法是一种元启发式的随机搜索工具，是目前解决组合优化问题最有效的工具之一。本文修改了信息素在局部和全局的更新模式，提出一种快速求解旅行商问题的蚁群算法。首先给出了一种新的信息素更新模型，降低已搜索路径的信息素，从而提高对未搜索路径进行搜索的可能性，其次设置惩罚函数，排除已发现的超长路径，缩小搜索范围。实验表明，该算法不仅能获得更好的最优解，而且收敛速度有显著的提高。