一种分布式数据库的查询优化算法

在对分布式查询的一些常用优化算法研究的基础上,提出了基于多关系半连接查询优化算法,以适用于以分布式数据库系统的缓冲区作为查询的中间结果的最后装配站点这种情况．实验证明基于多关系半连接的查询优化算法明显地减少了中间结果数据量,有效地降低了网络通信总代价．     

XML查询路径分解结构连接优化算法研究

XML查询语言将树型路径查询作为其核心。以XML树形结构进行的导航式遍历的查询,其时间复杂度较高。提出了1种执行效率高的路径分解结构连接策略,对策略中的连接算法进行了深入分析。事实证明,该算法在降低时间复杂度,减少冗余连接等方面有优良的性能。     

XML查询路径分解结构连接优化算法研究

XML查询语言将树型路径查询作为其核心.以XML树形结构进行的导航式遍历的查询,其时间复杂度较高.提出了1种执行效率高的路径分解结构连接策略,对策略中的连接算法进行了深入分析.事实证明,该算法在降低时间复杂度,减少冗余连接等方面有优良的性能.     

一种新的基于最小生成树的物流配送优化路线算法

提出一种基于树理论算法的物流配送线路优化决策,首先将复杂的道路网转化成最少生成树并建立优化转移策略,开发由最少生成树构造最小生成树的算法,通过对最小生成树进行标记的方法最后得到最优路径,使物流配送的周转总量最小.算法用Jbuilder 9开发,运行表明所提出的算法是有效的,简化以往算法的复杂程度.     

基于NGSAA算法的分布式数据库查询优化研究

针对遗传算法在分布式数据库查询优化中存在的不足之处，提出了一种基于小生境技术的遗传模拟退火算法。首先扩展了算法的搜索区域以避免早熟现象的出现，然后进行规则的简化以降低功能性冗余，再将算法应用于分布式数据库查询优化中。研究表明，该算法可以有效降低生成最优查询策略的总代价和时间，提高了查询优化的整体效率。     

可扩展的节点保护的预连接圆的设计

在波分多路复用光纤网络中,预连接保护圆的设计已经被广泛地研究.大多数文献涉及如何保护有效的保护单一的链路毁损,没有考虑节点故障.本文提出了一个新的可扩展的基于保护圆的设计方法,用来保护链路及节点.该方法基于一种称为“列生成”的大规模优化技术,在优化过程中生成候选保护圆.实验结果表明,此设计方法具有较好的易用性和可扩展性.     

基于混合并行遗传算法的多目标约束优化技术研究

多目标约束优化问题属于NP问题。并行遗传算法是解决该类问题的常用算法,它具有较强的全局搜索能力和并行性,但局部搜索能力差,禁忌搜索算法则比较适合于局部搜索。提出了一种基于混合并行遗传算法的多目标约束优化方法,该方法综合了并行遗传算法和禁忌搜索算法的优势,改进了并行遗传算法的性能,能有效避免局部最优解。     

智能优化算法自动生成计算机软件测试数据的方法

为了解决计算机软件数据测试中存在的问题,本文提出了一种基于智能优化算法自动生成(Automatic generation of intelligent optimization algorithm,AGIOA)的计算机软件测试数据方法。通过利用智能算法处理待测数据,并自动对计算机软件测试数据进行优化测试,以充分展示该算法的软件测试数据生成能力。最后,通过使用不同的算法对软件测试数据进行对比分析,实验结果表明:该方法可以提高计算机软件测试数据的自动生成效率,也有利于改善软件的质量。     

继电控制线路的连接矩阵提取及功能分析

给出了一种提取广义开关网络中两节点间“最小”连接矩阵的方法.该方法采用广度优先和深度优先结合遍历提取出两顶点间的连接矩阵,再结合Tarjan拓扑图块划分算法和“不跨越已知割点遍历”思想降阶使矩阵达到“最小”.将继电控制线路抽象为开关网络,通过连接矩阵计算出驱动元件的开关函数,从而掌握电气信息.使用“批”的概念描述继电控制线路中的事件时序.基于以上两点,再利用继电控制线路图上表达出的驱动元件与开关之间的关系,可实现对继电控制线路进行功能分析的CAD方法.     

基于Retinex和改进的最小生成树分割提取模糊航空图像中的河流

本文提出了一种Retinex和改进的最小生成树分割相结合的算法,能够准确地从模糊航拍图像中提取出河流。首先,通过多尺度Retinex(MSR)算法增强图像,然后基于形状先验和改进的最小生成树分割算法检测出主要河流。分别测试了各种不同模糊航拍河流图像,比较了四种众所周知的图像增强算法和四种常用的图像分割算法。结果表明:若没有MSR的图像增强,单一的最小生成树算法无法准确地提取模糊航拍图像中的河流;新算法对模糊或光照不均的河流图像,与传统算法比较有着明显的检测效果。     

