组合优化算法中摆脱局部极小值的几种策略

局部搜索算法是一种非常有效的求解组合优化问题的算法，它具有通用、灵活等特点。但是，由于搜索空间和目标函数的复杂性，目标函数在搜索空间中有许多局部极小值点，使算法在这些局部极小值点处被“卡住”，大大影响算法的效果。对于此问题，笔查阅了大量献资料，结合自己的研究实践，总结出几种跳出局部极小“陷井”的策略，使用这些策略，有望使算法更加完善，在求解组合优化问题过程中更能发挥其作用。