数学研发论坛

 找回密码
 欢迎注册
12
返回列表 发新帖
楼主: peter1977

[求助] 一个掘金游戏的最值求解

[复制链接]
 楼主| 发表于 2018-6-5 23:24:50 | 显示全部楼层
aimisiyou 发表于 2018-6-5 16:26
你可以先看看遗传算法的相关内容,很好理解,只是参数设置需凭经验,运行效率不高,还容易陷入局部最优解 ...

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

这似乎需要做大量的验证。。。。。。。。。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2018-6-5 23:40:04 | 显示全部楼层
peter1977 发表于 2018-6-5 23:24
是的,下午一直再看,保存最优是一个很好的方法,只是在参数设置这块儿,Pc Pm 遗传代数,种群数量,因为 ...

遗传算法通用性强,无需高深理论,当然在效率和接近最优解上会差强人意,。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2018-6-6 10:46:25 | 显示全部楼层
aimisiyou 发表于 2018-6-5 23:40
遗传算法通用性强,无需高深理论,当然在效率和接近最优解上会差强人意,。

我想采用混合的遗传算法,这类问题,您觉得那种混合比较好——收敛,有效率速度快。。。。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2018-6-11 10:12:23 | 显示全部楼层
aimisiyou 发表于 2018-6-5 23:40
遗传算法通用性强,无需高深理论,当然在效率和接近最优解上会差强人意,。

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

怎么编码和设计适应度函数。看了很久没想明白。。。。。。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2018-8-21 11:12:58 | 显示全部楼层
本帖最后由 aimisiyou 于 2018-8-21 19:22 编辑

带权二分图匹配问题,Kuhn-Munkres算法。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2019-3-26 18:42 , Processed in 0.045783 second(s), 15 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表