基于Prim最小生成树算法的时间成本研究

最小生成树问题在很多工程应用方面发挥了重要的作用,Prim算法是最小生成树较为普遍使用的算法之一。针对Prim算法在分析和解决问题时,需要的时间复杂性进行了分析和验证,得出了最低时间成本,此研究成果对使用Prim算法进行计算机求解的过程有一定的指导意义。     

凸多边形的最小面积凸四边形包围盒生成算法

基于遗传算法的思想,研究并提出了凸多边形面积最小的凸四边形包围盒生成算法。该算法简单,速度快,效果显著。实际应用表明了该算法的有效性与实用性。     

黑龙江省帽儿山林场景观类型空间连接与分布规律

利用ARC／INFO软件，对帽儿山林场景观类型最小距离指数和景观连接度指数进行了分析，并对帽儿山林场各景观类型的空间分布规律进行了探讨。研究结果表明：有林地与无林地的景观连接度有明显差异，人工林的最小距离指数低于天然林，天然林的格局近于随机分布。     

森林资源数据库系统查询效率分析

对森林资源数据库系统的查询特点及效率进行了分析，提出了森林资源数据库应用系统的4种应用查询模式及其制约查询效率的关键因素。实例分析证明：数据库管理系统（DBMS）参数配置、数据库逻辑和物理设计、SQL查询表达以及应用程序设计都是影响查询效率的关键因素。改进森林资源数据库系统查询优化应充分考虑不同查询应用模式的特点．分别从不同角度采用不同的优化方法和策略。对于以网络传输为主要特征的浏览查询，查询算法和数据组织是优化的关键：对于计算密集的统计分析查询，则应优先考虑数据库调整和使用中间表、聚簇等措施。图3表4参14     

基于Delauany三角网的泰森多边形生成算法研究

泰森多边形应用非常广泛,对它的生成算法研究具有重要的意义。提出了一种优化的基于Delaunay三角网的泰森多边形生成算法,为算法设计了数据结构,并进行了编程实现。结果表明,算法执行效率高,且克服了由点集直接生成泰森多边形算法中“邻近点”确定的偶然性。     

基于Kruskal算法的林区路网优化模型

在林业生产规划中提高林区路网的经济性,追求道路修建费用最低的目标,采用Kruskal算法求解林区路网的最小生成树是一种有效的方法。将林区路网中原有线路的边权赋值为1,参与最小生成树求解,保证算法的可用性。比较分析了直接生成法和表上作业法2种求解方法,在关系矩阵的阶数很高、问题涉及的对象很多时,采用直接生成法工作量大且作图复杂,而表上作业法能有效克服这些弊端。     

基于惩罚最小生成树的天然气集输管网规划模型

针对天然气集输管网的优化问题,采用K-means聚类算法对天然气田区域内的井口进行分簇,在Prim算法的基础上提出了惩罚最小生成树算法,建立了天然气集输管网规划模型,并给出了天然气管网规划代价函数,采用迭代逼近的思想,从全局优化的角度,对天然气集输管网规划问题进行研究,借助SPSS与Matlab软件对模型进行了程序实现。结果表明:利用惩罚最小生成树模型规划的天然气集输管网与传统星枝状结构的天然气管网相比代价更小,具有一定的可行性与灵活性,能够为天然气集输系统的工程建设与成本优化提供参考依据。     

粗集理论中基于差别矩阵的属性约简算法

在传统差别矩阵的基础上,提出了改进的差别矩阵属性约简算法和基于逻辑差别矩阵的属性约简算法,提高了生成差别矩阵时的效率,减少了存储差别矩阵所用的存储空间,并提出了基于回溯思想的逻辑差别矩阵属性约简算法,得到最小约简。     

树状灌溉管网优化的整数编码改进遗传算法

建立了以投资最小为目标函数的树状灌溉管网优化数学模型,并采用整数编码改进遗传算法对模型进行求解。针对完整树状管网优化的特点,通过对整数编码的编码方式进行改进,实现了同时对管网中管线连接关系和管径的优化。改进了目标函数映射到适应函数的变换方式,设计了随机多父辈交叉方法,提出了2种与优化问题相适应的变异方法,从而提高了算法的优化性能。     

一种数据结构字符串匹配查询算法的设计与分析

本文简要说明了数据结构中字符串匹配查询算法的一般算法和经典KMP算法,并基于C语言程序的方式分析并设计实现了一种效率折中、所有匹配字符串查询算法,有助于丰富算法的教学与算法学习比较。