毕业设计(论文)开题报告 分支限界算法的研究与实现
毕业设计（论文）开题报告
计算机科学与信息工程学院2013 届
题目分支限界算法的研究与实现Research and application of branch threshold algorithm 课题类型应用研究课题来源老师指定
学生姓名李瑞杰学号200903010017 专业班级09届计算机科学与技术（应用）
指导教师冯慧玲职称讲师
填写日期：2013 年3 月30 日
一、本课题研究的主要内容、目的和意义
1.课题内容
以旅行售货员问题、0/1背包问题、作业分配问题、布线问题、货物装载问题为例进行算法的分析、设计、实现及模拟演示。
在分支限界法中，每一个活结点只有一次机会成为扩展结点。活结点一旦成为扩展结点，就一次性产生其所有儿子结点。在这些儿子结点中，导致不可行解或导致非最优解的儿子结点被舍弃，其余儿子结点被加入活结点表中。此后，从活结点表中取下一结点成为当前扩展结点，并重复上述结点扩展过程。这个过程一直持续到找到所需的解或活结点表为空时为止。
在现实生活中，有这样一类问题：问题有n个输入，而问题的解就由n个输入的某种排列或某个子集构成，只是这个排列或子集必须满足某些事先给定的条件。把那些必须满足的条件称为约束条件；而把满足约定条件的排列或子集称为该问题的可行解。满足约束条件的子集可能不止一个，也就量说可行解一般来说是不唯一的。为了衡量可行解的优劣，事先也可能给出了一定的标准，这些标准一般以函数形式给出，这些函数称为目标函数。那些使目标函数取极值的可行解，称为最优解。如工作安排问题，任意顺序都是问题的可行解，人们真正需要的是最省时间的最优解。
2.研究方法
分支限界法常以广度优先或以最小耗费（最大效益）优先的方式搜索问题的解空间树。在分支限界法中，每一个活结点只有一次机会成为扩展结点。活结点一旦成为扩展结点，就一次性产生其所有儿子结点。在这些儿子结点中，导致不可行解或导致非最优解的儿子结点被舍弃，其余儿子结点被加入活结点表中。此后，从活结点表中取下一结点成为当前扩展结点，并重复上述结点扩展过程。这个过程一直持续到找到所需的解或活结点表为空时为止。
3.课题研究的意义
用回溯算法解决问题时，是按深度优先的策略在问题的状态空间中，尝试搜索可能的路径，不便于在搜索过程中对不同的解进行比较，只能在搜索到所有解的情况下，才能通过比较确定哪个是最优解。这类问题更适合用广度优先策略搜
索，因为在扩展结点时，可以在E-结点的各个子结点之间进行必要的比较，有选择地进行下一步扩展。分支限界法就是一种比较好的解决最优化问题的算法。分支限界法是由“分支”策略和“限界”策略两部分组成。“分支”策略体现在对问题空间是按广度优先的策略进行搜索；“限界”策略是为了加速搜索速度而采用启发信息剪枝的策略。
二、文献综述（国内外相关研究现况和发展趋向）
1.常见的两种分支限界法
（1) FIFO搜索
先进先出搜索算法要依赖“队”做基本的数据结构。一开始,根结点是唯一的活结点,根结点入队。从活结点队中取出根结点后,作为当前扩展结点。对当前扩展结点,先从左到右地产生它的所有儿子,用约束条件检查,把所有满足约束函数的儿子加入活结点队列中。再从活结点表中取出队首结点为当前扩展结点,……,直到找到一个解或活结点队列为空为止。
（2) LIFO搜索
后进先出搜索算法要依赖“栈”做基本的数据结构。一开始,根结点入栈.从栈中弹出一个结点为当前扩展结点。对当前扩展结点,先从左到右地产生它的所有儿子,用约束条件检查,把所有满足约束函数的儿子入栈,再众栈中弹出一个结点为当前扩展结点,……，直到找到一个解或栈为空为止。
2.分支限界法与回溯法的不同
（1）求解目标：回溯法的求解目标是找出解空间树中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出在某种意义下的最优解。
（2）搜索方式的不同：回溯法以深度优先的方式搜索解空间树，而分支限界法则以广度优先或以最小耗费优先的方式搜索解空间树。
3.解空间树的动态搜索
（1）回溯求解0/1背包问题，虽剪枝减少了搜索空间，但整个搜索按深度优先机械进行，是盲目搜索（不可预测本结点以下的结点进行的如何）。
（2）回溯求解TSP也是盲目的（虽有目标函数，也只有找到一个可行解后才
有意义）
（3）分支限界法首先确定一个合理的限界函数，并根据限界函数确定目标函数的界[down, up]；然后按照广度优先策略遍历问题的解空间树，在某一分支上，依次搜索该结点的所有孩子结点，分别估算这些孩子结点的目标函数的可能取值（对最小化问题，估算结点的down，对最大化问题，估算结点的up）。如果某孩子结点的目标函数值超出目标函数的界，则将其丢弃（从此结点生成的解不会比目前已得的更好），否则入待处理表。
三、拟采取的研究方法（方案、技术路线等）和可行性论证
1.拟采取的研究方法
分支限界有3种不同的搜索方式:FIFO、LIFO和优先队列。以旅行售货员问题、0/1背包问题、作业分配问题、布线问题货物装载问题为例进行算法的分析、设计、实现及模拟演示。
2.系统软件及开发平台
硬件平台：
CPU：AMD X2 240 2.80GHz
内存：2.00GB
软件平台：
开发工具包：VC++6.0
服务器：运行服务器采用Windows XP
四、预期结果（或预计成果）
完成算法设计与分析中关于分支限界问题的分析，设计，实现及模拟演示。
1.以旅行售货员问题为例进行算法的分析、设计、实现及模拟演示。
2.以0/1背包问题为例进行算法的分析、设计、实现及模拟演示。
3.以作业分配问题为例进行算法的分析、设计、实现及模拟演示。
4.以布线问题为例进行算法的分析、设计、实现及模拟演示。
5.以货物装载问题为例进行算法的分析、设计、实现及模拟演示。
最后，高质量的完成论文，顺利通过毕业答辩。
五、研究进度安排
时间任务
3.04-3.11 搜集相关资料、课题调研，根据任务书初拟开发计划；
3.12-3.19 写需求规格说明书，设计每一问题的研究思路；
3.20-3.27 翻译英文文献，撰写开题报告，初步完善各种问题的解决；
3.28-
4.03 提交开题报告，并根据指导老师意见修改开题报告；
4.04-4.11 对分支限界问题进行详细设计；
4.12-4.19 完成分支限界问题的详细设计，根据导师的意见修改；
4.20-4.27 拟出解决问题的基本构架，对系统进行编码；
4.28-
5.04 对每一问题进行详细的设计；
5.05-5.12 对每一问题功能模块进行测试，在导师的指导下进行修改；
5.13-5.20 写毕业设计论文，根据指导老师的意见对其进行修改和完善；5.21-5.28 完成毕业设计论文，提交其他文档，参与毕业答辩。
六、主要参考文献
[1]Anany Levitin．算法设计与分析基础[M]．潘彦，译．北京：清华大学出版社，2004：79一154
[2]严蔚敏，吴伟民．数据结构[M]．北京：清华大学出版社，1997：142—147
[3]王晓东．计算机算法设计与分析(第2版)[M]．北京：电子工业出版社，2005：86一113
[4]宋文，吴晟，杜亚军，算法设计与分析[M]．重庆大学出版社，重庆，2008
[5]李根强，数据结构[M]．中国水利水电出版社，北京，2002
[6]冯舜玺，李学武，裴伟东，算法分析导论[M]．机械工业出版社，北京，2006
[7]李建学,李光元,吴春芳.数据结构课程设计案例精编[D].清华大学.2007
[8]李昌坤.JPEG2000标准算法研究及改进[D].四川大学.2005
[9]应莉 0-1背包问题及其算法计算机与现代化（2009）06-0024-03
[10]徐颖回溯法在0-1背包问题中的应用软件导刊（2008）12-0054-02
七、审核意见
指导教师对开题的意见：
指导教师签字：年月日院系审核意见：
审核人签字：年月日说明：1、该表每生一份，院系妥善存档；
2、课题来源填：“国家、部、省、市科研项目”或“企、事业单位委托”或“自拟课
题”或“其它”；课题类型填：“设计”或“论文”或“其它”。
重庆大学硕士研究生论文开题报告格式及范文
如何写研究生论文开题报告 1、课题来源及研究的目的和意义； 2、国内外在该方向的研究现状及分析； 3、主要研究内容及创新点； 4、研究方案及进度安排，预期达到的目标； 5、为完成课题已具备和所需的条件和经费； 6、预计研究过程中可能遇到的困难和问题有及解决的措施； 7、主要参考文献； 下面是详细的看人家如何叙述什么是开题报告以及怎么写： 1．什么是开题报告？ 开题报告是指开题者对科研课题的一种文字说明材料。这是一种新的应用文体，这种文字体裁是随着现代科学研究活动计划性的增强和科研选题程序化管理的需要应运而生的。开题报告一般为表格式，它把要报告的每一项内容转换成相应的栏目，这样做，既便于开题报告按目填写，避免遗漏；又便于评审者一目了然，把握要点。 2．撰写开题报告有什么意义？ 撰写开题报告，作为多层次科研工作的第一个写作环节，非常重要，这是因为：通过它，开题者可以把自己对课题的认识理解程度和准备工作情况加以整理、概括，以便使具体的研究目标、步骤、方法、措施、进度、条件等得到更明确的表达； 通过它，开题者可以为评审者提供一种较为确定的开题依据。“言而无文，其行不远”，以书面开题报告取代昔日广为运用的口头开题报告形式，无疑要切实可靠得多； 如果开题一旦被批准，课题得以正式确立，则还可以通过它，对立题后的研究工作发生直接的影响：或者作为课题研究工作展开时的一种暂时性指导；或者作为课题修正时的重要依据等。 总之，科研开题报告是选题阶段的主要文字表现，它实际上成了连接选题过程中备题、开题、审题及立题这四大环节的强有力的纽带。 在当今世界搞科学研究，必须重视开题报告的写作。如果不重视开题报告的写作，即使是有名望的研究者，也不免有科研课题告吹的命运。在美国有这样一个实例：美国科学基金会曾同时收到关于同一科研课题的两份开题报告，一份是获得过诺贝尔奖金的西博格写的；另一份是由名不见经传的一位青年研究者写的。经过专家们的认真评议，结果批准了那位无名小卒的申请，把这一课题的研究经费拨给了他。所以，在美国，许多科学家每年几乎要用两个多月的时间从事课题建议书（即开题报告）的起草工作。就我国情况看，关于科技工作者要写“科研开题报告”，大学研究生、本科生申请学位要写“学位论文开题报告”等规定，
本科毕业论文开题报告模板免费
本科毕业论文开题报告模板免费 1、立题意义,主要研究内容及拟解决的关键性问题 2、论文主要研究内容:群的cayley图及其hamilton圈及路径的存在性问题,主要是对一些特殊和常用的群进行了归纳与总结. 3、立题意义:1.将高度抽象的群具体化,变成对应于群的结构的可见模型.2.本文在两个现代重要学科"群论"与"图论"之间建立了联系.3.本文还让我们对群的一些"老朋友"——循环群,两面体群,群的直积,生成元及其运算关系有了进一步的了解与复习.4.更重要的是,研究该问题会让你觉得趣味横生. 4、解决的关键性问题:将一些特殊的群的图形表示及其hamilton圈及路径的存在性问题进行了归纳与总结,试着从图形中证明我们已熟悉的定理并推出一些结果.对hamilton群中hamilton 路径及cayley({(a,0),(b,0),(e,1)}:q4+zm)中hamilton圈的存在性,对图cayley({(a,0),(b,0),(e,1)}:q8+zm)中hamilton圈的存在性进行了证明.总结一下有两个生成元组成的无向cayley图及其相关性质,特别的对s6的cayley图及其hamilton圈的存在性进行了讨论. 5、立论根据及研究创新之处：在本文中引进了群的cayley图的概念并对一些常用的群进行研究及归纳.研究群的cayley图会使我们对抽象的群有形象化的认识,观察一些特殊群cayley图的优良性质.研究该题不仅可以对循环群,两面体群,群的直积,生成元及其运算关系有了进一步的了解与复习,而且觉得十分有趣. 研究创新之处就是将特殊群的一些cayley图表示出来,并且通过图来观测群与群之间的关系(比如群的直积),对一些特殊群的hamilton圈及路径的存在性进行证明与推广.比如hamilton 群,q4+zm,q8+zm,s6的cayley图及其hamilton圈的存在性. 6、考文献目录
优秀毕业设计开题报告范文.doc
优秀毕业设计开题报告范文 的综述部分应首先提出选题，并简明扼要地说明该选题的目的、目前相关课题研究情况、理论适用、研究方法。 优秀毕业设计开题报告范文篇一： 课题名称:蜂巢公寓-居住公寓室内设计 一、选题背景与意义(300字左右) 自从加入世贸组织以来，中国的迅猛发展人皆可见，发展的背后是各行各业人才的需求日益增多，人们的压力也逐步加大。特别是代表着中国新一代势力的80后、90后的大学生们，他们顶着强大的工作和住房的双重压力，为社会主义建设奋斗着，他们的住房问题已经成为全社会关注的热点问题。蜂巢公寓就是为了解决目前一些正在求职的毕业大学生租房困难而设计的一种快节奏紧凑型公寓，希望能达到高度节省空间及运营成本，低碳、环保等特点。齐全的设施在满足大学生居住的同时，还在心理，健康等方面给予关怀，打破常见闭塞空间的思维定式，创造新型的快节奏开放式生态居住空间。小区的生态景观设计就是其中一个重要组成部分。
人们在面临学习、工作与生活压力时，总渴望能找到一个休闲居住场所来减轻这份紧张，调整情绪，融入到优美的、恬淡的生活空间去享受那一份宁静与轻松。营造自然和谐、健康舒适的居住环境，追求建筑与景观的融合，自然与人的和谐共生，它随着时代背景及意识形态的发展而发展，并呈现新的特色。 二、课题关键问题及难点(300左右字) 蜂巢公寓社区的意义在于用较低的成本来解决最大程度的大学生以及外来人口的临时居住问题，因此，如何采用相对较低的成本来建造出功能性相对较强的公寓建筑是一个难点，这不仅要考虑到材料的使用，还要最大程度的满足其应有的需求。 同时，环保也是此次项目的一个重点，环保节能一直是如今热门的话题之一，如何合理的运用材料，搭配材料，将这个公寓建筑设计得环保节能也是本次项目能否成功实现的一个重要的突破口。 以建筑设计为着眼点，生态建筑主要表现为：利用太阳能等可再生能源，注重自然通风，自然采光与遮阴，为改善小气候采用多种绿化方式，为增强空间适应性采用大跨度轻型结构，水的
毕业论文开题报告的写作方法及技巧
毕业论文开题报告的写作方法及技巧 1、基本介绍开题报告，就是当课题方向确定之后，课题负责人在调查研究的基础上撰写的报请上级批准的选题计划。它主要说明这个课题应该进行研究，自己有条件进行研究以及准备如何开展研究等问题____，也可以说是对课题的论证和设计。开题报告是提高选题质量和水平的重要环节。 研究方案，就是课题确定之后，研究人员在正式开展研究之前制订的整个课题研究的工作计划，它初步规定了课题研究各方面的具体内容和步骤。研究方案对整个研究工作的顺利开展起着关键的作用，尤其是对于我们科研经验较少的人来讲，一个好的方案，可以使我们避免无从下手，或者进行一段时间后不知道下一步干什么的情况，保证整个研究工作有条不紊地进行。可以说，研究方案水平的高低，是一个课题质量与水平的重要反映。 2、主要资料特点开题报告包括综述、关键技术、可行性分析和时间安排等四个方面____。由于开题报告是用文字体现的论文总构想,因而篇幅不必过大,但要把计划研究的课题、如何研究、理论适用等主要问题写清楚。开题报告一般为表格式，它把要报告的每一项内容转换成相应的栏目，这样做，既避免遗漏;又便于评审者一目了然，把握要点。 开题报告的内容一般包括：题目、理论依据(毕业论文选题的目的与意义、国内外研究现状)、研究方案(研究目标、研究内
容、研究方法、研究过程、拟解决的关键问题及创新点)、条件分析(仪器设备、协作单位及分工、人员配置)等。 开题报告的综述部分应首先提出选题，并简明扼要地说明该选题的目的、相关课题研究情况、理论适用、研究方法。 开题报告的内容大致如下：课题名称、承担单位、课题负责人、起止年限、报告提纲。 报告提纲包括：(1)课题的目的、意义、国内外研究概况和有关文献资料的主要观点与结论; (2)研究对象、研究内容、各项有关指标、主要研究方法(包括是否已进行试验性研究); (3)大致的进度安排; (4)准备工作的情况和已具备的条件(包括人员、仪器、设备等); (5)尚需增添的主要设备和仪器(用途、名称、规格、型号、数量、价格等); (6)经费概算; (7)预期研究结果; (8)承担单位和主要协作单位、及人员分工等。 同行评议，着重是从选题的依据、意义和技术可行性上做出判断。即从科学技术本身为决策提供必要的依据。 综述由于开题报告是用文字体现的论文总构想，因而篇幅不必过大，但要把计划研究的课题、如何研究、理论适用等主要问题说清楚，应包含两个部分：总述、提纲。 总述开题报告的总述部分应首先提出选题，并简明扼要地说明该选题的目的、相关课题研究情况、理论适用、研究方法、必要的数据等等。
(完整版)分支限界算法作业分配问题
分支限界法的研究与应用 摘要： 分支限界法与回溯法的不同:首先,回溯法的求解目标是找出解空间树中满足约束条件的所有解,而分支限界法的求解目标则是找出满足约束条件的一个解,或是在满足约束条件的解中找出在某种意义下的最优解。其次，回溯法以深度优先的方式搜索解空间树，而分支限界法则一般以广度优先或以最小耗费优先的方式搜索解空间树。再者，回溯法空间效率高；分支限界法往往更“快”。 分支限界法常以广度优先或以最小耗费（最大效益）优先的方式搜索问题的解空间树。在分支限界法中，每一个活结点只有一次机会成为扩展结点。活结点一旦成为扩展结点，就一次性产生其所有儿子结点。在这些儿子结点中，导致不可行解或导致非最优解的儿子结点被舍弃，其余儿子结点被加入活结点表中。此后，从活结点表中取下一结点成为当前扩展结点，并重复上述结点扩展过程。这个过程一直持续到找到所需的解或活结点表为空时为止。 常见的分支限界法有：队列式分支限界法，按照队列先进先出原则选取下一个结点为扩展结点。栈式分支限界法，按照栈后进先出原则选取下一个结点为扩展结点。优先队列式分支限界法，按照规定的结点费用最小原则选取下一个结点为扩展结点（最采用优先队列实现）。 分支搜索法是一种在问题解空间上进行搜索尝试的算法。所谓分支是采用广度优先的策略国,依次搜索E-结点的所有分支,也就是所有的相邻结点。和回溯法一样,在生成的结点中,抛弃那些不满足约束条件的结点,其余结点加入活结点表。然后从表中选择一个结点作为下一个E-结点,断续搜索。 关键词： 分支限界法回溯法广度优先分支搜索法
目录 第1章绪论 (3) 1.1 分支限界法的背景知识 (3) 1.2 分支限界法的前景意义 (3) 第2章分支限界法的理论知识.................. 错误!未定义书签。 2.1 问题的解空间树 ............................................... 错误!未定义书签。 2.2 分支限界法的一般性描述 (6) 第3章作业分配问题 (7) 3.1 问题描述 (7) 3.2 问题分析 (7) 3.3 算法设计 (8) 3.4 算法实现 (10) 3.5 测试结果与分析 (12) 第4章结论 (13) 参考文献 (14)
毕业论文 开题报告 详细步骤
开题报告主要包括以下几个方面： （一）论文名称 论文名称就是课题的名字 第一，名称要准确、规范。准确就是论文的名称要把论文研究的问题是什么，研究的对象是什么交待清楚，论文的名称一定要和研究的内容相一致，不能太大，也不能太小，要准确地把你研究的对象、问题概括出来。 第二，名称要简洁，不能太长。不管是论文或者课题，名称都不能太长，能不要的字就尽量不要，一般不要超过20个字。 （二）论文研究的目的、意义 研究的目的、意义也就是为什么要研究、研究它有什么价值。这一般可以先从现实需要方面去论述，指出现实当中存在这个问题，需要去研究，去解决，本论文的研究有什么实际作用，然后，再写论文的理论和学术价值。这些都要写得具体一点，有针对性一点，不能漫无边际地空喊口号。主要内容包括：⑴研究的有关背景(课题的提出)：即根据什么、受什么启发而搞这项研究。⑵通过分析本地（校）的教育教学实际，指出为什么要研究该课题，研究的价值，要解决的问题。 （三）本论文国内外研究的历史和现状（文献综述）。 规范些应该有，如果是小课题可以省略。一般包括：掌握其研究的广度、深度、已取得的成果；寻找有待进一步研究的问题，从而确定本课题研究的平台(起点)、研究的特色或突破点。
（四）论文研究的指导思想 指导思想就是在宏观上应坚持什么方向，符合什么要求等，这个方向或要求可以是哲学、政治理论，也可以是政府的教育发展规划，也可以是有关研究问题的指导性意见等。 （五）论文写作的目标 论文写作的目标也就是课题最后要达到的具体目的,要解决哪些具体问题，也就是本论文研究要达到的预定目标：即本论文写作的目标定位，确定目标时要紧扣课题,用词要准确、精练、明了。 常见存在问题是：不写研究目标；目标扣题不紧；目标用词不准确；目标定得过高, 对预定的目标没有进行研究或无法进行研究。 确定论文写作目标时，一方面要考虑课题本身的要求，另一方面要考率实际的工作条件与工作水平。 （六）论文的基本内容 研究内容要更具体、明确。并且一个目标可能要通过几方面的研究内容来实现，他们不一定是一一对应的关系。大家在确定研究内容的时候，往往考虑的不是很具体，写出来的研究内容特别笼统、模糊，把写作的目的、意义当作研究内容。 基本内容一般包括：⑴对论文名称的界说。应尽可能明确三点：研究的对象、研究的问题、研究的方法。⑵本论文写作有关的理论、名词、术语、概念的界说。 （七）论文写作的方法 具体的写作方法可从下面选定：观察法、调查法、实验法、经验总
本科毕业论文开题报告
河南工程学院 本科毕业设计（论文）开题报告 一、研究的背景、目的和意义 移动互联网正逐渐渗透到人们生活、工作的各个领域，手机戏、移动音乐、手机支 付、位置服务等 丰富多彩的移动互联网应用迅猛发展，正在深刻改变我们的社会生活。 HTML5是下一代 Web 语言，它不再只是一种标记语言，它为下一代 Web 提供了全新的 框架和平台，包括提供免插件的音视频、图 像动画、本体存储以及更多酷炫而且重要的 功能，并使这些应用标准化，从而使 网目前正处于一个重大变革的时期，而 HTML5是近十年来 Web 标准最巨大的飞 跃。和以前的版本不同 来表示Web 内容,它的使命是将 Web 带入一个成熟的应用平台 频、图像、动画以及同电脑的交互都被标准化。一般广义而言的 HTML 、CSS 和 JavaScript 三个部分，不单单只是 HTML 部分而已， 许多的创新，让整个网页程序功能更加缤纷。尽管 HTML5的实现还有 很长的路要走，但 HTML5正在改变 Web 。 在这个移动互联网的时代， HTML5对于移动端的开发有着独特的优势，相比传统的 app , HTML5采用网络通用语言，不用考虑终端设备或者操作系统的不同，对于音频视频 自由嵌入，多媒体 形式更为灵活。 HTML5像传统的 Flash, Flex , Silverlight , Objective-C 那样，正逐渐形成自己的生态 系统。对 于年轻一代开发者，HTML5应当是他们首选技能，HTML5会形成很大的市场。 一切正如正益无线总裁王国春所说： “ HTML5代表了移动互联网发展的趋势，总有一天它 将成为主流技术。” 本次设计的内容，作为移动端的游戏，主要是为了验证 HTML5在移动端开发的适用性和灵活性。 二、国内外文献综述（可另附页） HTML 5从根本上改变了开发商开发 Web 应用的方式，从桌面浏览器到移动应用言和 标准都正在影响并将继续影响着各种操作平台 匚门。前端开发虽然起步时间晚，但是发展 势头迅猛，在各种新技术、新标准的推动下，各大互联网公司也开始重视 Web 产品的前 端重构与开发，如淘宝、腾讯、新浪、百度、搜狐等都对自己的网站进行了重构并同时 使用了 HTML5中的 新特性。现在开发的 Web 新产品的页面交互也越来越丰富，视觉效果 也越来越绚丽。互联网公司除了重视前端开发之外，还在积极推动互联网技术的发展， 2001?2012年，腾讯、百度及奇虎 360公司先后加入了万维网联盟（ W3C ）,共同参与互 联网技术标准的研究和制定，促进了国内互联网产业的发展。 课题名称 基于HTML5的移动端打地鼠游戏的设计 课题来源 其他 职称 学生姓名 专业/班级 Web 能够轻松实现类似桌面的应用体验。移动互联 HTML5在其中很有可能扮演重要角色。 ,HTML5并非仅仅用 ,在这个 平台上，视频、音 HTML5则包含了 CSS3和 JavaScript 也有 HTML5的优势与特性，确定 指导教师 学号
国际贸易专业优秀毕业论文开题报告范文
国际贸易专业优秀毕业论文开题报告范文
国际贸易专业优秀毕业论文开题报告范文 1、本课题的研究目的和意义 主要研究莱州市草艺品出口贸易的优势，及其所在地人文地理优势，还有生产加工的过程介绍和改进建议，并对其进一步发展前景观望，提出一些建议和发展方向研究。 2、本课题的主要研究内容(提纲) 1.介绍莱州市的人文地理环境 2.介绍草编艺术品的历史及文化底蕴 3. 对其加工材料的来源做研究 4.对其市场生存能力做研究介绍 5.草编艺术品的生产加工过程 6.举例研究齐生产成本和利润 7.对其销售和出口竞争力进行对比分析 8.分析与其他草艺品出口地(国)的产品对比 9.对其销售.加工流程做分析研究 10.通过分析研究找出其生产销售的问题 11.对生产和销售提出改进意见 12.对草编艺术品的发展前景展望 3、文献综述(国内外研究情况及其发展) 1. 根据国内的一系列研究情况综合
我国加入WTO后，中国外贸企业已经在一个全新的开放的环境中发展对外贸易。我国加入世贸组织，遵守世贸组织规则。并按照其宗旨和基本原则进行经济改革和发展对外贸易。履行谈判中承诺的市场开放的义务，将为各国、各地区的贸易伙伴提供更好、更稳定的市场准入机会。对外开放的投资领域将进一步扩大，外商投资企业将逐步享受国民待遇，投资环境将(快速发表论文找论文发表向导网江编辑加扣二三三五一六二五九七）更为宽松、透明、稳定。这毫无疑问将为国外的投资者带来更多的收益，同时也会对国内经济产生重大影响，特别是对我国外贸企业的发展有着两面效应，后一点是我们尤其要引起注意的地方。 从中国加入WTO以后，不同的行业所受的影响各不相同，就中国外贸企业而言，“入世”既带来了机遇又带来了挑战，无论是机遇还是挑战，都和中国法律环境进一步改善有关。中国自1979年五届全国人大会议颁布第一部调整外国投资的法律——《中外合资经营企业法》至1999年中美达成关于中国加入世贸组织双边协议用了整整20年时间。到2007年法律框架已经
毕业生论文开题报告的构思技巧及范文
毕业生论文开题报告的构思技巧及范文开题报告是指开题者对课题的一种文字说明材料。这是一种新的应用写作文体，这种文字体裁是随着现代科学研究活动计划性的增强和科研选题程序化管理的需要而产生的。开题报告是由选题者把自己所选的课题的概况(即"开题报告内容")，向有关专家、学者、科技人员进行陈述。然后由他们对科研课题进行评议。 [1]毕业论文开题报告 开题报告是指开题者对科研课题的一种文字说明材料。这是一种新的应用写作文体，这种文字体裁是随着现代科学研究活动计划性的增强和科研选题程序化管理的需要应运而生的。开题报告一般为表格式，它把要报告的每一项内容转换成相应的栏目，这样做，既便于开题报告按目填写，避免遗漏;又便于评审者一目了然，把握要点。 开题报告包括综述、关键技术、可行性分析和时间安排等四个方面。 开题报告作为毕业论文答辩委员会对学生答辩资格审查的依据材料之一。 由于开题报告是用文字体现的论文总构想,因而篇幅不必过大,但要把计划研究的课题、如何研究、理论适用等主要问题。 开题报告的总述部分应首先提出选题,并简明扼要地说
明该选题的目的、目前相关课题研究情况、理论适用、研究方法。 开题报告是由选题者把自己所选的课题的概况(即"开题报告内容")，向有关专家、学者、科技人员进行陈述。然后由他们对科研课题进行评议。亦可采用"德尔菲法"评分;再由科研管理部门综合评议的意见，确定是否批准这一选题。开题报告的内容大致如下：课题名称、承担单位、课题负责人、起止年限、报名提纲。 报名提纲包括： (1)课题的目的、意义、国内外研究概况和有关文献资料的主要观点与结论; (2)研究对象、研究内容、各项有关指标、主要研究方法(包括是否已进行试验性研究); (3)大致的进度安排; (4)准备工作的情况和目前已具备的条件(包括人员、仪器、设备等); (5)尚需增添的主要设备和仪器(用途、名称、规格、型号、数量、价格等); (6)经费概算; (7)预期研究结果; (8)承担单位和主要协作单位、及人员分工等。 同行评议，着重是从选题的依据、意义和技术可行性上
分支限界算法报告
实验五分支限界算法的应用 一、实验目的 1 ?掌握分支限界算法的基本思想、技巧和效率分析方法。 2?熟练掌握用分支限界算法的基本步骤和算法框架，FIFO搜索，LIFO搜索，优先队列式搜索的思想。 3 ?学会利用分支限界算法解决实际问题。 二、算法问题描述 批处理作业调度问题：n个作业｛1,2,…,要在两台机器上处理，每个作业必须先由机器1处理，然后再由机器2处理，机器1处理作业i所需时间为ai，机器2处理作业i 所需时间为bi ( K i菊n，批处理作业调度问题(batch-job scheduling problem)要求确定这n个作业的最优处理顺序，使得从第1个作业在机器1上处理开始，到最后一个作业在机器2上处理结束所需时间最少。 注意：由于要从n个作业的所有排列中找出具有最早完成时间的作业调度，所以，批处理作业调度问题的解空间是一棵排列树，并且要搜索整个解空间树才 能确定最优解，因此，其时间性能是O(n!)。在搜索过程中利用已得到的最短完成时间进行剪枝，才能够提高搜索速度。 三、算法设计 批处理作业调度问题要从n个作业的所有排列中找出具有最小完成时间和 的作业调度，所以如图，批处理作业调度问题的解空间是一颗排列树
业集:1--'……：。以该节点为根的子树中所含叶节点的完成时间和可 表示为： 匸工代+工的 设|M|=r ，且L 是以节点E 为根的子树中的叶节点，相应的作业调度为 {pk,k=1,2,……n}，其中pk 是第k 个安排的作业。如果从节点 E 到叶节点L 的 路上，每一个作业pk 在机器1上完成处理后都能立即在机器 2上开始处理，即 从p 叶1开始，机器1没有空闲时间，则对于该叶节点 L 有： IX 二￡ [%+心+1)仏+切」諾 踰 也'+! 注：(n-k+1)t1pk,因 为是完成时间和，所以，后续的(n-k+1)个作业完成时间和都得算上tlpk 。 如果不能做到上面这一点，则si 只会增加，从而有： 。 类似地，如果从节点E 开始到节点L 的路上，从作业p 叶1开始，机器2没 有空闲 时间，贝 n 炳辽画(咏凡+卿 同理可知，s2是 的下界。由此得到在节点E 处相应子树中叶 在作业调度问相应的排列空间树中, 每一个节点E 都对应于一个已安排的作 』+山“ + 1)抵]二￡ 2 B 2 2 3 3 F 3 2 2 3 IG L P M 19 20 21
开题报告目的和写法
开题报告目的和写法 一、研究生毕业论文开题报告 1．开题报告的目的 开题报告是研究生毕业论文工作的重要环节，是为阐述、审核、确定研究生毕业论文选题及内容而举行的报告会，旨在监督和保证研究生毕业论文的质量。 2．开题报告的内容 研究生毕业论文开题报告的内容包括审核和确定论文选题依据和研究方案。选题依据包括：选题的学科性质、理论意义及实践意义；国内研究现状的分析。研究方案包括：研究内容、研究中所要突破的难题、拟采取的研究方法，有何特色与创新之处以及与选题有关的参考文献等内容。 3．开题报告的时间和步骤 脱产研究生在第2学期末，在职研究生在第3学期末进入毕业论文开题报告阶段。可先由教研部提供选题指南，在研究生提交选题意向后，由教研部批准。为确保研究生毕业论文的写作时间，开题报告会应在脱产研究生的第2学期结束前、在职研究生的第3学期结束前举行。 4．评审小组的组成 研究生毕业论文开题报告评审小组由本学科研究生导师和秘书组成。评审小组的组长由教授或副教授担任。 5．开题报告的方式和成绩评定 开题报告评审小组的成员在听取研究生的毕业论文开题报告后，对选题依据和研究方案进行审查，提出修改或补充意见。研究生根据评审小组的意见，在对研究方案进行修正、补充和改进后，按规定程序审批备案和存档，并正式进入论文写作阶段。论文开题报告成绩按合格、不合格两级评定。不合格者不得进入毕业论文写作阶段。研究生毕业论文开题报告后，需变动论文题目和基本内容时，需本人申请，导师批准并重新填写《研究生毕业论文开题报告》表。 6．开题报告材料的备案和管理 研究生毕业论文开题报告进行后，评审小组秘书填写《研究生毕业论文开题报告》表，经评审小组组长签字后交研究生部备案。《研究生毕业论文开题报告》
本科生毕业论文开题报告_1
本科生毕业论文开题报告 关于《本科生毕业论文开题报告》，是我们特意为大家整理的，希望对大家有所帮助。 一、选题的目的、意义(理论、现实)和国内外研究概况 1)选题的目的和意义 本选题的目的是开发以工作流为核心、B/S架构的办公自动化系统。 随着网络的高速发展，网络的带宽越来越大，网络的普及也越来越平民化，在现实生活中我们每天都在面对各种各样的办公
流程，基于这些流程我们井然有序的完成各种工作，同时在一些大型企业集团中正致力于高层次的网络办公自动化，基于这些系统将为他们节省大量的人力资源，节省大量的办公费用，大幅度提高办公效率，同时办公自动化系统与别的系统整合在一起比如ERP等，这样将非常方便的整合整个企业的资源，已科学的方式实现企业的现代化管理，使企业能在当今激烈的环境中信息化建设处于前列。 2)国内外研究概况 办公自动化是70年代中期发达国家迅速发展起来的一门综合性技术，我国办公自动化软件从80年代发展至今，从最初的提供面向单位的辅助办公产品，发展到可提供面向企业级应用的大型协同工作软件。第一代办公自动化只是以数据为处理中心，提供面向单位的辅助办公产品，虽然完成了办公办公信息载体从原始介质方式向比特方式的飞跃，但信息仍然是高度独立的，发展到第二代，它以工作流为中心，数据库技术、网络技术、计算机支持协同工作CSCW到随后的群件技术的发使得办公自动化发生了质的飞跃，分布式组件技术、三层计算模式、Internet技术、多媒体技术、基于工作流的分布式应用、Lotus Notes、Microsoft
Exchange等群件平台出现使得可以很方便地实现非结构化文档的处理、全文检索、工作流管理这些重要的OA功能，并且使软件的柔性构造功能将不断加强，工作流是这种办公自动化的最重要的表现。这种方式以E-mail、文档数据库管理、复制、目录服务、群组协同工作等技术作支撑，让群体协同工作成为可能，实现了对人事、文档、会议等的自动化管理。大体分来，办公自动化系统可分为事务型、管理型和分析决策型三种不同的层次。 1. 事务型的办公自动化系统，支持一个机构内各办公室的基本事务活动，主要功能包括信息的产生、收集、加工、存储和查询，如文字处理、文档管理、电子报表、电子邮件、电子日程管理、文档的整理、分类归档、检索等。 2. 管理型的办公系统包含业务管理的那部分功能，是事务型办公系统和支持职能管理活动的管理信息系统的结合。 3. 决策型办公系统包括决策支持功能，是在管理型办公系统的基础上再加上决策支持系统而构成，除具备前述的功能外，还具备对业务数据的进行分析、评测等决策支持的功能。
毕业论文开题报告优秀范文三篇
毕业论文开题报告优秀范文三篇 开题报告，就是当课题方向确定之后，课题负责人在调查研究的基础上撰写的报请上级批准的选题计划。它主要说明这个课题应该进行研究，自己有条件进行研究以及准备如何等问题，也可以说是对课题的论证和设计。开题报告是提高选题质量和水平的重要环节。下面是由 ___网精心为大家的关于毕业论文开题报告范文，更多优秀文章尽在 ___网，欢迎大家阅读，内容仅供参考，希望对您有所帮助! 选题依据： 党的十六届 ___出台了《关于完善社会主义市场经济体制若干问题的解决》，在完善 ___体制上有了重大突破。尤其是在公有制实现形式上，提出股份制为主要形式，在发展非公有制上突破了过去的局限。这对现有林区经济体制的改革提供了理论依据。现有林区经济体制存在很大的问题，极其不适应现有的市场环境，造成现有的林区经济落后。而且，发展没有后劲处于两难境地。一直以来，森工企业都是在计划体制和短缺经济并存的环境下生存。体制、机制、科技诸方面还跟不上社会整体的上升步伐。这些问题都亟待解决。XX年国家出台了《关于加快林区发展的决定》为林业的发展改革指明了方向。目前国家正在实行老工业基地改造政策，对政府体制、企业经营机制、社会保障制度改革提出了急迫要求，改革 ___
体制以成为改造振兴老工业基地的首要任务。从当前林区经济运行体制来看，必须改革经济体制。否则林区经济将无法摆脱困境。 当前影响我国林区经济体制改革的主要矛盾有 (1)政企不分。由于历史原因形成的政企合一、企业事业交叉的经济运行体制。而由此导致三方面的矛盾，一是存在一定的社会不稳定因素，如林区、县政府机关、教师同工不同酬，工资差距较大，造成大量人才流失。二是林区建设包括林区基本建设、公益事业、社会事业等，造成重复建设浪费严重。三是国有森工企业承担着庞大的政府经费和社会负担，难以进入市场经济体制进行正常的市场竞争。 (2)市场环境有效性不高。森工企业难以作为市场主体进入市场竞争。一方面束缚了国有企业的发展，一方面降低了投资者对这一市场环境的信任程度，不利于区域经济的发展。生产布局结构不合理。 (3)原有的生产布局结构不能适应现在的林区经济发展。 (4)国有资产的管理不严。没有对国有资产进行合理的利用，没有人真正关心国家所有者的利益。可行性论述：目前林区经济发展体
分支限界法实验(最优装载问题)
算法分析与设计实验报告第八次附加实验
for(int i=1;i 完整代码（分支限界法） //分支限界法求最优装载 #include 、论文开题报告的意义 论文开题报告，就是当课题方向确定之后，课题负责人在调查研究的基础上撰写的报请上级批准的选题计划。开题报告既是文献调研的聚焦点，又是学位论文研究工作展开的散射点，对研究工作起到定位作用。它主要说明这个课题研究的必要性、可行性、真实性，是对课题的论证和设计。其中真实性体现在研究计划上。 课题名称就是课题的名字，要准确、规范、简炼。 准确就是课题的名称要把课题研究的问题是什么，研究的对象是什么交待清楚，有时候还要把研究方法写出来。课题的名称一定要和研究的内容相一致，不能太大，也不能太小，要准确地把你研究的对象、问题概括出来。 规范就是所用的词语、句型要规范、科学，似是而非的词不能用，最好引用成熟的理论术语来构造题目，口号式、结论式的句型不要用。因为我们是在进行科学研究，要用科学的、规范的语言去表述我们的思想和观点。 简练就是课题简短精练，能不要的字就尽量不要，一般不要超过20个字。 二、论文开题报告的写法 论文开题报告的格式及写作技巧 论文开题报告格式 论文开题报告的一般内容包括： 课题来源、开题依据和背景情况，课题研究目的以及理论意义和实际应用价值。 (2)文献综述，着重阐述该研究课题国内外研究现状和存在问题、发展方向、研究方法、应用领域，同时介绍查阅文献的范围以及查阅方式、手段。 (3)课题研究的指导思想 (4)研究计划。包括学术构思、研究方法（包括拟采用的实验手段）、关键技术、技术路线、实施方案、可行性分析（包括所需科研和实验条件、课题工作量和经费）、研究中可能遇到的难点、解决的方法和措施以及预期目标。 (5) 主要参考文献，列出所查阅参考的文献。 (6) 研究工作进度计划。 2. 论文开题报告的写作技巧 选题合适是前提 一个清晰的选题，往往已经隐含着论文的基本结论，因此选题应本着以下原则： 符合专业培养目标和综合训练的基本要求,难易度及任务量适宜。 与自己实际教育背景、科研工作或生产实践相关的、较为熟悉的问题。 是自己专业中发展迅速影响重大而需综合评价的部分。 反映本学科的新理论、新技术或新动向的题目。 所选题目不宜过大，越具体越容易收集资料，从某一个侧面入手，容易深入。 (2)研究目标具体却不死板，有价值 研究的目的、意义也就是为什么要研究（根据什么、受什么启发而搞这项研究）、研究它有什么价值。这一般可以先从现实需要方面去论述，指出现实当中存在这个问题，需要去研究，去解决，本课题的研究有什么实际作用，然后，再写课题的理论和学术价值。 (3)收集资料，积极学习研究课题所需理论是论文开题报告的基础 首先，收集资料。我们要了解别人在这一领域研究的基本情况，研究工作最根本的特点就是要有创造性。 文献资料是撰写好学术论文的基础，文献越多，就越好写。选择文献时应选择本学科的核心期刊、经典著作等，要注意所选文献的代表性、可靠性及科学性、优先选择阅读近期的(近3~5年)，后读远期的；广泛阅读资料，有必要时还应找到有关文献所引用的原文阅读， 本科毕业论文开篇论文（最新） 一，专题来源及研究的理论和实践意义 1，问题的根源：来自xxxxxxxx 大学xx 大学xxx 年毕业论文题目 2.研究的理论和实践意义：党的十一届三中全会以来，中国的社会主义民主法制建设取得了明显成效。党的xx 专业确立了依法治国，建设社会主义法治国家的基本方略。它于1999 年在第九届全国人民代表大会第二次会议上被载入宪法。作为依法治国的重要组成部分，法治也取得了重大进展。党的社会主义民主政治的发展和社会主义政治文明建设是全面建设小康社会的重要目标之一，明确提出“加强执法监督，促进行政管理”依法“。行政管理体制与发展的要求相比，完善社会主义市场经社会主义市场经济仍然不适合。面对许多体制障碍; 制度建设反映客观规律不足，难以全面有效地解决实际问题; 行政决策程序和机制并不完善; 有些情况下法律不受尊重，执法不严格，不考虑违法行为。行政行为的监督和控制机制不够健全。一些非法或不正当的行政行为不能及时有效地制止或纠正。行政相对人的合法权益得不到妥善解决; 一些行政人员在法律上行政管理的概念还比较薄弱，依法行政的能力和水平还有待进一步提高。 这些障碍和问题不仅具有法律意识，执法者个人素质的原因，还有制度 和制度上的原因。这些问题在一定程度上损害了人民的利益和政府的形象，阻碍了经济社会的全面发展。如果这些问题得不到妥善解决，从长 远来看，他们将难以回归，变得不明智，成为依法行政的障碍，这将不 可避免地影响到依法治国的进程。实现建设法治政府的目标。要解决这 些问题，适应全面建设小康社会和依法治国的新形势，必须全面推进依 法行政，建设依法治国。法。 2. 国内外相关研究成果和研究趋势综述 1.国内法律管理研究成果和研究趋势摘要： 党的xx 专业确立了依法治国，建设社会主义法治国家的基本方略。它于1999 年在第九届全国人民代表大会第二次会议上被载入宪法。作为依法治国的重要组成部分，法治也取得了重大进展。1999 年11 月，国务院发布《国务院关于全面推进依法行政的决定》（国发[1999] 23号）各级政府及其工作部门加强制度建设，严格执行行政执法，加强行政执法监督，不断提高依法办事能力和水平。 党的社会主义民主政治的发展和社会主义政治文明建设是全面建设小康社会的重要目标之一，明确提出“加强执法监督，促进行政管理” 依法“。 为适应全面建设小康社会的新形势和依法治国的进程，建立了依法治国的目标，指导了明确界定了未来十年全面推进法治的意识形态，具 体目标，基本原则和要求，主要任务和措施。为推动中国社会主义政治 文明建设，国务院于2003年3月22日发布了“全面实施依法行政纲要” 毕业论文开题报告思路 毕业论文开题报告思路 1．选题方向与题目 论文选题要充分考虑自己的研究基础、研究能力和研究 兴趣。所选的研究课题一般应具有如下特点： 一是具有重要性。学位论文选题要有理论意义和现实意义，一定要是尚未解决或尚未完全解决而又要必须解决的问 题，即能解决理论问题以推动学科发展，能解决实际问题产 生多种效益，这样的问题当然就有理论意义和现实意义。 二是具有创新性。学位论文课题应是社会经济发展和环 境变化产生的新问题，以及前人没有解决的疑难问题，可以 推动理论创新、方法创新和应用创新，因此，论文选题可以 是完善或创新理论与方法，也可以是拓展现有理论的应用研 究领域。 三是具有学术性。论文讨论的问题一定要是一个学术问题，才有学术意义和学术价值。四是具有可行性。论文选题 要求在科学上成立并可以探究，符合发展趋势，并有一定宽 度，可分解，能循序渐进，可以深入研究。 在选题方向确定后，拟定具体的题目就非常重要了。论 文题目是文章的题眼，可谓“干言万语第一句话”。拟定题目时要尽可能做到以下几点： 一是要体现专业性，符合本学科专业的学术要求和规范。 二是要有问题意识，有针对性，从题目表述就可以看出 论文研究的核心问题。 三是题目大小要适度，表述简洁、无歧义。一般采取中 生表达，文题相对。字数一般在25个字左右，最好不要超过3O个字。 2．文献选择与阅读 围绕研究方向领域或关键词选择文献，所选文献要尽量 基金项目：湖北省高校教学研究项目“基于新制度经济学视 角的大学内部治理研究”(XX0324)和湖北民族学院教学研究项目“大学内部治理结构优化与人才培养模式创新研究” 权威和前沿，特别是近五年的同类研究文献，要尽量“一网 打尽”。与此同时，耍对文献进行编排处理，并严格按文献 著录格式标明文献出处。文献选定后就要认真阅读，通过阅 读文献，熟悉了解本研究领域国内外主流期刊最新的研究成 果。在阅读文献的过程中，要特别注意四个问题。一是论文 所研究的科学问题是什么?是否重要?为什么重要?二是论文中用到哪些研究手段?这些研究手段足以解决所提出的科学 问题吗?三是论文中是否有创新的思想?是否使用了新的研究手段?四是论文产生了新的结论或概念吗?论文的数据是否能够支持这些结论或概念?在此基础上，尽量整理出系统的文献综述，并在国内外专业期刊上发表，以实现“更加熟 实验5 分支界限法解0-1背包问题一、实验要求 1．要求用分支界限法求解0-1背包问题； 2．要求交互输入背包容量，物品重量数组，物品价值数组； 3．要求显示结果。 二、实验仪器和软件平台 仪器：带usb接口微机 软件平台：WIN-XP + VC++ 三、源程序 #include "" #include float ub; //结点的上界值 }; //类Knap中的数据记录解空间树中的结点信息，以减少参数传递及递归调用所需的栈空间class Knap { private: struct node *front, //队列队首 *bestp,*first; //解结点、根结点 int *p,*w,n,c,*M;//背包价值、重量、物品数、背包容量、记录大小顺序关系 long lbestp;//背包容量最优解 public: void Sort(); Knap(int *pp,int *ww,int cc,int nn); ~Knap(); float Bound(int i,int cw,int cp);//计算上界限 node *nnoder(node *pa,int ba,float uub);//生成一个结点 ba=1生成左节点 ba=0生成右节点 void addnode(node *nod);//向队列中添加活结点 void deletenode(node *nod);//将结点从队列中删除 struct node *nextnode(); //取下一个节点 void display(); //输出结果 void solvebag(); //背包问题求解 }; //按物品单位重量的价值排序 void Knap::Sort() {论文开题报告意义
本科毕业论文开题报告范文(最新)
毕业论文开题报告思路
分支界限法解0-1背包问题实验报告