基因学习算法及其在图论中的应用

在ＰＢＩＬ算法及自私基因算法的基础上,提出了一个适应性更广、搜索能力更强的优化搜索算法。该算法从各基因位的初始等位基因概率出发,通过一系列概率采样、选择与搜索、概率修正等操作,使搜索空间逐步收敛于最优点。该算法既吸取了遗传算法的群体搜索的特点,又吸收了局部搜索算法的局部搜索能力强的优点。最后介绍了该算法在图论中的几个应用实例。     

最小生成树灵敏度分析算法研究

在最小生成树数学性质的基础上,给出最小生成树灵敏度分析算法.该算法在图的各种属性发生变化(如边的权值变化、增加或删除边或结点)的情况下,在原有最小生成树的基础上快速调整,而不是从头计算来得到新的最优解.算法还给出了每边权值在何范围内变化时,最优解不变.最后通过一个示例来说明算法的原理及应用.     

图论的算法和应用研究

图论在学科中属于离散数学,因此它具有离散数学的许多特点。图论中许多概念和理论的产生和发展是相互独立的,因而被分成许多相互独立的专题,其算法是解决问题的一系列步骤的集合,是离散数学重要的组成部分。文章首先介绍一些图论的理论以及图的相关概念,然后对图论中经常使用到的算法作了研究和讨论,最后,并以一个具体的图论模型论述通过建立图论模型来解决实际问题了。     

Dijkstra算法在动态权值系统中的应用

Ｄｉｊｋｓｔｒａ算法是地理空间数据分析、处理、查询以及决策等的一种实用算法。讨论了应用系统中权值的特点,当权的值具有不确定性时,即权值是动态变化时Ｄｉｊｋｓｔｒａ算法的具体应用。     

基于图论的蚁群算法在图像分割的应用

针对传统的基于图论的图像分割方法分割效果不理想的问题,提出一种新的基于图论使用蚁群算法分割图像的算法。该算法基于图论,考虑了图像的灰度信息,采用蚁群算法的基本原理分割图像,使得分割出目标更为准确。     

最短路径树的计算与修改算法

在有向赋权图Ｇ＝（Ｖ，Ｅ，ＣＯＳＴ）上，给出了求解以每个顶点为根的向前／向后最短路径树（ＦＢＳＰＴ）算法。当Ｇ中的边被删除或边权增加时，证明了在这种情况下，不可能存在高效的对ＦＢＳＰＴ的修改算法；而对边添加和边权减少的情况，本文给出时间复杂性为Ｏ（ｎ￣２）的修改算法。此外，本文也讨论了对上述算法的并行实现问题。     

树匹配算法在网页分类中的应用

本文主要研究了树匹配算法在网页分类中的应用。在详细地介绍树匹配算法后。通过实验证明了该方法的有效性。     

生成树算法在网桥中的应用

本文阐述了在局域网环境中,使用网桥的原因、网桥连接多个子网时出现的问题,以及如何使用生成树算法来解决。     

GIS在地理空间查询分析中的研究与应用

本文对于在地理空间规划中的信息化建设中GIS的应用进行介绍和剖析,提出了GIS在空间查询中的一些问题以及实施经验等,具体的开发程序可以移植到各种相关系统中,对类似系统设计具有借鉴作用。     

小波零树和集合分裂算法在图像压缩中的应用

介绍了小波零编码在图像压缩中的应用，在小波零树编码中采用了集合分裂算法。实验证明该算法能有效的传送小波零树系数的排序信息，编码比特率控制方便，且算法简简。     

基于业务组件划分的多集群体系结构

主要研究了如何通过改进业务层中的集群结构，来提高业务层的性能。分析了单集群结构在负载均衡、扩展能力和优化手段等多方面的不足，提出了基于业务组件划分的多集群结构。同时还提出了在多集群结构中进行业务组件划分的基本思路和方法，并且分析和比较了4种不同的多集群体系结构。     

一种时分簇调度算法的实现

无线传感器网络是一种典型的资源受限系统,研究信道和时隙在内的资源分配方法,对提高网络性能保障服务质量具有重要意义。为解决智慧医疗系统中传感网络结构不固定,服务质量无法保障问题,构建了一种非平衡的簇树结构,采用可避免碰撞、保证传输时延的时分簇调度算法进行传输任务的分配,将资源分配结果在TinyOS系统中进行实现,并采用CC2530平台进行验证。为便于修改数据流参数,使调度的结果更加直观,设计了图形用户界面。结果表明这种时分簇调度算法可以保证非平衡结构无线传感网络通信质量,为大规模簇树网络提供有效的服务保障。     

