文件名称:一类改进的蚁群算法及其收敛性分析 (2006年)
文件大小:1.84MB
文件格式:PDF
更新时间:2024-05-11 11:37:29
自然科学 论文
在基本蚁群算法的基础上,提出了一类改进的蚂蚁算法,并证明了当算法迭代次数n充分大时,对于任意小ε>0,算法至少一次找到最优解的概率P*(n)≥1-ε,当n→∞时,P*(n)→1。数值实验表明,改进的算法在取得满意搜索结果的同时,能减少算法的计算量。
文件名称:一类改进的蚁群算法及其收敛性分析 (2006年)
文件大小:1.84MB
文件格式:PDF
更新时间:2024-05-11 11:37:29
自然科学 论文
在基本蚁群算法的基础上,提出了一类改进的蚂蚁算法,并证明了当算法迭代次数n充分大时,对于任意小ε>0,算法至少一次找到最优解的概率P*(n)≥1-ε,当n→∞时,P*(n)→1。数值实验表明,改进的算法在取得满意搜索结果的同时,能减少算法的计算量。