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

Study on Fusion of Ant Colony Algorithm and Shuffled Frog Leap Algorithm

作　　者：蒋萍[1,2] 唐天兵[1] 

机构地区：[1]广西大学计算机与电子信息学院,广西南宁530004 [2]广西政法管理干部学院信息工程系,广西南宁530022

出　　处：《物流技术》2014年第3期145-147,165,共4页Logistics Technology

基　　金：国家自然科学基金项目(61063031)

摘　　要：针对蚁群算法的一些缺点提出改进的策略,包括状态转移和信息素更新策略,进一步提高了算法的计算能力。对蛙跳算法提出改进策略,包括高斯变异及柯西变异策略,然后提出蛙跳-蚁群算法的混合框架。最后将蛙跳算法与蚁群算法进行结合并进行实验验证,实验结果表明混合算法有效。In this paper, in the view of the shortcomings of the ant colony algorithm, we proposed the strategies for its improvement and then modified the shuffled frog leap algorithm, and at the end, integrated the two algorithms and subjected the combination to an experiment for verification.

关 键 词：蚁群算法 蛙跳算法 融合 旅行商问题 

分 类 号：O29[理学—应用数学]