HL7之ORU消息的XML Schema构建

目的:建立HL7中ORU^R01消息的XML文档。同时,解决在创建XML Schema过程中出现的矛盾性问题,最终创建出一个有效的XML Schema模型。方法:本文对HL7中定义的检验信息的构建进行了深入的研究,同时以其中应用极为广泛的ORU^R01消息为例,将遵循HL7标准的信息转化为XML格式,建立了XML文档。同时,通过对创建XML Schema过程中出现的矛盾性问题的产生机制进行深入剖析,最终解决了这一问题,并巧妙的利用组合结构最终创建了一个有效的XML Schema模型。结果和结论:HL7作为成熟且具备国际共识的医疗信息传递标准越来越受到医学界的重视,它规范了临床医学和管理信息的传输格式,极大的提高了医院信息系统之间数据信息共享的程度。XML则是INTERNET上数据交换的公认标准。将遵循HL7标准的信息转化为XML格式将极大的发挥以上两个标准的优势。

Solution to the Balanced Academic Curriculum Problem Using Tabu Search

The Balanced Academic Curriculum Problem （BACP） is a constraint satisfaction problem classified as （Non-deterministic Polynomial-time Hard） NP-Hard. This problem consists in the allocation of courses in the periods that are part of a curriculum such that the prerequisites are satisfied and the load of courses is balanced for the students. This paper presents the solution for a modified BACP where the academic loads and number of curses may be the same or different for each one of the periods and allows having some courses in a specific period. This problem is modeled as an integer programming problem and is proposed the use of Tabu search with short-term memory for its solution because it is not possible to find solutions for all the instances of this modified problem with an exact method.

问题图式在物理问题解决教学中的应用

依据认知心理学研究中提出的问题图式及构成要素，阐述物理问题解决教学的目标、教学方案，并通过具体的教学实例呈现教学方案的实施。

数学问题表征与数学问题图式

数学问题表征与数学问题图式是影响数学问题解决的两个关键要素,两者相互联系,数学问题表征是数学问题图式的基础,而图式的激活、参与、迁移又促进问题表征.因而,在教学中注重数学问题表征和图式构建对提高数学解题能力、完善和发展学生认知结构有较高的价值和指导意义.

数学应用题图式层次性研究

数学应用题图式具有层次性,这种层次性主要集中在思维图式范围内,而且随着层次的递进,图式抽象度越来越高;数学应用题的图式层次性与徐利治先生提出的抽象度理论具有高度一致性.利用图式的层次性可以使数学应用题课程设计更趋于科学化.

问题图式获得理论及其在教学中的应用

问题图式是能在问题解决过程中起核心作用的大的知识单元,它使我们对问题解决表征机制的认识更为深刻。在阐述问题图式获得机制方面,研究者提出了结构映射理论和语用图式理论,同时发现类比问题解决和样例学习是获得问题图式的两条有效途径。因此,要想在教学中有效地促进学生问题图式的获得,就要增加学生类比问题解决和样例学习的机会,比如提倡图式图教学;在样例教学初期,给予学生适当的线索提示;迁移教学中增加源问题类比物的数量等。

一种基于模式替代的遗传算法解0/1背包问题

背包问题是一个典型的NP完全问题。提出一种基于模式替代的遗传算法解0/1背包问题思想,通过收集每代种群中最好的几个个体生成模式来引导种群的搜索方向,以提高遗传算法的搜索速度和寻找最优解的能力。通过仿真数值实验,将该方法与简单遗传算法、贪心算法计算结果比较分析,充分证明了使用基于模式替代遗传算法来求解背包问题的有效性和实用性。

代数应用题图式研究概述

代数应用题图式是学生在代数应用题学习过程中,对学习材料概括的基础上形成的、存储在长时记忆中的、具有一定框架结构的陈述性知识.模板图式、家族图式、概念图式和类别图式是心理学家研究数学学习心理常用的4种图式类型,也是代数应用题学习环境的主要设计元素.当今代数应用题图式的一个重要应用就是基于图式的代数应用题学习环境设计.

初中生在几何解题中所出现错误的调查研究

学生几何解题中的错误可分为以下5类:“阅读理解(包括对图形的理解)”错误;“转换”错误;“加工技能”错误;“策略选择”错误;“编码”错误.其中“加工技能”的错误率最高,其次是“策略选择”.而导致错误的主要原因是过强的动机、不正确的观念和认知图式存在缺陷.

论数学问题解决中情境模型与问题模型的关系

情境模型与问题模型是数学问题解决研究中的两个重要概念,前者是对问题所述情境的日常化的定性表征,后者是基于图式知识对问题关键变量的数量关系表征。本文介绍了两种模型的发展历史以及目前存在的争议,并提出未来研究需要解决的问题。

“思维导图”在物理学习“解决问题”中的应用探究

"思维导图"具有"树状"结构的可视化"图式"功能,对培养学习者发散思维能力具有一定的作用.主要针对"思维导图"具有"图式组织者"、"图式思维导航"、"图式脚手架"等作用,应用在基于"解决物理问题"探究学习中,对建构"问题图式"是一种有效的学习方式.

