具有对偶知识的文化算法-应用科学学报.pdfVIP

第 34 卷 第 6 期 应 用 科 学 学 报 Vol. 34 No. 6 2016年11月 JOURNAL OF APPLIED SCIENCES — Electronics and Information Engineering Nov. 2016 DOI: 10.3969/j.issn.0255-8297.2016.06.011 具有对偶知识的文化算法 黎 明， 江乐旗， 陈 昊 南 昌航 空大学 信息工程学院，南 昌 330063 摘摘摘 要要要：：：传统文化算法 的知识对于进化过程 的影响是统一进行 的，而知识的趋 同性导致算法 易早熟收敛于局部最优解. 为此，提 出一种新的由当前种群最优个体及其所在区域，以及当前 个体共 同确定的对偶知识. 当对偶知识指导个体进化 时，不 同个体 的进化方 向由相对应 的对 偶知识所确定. 对复杂函数进行 了测试 ，所得数据表 明该算法有 良好 的全局收敛能力及解决 高维优化 问题 的能力. 关键词：文化算法，对偶知识，影响策略 中图分类号：TP18 文章编号：0255-8297(2016)06-0754-14 Search on Cultural Algorithm with Dual Knowledge LI Ming, JIANG Le-qi, CHEN Hao School of Information Engineering, Nanchang Hangkong University, Nanchang 330063, China Abstract: The influence of knowledge on the evolution process in traditional cultural al- gorithms is unified. Evolving to the same direction may lead to premature convergence. A new knowledge named dual knowledge determined by situational knowledge, normative knowledge and the current individual is proposed. When dual knowledge conducts in- dividual evolution, the direction of different individual is decided by the individual dual knowledge. Simulation of complicated functions is performed. The results indicate that this algorithm has abilities of global convergence and good performance in solving high- dimensional optimization problems. Keywords: cultural algorithm, dual knowledge, influence strategy 文化算法重点研究知识体系 的建立[1-3] ，与其他进化算法 的区别在于引入 了一种新 的模 式——信仰空间和种群空间共 同进化 、互相影响的双层进化空间. 文化算法 的提 出，既能使 种群空间进化 中隐含 的信息保存至信仰空间，又能使信仰空间中的知识指导种群空间个体进 化[4-6] . 文献 [3] 在解决静态环境实值 函数优化 问题 时提 出了形势知识和规范知识，随