Matlab实现爬山算法

Posted 2021-10-01 这是一个很随便的名字

 

爬山
爬山是一种数学优化技术，属于局部搜索家族。它是一种迭代算法，从问题的任意解决方案开始，然后尝试通过对解决方案进行增量更改来找到更好的解决方案。如果更改产生了更好的解决方案，则会对新解决方案进行另一个增量更改，依此类推，直到找不到进一步的改进为止。

本地搜索

局部搜索是一种用于解决计算困难的优化问题的启发式方法。局部搜索可用于解决问题，这些问题可以表述为在多个候选解决方案中找到最大化标准的解决方案。局部搜索算法通过应用局部变化在候选解决方案空间（搜索空间）中从一个解决方案移动到另一个解决方案，直到找到被认为是最佳的解决方案或经过了时间限制。

包括三个文件，用于实现用于解决优化问题的爬山算法。

运行结果如下：

 获取完整代码： https://ai.52learn.online/code/13