一种基于惩罚函数和新信息素更新方式的蚁群算法
【出 处】:《
计算机工程与科学
》
CSCD
2013年第35卷第3期 103-107页,共5页
【作 者】:
赵伟
[1] ;
蔡兴盛
[1,2] ;
曲慧雁
[1]
【摘 要】
提出一种快速求解旅行商问题的蚁群算法。首先给出了一种新的信息素搜索模型,降低了搜索过程的复杂性,提高了路径搜索的准确性。其次通过设置惩罚函数,排除不相关路径,减小搜索范围。实验结果表明,该算法能较好地得到最优解,提高收敛速度。
相关热词搜索:
上一篇:次成分分析神经网络方法
下一篇:知识粒度计算的矩阵方法及其在属性约简中的应用