文化算法的收敛性分析
来源期刊：控制与决策2013年第9期
论文作者：郭一楠 陈美蓉 王春 刘海媛
文章页码：1361 - 2735
关键词：文化算法;Markov链;满意集;依概率弱收敛;
摘 要：虽然文化算法已被广泛应用于解决各个领域的优化问题,但与其收敛能力相关的理论分析还比较缺乏.为此,针对传统文化算法,应用有限状态Markov链来分析文化算法的搜索过程,进一步使用公理化模型深入研究了种群在决策空间上的概率分布情况,证明了在文化算法信度空间的标准知识、拓扑知识和状况知识引导下,变异算子和最优保留选择策略保证了文化算法依概率弱收敛到全局最优解.
郭一楠1，陈美蓉1,2，王春1，刘海媛1,2
1. 中国矿业大学信息与电气工程学院2. 中国矿业大学理学院
摘 要：虽然文化算法已被广泛应用于解决各个领域的优化问题,但与其收敛能力相关的理论分析还比较缺乏.为此,针对传统文化算法,应用有限状态Markov链来分析文化算法的搜索过程,进一步使用公理化模型深入研究了种群在决策空间上的概率分布情况,证明了在文化算法信度空间的标准知识、拓扑知识和状况知识引导下,变异算子和最优保留选择策略保证了文化算法依概率弱收敛到全局最优解.
关键词：文化算法;Markov链;满意集;依概率弱收敛;
