文档介绍：毕业论文题目:交巡警服务平台的设置与调度院(系):理学院专业:信息与计算科学班级:0801学号:学生姓名:导师姓名:完成日期:2012年5月30日诚信声明本人声明:1、本人所呈交的毕业设计(论文)是在老师指导下进行的研究工作及取得的研究成果;2、据查证,除了文中特别加以标注和致谢的地方外,毕业设计(论文)中不包含其他人已经公开发表过的研究成果,也不包含为获得其他教育机构的学位而使用过的材料;3、我承诺,本人提交的毕业设计(论文)中的所有内容均真实、可信。作者签名:日期:年月日毕业设计(论文)任务书题目:交巡警服务平台的设置与调度姓名郑海波院(系)理学院专业信息与计算科学班级0801学号200810010111指导老师邓进职称讲师教研室主任聂存云一、基本任务及要求::理解集合覆盖问题;优化选址;遗传算法;随机搜索算法的应用;:实现集合覆盖问题;优化选址;遗传算法;随机搜索算法方面的应用;并用其在交巡警服务平台的设置与调度问题上的应用来验证理论的正确性(编制较为通用的程序)。二、进度安排及完成时间:第一阶段(第1,4周):进行调研,查阅相关资料,撰写开题报告,并于第4周星期五交开题报告;第二阶段(第5-12周):在指导教师的指导下,对课题进行研究,按预定要求获得毕业论文开题报告中的预期结果(即进行算法设计,研究算法的合理性,实现算法等工作),并撰写毕业论文,第12周五之前交初稿;第三阶段(第13-14周):指导教师对毕业论文进行批阅,提出修改意见并指导学生进行毕业论文的修改,并检查算法的实现情况(如程序的可行性和通用性等);第四阶段(第15周):指导教师指导学生将毕业论文定稿,并准备毕业论文答辩;第五阶段(第16周):进行毕业论文答辩。目录摘要.....................................................................................................................................................1前言.....................................................................................................................................................2第1章背景知识............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................5第2章理论基础...............................................................................................................................-1型整数规划模型概述....................................................................................................-1型整数规划模型的解法..................................................................................................................