随机搜索优化算法
墨初 知识笔记 172阅读
随机优化算法是什么？
答：随机优化 算法-蚁群 优化 算法 摘要：蚁群算法是一种用来寻找 优化 路径的概率型算法。 它由Marco Dorigo于1992年在他的博士 论文中提出，其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。
什么是随机搜索方法？
答：随机搜索方法的一个基本假设为可以从可行集 中进行随机采样。 通常情况下，随机选择一个 ，并在 附近在选择一个点作为下一个迭代点的备选。 设 附近可选择备选点的集合为 ，可以认为 为 的一个“邻域”。
朴素随机搜索算法有什么问题？
答：朴素随机搜索算法的主要问题是有可能会在局部极小点附近“卡住”。 如 已经足够小了，如果 为当前的局部最小点，那么算法就无法跳出 的范围，即陷入了局部最小的问题。 一种解决途径是保证“领域 足够大，但一旦搜索空间大了，搜索过程也会变慢，这也导致了寻找备选点的难度加大。