《表1 仿真实验运行时间:基于CSP方法的经济学实验分组问题的设计与实现》

《表1 仿真实验运行时间:基于CSP方法的经济学实验分组问题的设计与实现》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《基于CSP方法的经济学实验分组问题的设计与实现》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录

使用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优化的回溯算法可有效降低算法的时间复杂度.