本代码是“离散优化算法”课程设计的实验代码
作者:时鹏
时间:2015.12.22
课程报告关注了众包系统复杂任务中预算有限的技能冗余问题
具体内容参见报告robustcrowdsourcing.docs

#######################################
主程序:main.py
功能:实现了深度搜索、基础局部搜索(Basic Local Search)、模拟退火(SA)和遗传算法(GA)。实现了对众包系统复杂任务技能冗余问题的求解
运行:python main.py
#######################################

#######################################
数据生成程序:generateData.py
功能:用于产生任务和工人的数据,包含技能(0-1)和价格,数据格式,<技能0-1> <技能0-1> <技能0-1>,<价格>
运行:python generateData.py
#######################################

Note:
当前目录下的TaskSet和workerSet文件是生成的示例任务和工人数据。
文件夹1、2、3,为程序运行的结果,即报告中的实验结果数据。