社会系统MAS分布仿真中的Agent优化调度算法 被引量：2

1

作者 戴华 林杰 《系统工程学报》 CSCD 北大核心 2015年第6期844-851,共8页

针对分布式多Agent系统在复杂社会系统仿真应用中的运算特性,设计了一个基于分布式结构的Agent调度框架并提出了Agent的动态优化调度算法.该算法综合考虑了仿真过程中仿真节点运算负载和Agent通信结构的变化,通过优化Agent的调度和分配... 针对分布式多Agent系统在复杂社会系统仿真应用中的运算特性,设计了一个基于分布式结构的Agent调度框架并提出了Agent的动态优化调度算法.该算法综合考虑了仿真过程中仿真节点运算负载和Agent通信结构的变化,通过优化Agent的调度和分配实现各仿真节点负载的动态均衡以及多Agent系统中跨节点全局通信量的减少.仿真实验分析表明提出的算法能够有效提高此类仿真应用的运算性能以及减少仿真执行的时间. 展开更多

关键词 多agent系统 复杂系统 分布式仿真 调度优化

在线阅读 下载PDF 职称材料

采用多Agent混沌粒子群算法的配电网重构 被引量：30

2

作者 唐贤伦 程祥 汪斌全 《电力系统及其自动化学报》 CSCD 北大核心 2015年第3期17-23,共7页

针对配电网的辐射状约束条件研究了配电网重构的优化问题,引入破圈法筛选可行解,利用基于多Agent的混沌粒子群算法对筛选后的可行解进行搜索;然后该算法将粒子的群搜索特征与多Agent的智能搜索特征相结合提升算法的搜索效率,并融合混沌... 针对配电网的辐射状约束条件研究了配电网重构的优化问题,引入破圈法筛选可行解,利用基于多Agent的混沌粒子群算法对筛选后的可行解进行搜索;然后该算法将粒子的群搜索特征与多Agent的智能搜索特征相结合提升算法的搜索效率,并融合混沌局部搜索算法以跳出局部解。以网损为优化目标,分别对33节点和69节点配电网系统进行计算分析,结果表明该算法具有很快的收敛速度,并且对于复杂配电网系统有较好的稳定性与鲁棒性。 展开更多

关键词 配电网重构 破圈法 二进制粒子群 多智能体系统 混沌局部搜索

在线阅读 下载PDF 职称材料

基于Agent的分布式数据库查询优化研究 被引量：3

3

作者 许新华 黄胜运 +1 位作者 唐胜群 张少锋 《计算机研究与发展》 EI CSCD 北大核心 2012年第S1期216-219,共4页

目前分布式数据库查询优化器基于代价模型,总代价=CPU代价+I/O代价+通信代价,在远程通信网或数据传输率较低的系统中,通信代价应作为首要的优化目标来考虑;提出了一种基于Multi-Agent技术的查询模型(QMAS);同时为了保证系统组内、组间Ag... 目前分布式数据库查询优化器基于代价模型,总代价=CPU代价+I/O代价+通信代价,在远程通信网或数据传输率较低的系统中,通信代价应作为首要的优化目标来考虑;提出了一种基于Multi-Agent技术的查询模型(QMAS);同时为了保证系统组内、组间Agent之间的高效通信,采用了树型拓扑结构(TTMAS)的通信模型,系统内各Agent使用通信原语高效通信、协作,且满足Agent间的通信路由最优,从而保证了QMAS的查询效率. 展开更多

关键词 分布式数据库 查询优化 传输代价 agent Qmas TTmas

在线阅读 下载PDF 职称材料

基于移动Agent的分布式数据库的研究 被引量：6

4

作者 谭支鹏 《小型微型计算机系统》 CSCD 北大核心 2001年第7期868-870,共3页

本文对移动 Agent技术进行了系统地概述和探讨 .提出把移动 Agent技术应用于分布式数据库系统中 ,并给出了在分布式数据库系统中利用移动 Agent技术实现并发控制和分布式查询的方法 .

关键词 分布式数据库 分布式查询 并发控制 移动agent 人工智能

在线阅读 下载PDF 职称材料

面向分布式数据库的算子并行优化策略 被引量：3

5

作者 刘文洁 吕靖超 《西北工业大学学报》 EI CAS CSCD 北大核心 2024年第3期453-459,共7页

