邯郸学步1之亦步亦趋：也做随机优化分班

aoe1981 · 发表于 2014-8-7 16:11

　　代码运行的参考时间没有考虑人数这个变量，修正下：
　　

　　上面是954人100000次时间：131.0039秒
　　前面是170人100000次时间： 23.9922秒
　　推断时间：=23.9922*(954/170)=134.6386秒
　　差不多吧……

aoe1981 · 发表于 2014-8-7 16:16

本帖最后由 aoe1981 于 2014-8-7 17:10 编辑

　　下面是一个稍大数据测试版本：
　　

随机优化分班研究之搜寻马航MH170（稍大数据测试）.rar (77.76 KB, 下载次数: 42)
　　便于比较测试，原始数据很珍贵。

sz_wap · 发表于 2014-8-7 16:58

aoe1981 发表于 2014-8-7 16:16
　　下面是一个稍大数据测试版本：
　　
　　便于比较测试，原始数据很珍贵。

楼主很辛苦。

但要真的把它作为优化问题，显然要用运筹、规划之类的神马模型和算法

aoe1981 · 发表于 2014-8-7 17:04

sz_wap 发表于 2014-8-7 16:58
楼主很辛苦。

但要真的把它作为优化问题，显然要用运筹、规划之类的神马模型和算法

呃，这些啊……不懂啊……
只是有种感觉，自己的想法通过代码实现后，还是小有激动的……
咱也不想成就什么惊天动地，就是娱乐娱乐！

aoe1981 · 发表于 2014-8-7 17:59

　　现在忽然想起，法师曾在他的某个帖子中说过，找这个“方差最优方案”有点像彩票中奖……
　　有点同感，不过，从我这个的情况来看，可能比彩票中一等奖还要来得稀罕……

aoe1981 · 发表于 2014-8-7 22:43

　　空闲时，放任计算机做了200万次随机，结果下面的样子：
　　

　　这附件，基本上没得救了……

aoe1981 · 发表于 2014-8-7 22:50

　　用我在“超2”附件中做的结果对比了下：
　　

aoe1981 · 发表于 2014-8-7 22:59

本帖前后总计随机近400万次得到的次优方差结果：43.41659
我的“超2”帖同等人数（170人）匹配32秒左右得到的方差结果：15.41696
没有可比性啊……
本帖思路，不成功啊！
注：=FACT(170)=7.2574E+306
=4000000/FACT(170)=5.5116E-301
400万次简直是滴水之于江河，粒沙之于大漠！

ak47ok · 发表于 2015-7-15 12:40

aoe1981 发表于 2014-8-7 22:59
本帖前后总计随机近400万次得到的次优方差结果：43.41659
我的“超2”帖同等人数（170人）匹配32秒左右得 ...

佩服！
请教楼主有无研究如何才能在不重新排序的情况下、快速进行批量计算忽略极值后的方差？？

huangxiaoyao · 发表于 2018-6-24 13:38

老大可以把数据还做大点不哟几万人来分

		自动登录	找回密码
密码			免费注册

[原创] 邯郸学步1之亦步亦趋：也做随机优化分班