10.3969/j.issn.1008-0570.2008.15.099
一种基于贡献的蚁群算法信息素分配策略
ACO (ant colony optimization蚁群优化)算法中信息素被用来指导整个搜索过程,通过信息素将每一次迭代后产生的搜索经验传递到下一代.通常情况下,优质解中的所有解元素都被认为具有相等的重要性.本文给出了一种新的信息素分配策略,设定贡献越大的解元素,更新过程中分配的信息素的量就越多;反之,分配的信息素的量较少.结果发现,改进后的信息素分配技术用于TSP(旅行商问题),对ACO算法有不同程度的改进作用.
ACO、信息素分配、基于贡献
24
TP301.6(计算技术、计算机技术)
江苏省自然科学基金BK2003030
2008-07-21(万方平台首次上网日期,不代表论文的发表时间)
共3页
238-239,284