世界名画陈列馆问题的若干解法.doc

学号： 哈尔滨师范大学 学士学位论文 题 目 世界名画陈列馆问题的若干解法 学 生 指导教师 年 级 2004级 专 业 计算机科学与技术 系 别 计算机科学与技术 学 院 计算机科学与信息工程  哈 尔 滨 师 范 大 学 学士学位论文开题报告 论文题目 世界名画陈列馆问题的若干解法 学生姓名 指导教师 年 级 2004级 专 业 计算机科学与技术 2008年3月 说 明 本表需在指导教师和有关领导审查批准的情况下，要求学生认真填写。 说明课题的来源（自拟题目或指导教师承担的科研任务）、课题研究的目的和意义、课题在国内外研究现状和发展趋势。 若课题因故变动时，应向指导教师提出申请，提交题目变动论证报告。 课题来源： 计算机学院论文备选题目，经指导教师李志聪同意。 课题研究的目的和意义： 世界名画陈列馆有m*n个陈列室组成。为了防止名画被盗，需要在陈列室设置警卫机器人，每个警卫机器人除了监视它所在的陈列室之外，还可以监视与它所在的陈列室相邻的上，下，左，右4个陈列室。我们设计一个安排警卫机器人的算法，使得每个陈列室都在警卫机器人监视之下，并且所要使用的警卫机器人数目最少。这样既能达到所有陈列室都能被监视到，而且又避免了重复使用警卫机器人而造成的资源浪费。所以研究世界名画陈列馆问题的若干解法，具有十分重要的现实意义。 本课题研究的多种解法，其目的在于可从时间、空间的角度对比，找到该问题的最优解法。 国内外同类课题研究现状及发展趋势： 计算机科学是一种创造性思维活动，其教育必须面向设计。计算机算法设计与分析正是一门面向设计，且处于计算机学科核心地位的教育课程。通过对计算机算法系统的学习与研究，掌握算法设计的主要方法，培养对算法的计算复杂性正确分析能力，为独立设计算法和对算法进行复杂性分析奠定坚实的理论基础，对每一位从事计算机系统结构、系统软件和应用软件研究与开发的科技工作者都是非常重要和必不可少的。而目前，算法设计中“世界名画陈列馆问题解析”还有待起步，基于此，我们提出了本课题的研究。 为了了解这一课题在国内外的研究现状，把握其发展趋势，我们查阅了大量的算法设计与分析等理论专箸和网络资料，系统的学习了计算机算法与分析。我们认为改项研究在国内同类研究中处于领先水平。 课题研究的主要内容和方法，研究过程中的主要问题和解决办法： 此算法应用在智能监控系统中已经成为当今社会必不可少的重要组成部分，选择性价比高，技术先进，安全可靠的智能监控系统是尤为重要的，在智能监控系统中考虑到环境的动态性和任务的复杂性，以及各个智能体机器人的个体能力和知识得不完备性、不相容性及资源能问题而导致各个机器人之间各种冲突的发生，进而影响到任务完成的好坏。因此，本文主要研究了应用不同算法进行机器人路径规划等问题，从而验证了以上提出了问题。 随着工业技术和机器人技术的发展，当单一机器人智能监控系统已经无法 满足人们的要求，机器人研究的焦点已经转向多机器人系统的研究。因此算法分析在多机器人智能监控系统中显得尤为重要，关系到机器人智能监控系统得工作效率。 为了了解这一课题在国内外的研究现状,把握其发展趋势，我们查阅了大量的算法设计与分析等理论专箸和网络资料，系统的学习了计算机算法与分析。我们认为改项研究在国内同类研究中处于领先水平。 课题研究起止时间和进度安排： 第1—2周：确定论文题目 第3周：根据论文题目进一步查找资料 第4周：完成开题报告及论文大纲交指导老师批阅 第5—9周：根据论文大纲完成论文一稿交老师批阅 第10—11周：完成论文二稿交老师批阅 第12—13周：完成论文三稿 第14—15周：完成相关论文简介，答辩提纲等 第16周：定稿打印 课题研究所需主要设备、仪器及药品： 计算机，与课题有关书籍及文献 外出调研主要单位，访问学者姓名： 指导教师审查意见： 指导教师 （签字） 　　　　2008年3 月 教研室（研究室）评审意见： ____________教研室（研究室）主任 （签字） 　　　　2008年3 月 系（部）主任审查意见： ____________系（部）主任 （签字） 　　　　2008年3 月  学 士 学 位 论 文 题 目 世界名画陈列馆问题的若干解法