文化算法的收敛性分析

摘要：

虽然文化算法已被广泛应用于解决各个领域的优化问题，但与其收敛能力相关的理论分析还比较缺乏。为此，针对传统文化算法，应用有限状态Markov链来分析文化算法的搜索过程，进一步使用公理化模型深入研究了种群在决策空间上的概率分布情况，证明了在文化算法信度空间的标准知识、拓扑知识和状况知识引导下，变异算子和最优保留选择策略保证了文化算法依概率弱收敛到全局最优解。

关键词：文化算法、Markov链、满意集、依概率弱收敛

分类号：TP273(自动化技术及设备)

资助基金：国家自然科学基金项目60805025；江苏省自然科学基金项目BK2010183；江苏省中青年骨干教师及校长境外研究项目2011-2012

在线出版日期：2013-09-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1361-1364,1371