10.3969/j.issn.1000-3428.2010.23.054
基于自适应转移概率的蚁群优化算法
为避免蚁群优化算法容易早熟的缺点,在转移概率公式中引入一个新的自适应因子.随着选代次数的增加,该因子有利于蚂蚁探索有较弱信息素浓度的边而避免一些边上信息素的过度积累.该特点使蚂蚁在迭代后期仍能以较高概率搜索到更好的解从而避免早熟.仿真实验结果表明,该算法对解决旅行商问题具有更优的全局搜索能力.
蚁群优化、自适应转移概率、旅行商问题
36
TP301.6(计算技术、计算机技术)
重庆市自然科学基金资助项目"群集智能理论、模型及其仿真研究"CSPC,2005BB2197;重庆大学高层次人才科研启动基金资助项目020800110420;重庆大学数理学院青年科研启动基金
2011-03-14(万方平台首次上网日期,不代表论文的发表时间)
共3页
165-167