基于多层信念空间的文化算法研究.pdfVIP

第 期 电 子 学 报 ５ Ｖｏｌ．４３ Ｎｏ．５ 年 月 ２０１５ ５ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｍａｙ ２０１５ 基于多层信念空间的文化算法研究 黎 明，鲁方波，陈 昊 （南昌航空大学信息工程学院，江西南昌３３００６３） 摘 要： 针对标准文化算法中影响函数仅通过单层信念空间来指导种群进化，易导致双演化文化算法结构失效 及全局寻优能力差、不稳定等问题，提出一种基于多层信念空间的文化算法 算法通过对多层信念空间实行分层管理， ． 在提高知识有效性的同时为主群体空间的进化提供最优模式 根据种群分散度自适应调整多层信念空间的融合机制， ． 从而在进化前期维持种群的多样性，在进化后期加速种群收敛 基于典型复杂函数的数值仿真研究表明，该算法在解 ． 的精度、稳定性及全局寻优能力等方面较其它同类算法有明显的优势． 关键词： 文化算法；多层信念空间；分层管理；种群分散度；融合机制 中图分类号： 文献标识码： 文章编号： （ ） ＴＰ３０１ Ａ ０３７２２１１２２０１５０５０８８８０７ 电子学报 ： ： ： ＵＲＬ ｈｔｔｐ／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ ＤＯＩ １０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１５．０５．００８ ＣｕｌｔｕｒａｌＡｌｇｏｒｉｔｈｍＢａｓｅｄｏｎＭｕｌｔｉＬａｙｅｒＢｅｌｉｅｆＳｐａｃｅ ， ， ＬＩＭｉｎｇＬＵＦａｎｇｂｏＣＨＥＮＨａｏ （ ， ， ， ， ） ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇＮａｎｃｈａｎｇＨａｎｇｋｏｎｇＵｎｉｖｅｒｓｉｔｙＮａｎｃｈａｎｇＪｉａｎｇｘｉ３３００６３Ｃｈｉｎａ ： ， ， Ａｂｓｔｒａｃｔ Ｉｎｓｔａｎｄａｒｄｃｕｌｔｕｒａｌａｌｇｏｒｉｔｈｍ ｔｈｅｉｎｆｌｕｅｎｃｅｆｕｎｃｔｉｏｎｇｕｉｄｅｓｔｈｅｅｖｏｌｕｔｉｏｎｏｎｌｙｂｙａｓｉｎｇｌｅｌａｙｅｒｂｅｌｉｅｆｓｐａｃｅ ， ｗｈｉｃｈｍａｙｉｎｖａｌｉｄａｔｅｔｈｅｓｔｒｕｃｔｕｒｅｏｆｃｕｌｔｕｒａｌａｌｇｏｒｉｔｈｍａｎｄｌｅａｄｔｏｐｏｏｒｇｌｏｂａｌｏｐｔｉｍｉｚａｔｉｏｎａｎｄｉｎｓｔａｂｉｌｉｔｙ．Ｔｈｅｒｅｆｏｒｅａｃｕｌｔｕｒａｌａｌ ｇｏｒｉｔｈｍｂａｓｅｄｏｎｍｕｌｔｉｌａｙｅｒｂｅｌｉｅｆｓｐａｃｅｉｓｐｒｏｐｏｓｅｄ．Ｔｈｅａｌｇｏｒｉｔｈｍｉｎｃｒｅａｓｅｓｔｈｅｖａｌｉｄｉｔｙｏｆｋｎｏｗｌｅｄｇｅａｎｄａｔｔｈｅｓａｍｅｔｉｍｅｐｒｏ ｖｉｄｅｓｔｈｅｏｐｔｉｍａｌｍｏｄｅｆｏｒｔｈｅｅｖｏｌｕｔｉｏｎｏｆｍａｉｎｐｏｐｕｌａｔｉｏｎｓｐａｃ