CoopcompEA结合竞争与合作的协同进化算法研究.pdfVIP

第五部分 自然计算与应用 CoopcompEA-结合竞争与合作的协同进化算法 张新征，曹先彬 摘要：提出一种结合种群竞争和个体合作的新型协同进化算法CoopcompEA。该算法在个体合作进化的基础上引 入种群竞争，通过反馈将合作和竞争的不rq进化压力融入个体的适应度计算，使算法进化过程受合作与竞争的双重指 导，既优化解的质量，又加快了求解速度。实验选择两个典型的例子：串匹配问题和三维装箱问题。结果表明， CoopcompEA与以前的协同进化算法相比，既可以提高收敛速度，还可以有效改进求解质量。 关键词：协同进化；合作；竞争；竞争反馈；串匹配；三维装箱 ANew CoopcompEA：CoeVolutionaryAlgorithm fitionwithwith ComInoititepmoCktarepooCCooperation ZHANG Xian-bin Xin·zheng，CA0 Scienceand ofScienceand ofChina，Hefei230026，Email： (Dep．ofComputer Technology,UniversityTechnology xzzhang@mall．ustc．edu．ca) Abstract：Anew named is introducesthe mechanism coevolutionaryalgorithmCoopcompEAproposed，which competition ofthe tothe intheindividual meansofthefeedbackof specieslayer cooperativeevolutionaryprocess layer．By competition Cancombineindividual with a Can thesolution result，it result，it cooperationspeciescompetitionflexibly．As improve quality betterthan are todemonstratethenew used CoopEA，andspeedconvergence．Twoexperiments algorithm’Sperformance： andThiee—dimensional resultsshowthat Cando String-matchingproblem Loadingproblem．Theexperimental CoopcompEA muchbetterthanboth and CoopEACompEA． Keywords：Coevolution，Cooperation，Competition，CompetitionLoading 收敛的进化压力，往往收敛速度较快。但CompEA 一般不对问题进行分解，每个个体都是一个完整解， 1引言 因而导致个体编码过长，搜索空间过大，使得得到 的最终解质量不够优秀。可见，现有的CoopEA和 现有的协同进化算法大致分为合作协同进