肖文显， 王俊阁， 马孝琴

(河南科技学院 网络中心， 河南 新乡 453003)



和声蛙跳算法在复杂优化问题中的应用研究

肖文显*， 王俊阁， 马孝琴

(河南科技学院 网络中心， 河南 新乡 453003)

和声搜索算法在求解复杂优化问题时，仅仅通过随机的方式产生新元素，搜索过程中新个体的有效性难以持续保证，影响算法的优化性能.针对该问题，将混合蛙跳算法的族群内部局部寻优模块嵌入和声搜索的算法框架中，将和声搜索算法的随机性与混合蛙跳算法的导向性相耦合.定义算法自适应调整参数并以此为基础对两种算法进行动态调用，从而实现两种算法的耦合动态搜索.将改进算法应用于标准测试函数和车辆路径问题的优化，模拟计算结果表明：本文提出的改进算法具有更强的全局搜索能力，得到的解更优，适合用于求解复杂优化问题.

优化问题； 和声搜索算法； 混合蛙跳算法； 耦合搜索； 动态平衡

和声搜索算法[1](Harmony Search，HS)是由Geem于2001年根据音乐家通过调整声调获得和声的原理提出的启发式搜索算法.HS算法具有参数少、收敛快等特点，被广泛应用于各种优化问题[2-4].但是，由于和声搜索算法的寻优过程是以随机的方式产生新元素，因此在求解复杂优化问题时，算法进化后期难以保障新元素的有效性，降低了算法的寻优性能，容易导致算法记忆库难以更新甚至早熟收敛.

针对该问题，本文借鉴混合蛙跳算法[5-6](Shuffled Frog Leaping Algorithm，SFLA)的族群内部局部寻优思想，将族群内部寻优……