基于改进蚁群算法求解连续空间寻优问题

黄敏; 靳婷; 钟声; 马玉春

doi:10.16088/j.issn.1001-6600.2013.02.014

广西师范大学学报（自然科学版） ›› 2013, Vol. 31 ›› Issue (02) : 34 -38. DOI: 10.16088/j.issn.1001-6600.2013.02.014

基于改进蚁群算法求解连续空间寻优问题

黄敏, 靳婷, 钟声, 马玉春

作者信息 +

Author information +

文章历史 +

PDF

摘要

蚁群算法是近几年优化领域中出现的一种启发式仿生类并行智能进化算法,并在离散空间领域中得到广泛应用,但在求解连续空间优化问题方面的研究相对较少。为了克服蚁群算法在连续空间中搜索时间过长等缺点,在原有的连续空间寻优方法的基础上,提出了一种用于求解连续空间寻优问题的改进蚁群算法。针对各子区间内的总信息量及应有的蚁数的求解方式进行改进,引入一个随迭代次数增加而变化的函数,以提高改进后蚁群算法的收敛速度。仿真实验表明,提出的基于信息量分布函数的改进蚁群算法较有关文献的算法有更好的收敛性能,从而为蚁群算法求解这类问题提供了一种可行有效的新方法。