一个掘金游戏的最值求解

peter1977

aimisiyou 发表于 2018-6-5 16:26
你可以先看看遗传算法的相关内容，很好理解，只是参数设置需凭经验，运行效率不高，还容易陷入局部最优解 ...

是的，下午一直再看，保存最优是一个很好的方法，只是在参数设置这块儿，Pc Pm 遗传代数，种群数量，因为游戏本身的人员数量变化较广（千或万），，不知道怎么设置，考虑到运行速度和是否收敛到最优。

这似乎需要做大量的验证。。。。。。。。。

aimisiyou

peter1977 发表于 2018-6-5 23:24
是的，下午一直再看，保存最优是一个很好的方法，只是在参数设置这块儿，Pc Pm 遗传代数，种群数量，因为 ...

遗传算法通用性强，无需高深理论，当然在效率和接近最优解上会差强人意，。

peter1977

aimisiyou 发表于 2018-6-5 23:40
遗传算法通用性强，无需高深理论，当然在效率和接近最优解上会差强人意，。

我想采用混合的遗传算法，这类问题，您觉得那种混合比较好——收敛，有效率速度快。。。。

peter1977

aimisiyou 发表于 2018-6-5 23:40
遗传算法通用性强，无需高深理论，当然在效率和接近最优解上会差强人意，。

假设解空间内一个解是一维数组【a1,a2.......2N】,每个解对应的值是一维数组【b1,b2......bM】.

怎么编码和设计适应度函数。看了很久没想明白。。。。。。

aimisiyou

带权二分图匹配问题，Kuhn-Munkres算法。