以最短路径为主题的论文

Ⅰ考查目标 计算机学科专业基础综合考试涵盖数据机构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 Ⅱ考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150分，考试时间为180分钟 二、答题方式 答题方式为闭卷、笔试 三、试卷内容结构 数据结构45分 计算机组成原理45分 操作系统35分 计算机网络25分 四、试卷题型结构 单项选择题80分（40小题，每小题2分） 综合应用题70分 Ⅲ考查范围 数据结构 【考查目标】 1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解。 一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构 （三）栈和队列的链式存储结构 （四）栈和队列的应用 （五）特殊矩阵的压缩存储 三、树与二叉树 （一）树的概念 （二）二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二叉树 （三）树、森林 1.书的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 （四）树的应用 1.等价类问题 2.哈夫曼（Huffman）树和哈夫曼编码 三、图 （一）图的概念 （二）图的存储及基本操作 1.邻接矩阵法 2.邻接表法 （三）图的遍历 1.深度优先搜索 2.广度优先搜索 （四）图的基本应用及其复杂度分析 1.最小（代价）生成树 2.最短路径 3.拓扑排序 4.关键路径 四、查找 （一）查找的基本概念 （二）顺序查找法 （三）折半查找法 （四）B-树 （五）散列（Hash）表及其查找 （六）查找算法的分析及应用 五、内部排序 （一）排序的基本概念 （二）插入排序 1.直接插入排序 2.折半插入排序 （三）气泡排序（bubblesort） （四）简单选择排序 （五）希尔排序（shellsort） （六）快速排序 （七）堆排序 （八）二路归并排序（mergesort） （九）基数排序 （十）各种内部排序算法的比较 （十一）内部排序算法的应用 计算机组成原理

我求5000字的论文，关于学习与不学习的争吵，你有没的

