试探法

试探法的特点

• 相对于最速下降法而言,试探法体现随机性;
• 相对于盲目搜索法而言,试探法具有方向性;

---

试探法有5大基本要素

1. 随机初始化可行解;
2. 目标函数;
3. 解的产生机制;
4. 解的接受机制;
5. 终止准则;

---

试探法的本质

试探法的本质是具有一定并行性,随机性,方向性的搜索方法.

为了便于理解,以遗传算法,模拟退火算法和粒子群算法对试探法的本质进行进一步解释;

• 并行性的体现
  • 遗传算法中的种群;
  • 模拟退火算法中的内循环(要求降温过程足够缓慢);
  • 粒子群算法中的粒子;
• 随机性的体现
  • 遗传算法中解的产生机制(交叉和变异),解的接受机制(轮盘赌);
  • 模拟退火算法中解的产生机制,解的接受机制(Metropolis准则);
  • 粒子群算法中解的产生机制(自身最优解和全局最优解的随机系数);
• 方向性的体现(逐渐向最优解逼近)
  • 遗传算法中解的接受机制(精英保留)
  • 模拟退火算法中解的接受机制(Metropolis准则);
  • 粒子群算法中解的产生机制(自身最优解和全局最优解的随机系数);