随着网络技术的不断发展,数据规模呈现爆发式增长,使得传统的单机数据库逐步被分布式数据库所取代。分布式数据库采用节点协同工作方式解决了大规模数据存储问题,但由于增加了节点间通信开销,查询效率却不如单机数据库。分布式架构下,... 随着网络技术的不断发展,数据规模呈现爆发式增长,使得传统的单机数据库逐步被分布式数据库所取代。分布式数据库采用节点协同工作方式解决了大规模数据存储问题,但由于增加了节点间通信开销,查询效率却不如单机数据库。分布式架构下,存储节点的数据仅用作多备份的冗余,为系统故障时提供数据恢复,并未被利用起来改善查询效率。针对上述问题,提出了一种面向分布式数据库的算子并行优化策略,通过对关键物理算子进行拆分,将拆分后的子请求均匀分配到存储层多个节点,由多个节点并行处理,从而减少查询响应时间。上述策略已经在分布式数据库CBase上进行了应用,实验表明,提出的并行优化策略可显著缩短SQL请求查询时间,并提高系统资源利用率。 展开更多

关键词 分布式数据库 并行查询 查询优化 负载均衡 数据分区

在线阅读 下载PDF 职称材料

基于遗传算法的分布式数据库查询优化研究 被引量：23

6

作者 帅训波 马书南 +1 位作者 周相广 龚安 《小型微型计算机系统》 CSCD 北大核心 2009年第8期1600-1604,共5页

在收益半连接研究基础之上,本文提出一种新的查询执行计划代价模型,它包括关系副本选择、查询多连接次序、操作站点的选择、数据的传输及数据局部处理等因素,准确地表示了分布式数据库查询执行代价,并且给出了解决基于此代价模型查询优... 在收益半连接研究基础之上,本文提出一种新的查询执行计划代价模型,它包括关系副本选择、查询多连接次序、操作站点的选择、数据的传输及数据局部处理等因素,准确地表示了分布式数据库查询执行代价,并且给出了解决基于此代价模型查询优化问题的遗传算法,实验结果表明,该算法有较好的寻优效果,更具有实际意义. 展开更多

关键词 分布式数据库 查询优化 代价模型 遗传算法

在线阅读 下载PDF 职称材料

异构分布式数据库系统集成的研究与实现 被引量：35

7

作者 胡彬华 李晓 梁剑 《计算机应用研究》 CSCD 北大核心 2002年第10期67-70,共4页

介绍了异构分布式数据库系统集成的现状、主要的技术问题 ;并介绍了异构分布式数据库系统———UPHDDB的分析。

关键词 异构分布式数据库系统 集成 全局数据字典 查询优化 ODBC

在线阅读 下载PDF 职称材料

分布式空间数据分片与跨边界拓扑连接优化方法 被引量：12

8

作者 朱欣焰 周春辉 +1 位作者 呙维 夏宇 《软件学报》 EI CSCD 北大核心 2011年第2期269-284,共16页

研究分布式空间数据库(distributed spatial database,简称DSDB)中数据按区域分片时的跨边界片段拓扑连接查询问题,并提出相应的优化方法.首先研究了分布式环境下的空间数据的分片与分布,提出了空间数据分片的扩展原则:空间聚集性、空... 研究分布式空间数据库(distributed spatial database,简称DSDB)中数据按区域分片时的跨边界片段拓扑连接查询问题,并提出相应的优化方法.首先研究了分布式环境下的空间数据的分片与分布,提出了空间数据分片的扩展原则:空间聚集性、空间对象的不分割性、逻辑无缝保持性.然后,将区域分割分片环境下的片段连接分为跨边界和非跨边界两类;同时,将拓扑关系分为两类,重点研究跨边界的两类片段拓扑连接.提出了跨边界空间片段拓扑连接优化的两个定理,并给出了证明.以此为基础,给出了跨边界空间拓扑连接优化规则,包括连接去除规则和连接优化转化规则.最后设计了详细的实验,对自然连接策略、半连接策略以及所提出的连接策略进行效率比较,结果表明,所提出的方法对跨边界连接优化有明显优势.因此,所提出的理论和方法可以用于分布式跨边界拓扑关系查询的优化. 展开更多

关键词 空间数据库 区域分片 跨边界 拓扑连接 分布式查询 优化

在线阅读 下载PDF 职称材料

基于MapReduce的关系型数据仓库并行查询 被引量：9

9

作者 师金钢 鲍玉斌 +1 位作者 冷芳玲 于戈 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2011年第5期626-629,共4页

