随机组合择优算法

micch

我的想法是，根据出现次数从多到少排序，然后如果最多的数字唯一，直接当选，然后排除已经选择的再选剩下数据中最多的。一级一级选，当出现频率相同的数字时，相当于分叉，3个相同数字，那就分3个支线，然后每个支线都向下一级进行，这样一级一级分叉下去，会得出多个组合。

如果最优组合是最后一个分支，所以前面的分支就都属于浪费运算，所以应该加个条件，对组合在中途就进行淘汰，但是这个条件不会加。只能每个分支都计算到最后，有点不合理，几乎是穷举了。

zopey

micch 发表于 2020-3-15 10:49
丢丢老师这个题目，来自于论坛一个求助，之前我推荐他倒代码版求助了，但是老师们都没答，估计是因为求助的 ...

参考轮盘赌：
选择操作是建立在群体中个体的适应度评估基础上的。在求解最大化问题的时候，我们可以直接采用适应度值来进行选择。
但是在求解最小化问题的时候，我们必须首先将问题的适应度函数进行转换（如采用倒数或相反数），以将问题转化为最大化问题。
轮盘赌选择法是依据个体的适应度值计算每个个体在子代中出现的概率，并按照此概率随机选择个体构成子代种群，因此该方法也被称为适应度比例法。

micch

我的想法是，根据出现次数从多到少排序，然后如果最多的数字唯一，直接当选，然后排除已经选择的再选剩下数据中最多的。一级一级选，当出现频率相同的数字时，相当于分叉，3个相同数字，那就分3个支线，然后每个支线都向下一级进行，这样一级一级分叉下去，会得出多个组合。

如果最优组合是最后一个分支，所以前面的分支就都属于浪费运算，所以应该加个条件，对组合在中途就进行淘汰，但是这个条件不会加。只能每个分支都计算到最后，有点不合理，几乎是穷举了。