9.第10章随机神经网络资料.ppt

谢谢大家！ * * 第10章 随机神经网络 编 者 Outline 1.模拟退火算法 2.Boltzmann机 3.Sigmoid置信度网络 4.MATLAB模拟退火算法工具 5.模拟退火算法求解TSP问题 1.模拟退火算法 随机神经网络的核心思想，就是在网络中加入概率因素，网络并不是确定地向能量函数减小的方向演化，而是以一个较大的概率向这个方向演化，以保证迭代的正确方向，同时向能量函数增大的方向运行的概率也存在，以防止陷入局部最优。 随机神经网络与模拟退火算法关系密切。 模拟退火算法是非凸问题寻优的一种重要工具 考虑如下问题：自变量可取的值为区间 ，在这个区间上定义了一个函数，求其最小值。函数的计算方式比较复杂，无法直接通过微分等符号数学的手段求出，只能通过计算给出一个数值解。 1.模拟退火算法 1.穷举 。效率极低；函数是连续的，穷举不可实现 2.搜索 ：盲目搜索、启发式搜索 盲目搜索只适用于求解比较简单的问题。盲目搜索按照预定的控制策略实行搜索，没有利用搜索过程中的中间信息。最常见的盲目搜索算法如广度优先搜索、深度优先搜索以及相同代价搜索、迭代加深等。 启发式搜索需要用到启发信息，启发信息时为减小搜索范围而需要利用的已知有关具体问题领域的信息。典型的启发式搜索