基于DFS的图的双向连通性研究

提出了一个基于DFS的图双向连通性研究的简单算法,本算法具有容易理解、形式规范的特点,无论用于教学还是解决实际问题,都有较大的实用价值。     

关于Hamilton圈Cn与树T的笛卡尔积Hamilton性定理

本文论证了Ｃｎ×Ｔ仍是Ｈａｍｉｌｔｏｎ圈的充要条件是ｄ（Ｔ）≤ｎ,从而得出连通图与Ｈａｍｉｌｔｏｎ图的笛卡尔积是Ｈａｍｉｌｔｏｎ图的充分条件。     

最小生成树的生成及应用

构造最小生成树可以有很多种算法,本文用克鲁斯卡尔(kruskal)算法实现最小生成树的生成,并且用具体的例子说明了最小生成树的使用价值。     

人工智能中求解八数码问题算法的实现与分析

针对八数码问题的求解,给出了深度优先搜索、广度优先搜索和启发式搜索(譬如A*算法)之间的算法比较,通过实验验证各种算法并得出结论:在通常情况下,采用启发式搜索算法来进行状态空间的搜索更为方便、高效。     

基于Magik的电力系统图自动生成系统的设计与实现

针对人工绘制电力系统图的繁琐、错误率高等问题,选用Magik开发了系统图自动生成系统,该系统可以从地理图开始自动生成供电范围图与电力系统图,而且还提供了相应图形的自动更新功能。将本系统的设计与实现过程进行了整理与阐述。     

树上逆重心问题的模型及解法

网络中的逆重心问题是典型的优化问题。本文考虑了所形成的网络为树时的逆重心问题,建立该问题的线性规划模型,并采用深度优先搜索算法和单纯形算法的混合策略进行求解,最后通过算例验证了该模型和解法的有效性和实用性。     

阴影图算法的改进与实现

主要介绍了如何实现对阴影图算法的改进。首先,阐述了阴影图算法的基本思想,并将算法分为阴影图的生成和深度测试两个实现步骤。其次,讨论了目前常用的渲染到纹理的方式,并确立了以FBO方式来存储场景深度值,实现对算法的改进;再次,系统采用了可编程图形硬件技术,实现了改进后的算法。实践证明,改进后的算法可以实现阴影效果,并能提高算法的执行效率。     

叠加法做弯矩图时弯矩极值的判别方法

文章根据用叠加法做弯矩图在某些情况下若忽视弯矩极值是否存在,易造成绘图错误的现象,提出弯矩极值存在的判别方法.     

全局最短路径计算和图的连通性及拓扑排序在邻接矩阵的方法

全有全无的邻接矩阵法是进行最短路径计算的一种方法。矩阵迭代可以用来计算带权有向图的最短路径,迭代可以及时调整适应性,利用改进算法可以直接由D2r计算出D2r＋1,最多只需骔logn-1」次。拓扑排序用于找出图中的环路,减少瓶颈。连通性用于找到图中无关节点,减少计算量。介绍了环路检测算法,无向图中一个点和其余所有点的连通性判定,更新后的最短路径计算。     

一种改进的图存储结构的实现及性能分析

文章分析了图的经典存储结构,提出了一种利用三元组和哈希表结合的方法来改进图的存储结构。通过算法性能分析和比较,得出用三元组和哈希表结合存储的图结构能够有效的提高图的存储结构的存储效率的结论。     

单源单汇最大流简单算法

本文提出了一个单源单汇最大流简单算法,本算法具有容易理解、形式规范的特点,无论用于教学还是解决实际问题,都有较大的实用价值。     

Articulation and codification of collective know-how in the steel industry: evidence from blast furnace control in France

In this article, we use the implementation of an expert system to improve blast furnace control in the French steel industry to illustrate the problem of knowledge articulation/codification. Blast furnace related knowledge still largely takes the form of empirical know-how in general and expert know-how tied to specific individuals in particular. Therefore, the articulation/codification of knowledge in this field is a difficult task requiring the identification and selection of ‘best practices’ for the purpose of codification. This process, in turn, affects daily routines and creates new forms of generic knowledge that make use of local knowledge. These new forms of generic information reinforce the tendency to appropriate private knowledge currently prevailing in Usinor, a large French steel company, and create new routes and new insights for R&D policy.     

战略转折点——理论综述与研究展望

战略转折点理论是企业战略管理理论在新时期发展的一个重要分支,是探索企业在动态环境中能否实现持续成长的重要理论之一,但学术界对此领域的研究还比较零散,论文对战略转折点理论进行梳理,并在此基础上为战略转折点领域未来的研究提供可参考的方向。     

基于GPS精密单点定位的公交区域实时调度系统研究

本文介绍了一种公交车辆区域调度方法，用以解决线路中运营车辆难以实时监控的问题。通过应用先进的GPS精密单点定位技术（Preciss Point Positioning，以下简称PPP），提高公交车辆的定位精度，在区域调度中，使提供精密的公交车辆的时刻及位置信息成为了可能；根据需要实现的功能，给出了系统原理框图和组成部分，并提出了系统的主要信息类型。此系统的实现将会为公交优先和智能公共交通系统的实施奠定基础。     

基于Direct3D点精灵的粒子系统研究

主要介绍了基于Direct3D点精灵的粒子系统,结合面向对象的思想,对粒子系统管理器、粒子发射器及粒子3个类的数据成员、成员函数进行设计。例证表明Direct3D点精灵技术可以形象地模拟粒子,并在普通微机上达到较好的仿真效果。     

基于改进的LBP特征和随机森林相结合的人脸关键点检测方法研究

提出了一种人脸关键点检测方法,该方法用了少量的正面图像,不用归一化人脸图像,而传统的人脸关键点检测方法需要对图像进行严格预处理。随机森林是一种分类器融合算法,可以很好地解决多类分类问题,虽然LBP特征简单,但其可以包含大量的纹理信息。利用改进的LBP特征与随机森林相结合,构成一种对人脸关键点检测的方法。通过高斯平滑图像的LBP特征的提取,对每个点生成特征,计算出有用的特征作为正例,并且与反例集合变为训练集。通过随机森林分类器进行分类,误差率较低,仅在10％左右。     

模极大值小波算法在红外图像点目标检测中的应用研究

在总结以往红外项目实现的基础上,着重学习研究了小波变换点目标检测技术,并就其工程实现进行了论证,尝试将模极大值小波算法应用到红外点目标检测项目中。     

考虑有回收中转站的医疗废物三层回收网络优化研究

为全面覆盖医疗废物产生源,降低医疗废物暴露的危害,提出医疗废物三层回收网络结构,并构建三层回收网络优化模型。模型以最小化总回收成本为目标,总回收成本包括中转站固定成本、医废接收成本以及医废转运成本。运用LINGO软件包对模型第一层进行求解,第二层和第三层用遗传算法进行求解。最后,通过算例验证模型及算法的有效性。