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

标签 algorithm max mathematical-optimization genetic-algorithm evolutionary-algorithm

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

那么假设对于某个函数 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/

相关文章:

javascript - 基于每个节点的权重进行聚类的算法/函数?

algorithm - 动态规划 - 切杆自下而上算法 (CLRS) 解不正确?

python - 如何从元组的元组列表中获取最大值(?)

algorithm - 什么是计算机科学中的 NP-complete?

matlab - CPLEX 原始不可行性

algorithm - 大 O 用于 2 个不属于彼此的功能

java - 在数组中查找重复元素?

python - 从输入列表中查找最大数量

oracle - 您如何获得 Oracle 中的最大可能日期?

algorithm - Python中的运输算法