蚁群算法

蚁群算法(AG)是一种模拟蚂蚁觅食行为的模拟优化算法,它是由意大利学者Dorigo M等人于1991年首先提出,并首先使用在解决TSP(旅行商问题)上。 以后,又系统研究了蚁群算法的基本原理和数学模型. 蚁群算法的基本思想: 蚁群算法的基本原理: 1、蚂蚁在路径上释放信息素。算法 2、碰到还没走过的路口,就随机挑选一条路走。同时,释放与路径长度有关的信息素。函数 3、信息素浓度与路径长度成反比。后
相关文章
相关标签/搜索