群体智能算法是一种高效的优化算法。由单个结构复杂的个体所完成的任务可由大量结构简单的个体所组成的群体合作来完成,并且后者往往更具有健壮性、灵活性和经济上的优势。在无集中控制且不提供全局模型的前提下,群体智能算法为解决组合优化问题提供了一种新对策。混合蛙跳算法是一种新兴的群体智能算法。目前,利用混合蛙跳算法求解组合优化问题的相关成果不多见。本文对于如何利用混合蛙跳算法求解组合优化问题进行了探讨。主要研究成果如下：首先,传统的混合蛙跳算法是通过全局最优解和当前子种群的局部最优解对子种群中的最差个体施加影响,这种优化方式是对子种群中的单一个体施加影响。在第三章中,本文提出了一种利用全局最优解“指导”每个子种群整体向前进化的策略。与传统的混合蛙跳算法不同,这种子种群进化策略可以同时作用于多个个体,是一种并行爬山的进化方式。随着城市数量的增加,常见的演化算法容易陷入局部极值的陷阱,无法搜索到全局最优路径。由于将郭涛算法和混合蛙跳算法的优点进行了有机的结合,“当前最优解作用于整个子种群”的混合蛙跳算法在求解TSP问题时表现出了良好的性能,能够以极小的时间代价搜索到用户的满意解。其次,传统的混合蛙跳算法是通过全局最优解和当前子种群的局部最优解“吸引”每个子种群中的最差青蛙。通过这种“吸引”的作用,这两个个体指导了最差青蛙的进化方向。与传统的混合蛙跳算法不同,本文利用子种群中的其它个体对最差的个体的“排斥”作用来指导最差青蛙的进化方向。第四章中,本文利用“排斥最差个体”的混合蛙跳算法求解背包问题,该算法能够高效率地搜索到问题的全局最优解。