针对MapReduce框架与传统关系型数据库兼容性不好的问题,提出了一种基于分块结构的分布式关系数据库ChunkDB.并对MapReduce架构进行了扩展设计,使ChunkDB与MapReduce有效结合,将MapReduce的扩展性、易操作性、高并行性与关系数据库的索... 针对MapReduce框架与传统关系型数据库兼容性不好的问题,提出了一种基于分块结构的分布式关系数据库ChunkDB.并对MapReduce架构进行了扩展设计,使ChunkDB与MapReduce有效结合,将MapReduce的扩展性、易操作性、高并行性与关系数据库的索引等查询优化优势相结合.实验证明基于MapReduce的ChunkDB数据库能够为数据仓库应用提供快速高效的并行查询. 展开更多

关键词 MAPREDUCE 数据仓库 并行计算 分布式数据库 查询优化

在线阅读 下载PDF 职称材料

并行数据库查询优化技术的最新进展 被引量：5

10

作者 许新华 唐胜群 +1 位作者 宋振云 万学斌 《计算机工程与设计》 CSCD 北大核心 2009年第16期3814-3819,共6页

传统的查询树及基于多重加权树的查询优化方法,研究得比较成熟,语义查询优化方法将一个查询变换成一个或数个语义等价的查询,基于Agent的并行数据库查询优化采用Multi-Agent技术自动查找与给定查询有关的完整性约束条件,使得多个关系间... 传统的查询树及基于多重加权树的查询优化方法,研究得比较成熟,语义查询优化方法将一个查询变换成一个或数个语义等价的查询,基于Agent的并行数据库查询优化采用Multi-Agent技术自动查找与给定查询有关的完整性约束条件,使得多个关系间连接操作的效率得到很大地提高。并行数据库的查询优化领域的3个重要方向为基于机群系统的并行数据库查询优化研究,将MAS技术及专家系统引入本领域,将模拟退火算法及神经网络算法引入本领域。 展开更多

关键词 并行数据库 查询优化 线性树 语义查询 agent 遗传算法 机群

在线阅读 下载PDF 职称材料

一种分布式数据库多元连接查询优化算法及改进 被引量：25

11

作者 胡枫 陶世群 《计算机工程与应用》 CSCD 北大核心 2001年第16期125-127,共3页

论文对于分布式数据库中的多元连接查询提出了一种优化算法。该算法产生的操作序列具有全局优化特征。在远程网中，采用最小生成树算法，生成最佳的连接序对能使得总的代价达到最小。而在局域网中，采用改进的最小生成树算法，生成尽可... 论文对于分布式数据库中的多元连接查询提出了一种优化算法。该算法产生的操作序列具有全局优化特征。在远程网中，采用最小生成树算法，生成最佳的连接序对能使得总的代价达到最小。而在局域网中，采用改进的最小生成树算法，生成尽可能多的并行连接序对，最大程度地应用并行性，使得响应时间最小。 展开更多

关键词 分布式数据库 多元连接 查询优化 最小生成树 并行性 算法

在线阅读 下载PDF 职称材料

基于等价变换的分布式查询优化方法研究 被引量：10

12

作者 陈波 高秀娥 陈来杰 《计算机工程与设计》 CSCD 北大核心 2006年第3期390-392,共3页

分析了分布式数据库的查询准则、代价估算及分布式查询的层次结构,并利用关系操作与SQL描述存在对应关系的特点,将分布式查询转换关系代数表达式,对关系代数表达式进行等价变换实现查询的优化,最后以实例对基于关系代数等价变换的分布... 分析了分布式数据库的查询准则、代价估算及分布式查询的层次结构,并利用关系操作与SQL描述存在对应关系的特点,将分布式查询转换关系代数表达式,对关系代数表达式进行等价变换实现查询的优化,最后以实例对基于关系代数等价变换的分布式数据库查询优化方法进行验证。 展开更多

关键词 关系代数 等价变换 分布式数据库 查询优化 SQL

在线阅读 下载PDF 职称材料

数据库查询优化技术的历史、现状与未来 被引量：4

13

作者 许新华 胡世港 +1 位作者 唐胜群 刘华东 《计算机工程与应用》 CSCD 北大核心 2009年第18期156-161,共6页

