论文部分内容阅读
在蚁群算法实验性分析的基础上，对算法模型改进和信息素更新机制方面，首次引入了信息素扩散的概念，在信息素更新的时候更好地考虑了先前经过的节点，以尽力避免不必要的无用搜索，同时基于信息素扩散的蚁群算法具有不断获得新的最优解的能力，使得改进蚁群算法在不断的迭代过程后，可获得全局最优解，而不易陷入局部最优解。在解决实际旅行商问题时，首先对所有节点的坐标预处理，然后采取信息素扩散机制和蚂蚁泛滥技术来对蚁群算法进行改进，力求在相同的迭代次数内可以寻找到更短及代价更小的路径。最后，通过在VC＋＋环境下实现改进蚁群算法程