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

【Abstract】 Though cultural algorithms have been applied to many optimization problems in various fields,there lakes the theory analysis related to the convergence performance of these algorithms.Therefore,aiming at traditional cultural algorithms,the search process of cultural algorithm is analyzed by means of finite Markov chains.Furthermore,the probability distribution of population in decision spaces is deeply studied by making use of the axiomatic model.It is proved that cultural algorithms quasi-converge to the optimal solution in probability under the guidance of normative knowledge,topographical knowledge and situational knowledge in belief space.更多还原