集体智慧编程--优化

受多种变量的影响,存在许多种可能解的问题,以及结果因这些变量组合而产生很大变化的问题。我们所说的优化算法是通过尝试许多不同题解并给这些题解打分以确定其质量的方式来找到一个问题的最优解的。
优化算法有一个很关键的部分,那就是要在许多种变量组合中寻找一组能够使成本函数的返回结果达到最小化的输入,因此成本函数返回一个值用以表示方案的好坏,而对于好坏的程度没有特别的衡量尺度,唯一的要求是函数返回的值越大,表示方案越差。
成本函数建立后,我们的目标是要选择正确的数字序列来最小化该成本,选择正确的数字序列方式有很多种。
随机搜索
爬山法
模拟退火
遗传算法
但这些算法的本质都是搜索。

发布了18 篇原创文章 · 获赞 1 · 访问量 990

猜你喜欢

转载自blog.csdn.net/qq_34328980/article/details/94037006