algorithm - 遗传算法都是最大化算法吗？

Question

我不确定我对最大化和最小化的理解是否正确。

那么假设对于某个函数 f(x,y,z) 我想找到什么可以给出最大化的最高值，对吗？如果我想找到最小化的最低值？

那么，如果遗传算法是一种试图最大化某些适应度函数的搜索算法，那么根据定义，它们是否就是最大化算法？

Answer 1

So let's say for some function f(x,y,z), I want to find what would give the highest value that would be maximization, right? And if I wanted to find the lowest value that would be minimization?

是的，根据定义，这是正确的。

So if a genetic algorithm is a search algorithm trying to maximize some fitness function would they by definition be maximization algorithms?

几乎是的，虽然我不确定“最大化算法”是否是一个常用术语，并且只有当遗传算法被如此定义时，我才认为它不是严格意义上的。

通用算法也可以尝试最小化到某个目标函数值的距离，或者最小化函数值，但是话又说回来，这可以改写为最大化而不失一般性。

也许更重要的是，甚至没有严格的功能要求——候选人只需要具有可比性。如果他们有 total order ，又可以将其改写为最大化问题。如果他们没有总顺序，则可能更难让候选人客观地比其他所有人都好，尽管没有什么能阻止您在此类数据上运行 GA。

总而言之 - 尝试最大化函数是常态(并且可能与您通常看到的定义方式一致)，但如果您遇到不这样做的 GA，请不要感到惊讶。