论文部分内容阅读
蛙跳算法是一种启发式群智能进化算法,在设计之初是为了解决水管网络问题,因该算法具有较高的搜索性能,被广泛运用于连续解空间下搜寻最优解的问题。但是,当需要求解离散型的解空间问题,如多维背包问题时,就无法直接运用该方法求解,需要改进蛙跳算法的更新策略,使它满足离散解空间的求解要求。本文旨在研究一种计算性能更优的改进蛙跳算法来解决KMP问题。