超级强大2：性别与科目均衡分班

aoe1981

琼恩·雪诺 发表于 2014-8-3 21:49
天哪，，，，，

　　肿么啦？说来听听……

aoe1981

　　备注：附件中第2张工作表“分班信息”的工作表保护密码是：123
　　以备不时之需！

aoe1981

　　以下做了一个效率测试，954个学生分16班，情况如下图：
　　用时如下：

　　
　　折合9分2秒左右，可能效率不高吧，需有同类对比才好说，总之要耐心等待！
　　匹配情况：
　　
　　匹配效果，还是很均衡，看来人数越多，效果越好，可能有这个趋势！
　　

aoe1981

　　楼上的测试附件如下：
　　 性别与科目均衡分班（效率测试）.rar (78.92 KB, 下载次数: 174)

2014-8-4 21:52 上传

点击文件名下载附件

　　其中成绩来源为热心网友提供的真实小学语文、数学、英语成绩，附件中把英语成绩引用为综合，其中的姓名与性别不具有对应关系。

达州张先生

好是很好，就是运行太慢了，多谢

灰袍法师

aoe1981 发表于 2014-8-3 21:40
　　不过，我的这种算法可能适应性不够好，如果科目是8科，加上性别是9个判断指标，这样会使代码变得很长很 ...

哦，我的算法总的来说由三部分组成：

第一部分：把所有可分配的学生随机分配到各班。重复N次，最好的一次作为最终结果

我最早的分班程序是这一帖（现在已经完全没用了。。。），但后来发现单用随机分配不够好。。。。。。
http://club.excelhome.net/thread-916084-1-1.html

第二部分：既然把所有学生一次性随机分配，结果不够理想，那么我就把问题的规模缩小。
每次只随机分配若干学生（比如说 班级数x10，即每次每班只增加十个学生），重复N次选出最好一次。
然后继续上步直到所有学生分配完毕。
显然，每次分配的学生数减少，随机分配的结果就会更好，分成多批的最终结果也一样会更好。

第三部分：加入了听起来很愚蠢实际上很有效的做法，随机分配以后，我把两名学生互换班级，然后看看结果是不是变好了
YES－－－》保留结果
NO－－－》恢复原状
不断重复上述交换，直到。。。。。。所有学生两两互换，都无法改善结果（这显然至少需要检查 combin(n,2)次互换，n为可分配的学生总数）。

其实这个第三部分，跟第一第二部分都没有关系，不管你用任何算法得到一个分班结果，都可以直接应用这里的第三部分的算法去“再优化”一下。

最后，对于各种奇葩的平衡分班要求（优等生，住宿生，xx生，各分数段等等），我采用全部转换为“特殊科目分数”的做法。
所以程序只需考虑平均分配各科“分数”，就能达到平均分配各种特殊生的结果。

aoe1981

达州张先生 发表于 2014-8-3 23:27
好是很好，就是运行太慢了，多谢

这是因为循环体内存在大量的判断造成的的……而且循环的嵌套也很多……更有一点，每分配一名学生到班，就要引发重算，更新工作表信息，然后重新读取……

aoe1981

灰袍法师 发表于 2014-8-4 01:30
哦，我的算法总的来说由三部分组成：

第一部分：把所有可分配的学生随机分配到各班。重复N次，最好的 ...

　　“所有的分班指标数字化”
　　“把两名学生互换班级，优化结果”
　　是我现在感觉到的极其智慧、强大的两种解决问题的思路，足见，这样的方法写出的代码适应性才足够好……
　　有点好奇的是：
　　“其实这个第三部分，跟第一第二部分都没有关系，不管你用任何算法得到一个分班结果，都可以直接应用这里的第三部分的算法去“再优化”一下。”
　　既然如此，似乎第三部分可以独立出来的，它的运行只需要一个“分班基础”，甚至是不是我们可以手动复制粘贴等量的学生到各分班表（然后读取到内存数组），然后用这第三部分优化即可？

aoe1981

　　发现了分段统计中的一个问题：
　　由于在统计完一科后没有释放变量，导致统计后面的科目时，数据出现了累加……
　　表现出来就是：语文正确，数学累加了语文的，综合累加了语文和数学的……
　　呵呵，已修改，19楼、34楼附件已更新……
　　现在的效果截图如下：
　　
　　至于效率测试，也修改了附件，但是没有再次运行结果，前面测试过了，要9分钟，等不住啊……大家可以试下，电脑性能强的……

远在远方

aoe1981 发表于 2014-8-3 21:47
　　这个您得问版主，我也不知道……不过，财富值只要你每天都来泡论坛，每天都活跃、都抢红包，自然就累 ...

哇，谢谢哈！！