基于引力有哪些信誉好的足球投注网站和分布估计的混合离散优化算法.pdfVIP

JournalofComputerApplications ISSN 1001—9081 2014．．07．．10 计算机应用，2014，34(7)：2074—2079 CODENJYIIDU http：／／www．joca．an 文章编号：1001．9081(2014)07．2074．06 doi：10．11772／j．issn．1001-9081．2014．07．2074 基于引力有哪些信誉好的足球投注网站和分布估计的混合离散优化算法 蒋 悦 ，沈冬梅 ，赵 彦。，高尚策 (1．江苏信息职业技术学院物联网工程系，江苏无锡214153； 2．东华大学 信息科学与技术学院，上海201620) (十通信作者电子邮箱gaosc@dhu．edu．an) 摘 要：针对传统离散引力有哪些信誉好的足球投注网站算法(GSA)容易陷入局部最小解的问题，提 出了一种引力有哪些信誉好的足球投注网站和分布估计的混合 离散算法GSEDA。通过有效地利用个体在引力有哪些信誉好的足球投注网站的历史统计信息，结合分布估计建立的概率分布模型，生成新的 具有全局统计意义的优 良解，继而更新有哪些信誉好的足球投注网站群体，使算法有哪些信誉好的足球投注网站更加平衡了空间的开发和探索能力，从而使得算法具有 更强的跳出局部最优解的能力。仿真实验结果表明提出的新算法比传统算法具有更好的优化性能和鲁棒性。 关键词：引力有哪些信誉好的足球投注网站算法；分布估计；旅行商问题；NP—hard问题；局部最优解 中图分类号：TP391．4 文献标志码：A Hybriddiscreteoptimizationalgorithm basedon gravitysearchandestimationofdistribution JIANGYue，SHENDongmei，ZHAO Yan，GAOShangce (1．DepartmentofInternetofThings，JiangsuCollegeofInformationTechnology,WuxiJiangsu214153，China； 2．CollegeofInformationSciencesandTechnology,DonghuaUnive~ity,Shanghai201620，China) Abstract：AccordingtotheproblemofthetraditionalGravitationalSearchAlgorithm (GSA)suchasfallingintothelocal minimumpointeasily，ahybridalgorithmbasedonEstimationofDistribution(ED)andgravitationalsearch(GSEDA)was proposed．BycharacterizingthedistributionofcurrentsolutionsfoundbyGSA，ED wasusedtogeneratepromisingsolutions basedontheconstructedprobabilitymatrix，thusguidingthesearchtonew solutionareas．TheproposedGSEDA wasbaleto balancetheexplorationandexploitationofthesearch，thereforepossessingabetterlocal optimajumpingcapacity．The experimentalresultsbasedonthetravelingsalesmanproblem indicatethatGSEDA performsbetterthna traditional algorithms intermsofsolutionqualitynadrobustness． Keywords：GravitationalSearchAlgorithm (GSA)；Estima