一种带差分局部有哪些信誉好的足球投注网站的改进型NSGA2算法.pdfVIP

第40卷 第 10期 计 算 机 科 学 Vo1．40No．10 2013年 10月 Computer Science Oct2013 一 种带差分局部有哪些信誉好的足球投注网站的改进型NSGA2算法 谢承旺 李 凯 廖 国勇 (华东交通大学软件学院 南昌330013) (华东交通大学基础科学学院 南昌330013) 摘 要 NSGA2算法以其Pareto支配的选择模式并辅以解个体密度估计算予选择胜出解的策略而成为了现代多目 标进化算法的典范，但是该算法通过计算解个体的聚集距离来保持群体的分布性的机制存在一定的缺陷。鉴于此，提 出了一种带差分局部有哪些信誉好的足球投注网站的改进型 NSGA2算法。新算法利用差分进化中变异算子的定向引导作用，抽取其中的差 分向量，并与NSGA2算法结合以改善解群的分布性。仿真实验表明：新算法较NSGA2算法在解群分布的均匀性和 广度上有明显的改善。此外，新算法在时间复杂性方面与经典的NSGA2算法相 当。 关键词 差分进化，局部有哪些信誉好的足球投注网站，NSGA2，分布性 中图法分类号 TP301 文献标识码 A ImprovedNSGA2Algorithm withDifferentialEvolutionL0calSearch XIECheng-wangI LIKai LIAOGuo-yongz (SchoolofSoftware，EastChinaJiaotongUniversity，Nanchang330013，China) (SchoolofBasicScience，EastChinaJiaotongUniversity，Nanehang330013，China) Abstract NSGA2algorithm with itsselectionmodeofParetodominatemethodandthestrategyofusingindividual densityestimationoperatorofsolutiontOselectwinningsolutionbecomesthemode1ofmodem multi-objectiveevolu- tionaryalgorithm，butthealgorithm bycomputingthesolutionofindividualcrowdingdistancetokeepthepopulation distributionmechanismshascertaindefects．Inview ofthis，thispaperproposedakindofimprovedalgorithm which takesdifferentialloca】searchwithNSGA2algorithm．Thenewalgorithm usesthedifferentialevolutionmutationopera— torindirectionalguidingideology，takasthedifferencevector，andcombinestheNSGA2algoritmh toimprovethesolu— tionpopulationdistribution．Simulationresultsshow thatthenew algorithm comparedwiththeNSGA2algoritmh inthe solutionofclusterdistributionuniformityanddepthisimprovedobviously．Inaddition，thenew algoritmh inthetime complexityiSsameastheclassicNSGA2algorithm． Keywords Differentialevolution，Localsearch，NSGA2，Diversity