《表1 仿真实验运行时间:基于CSP方法的经济学实验分组问题的设计与实现》
使用Python分别编写了关于分组问题回溯算法的程序和包含MRV技巧的程序,在CPU为1.6 GHz Intel Core i5、操作系统为macOS Sierra10.12.6的Mac air计算机上运行.设定参与者N=16、18、20、22,每组人数G=2,共进行10轮分组,利用程序进行测试,程序运行时间见表1,以N=20为例,10轮的分组结果见表2.由表1和表2可知,本文基于CSP的分组问题的回溯算法是有效的,且利用MRV优化的回溯算法可有效降低算法的时间复杂度.
图表编号 | XD008005700 严禁用于非法目的 |
---|---|
绘制时间 | 2019.11.30 |
作者 | 陈丹琳 |
绘制单位 | 牛津大学纳菲尔德学院社会科学实验中心中国分部 |
更多格式 | 高清、无水印(增值服务) |