机械创新设计是一个极其重要而又困难的实践性较强的研究课题。目前创新设计方法研究虽然已取得一些成果，但创新学还处于发展初期，各种不同理论及工具不断涌现，远没有形成普遍可以接受的统一的理论体系。本文认为，要进行机械创新设计要有两个必要条件：一是充分获取适用的知识；二是要使用符合创新设计思维并能激发创新思维的设计系统。设计过程充满了矛盾，所获取的知识应有助于矛盾的迅速解决，这就要求知识获取工具紧密集成到设计过程中，因此要统一研究知识获取工具与设计系统。另外，人类的创新设计思维模式是在长期的成功设计经验中总结形成的，因此设计系统必需符合创新设计思维规律。创新设计思维规律应作为算机辅助创新设计系统的理论基础。基于上述考虑，本文从创新设计思维的研究出发，融合知识获取方法，研究创新设计理论，进而开发机械产品创新设计系统。1 机械创新设计思维规律我们常把思维的过程称为“思路”，是因为可用路径问题来说明人类思维过程。本文提出两个机械创新设计思维原则：一是最短路径原则。设计者得到产品的功能要求后，往往首先检索出最佳设计实例，这样可以最迅速接近目标，然后运用价值工程方法，找出价值较低的极少数组件作为研究对象，再分析所得对象存在的矛盾，尝试作最小变动以解决矛盾，如矛盾没有解决则拟作更大变动或扩大研究对象范围，最后得出最优结果。通过这样途径所消耗的能量最少，体现了最短路径原则。二是相似性联想。汤川秀树的定同理论认为，联想能力就是找出事物彼此相似性的创造力，相似性是指事物间的内在联系。要用计算机系统来辅助设计师从自然界中发现形态各异的事物的相似性是很困难的，因此本文只研究从机械产品实例中挖掘相似性，以促进机械创新设计。机械设计过程是从功能要求到作用原理，再到物理结构的映射过程[1]。在CBR系统中，功能要求、作用原理与物理结构可作为实例索引，因此可统称它们为索引项目。同一索引的不同类索引项目之间的联想可称为纵向联想，而不同索引的同类索引的联想可称为横向联想。判断联想是否合理的依据是相似性，相似性由已有产品实例确定。比如，“超声波研磨机产品实例”使“超声波振动”作用原理与“研磨”功能要求纵向地产生了内在联系；又如，多种产品实例可满足同一功能要求，那么它们用于实现该功能的作用原理及物理结构具有相似性。功能要求是联想的起点，经验丰富的设计师通常记忆有大量的设计实例，因而掌握纵向及横向相似性，所以能迅速地进行横向及纵向的联想，能触类旁通，得出具有相似作用原理及物理结构的实例（简称相似实例）并进行组合优化，最后得到最优解。 这两项原则已被多种设计方法不自觉地采用了，基于实例推理不但能迅速接近最优解，体现最短路径原则；物场分析法（简称TRIZ）分析了上百万设计实例，确定功能要求与作用原理及物理载体的内在联系，以及不同作用原理或物理载体的可替代关系，使设计师可根据功能要求找到适当的作用原理及物理载体，体现相似性联想原则。2 计算机辅助创新设计系统 两项创新设计思维原则充分体现在计算机辅助创新设计系统的设计中，系统还利用了多种创新设计方法及人工智能技术。计算机辅助创新设计系统的流程如图1所示，它包含如下关键技术：2.1 实例检索 利用基于实例推理（CBR）技术时首先要深入研究它的优缺点。CBR是一种以实例为知识载体的知识供应方法。当前它仍有如下不足：首先，系统为了达到实用通常建立庞大的实例库，这导致管理困难，系统运行效率低；其次，通过检索得到的只是一个或很少实例，而其它不符合检索要求但含有适用知识的实例没有利用，支持创新的力度不够；最后，实例调整严重依赖领域知识，难度大，所以很多CBR系统简化为实例检索系统[2]。导致这三项缺点的深层原因是实例是独立的，不同实例所蕴含的知识难以组合利用。为了克服这个矛盾本文提出通过相似性联想找出相似实例，并利用遗传算法进行组合优化，实现实例知识的重用。本系统的实例检索功能用商品化PDM系统IMAN中的产品结构与配置管理功能及搜索功能来实现，实例的可视化表示与管理依靠IMAN的产品结构树功能实现。2.2可视化的实例模型表达及矛盾分析概念设计技术的发展方向为研究一种统一的设计方案表达方法[3]。文献[4]对日本学者吉川弘之提出的FBS图进行扩充，使用两个框架分别描述一个设计方案的功能层次与结构层次，并存储功能单元与结构单元的对应关系，使计算机理解产品的结构及其功能。这种方法的缺点是结构与功能的关系不够直观，因此本系统在功能层次图与结构层次图的基础上增加功能关系图，以语义网络的方式描述结构及之间的作用关系，使结构与功能处于同一张图中，设计者可直观地理解产品原理，根据功能关系图并运用价值工程方法分析实例存在的矛盾。实现创新的关键是正确分析产品中所存在的矛盾[5]。产品设计中的基本矛盾是产品功能成本比不能满足用户要求，它有两种表现形式，一是未能实现某些产品功能质量目标；二是某些功能质量得到改善而某些功能质量却恶化。矛盾分析结果用于指导新作用原理、新物理结构的联想，进而找出相似实例。2.3基于WEB的创新设计知识库本系统的创新设计知识库包括作用原理库、物理结构库与实例库。当系统根据相似性搜索到新作用原理或物理结构后，相应的实例自动调出。作用原理库与物理结构库的开发借鉴了TRIZ的成果，再针对机械领域补充整理出二百四十余种作用原理（其中包括五十余种基本措施）。在每种作用原理下分别存储多种物理结构，形成物理结构库。实例库主要针对几种常见的家电产品进行开发。创新设计知识库是创新设计系统的核心部件，它是一种WEB文本知识库，文本经过笔者开发的机械知识XML标记处理，使知识库建立在国际标准XML文本之上，因此可实现知识资源的异地共享，并且在此知识库之上可建立基于WEB的机械产品计算机辅助创新设计系统，满足异地协同设计的需要。2.4相似性的量化方法及改进的遗传算法每种产品的结构不同，需要不定相同的遗传算法编码。本系统为了提高运行效率，采用浮点数编码方式。在传统的遗传算法中，初始群体是通过用随机的方法来产生的[6]，这具有一定的盲目性。因此本文提出利用实例的作用原理或物理结构的相似性作为筛选实例产生初始群体的依据。实现该途径的关键在于相似性的量化也即相似度的计算方法。相似度实质是实例的关联知识，必须以一定的算法在实例集合中挖掘得到。纵向联想的相似度实质是功能目标与实现手段的关系程度，横向联想的相似度实质是实现手段的可替代关系程度。相似度越高意味着得到已有产品实例的更多支持。根据相似度来筛选初始群体就等于利用以前的设计经历，使初始群体的产生有合理的基础，因此能加快遗传算法的收敛。本文根据相似性联想原理提出如下纵向及横向联想的相似度计算方法。设产品实例集合为C，功能元素集合为F，作用原理或物理结构元素集合为G。分别记为：C={Ci|i=1,2,…,n}; F={Fj|j=1,2,…,m}; G={Gk|k=1,2,…,q}。实例集合中的实例Ci以不同的隶属度uij及uik分别隶属于Fj及Gk。 设元素Gk到元素Fj的纵向联想相似度为rkj，则：rkj = 又设G空间中有元素Gk和Gm。实例Cji分别以隶属度uik和uim隶属于元素Gk和Gm，设从Gk到Gm的横向联想相似度为rkm，则：rkm = 隶属度作为实例对象的一项属性来存储。系统根据以上算法从实例集合中挖掘相似度知识，辅助设计师从相似度较高的方向进行联想，并用于指导遗传算法初始群体的产生，从而促进设计创新。3 结论 本文研究创新设计思维规律并用于指导机械产品创新设计系统的开发，系统的成功应用证明了关于创新设计思维规律论断的正确性以及多种新技术的可行性。系统可通过矛盾分析与联想，搜索到适用的作用原理、措施、物理结构及实例以解决矛盾，完成概念设计阶段的功能优化与原理优化，是实现机械广义优化设计方法的新成果。也不知道你是否满意啊！