一种基于惩罚函数和新信息素更新方式的蚁群算法

蚁群算法是一种元启发式的随机搜索工具,是目前解决组合优化问题最有效的工具之一。本文修改了信息素在局部和全局的更新模式,提出一种快速求解旅行商问题的蚁群算法。首先给出了一种新的信息素更新模型,降低已搜索路径的信息素,从而提高对未搜索路径进行搜索的可能性,其次设置惩罚函数,排除已发现的超长路径,缩小搜索范围。实验表明,该算法不仅能获得更好的最优解,而且收敛速度有显著的提高。
蚁群优化 旅行商问题 信息素更新 惩罚函数
赵伟 蔡兴盛
吉林农业大学 信息技术学院 吉林 长春 130118 吉林农业大学 信息技术学院 吉林 长春 130118 ;95935部队 黑龙江 双城 150100
国内会议
长春
中文
1-8
2012-08-04(万方平台首次上网日期,不代表论文的发表时间)