共查询到20条相似文献,搜索用时 15 毫秒
1.
范小娟 《河北北方学院学报(自然科学版)》2008,24(5)
在对分布式查询的一些常用优化算法研究的基础上,提出了基于多关系半连接查询优化算法,以适用于以分布式数据库系统的缓冲区作为查询的中间结果的最后装配站点这种情况.实验证明基于多关系半连接的查询优化算法明显地减少了中间结果数据量,有效地降低了网络通信总代价. 相似文献
2.
XML查询语言将树型路径查询作为其核心。以XML树形结构进行的导航式遍历的查询,其时间复杂度较高。提出了1种执行效率高的路径分解结构连接策略,对策略中的连接算法进行了深入分析。事实证明,该算法在降低时间复杂度,减少冗余连接等方面有优良的性能。 相似文献
3.
4.
杨跃武 《湖南农业大学学报(自然科学版)》2008,(3)
提出一种基于树理论算法的物流配送线路优化决策,首先将复杂的道路网转化成最少生成树并建立优化转移策略,开发由最少生成树构造最小生成树的算法,通过对最小生成树进行标记的方法最后得到最优路径,使物流配送的周转总量最小.算法用Jbuilder 9开发,运行表明所提出的算法是有效的,简化以往算法的复杂程度. 相似文献
5.
针对遗传算法在分布式数据库查询优化中存在的不足之处,提出了一种基于小生境技术的遗传模拟退火算法。首先扩展了算法的搜索区域以避免早熟现象的出现,然后进行规则的简化以降低功能性冗余,再将算法应用于分布式数据库查询优化中。研究表明,该算法可以有效降低生成最优查询策略的总代价和时间,提高了查询优化的整体效率。 相似文献
6.
在波分多路复用光纤网络中,预连接保护圆的设计已经被广泛地研究.大多数文献涉及如何保护有效的保护单一的链路毁损,没有考虑节点故障.本文提出了一个新的可扩展的基于保护圆的设计方法,用来保护链路及节点.该方法基于一种称为“列生成”的大规模优化技术,在优化过程中生成候选保护圆.实验结果表明,此设计方法具有较好的易用性和可扩展性. 相似文献
7.
基于混合并行遗传算法的多目标约束优化技术研究 总被引:1,自引:0,他引:1
多目标约束优化问题属于NP问题。并行遗传算法是解决该类问题的常用算法,它具有较强的全局搜索能力和并行性,但局部搜索能力差,禁忌搜索算法则比较适合于局部搜索。提出了一种基于混合并行遗传算法的多目标约束优化方法,该方法综合了并行遗传算法和禁忌搜索算法的优势,改进了并行遗传算法的性能,能有效避免局部最优解。 相似文献
8.
《信阳农业高等专科学校学报》2018,(1)
为了解决计算机软件数据测试中存在的问题,本文提出了一种基于智能优化算法自动生成(Automatic generation of intelligent optimization algorithm,AGIOA)的计算机软件测试数据方法。通过利用智能算法处理待测数据,并自动对计算机软件测试数据进行优化测试,以充分展示该算法的软件测试数据生成能力。最后,通过使用不同的算法对软件测试数据进行对比分析,实验结果表明:该方法可以提高计算机软件测试数据的自动生成效率,也有利于改善软件的质量。 相似文献
9.
给出了一种提取广义开关网络中两节点间“最小”连接矩阵的方法.该方法采用广度优先和深度优先结合遍历提取出两顶点间的连接矩阵,再结合Tarjan拓扑图块划分算法和“不跨越已知割点遍历”思想降阶使矩阵达到“最小”.将继电控制线路抽象为开关网络,通过连接矩阵计算出驱动元件的开关函数,从而掌握电气信息.使用“批”的概念描述继电控制线路中的事件时序.基于以上两点,再利用继电控制线路图上表达出的驱动元件与开关之间的关系,可实现对继电控制线路进行功能分析的CAD方法. 相似文献
10.
最小生成树问题在很多工程应用方面发挥了重要的作用,Prim算法是最小生成树较为普遍使用的算法之一。针对Prim算法在分析和解决问题时,需要的时间复杂性进行了分析和验证,得出了最低时间成本,此研究成果对使用Prim算法进行计算机求解的过程有一定的指导意义。 相似文献
11.
基于遗传算法的思想,研究并提出了凸多边形面积最小的凸四边形包围盒生成算法。该算法简单,速度快,效果显著。实际应用表明了该算法的有效性与实用性。 相似文献
12.
《山东农业大学学报(自然科学版)》2017,(6)
本文提出了一种Retinex和改进的最小生成树分割相结合的算法,能够准确地从模糊航拍图像中提取出河流。首先,通过多尺度Retinex(MSR)算法增强图像,然后基于形状先验和改进的最小生成树分割算法检测出主要河流。分别测试了各种不同模糊航拍河流图像,比较了四种众所周知的图像增强算法和四种常用的图像分割算法。结果表明:若没有MSR的图像增强,单一的最小生成树算法无法准确地提取模糊航拍图像中的河流;新算法对模糊或光照不均的河流图像,与传统算法比较有着明显的检测效果。 相似文献
13.
黑龙江省帽儿山林场景观类型空间连接与分布规律 总被引:2,自引:0,他引:2
利用ARC/INFO软件,对帽儿山林场景观类型最小距离指数和景观连接度指数进行了分析,并对帽儿山林场各景观类型的空间分布规律进行了探讨。研究结果表明:有林地与无林地的景观连接度有明显差异,人工林的最小距离指数低于天然林,天然林的格局近于随机分布。 相似文献
14.
森林资源数据库系统查询效率分析 总被引:3,自引:1,他引:2
对森林资源数据库系统的查询特点及效率进行了分析,提出了森林资源数据库应用系统的4种应用查询模式及其制约查询效率的关键因素。实例分析证明:数据库管理系统(DBMS)参数配置、数据库逻辑和物理设计、SQL查询表达以及应用程序设计都是影响查询效率的关键因素。改进森林资源数据库系统查询优化应充分考虑不同查询应用模式的特点.分别从不同角度采用不同的优化方法和策略。对于以网络传输为主要特征的浏览查询,查询算法和数据组织是优化的关键:对于计算密集的统计分析查询,则应优先考虑数据库调整和使用中间表、聚簇等措施。图3表4参14 相似文献
15.
16.
17.
18.
针对天然气集输管网的优化问题,采用K-means聚类算法对天然气田区域内的井口进行分簇,在Prim算法的基础上提出了惩罚最小生成树算法,建立了天然气集输管网规划模型,并给出了天然气管网规划代价函数,采用迭代逼近的思想,从全局优化的角度,对天然气集输管网规划问题进行研究,借助SPSS与Matlab软件对模型进行了程序实现。结果表明:利用惩罚最小生成树模型规划的天然气集输管网与传统星枝状结构的天然气管网相比代价更小,具有一定的可行性与灵活性,能够为天然气集输系统的工程建设与成本优化提供参考依据。 相似文献
19.
在传统差别矩阵的基础上,提出了改进的差别矩阵属性约简算法和基于逻辑差别矩阵的属性约简算法,提高了生成差别矩阵时的效率,减少了存储差别矩阵所用的存储空间,并提出了基于回溯思想的逻辑差别矩阵属性约简算法,得到最小约简。 相似文献