多阶段粒子群优化算法求解容量约束p-中位问题

容量约束p-中位问题(Capacitated P-Median Problem,CPMP)已被证明是一类计算机难以求解的具有NP-hard特性的组合优化问题.本文提出一种多阶段粒子群优化算法(Multi-Phase Particle Swarm Optimization,MPPSO)及在算法设计中应用模式有关理论和方法.所提MPPSO在标准PSO基础上,考虑CPMP结构特征信息,采用一种以字符编码为基础的结构体编码结构,重新定义粒子速度与位置更新方式.它将CPMP优化求解分为种群粒子初始化阶段及两个优化阶段.在优化求解第一阶段,分析了惯性因子对所求问题编码结构粒子搜索的局限性,设计一种保留粒子最优特征中位点信息的变异算子.以粒子全局搜索算子操作为重点,期望从整个搜索空间搜索到好的模式结构分布特性的粒子.在优化求解第二阶段,对高适应性粒子执行一种改进的迭代局部搜索操作,达成对粒子精度的进一步提升.迭代局部搜索分为基本局部搜索和深层次局部搜索.基本局部搜索侧重对粒子需求点和中位点提炼用于发现候选粒子相邻的局部最优解.在深层次局部搜索中,采用对粒子执行扰动算子操作,使得算子操作在更大邻域范围内搜索粒子新的模式结构,从而发现蕴含高适应性模式结构的潜在更好解.文中提出模式范数及模式结构距离等概念,并将它们用于扰动算子设计.实验测试表明:MPPSO对4大类CPMP用例问题进行求解得到的实验数据,与4种文献对比算法提供的数据相比有一定优势,且能发现3个大数据集用例新的最好解.

搜索问题的代数描述及其算法

文中给出了搜索问题的一种代数描述方法，在这种描述方法的基础上，给出了一个算法模式．以货郎担问题的动态规划－分支限界算法为例，讨论了如何用所给出的算法模式来设计包含多种算法设计技术的算法，称这种算法为混合（ｈｙｂｒｉｄ）算法．还讨论了如何用面向对象的方法进行程序设计．这种求解问题的方法不仅为算法的自动生成提供了一种有力的工具，如果用面向对象的方法进行程序设计，还能提高代码的利用率．

高中生数学问题解决图示归纳方式的比较研究

类比迁移是进行数学发现和解决数学问题的重要思维方法,是培养数学创造性思维的一个重要途径.学优生更多的是依靠源靶问题的结构性特征,图示归纳的方式是消除性的;学困生往往依赖源靶问题的表面特征,图示归纳的方式是保留性的.数学教学中要加强学生正确运用类比迁移策略的意识,重视帮助学困生形成完善的数学知识网络.

问题解决中图式与策略的关系:来自表征复杂性模型的说明

采用口语报告法收集了 2 6名小学三年级儿童解决两道复杂的算术应用题时的口语报告和作业资料 ,探讨了问题解决中图式与策略的关系。结果发现 ,对二者关系的解释要以问题表征复杂性为中介 :如果被试的关系图式水平较高 ,表征复杂性(特别是表征深度 )也会较大 ,相应会选择领域专门性更强的快捷策略 ;如果缺乏必需的关系图式 ,表征深度就降低 ,甚至不能正确表征问题 ,这时只好使用常规策略甚至错误策略。这个结论适用于有多种表征和解题方式的问题中。

问题解决中图式的建构:一项应用题分类研究

以小学三、四年级的60名儿童为被试,采用对基本算术应用题分类的方法测量图式,探讨了图式的作用以及影响图式获得的因素。结果表明,被试对问题的分类有前图式水平、图式水平、按解题程序分类三种情况,前两个水平又分成若干亚水平;图式的水平对问题解决成绩有预测作用;图式的水平和问题解决成绩均有显著的性别差异,女生优于男生。

遗传算法处理导弹一体化优化中隐式约束问题探讨

在详细分析模式定理及典型遗传算法运行机理基础上,针对"隐式约束"问题,创造性地对其进行了适应性改造,并证明了其收敛性。仿真算例及工程实践问题表明,该方法有极强的全局寻优及高速收敛能力,是值得推荐使用的有效方法之一。

代数应用题视觉化表征的理论模型及影响因素

视觉化表征是代数应用题表征的一大类型,在问题解决过程中起着重要作用。视觉化表征的理论主要有视觉-逻辑二维模型、理解-转换模型、表象表征理论和图式-图像表征论,四种理论模型各有其特殊的方法学意义。代数应用题的视觉化表征主要受到题目视觉化程度和认知负载等刺激因素以及自我效能感等认知因素的影响,最后,本文指出了在代数应用题视觉化表征理论、研究方法和影响因素探索中的进步以及发展空间。

基于运动图式的多机器人合作追捕

为实现多个机器人合作追捕目标机器人,以基于运动图式的反应式控制结构为基础,设计追捕机器人的4种基本行为:奔向目标,避开障碍物,避让队友以及收缩包围,为避免机器人陷入死锁状态,引入随机漫游行为。通过基本行为的矢量合成和机器人之间的局部交互作用,实现多机器人的协作行为。仿真试验验证了该方法的有效性。