基于分维搜索和环状描述符的SIFT改进算法

针对SIFT算法在极值点搜索和特征计算方面的低效,提出一种基于分维搜索和环状描述符的SIFT匹配算法(SC-SIFT)。该算法将SIFT算法中的三维极值点搜索策略分解(separate)为两个维度上的逐维搜索,同时引入了一种新的环状(cricoid)特征描述算子来代替原来高维低效的特征。实验证明,该方法不仅能够提高SIFT算法的执行效率,而且提高匹配正确率,实现了对SIFT算法的优化。     

一种注入免疫疫苗的排调课遗传算法

遗传算法解决排课问题搜索的随机性,结合免疫理论中的疫苗思想,在算法过程中加入抽取疫苗和接种疫苗的步骤,建立了先验知识库,使得整个算法在解决冲突时的进化过程,由疫苗导向的性而向最优解发展,使得整个排调课系统不再需要做大量重复的工作,减少了工作量,提高了效率。     

用C++实现DBF数据表与Excel间的转换

信息系统的基础信息录入工作,在整个软件系统中占有非常基础和重要的地位。在Office办公软件非常普及的今天,许多基础信息往往以Excel表的形式存储,但Excel表不能实现复杂的信息管理,于是就需要诸如VFP的工具来开发数据管理软件,这就要求将现有的Excel表中数据导入到用VFP开发的管理系统中,而当前这样的工具少之又少,而且不能满足千差万别的Excel格式转换到指定DBF表的要求,就此问题在C++下开发了一个简单实用的DBF数据表与Excel间的转换工具。     

蚁群算法及其在路由优化中的应用综述

蚁群算法(ACO)是一类新型的机器学习技术,根据蚁群算法的正反馈原理和启发式原理的特点,针对目前国内国际的研究情况,对蚁群算法在最优路径的搜寻上从收敛性,收敛算法的改进以及收敛速度等方面的研究分别进行了分析综述,并对蚁群算法的一些应用,如:LEO卫星网络和无线传感等方面进行了阐述.对蚁群算法在路由优化和负载平衡上的研究进行了对比分析,发现了它们存在的不足,指出了在该领域需要进一步研究的热点问题.     

彩色直方图镜头分割中的阈值研究

针对基于全局彩色直方图的镜头分割算法,研究其中五个参数：阈值、颜色空间子区间分割个数M、平均帧差、查全率和查准率之间的关系,设计了相应的计算方法,并在实验的基础上的对阈值与查全率和查准率的关系作了定性分析,揭示了5个参数之间的内在规律,对阈值和查全率的函数关系作了二次拟合,给出了一种满足查全率和查准率要求的阈值确定方法。     

求解煤炭水运配船的免疫优化算法

煤炭水运配船属于多约束混合整数线性规划问题。当问题规模大、约束条件多时很难获得最优解,并且求解时间过长。针对上述问题,提出一种基于免疫克隆算法的求解方案。通过构建相应的数学模型,设计了基于二维矩阵的抗体表示形式和混合整数编码方式,构造了罚函数处理不等式约束。算法使用克隆、变异和抗体浓度抑制等免疫操作,保持了抗体的多样性,避免陷入局部最优。算法仿真表明,该算法在全局最优解和运行速度方面优于遗传算法,优化结果验证了算法的有效性。     

引黄工程计算机监控系统中的数据通信规约

介绍了引黄工程WAN结构和配置,提出了引黄工程计算机监控系统中数据通信的分层分布式结构模式,其通信协议采用TCP/IP协议,传输层的数据格式为DNP3.0,现地层采用现场总线和RS LINK通信协议。这些协议的开放性以及现地协议的实时性,既满足了引黄工程后期建设对计算机监控系统开放和可扩充的要求,又实现了全线自动调度调节以及现地实时控制的功能。     

高等学校研究生培养过程管理系统设计

将计算机技术应用于研究生教学管理,结合实际工作经验,用C/S(Client/Server)和B/S(Browser/Server)相结合的模式,以ASP(Microsoft Active Server Pages)为程序设计语言,与SQLserver相结合,设计和开发了一种基于Web的研究生教学管理系统。该系统可以初步满足当前研究生教学管理工作的基本需求。     

vBSP的算法设计与应用

BSP数据结构已经在大规模的游戏引擎产品中取得了突破性的成功,但是在现实应用中还有许多需要实际改进后才能应用。为此,改进BSP开发出一种简单、灵活的解决方案,即虚拟BSP(vBSP)来解决应用实际应用。通过研究并改进原始的BSP树,意在使BSP树简单化、实用化,并可以减少算法的复杂度,降低其它改进算法的负面影响。基于"空间换时间"的思想,通过开辟引用存储空间而不是直接分割BSP树的方法,最终达到提高算法的实用性。     

一种UML模型到XML模型的转换方法

为了把UML模型用XML描述出来，可以从模型转换的角度来考虑这个问题，把XML描述结果当作XML模型考虑。利用集合的概念定义了一个UML源模型，并用构造树的形式描述了UML基本模型元素的结构。根据构造树的描述定义目标XML模型的XML Schema。提出了一种基于对模型元素实例集合的扫描和对模型元素构造树遍历的方法来进行UML模型到XML模型的自动转换。