传统的查询树优化方法,即基于左线性树、右线性树、浓密树、操作森林的并行数据库查询优化方法,各有优劣,对其的研究比较深入、成熟;基于多重加权树的查询优化方法,研究了其并行查询计划模型、并行查询计划的复杂性模型和查询优化算法;... 传统的查询树优化方法,即基于左线性树、右线性树、浓密树、操作森林的并行数据库查询优化方法,各有优劣,对其的研究比较深入、成熟;基于多重加权树的查询优化方法,研究了其并行查询计划模型、并行查询计划的复杂性模型和查询优化算法;语义查询优化方法将一个查询变换成一个或数个语义等价的查询,进而寻找并执行这些等价查询中具有较好实现策略的一个;基于Agent的并行数据库查询优化采用Multi-Agent技术自动查找与给定查询有关的完整性约束条件,使得多个关系间连接操作的效率得到很大的提高;基于遗传算法的并行优化算法,深入研究了基于机群并行数据库中关系存储的选择、多连接查询优化和查询处理等关键技术。 展开更多

关键词 并行数据库 查询优化 线性树 语义查询 agent 遗传算法 机群

在线阅读 下载PDF 职称材料

半连接查询优化算法的研究 被引量：5

14

作者 仝武宁 冉崇善 李宏斌 《计算机工程与设计》 CSCD 北大核心 2011年第3期972-975,共4页

为了提高分布式数据库管理系统的查询效率,分析了分布式数据库管理系统的特点,找出了影响分布式数据库管理系统查询效率的关键因素,讨论了直接连接查询的常见策略和半连接查询的原理、实现方法以及所花费的传输代价,最后结合分布式数据... 为了提高分布式数据库管理系统的查询效率,分析了分布式数据库管理系统的特点,找出了影响分布式数据库管理系统查询效率的关键因素,讨论了直接连接查询的常见策略和半连接查询的原理、实现方法以及所花费的传输代价,最后结合分布式数据库管理系统的具体实例提出了一种半连接查询策略。改进后的半连接查询策略优化了连接方案,降低了数据传输过程的成本,缩短了查询处理的响应时间,提高了查询操作的效率。 展开更多

关键词 分布式数据库 分布式查询 连接操作 半连接操作 查询优化

在线阅读 下载PDF 职称材料

一种分布式数据库查询优化算法 被引量：10

15

作者 钟武 胡守仁 《计算机学报》 EI CSCD 北大核心 1997年第11期1024-1033,共10页

Ｃｈｅｎ和Ｙｕ提出了一种新的等联接操作结果估算模型，借助于它来估算ｊｏｉｎ缩减器带来的收益．本文在此基础上分析了收益之和与ｊｏｉｎ缩减器执行次序的关系，提出了复杂度为Ｏ（ｎ２）的优化算法．该算法除考虑采用局部收益最大... Ｃｈｅｎ和Ｙｕ提出了一种新的等联接操作结果估算模型，借助于它来估算ｊｏｉｎ缩减器带来的收益．本文在此基础上分析了收益之和与ｊｏｉｎ缩减器执行次序的关系，提出了复杂度为Ｏ（ｎ２）的优化算法．该算法除考虑采用局部收益最大的ｊｏｉｎ操作做为首选操作外，还考虑了算法产生的操作序列在一定的条件下具有全局上的优化特征：任意两个相邻ｊｏｉｎ操作构成的子序列是最优的． 展开更多

关键词 分布式数据库 join缩减器 查询优化 算法 数据库

在线阅读 下载PDF 职称材料

基于遗传算法的分布式异构数据库的查询优化 被引量：4

16

作者 芦金石 李红星 李晓 《计算机应用与软件》 CSCD 北大核心 2003年第11期41-42,60,共3页

对于分布式异构数据库,查询优化问题是其核心问题。本文用基于位、值结构树型编码的遗传算法对分布式异构数据 库进行查询优化,取得了很好的效果。

关键词 分布式异构数据库 查询优化 遗传算法 数据元字典

在线阅读 下载PDF 职称材料

基于Greenplum数据库的查询优化 被引量：6

17

作者 邹承明 谢义 吴佩 《计算机应用》 CSCD 北大核心 2018年第2期478-482,共5页

针对分布式数据库查询效率随着数据规模的增大而降低的问题,以Greenplum分布式数据库为研究对象,从优化查询路径的角度提出一个基于代价的最优查询计划生成方法。首先,该方法设计一种有效的代价模型来估算查询代价;然后,采用并行最大最... 针对分布式数据库查询效率随着数据规模的增大而降低的问题,以Greenplum分布式数据库为研究对象,从优化查询路径的角度提出一个基于代价的最优查询计划生成方法。首先,该方法设计一种有效的代价模型来估算查询代价;然后,采用并行最大最小蚁群算法来搜索具有最小查询代价的连接顺序,即最优连接顺序;最后,根据Greenplum数据库对查询计划中不同操作的默认最优选择得到最优查询计划。采用该方法在自主生成的数据集与事务处理性能理事会测试基准(TPC-H)的标准数据集上进行了多组实验。实验结果表明,所提出的优化方法能有效地搜索出最优解,获得最优的查询计划,从而提升Greenplum数据库的查询效率。 展开更多

