蚁群算法和蛙跳算法的融合研究.pdfVIP

蒋萍，等：蚁群算法和蛙跳算法的融合研究 技术与方法 doi：lO．3969~．issn．1005—152X．2014．03．046 蚁群算法和蛙跳算法的融合研究 蒋 萍 。唐天兵’ (1．广西大学 计算机与电子信息学院，广西 南宁 530004； 2．广西政法管理干部学院 信息工程系，广西 南宁 530022) 摘【 要】针对蚁群算法的一些缺点提出改进的策略，包括状态转移和信息素更新策略，进一步提高了算法的计算能力。对蛙 跳算法提出改进策略，包括高斯变异及柯西变异策略，然后提出蛙跳一蚁群算法的混合框架。最后将蛙跳算法与蚁群算法进行结 合并进行实验验证，实验结果表明混合算法有效。 关【键词】蚁群算法；蛙跳算法；融合；旅行商问题 中【图分类号1029 文【献标识码】A 文【章编号11005—152X(2014)03—0145—03 StudyonFusionofAntColonyAlgorithm andShuffledFrogLeapAlgorithm JiangPing’，TangTianbing。 ． ． (1．SchoolofComputerElectronicInformation，GuangxiUniversity，Nanning530004； 2．DepartraentofInformationEngineering，GuangxiCadre’sCollegeofPolitics，Law＆Administration，Nanning530022，China) Abstract：Inthispaper，intheviewoftheshortcomingsoftheantcolonyalgorithm，weproposedthestrategiesforitsimprovementand thenmodifiedtheshuffledfrogleapalgorithm，andattheend，integratedthetwoalgorithmsandsubjectedthecombinationtoanexperiment ． ofrverification． Keywords：antcolonyalgorithm；shuffledfrogleapalgorithm；fusion；travelingsalesmanproblem 法等)之间的混合研究还较少。值得研究者进一步的关注。本 1 引言 文在对基于蚁群系统的蚁群算法进行改进和对蛙跳算法进行 蚂蚁的个体行为非常简单，但是它们却可以通过群体智 改进的基础上 ，提 出一个混合算法的融合框架。该框架结合 能实现觅食、筑巢、御敌、迁徙等复杂的智能行为 ，其个体本身 了蚁群算法和蛙跳算法的优点，动态地调整算法的有哪些信誉好的足球投注网站过