几种随机搜索算法的比较研究

摘要

常用的随机搜索算法主要包括模拟退火算法，遗传算法，进化策略。由于这些算法求解时不依赖于梯度信息，其应用范围较广，尤其适用于传统搜索方法解决也大规模复杂问题。本文首先介绍了三种算法的思想，然后对它们进行了比较，探讨了其并行实现方案，并提出了需进一步研究的方向。