期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
元胞蚂蚁算法的收敛性分析 被引量:9
1
作者 朱刚 马良 高岩 《系统仿真学报》 EI CAS CSCD 北大核心 2007年第7期1442-1444,1459,共4页
提出一种新的优化算法-元胞蚂蚁算法,该算法将元胞自动机的邻居和规则引入传统的蚂蚁算法,实验结果证明该算法可行且有效,有良好的全局优化能力。定义元胞蚂蚁算法的求解迭代过程为一个概率测度空间中的随机算子,利用随机不动点理论,证... 提出一种新的优化算法-元胞蚂蚁算法,该算法将元胞自动机的邻居和规则引入传统的蚂蚁算法,实验结果证明该算法可行且有效,有良好的全局优化能力。定义元胞蚂蚁算法的求解迭代过程为一个概率测度空间中的随机算子,利用随机不动点理论,证明了该算子为连续压缩算子,存在唯一的随机不动点,从而给出了元胞蚂蚁算法的收敛性的论证,为算法奠定了相应的理论基础。 展开更多
关键词 蚂蚁算法 元胞自动机 随机不动点理论 收敛性
在线阅读 下载PDF
离散元胞蚂蚁算法及其收敛性 被引量:2
2
作者 朱刚 马良 高岩 《科学技术与工程》 2009年第5期1115-1119,共5页
提出一种利用元胞演化规律和蚂蚁寻优特点的离散元胞蚂蚁算法。首先对离散元胞蚂蚁算法的原理进行了描述,然后运用随机不动点理论对算法的收敛性进行了分析,证明算法的求解的迭代过程是一个随机压缩影射,并收敛到唯一的不动点,最后给出... 提出一种利用元胞演化规律和蚂蚁寻优特点的离散元胞蚂蚁算法。首先对离散元胞蚂蚁算法的原理进行了描述,然后运用随机不动点理论对算法的收敛性进行了分析,证明算法的求解的迭代过程是一个随机压缩影射,并收敛到唯一的不动点,最后给出了数值仿真,效果良好。 展开更多
关键词 元胞自动机 蚂蚁算法 随机不动点理论 收敛性 旅行商问题
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部