关键词 分布式数据库 Greenplum数据库 最优查询计划 代价模型 最优连接顺序

在线阅读 下载PDF 职称材料

分布式数据库在商业供应链系统中的应用 被引量：5

18

作者 王雪立 关永 韩相军 《计算机工程与设计》 CSCD 北大核心 2006年第17期3299-3301,共3页

随着网络中数据库应用的发展,使得分布式数据库的应用领域得到快速的扩展。针对商业流通企业大规模、分散式经营以及集团化管理的模式,提出了在商业供应链系统中采用分布式数据库的结构设计方案,对供应链系统的数据库体系进行了分析,对... 随着网络中数据库应用的发展,使得分布式数据库的应用领域得到快速的扩展。针对商业流通企业大规模、分散式经营以及集团化管理的模式,提出了在商业供应链系统中采用分布式数据库的结构设计方案,对供应链系统的数据库体系进行了分析,对在数据库设计过程中的一些关键问题进行探讨并给出了解决方法。以Oracle9i数据库系统为例,介绍了采用增量复制、分组、半连接技术,进行数据复制、解决数据冲突以及进行查询优化的实现方法。 展开更多

关键词 分布式数据库 供应链管理系统 数据库复制 数据冲突 查询优化

在线阅读 下载PDF 职称材料

基于并行遗传-最大最小蚁群算法的分布式数据库查询优化 被引量：20

19

作者 林基明 班文娇 +1 位作者 王俊义 童记超 《计算机应用》 CSCD 北大核心 2016年第3期675-680,共6页

针对分布式数据库中关系及其分片多副本、多站点存储的特性会增加查询搜索空间及时间复杂度,从而降低查询执行计划(QEP)搜索效率的问题,提出一种基于分片分配选择器(FSS)设计准则的并行遗传-最大最小蚁群算法(PGA-MMAS)。首先,结合实际... 针对分布式数据库中关系及其分片多副本、多站点存储的特性会增加查询搜索空间及时间复杂度,从而降低查询执行计划(QEP)搜索效率的问题,提出一种基于分片分配选择器(FSS)设计准则的并行遗传-最大最小蚁群算法(PGA-MMAS)。首先,结合实际的企业分布式信息管理系统设计FSS,启发式选择较优关系副本,以减少查询连接代价并缩小PGA-MMAS的搜索空间;然后结合遗传算法(GA)收敛较快的优势,对最终连接关系进行编码和并行遗传操作,得到一组相对较优的QEP,并将其转化为并行最大最小蚁群算法(MMAS)的初始信息素分布,从而使其更快速地搜索到全局最优QEP;最后分别在不同关系数情况下对算法进行仿真实验,结果表明,基于FSS的PGA-MMAS搜索最优QEP的效率高于原GA以及基于FFS的GA、MMAS和GA-MMAS;经实际工程应用验证,所提算法搜索出的高质量QEP可以提高分布式数据库多关系查询效率。 展开更多

关键词 分布式数据库 遗传算法 最大最小蚁群算法 最优查询执行计划 并行

在线阅读 下载PDF 职称材料

基于语义缓存的数据库查询优化研究 被引量：2

20

作者 富宇 李春生 高雅田 《计算机工程与设计》 CSCD 北大核心 2009年第19期4432-4435,共4页

为了应用智能化的方法提高数据库访问效率,基于多Agent技术构建了分布式数据库访问平台,研究并解决了平台的结构、各种Agent的设计、Agent间的协作机制、以及数据库系统的包装方法等关键问题。在优化策略方面,研究了分布式环境下的语义... 为了应用智能化的方法提高数据库访问效率,基于多Agent技术构建了分布式数据库访问平台,研究并解决了平台的结构、各种Agent的设计、Agent间的协作机制、以及数据库系统的包装方法等关键问题。在优化策略方面,研究了分布式环境下的语义缓存技术,并提出了一种Agent平台下的智能预取算法,弥补了传统数据库优化手段缺乏智能性、预动性,以及重用困难等不足。通过在大型数据库系统上进行测试,表明该方案在进行大规模数据库操纵时效率有明显提高。 展开更多

关键词 多agent系统 语义缓存 预取 分布式数据库 优化

在线阅读 下载PDF 职称材料