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

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