我不确定我对最大化和最小化的理解是否正确。
那么假设对于某个函数 f(x,y,z) 我想找到什么可以给出最大化的最高值,对吗?如果我想找到最小化的最低值?
那么,如果遗传算法是一种试图最大化某些适应度函数的搜索算法,那么根据定义,它们是否就是最大化算法?
最佳答案
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,请不要感到惊讶。
关于algorithm - 遗传算法都是最大化算法吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/23256275/