邯郸学步2之学有所成：随机优化分班

yjh_27

aoe1981 发表于 2014-8-8 20:28
　　均衡分班做到下图这样，算是到了极致了吧……
　　

本楼数据与23L数据是同一组数据吗？
或则进行23L方法统计吗？

aoe1981

yjh_27 发表于 2014-8-10 12:47
本楼数据与23L数据是同一组数据吗？
或则进行23L方法统计吗？

是的，我前后共用过两组数据，一组170人的，另一组954人的。
170人的我主要分5班测试居多，954的分16班测试居多！

yjh_27

29L的结果很好。但23L就差了，如何同时均衡就完美了。

随机方法不一定取得最优，选择对调再验证比较好。大大缩小范围。

如：最大分数班与最小分数班对调：调出（最大分数班）只考虑大于平均分的学生，对调只考虑小于平均分的学生。同理对其他科同样处理，可对调的学生就不多了。与平均分差值大的优先调整。

aoe1981

yjh_27 发表于 2014-8-10 13:12
29L的结果很好。但23L就差了，如何同时均衡就完美了。

随机方法不一定取得最优，选择对调再验证比较好。 ...

这个思路是对的，和我“超2”中的帖子有点共同点吧……但是在大量循环内部还是尽量少判断，本来时间是成平方倍增长的……

aoe1981

yjh_27 发表于 2014-8-10 13:12
29L的结果很好。但23L就差了，如何同时均衡就完美了。

随机方法不一定取得最优，选择对调再验证比较好。 ...

分数段的均衡要做到的话，我有个猜测，用这个方法是可以的，统一优为100分，良为60分，中为20分，差为0分，尽量拉大差距，以此做平均分均衡测算……

yjh_27

aoe1981 发表于 2014-8-10 13:19
这个思路是对的，和我“超2”中的帖子有点共同点吧……但是在大量循环内部还是尽量少判断，本来时间是成平 ...

错了，先判断，将大范围改小范围再按差异值有大到小循环。
这样就没大循环的事了。

aoe1981

yjh_27 发表于 2014-8-10 13:23
错了，先判断，将大范围改小范围再按差异值有大到小循环。
这样就没大循环的事了。

但是只要做一次对调，平均分状态就会发生改变的呀……

yjh_27

aoe1981 发表于 2014-8-10 13:29
但是只要做一次对调，平均分状态就会发生改变的呀……

这样每次对调都有效，统计平均分不难也不费时，即使每次用1s，也可啊。

aoe1981

yjh_27 发表于 2014-8-10 13:48
这样每次对调都有效，统计平均分不难也不费时，即使每次用1s，也可啊。

您想过对调的次数吗？

yjh_27

aoe1981 发表于 2014-8-10 13:52
您想过对调的次数吗？

一定远小于你的对调次数。
你验证对调结果的同时，最高最低分数班、对应学生可同时统计。