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

摘要

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

关键词

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