分层网格划分实现海量地图标记物聚散可视化

在传统的地图可视化中,面对海量地图标记物展示会采用点聚合的方式,但是各类点聚合算法都是运行时计算,没有分层机制,在海量点的散开展示时,对于地图标记物堆叠没有过滤机制。针对这一问题,提出了分层的网格划分实现海量地图标记物聚散一体化解决方案。该方法对分层网格中心点构建K-D树索引,对海量点构建四叉树索引,通过索引和存储技术,实现了聚合的高效查询。对海量点散开时增加网格过滤,消除堆叠问题。在实验案例数据集上进行对比,结果表明,与传统的点聚合方案相比,在数据量大的情况下,计算性能显著提高,对海量标记物散开展示增加过滤算法,有效提升了用户体验。     

地理信息系统空间分析能力探讨

首先回顾了当前商业GIS软件包已有的空间分析能力,以及GIS所服务的地球科学对空间分析的需求,然后以典型案例剖析了当前独立的空间分析商业软件包具有的空间分析功能,据此,探讨了GIS数据分析新增能力的内容和设计策略。     

决策树技术在医院住院客户划分中的应用

本文以省妇幼保健院历史的住院业务数据为样本,通过数据挖掘的决策树建模方法建立其住院客户的划分模型,得到分类规则,在此基础上将住院客户划分为不同的群体。通过对客户的划分及其特征分析,医院可清楚的了解重点客户并给予重点客户群体以按需要定制的个性化服务,这将极大提升这部分客户的忠诚度和满意度,从而确保医院主流利润和收入来源的长期性和稳定性。     

基于空间分析的空间关联规则提取

空间关联规则是空间数据挖掘的一个重要结果表现形式，从GIS中挖掘空间关联规则是一个理解和将GIS中的数据转化成知识很好的方法。GIS从本质上讲是一个空间数据库管理系统，现在的商业空间数据库管理系统中都不能存储空间分析的关系如空间拓扑关系、空间相邻关系等。文章提出了一种基于空间分析的空间关联规则的挖掘算法，并给出了实例、分析及讨论。     

SARS时空分析系统的设计与实现

介绍了SARS时空分析系统的系统结构、数据流程和功能模块,功能模块包括数据库查询和显示、时间态势分析、空间态势分析、空间风险动态区划、时空过程预测、疫情空间传播机理和参数。通过MapObjects控件把这些模块集成为独立运行的软件,系统实现了SARS时空数据的查询和显示,并采用多个时空分析模型从不同角度对SARS时空传播过程进行分析、模拟和预测。     

MIS系统中信息群的发掘与实现

基于软件重用的思想,在带有平台性质的MIS系统中设定和使用主码、外码,充分挖掘数据间的关系,从主码和外码两条线上追踪数据,破除物理表的局限性,将管理信息系统中的相关信息整合起来,从中动态抽取出“上卷信息集”和“下钻信息集”,从而组成“信息群”,消除了软件系统中的“信息孤岛”,保证了管理信息系统中的信息的逻辑整体性,也确保了系统内的信息流动畅通无阻,使用户可以轻松地进行“信息漫游”,从而有力提升管理信息系统的可用性和使用效率。     

集群技术在选课系统中的应用

随着高校教育的课程改革,学分制的普及势在必行。为选修课的顺利开展,网上选课系统已普遍开发。但高校的教务系统服务器处理能力不足,特别是在学生网上选课的高峰期更为明显。本文根据此情况,提出集群技术来解决这一问题。     

基于服务簇的空间信息服务自动发现

现有Web服务自动发现方法中存在服务匹配程度区分不明显、服务发现精度不高等问题。为此,提出一种基于服务簇的空间信息服务自动发现算法。对发布的空间信息服务进行聚类分析,计算服务请求与各服务簇中心的相似度,由此确定最优匹配簇,根据服务请求与最优匹配簇中服务的语义相似度,得出服务请求的最优匹配服务。实验结果表明,该算法在实现对Web服务匹配程度定量表示的同时,能有效提高匹配程度的区分度和服务发现的查全率和效率。