期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
蚁群算法的几乎处处强收敛性分析 被引量:22
1
作者 苏兆品 蒋建国 +2 位作者 梁昌勇 张国富 夏娜 《电子学报》 EI CAS CSCD 北大核心 2009年第8期1646-1650,共5页
蚁群算法是一种新型的模拟进化算法,已在很多组合优化问题中得到成功应用,但其收敛性分析还比较缺乏.以TSP问题来描述一类蚁群算法的数学模型,并通过对状态空间的分解和反射壁的构筑,从鞅理论角度论证了该类蚁群算法的几乎处处强收敛性... 蚁群算法是一种新型的模拟进化算法,已在很多组合优化问题中得到成功应用,但其收敛性分析还比较缺乏.以TSP问题来描述一类蚁群算法的数学模型,并通过对状态空间的分解和反射壁的构筑,从鞅理论角度论证了该类蚁群算法的几乎处处强收敛性以及能在有限步内收敛到全局最优解集,试图为蚁群算法的研究探索一条新的思路. 展开更多
关键词 蚁群算法 MARKOV过程 几乎处处强收敛
在线阅读 下载PDF
生物免疫遗传算法的几乎处处强收敛性分析及收敛速度估计 被引量:11
2
作者 罗小平 韦巍 《电子学报》 EI CAS CSCD 北大核心 2005年第10期1803-1807,共5页
本文引入鞅方法和通过对免疫算子的研究,分析了生物免疫遗传算法所形成种群的鞅性质并由此得出了算法本身的几乎处处强收敛性结论.另外,还针对免疫优化算法的收敛速度展开研究,给出了结合算法参数的定量表达式,然后还就不同参数对算法... 本文引入鞅方法和通过对免疫算子的研究,分析了生物免疫遗传算法所形成种群的鞅性质并由此得出了算法本身的几乎处处强收敛性结论.另外,还针对免疫优化算法的收敛速度展开研究,给出了结合算法参数的定量表达式,然后还就不同参数对算法收敛速度的的影响效果展开讨论,为明确如何更好改善算法效能的方向起到了一定的作用. 展开更多
关键词 免疫遗传算法 几乎处处强收敛 收敛速度
在线阅读 下载PDF
整体退火遗传算法的几乎处处强收敛性 被引量:10
3
作者 王霞 周国标 《应用数学》 CSCD 北大核心 2003年第3期1-7,共7页
本文通过鞍论来分析整体退火遗传算法收敛的特性 ,得出整体退火遗传算法几乎处处强收敛的条件 ∑∞n =1e-δ/Tn <+∞ ,并且给出其收敛率o 1N+N0 +(2 - cN0n - mN0n)e(Δ-δ) /Tn .
关键词 鞍论 整体退火遗传算法 几乎处处强收敛 收敛 全局最优解 随机搜索 离散鞅
在线阅读 下载PDF
基于鞅方法的鸡群优化算法收敛性分析
4
作者 周婷婷 戴家佳 《河南师范大学学报(自然科学版)》 CAS 北大核心 2024年第6期80-87,共8页
针对鸡群优化(chicken swarm optimization, CSO)算法已有的收敛性分析结果属于弱收敛,不能保证算法能在有限步内收敛到问题的全局最优这一不足,提出了运用鞅方法来研究CSO算法的全局收敛性.首先,基于CSO算法的相关定义,建立CSO算法的... 针对鸡群优化(chicken swarm optimization, CSO)算法已有的收敛性分析结果属于弱收敛,不能保证算法能在有限步内收敛到问题的全局最优这一不足,提出了运用鞅方法来研究CSO算法的全局收敛性.首先,基于CSO算法的相关定义,建立CSO算法的马尔可夫(Markov)链模型,分析其Markov性质;其次,将具有最小适应度值的鸡群状态序列转化成上鞅,利用上鞅收敛定理和Egoroff定理证明了CSO算法的几乎处处强收敛性和一致收敛性,进而得出了当鸡群状态空间有限时,CSO算法能确保在有限步内收敛到问题的全局最优这一结论;最后,在仿真实验中成功验证了理论证明的正确性,并发现CSO算法比其他算法具有更强的寻优能力和更高的收敛精度. 展开更多
关键词 CSO算法 MARKOV链 上鞅收敛定理 EGOROFF定理 几乎处处强收敛 一致收敛
在线阅读 下载PDF
一种改进型多模态免疫优化算法的研究
5
作者 洪露 穆志纯 《系统仿真学报》 CAS CSCD 北大核心 2008年第13期3440-3444,共5页
基于克隆选择原理,引入混沌机制和小生境技术,提出了一种新的人工免疫算法——改进型克隆选择算法(ICSA)。该算法设计了一种自适应混沌变异算子,有效地避免了搜索的盲目性,提高了算法的收敛速度。利用随机过程鞅理论,分析了算法所形成... 基于克隆选择原理,引入混沌机制和小生境技术,提出了一种新的人工免疫算法——改进型克隆选择算法(ICSA)。该算法设计了一种自适应混沌变异算子,有效地避免了搜索的盲目性,提高了算法的收敛速度。利用随机过程鞅理论,分析了算法所形成抗体种群的平均适应度鞅的性质,并且当种群为有限状态时,证明了该算法能以概率1确保在有限步内收敛到全局最优解。对多模态函数优化的仿真实验表明,该算法能有效地抑制早熟,具有更好的全局收敛性。 展开更多
关键词 克隆选择原理 混沌 几乎处处强收敛
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部