期刊文献+
共找到130篇文章
< 1 2 7 >
每页显示 20 50 100
一种ρ-支配轮廓查询的高效处理算法 被引量:5
1
作者 信俊昌 白梅 +1 位作者 东韩 王国仁 《计算机学报》 EI CSCD 北大核心 2011年第10期1876-1884,共9页
近年来,作为重要的多目标决策手段的轮廓查询逐渐得到学术界的重视,相继提出了基于不同支配关系的多种轮廓变体查询.首先,通过对实际应用需求进行分析,提出了基于元组对应数值间比例值大小的ρ-支配关系的定义,进而提出了ρ-支配轮廓查... 近年来,作为重要的多目标决策手段的轮廓查询逐渐得到学术界的重视,相继提出了基于不同支配关系的多种轮廓变体查询.首先,通过对实际应用需求进行分析,提出了基于元组对应数值间比例值大小的ρ-支配关系的定义,进而提出了ρ-支配轮廓查询的概念.其次,对ρ-支配轮廓的基本性质进行了细致而深入的分析,在此基础上,提出了基于分支定界的ρ-支配轮廓查询算法(Branch and Boundρ-Dominant Skyline Algorithm,BBDS),避免了对R-树索引的多次访问,从而提高了ρ-支配轮廓查询的执行效率.最后,通过大量的仿真实验对ρ-支配轮廓查询的语义进行分析,并对BBDS算法的性能进行验证.实验结果表明,ρ-支配轮廓查询是轮廓查询语义的扩展和补充,而提出的BBDS算法则是求解ρ-支配轮廓查询的高效算法. 展开更多
关键词 轮廓查询 轮廓变体 ρ-支配关系 ρ-支配轮廓 分支定界
下载PDF
数据流中ρ-支配轮廓查询算法 被引量:2
2
作者 王之琼 霸建民 +1 位作者 黄达 信俊昌 《计算机科学与探索》 CSCD 北大核心 2017年第7期1080-1091,共12页
数据流上的轮廓查询算法不能直接处理ρ-支配轮廓查询,而传统的ρ-支配轮廓查询无法在数据更新频繁时满足查询处理的实时性需求。因此,提出了数据流上的ρ-支配轮廓查询算法。首先,系统地介绍了完全支配、ρ-支配和ρ-支配轮廓的定义,... 数据流上的轮廓查询算法不能直接处理ρ-支配轮廓查询,而传统的ρ-支配轮廓查询无法在数据更新频繁时满足查询处理的实时性需求。因此,提出了数据流上的ρ-支配轮廓查询算法。首先,系统地介绍了完全支配、ρ-支配和ρ-支配轮廓的定义,进而提出了数据流上ρ-支配轮廓的定义。然后,通过深入分析数据流上的ρ-支配轮廓的性质,得出基于时序支配的数据过滤方法,并提出了基于滑动窗口的ρ-支配轮廓查询算法(ρ-dominant skyline query over sliding window,DSSW),提高了数据流上的ρ-支配轮廓计算的效率。最后,通过大量的实验证明,DSSW算法相比较于传统的ρ-支配轮廓查询算法,在响应时间及存储空间上均有明显优势。 展开更多
关键词 ρ-支配关系 ρ-支配轮廓 数据流 滑动窗口
下载PDF
k~*-支配Skyline查询在实验数据检索中的应用 被引量:1
3
作者 黄金晶 赵雷 《实验室研究与探索》 CAS 北大核心 2018年第4期117-122,共6页
利用多关键字查询技术可以从大量的实验数据中检索表现突出的数据,Skyline查询是多关键字查询的经典方法之一。在高维空间中,Skyline查询返回的结果集较大,往往没有实际意义。而k-支配Skyline查询虽然可控制结果集的规模,但有可能产生... 利用多关键字查询技术可以从大量的实验数据中检索表现突出的数据,Skyline查询是多关键字查询的经典方法之一。在高维空间中,Skyline查询返回的结果集较大,往往没有实际意义。而k-支配Skyline查询虽然可控制结果集的规模,但有可能产生循环支配,导致结果集为空。上述方法都没有考虑用户偏好。在k-支配Skyline查询的基础上,在支配关系中引入用户偏好的优先级,提出了k~*-支配Skyline查询。该查询既可控制结果集的规模,又消除了循环支配的可能性,保证了查询结果集不为空,还能使结果集尽可能满足用户偏好。通过实验,研究并验证了k~*-支配Skyline查询用于实验数据检索系统是可行性的。 展开更多
关键词 SKYLINE查询 支配 k-支配 k*-支配 偏好查询
下载PDF
基于ε-支配的多目标进化算法及自适应ε调整策略 被引量:17
4
作者 刘鎏 李敏强 林丹 《计算机学报》 EI CSCD 北大核心 2008年第7期1063-1072,共10页
提出了一类新的基于ε-支配关系的多目标进化算法.该算法采用配对比较选择和稳态替换策略,提高了算法的收敛速度,降低了计算时间.首先,在保持种群分布性上,采用了一种新的基于ε-支配关系的精英保留策略,避免了传统修剪策略所引起的Par... 提出了一类新的基于ε-支配关系的多目标进化算法.该算法采用配对比较选择和稳态替换策略,提高了算法的收敛速度,降低了计算时间.首先,在保持种群分布性上,采用了一种新的基于ε-支配关系的精英保留策略,避免了传统修剪策略所引起的Pareto前沿面的退化.其次,根据不同ε取值分析了算法收敛性,提出了一种自适应ε调整策略.最后,通过5个常用的双目标测试函数的计算,验证了包括该自适应调整策略的多目标进化算法在求解质量上显著强于NSGAII,SPEA2和ε-MOEA等主流多目标进化算法. 展开更多
关键词 多目标优化 ε-支配 进化算法 ε自适应调整 精英保留策略 稳态策略
下载PDF
基于ε-支配域的模糊多目标无功优化方法 被引量:13
5
作者 张安安 杨洪耕 《电力系统自动化》 EI CSCD 北大核心 2009年第5期34-39,共6页
基于模糊评价函数建立多目标无功优化模型,采用自适应ε-多目标进化优化算法获取Pareto-近似最优解集,应用后评价模糊控制器实现最优控制策略的选取。该方法相比当前后评价多目标优化方法,寻优时间缩短,优化结果针对性强,能实现自动控... 基于模糊评价函数建立多目标无功优化模型,采用自适应ε-多目标进化优化算法获取Pareto-近似最优解集,应用后评价模糊控制器实现最优控制策略的选取。该方法相比当前后评价多目标优化方法,寻优时间缩短,优化结果针对性强,能实现自动控制。在IEEE14,IEEE30,IEEE118系统上的计算表明,相比其他几种典型后评价多目标优化方法,该方法在保证寻优质量的同时,提高了寻优效率。 展开更多
关键词 无功优化 多目标优化 ε-支配 多目标进化算法 Pareto-最优集
下载PDF
基于自适应ε-支配多目标粒子群算法的含SOP的主动配电网源-网-荷-储双层协同规划模型 被引量:38
6
作者 张忠会 雷大勇 +2 位作者 李俊 徐彦禹 罗俊伟 《电网技术》 EI CSCD 北大核心 2022年第6期2199-2209,共11页
提出了一种含智能软开关(soft open point,SOP)的主动配电网源–网-荷-储双层协同规划模型,以模拟实际工况并实现更加精细的规划。上层规划层,考虑了线路升级改造、储能(energy storage system,ESS)及分布式电源(distributed generation... 提出了一种含智能软开关(soft open point,SOP)的主动配电网源–网-荷-储双层协同规划模型,以模拟实际工况并实现更加精细的规划。上层规划层,考虑了线路升级改造、储能(energy storage system,ESS)及分布式电源(distributed generation,DG)的选址定容;下层运行层,不仅考虑了典型日下变压器分接头调整、补偿电容(capacitor banks,CB)投切、需求侧响应(demand response,DR)、DG与ESS的调度,还基于三端SOP接入配电网的拓扑结构及数学模型,建立了运行层精细化的有功–无功协调优化模型,可对SOP所连支路间有功和无功功率进行连续调控,同时提供一定的无功支撑。上层采用改进二阶振荡粒子群算法求解,下层采用保留端点的自适应ε-支配多目标粒子群算法求解。最后用改进的IEEE33节点系统,对此双层优化模型进行了仿真和分析。结果表明,所提方法相较传统的规划调度方法,明显改善了潮流分布,降低了网损,减小了节点电压偏移量。 展开更多
关键词 主动配电网 智能软开关 ---储协同规划 ε-支配 多目标优化算法
下载PDF
求解DRS多目标优化问题的新颖ε-支配进化算法 被引量:1
7
作者 李敏强 刘鎏 林丹 《系统工程学报》 CSCD 北大核心 2008年第1期101-105,共5页
首先分析DRS(dominance resistant solutions)多目标优化问题的特点,证明基于Pareto-支配关系的多目标优化问题算法求解该类问题很难收敛.然后,提出一种新的基于ε-支配关系的进化算法—ε—支配进化算法(EDMOEA),给出该算法框架和详细... 首先分析DRS(dominance resistant solutions)多目标优化问题的特点,证明基于Pareto-支配关系的多目标优化问题算法求解该类问题很难收敛.然后,提出一种新的基于ε-支配关系的进化算法—ε—支配进化算法(EDMOEA),给出该算法框架和详细流程.最后,将ε-支配进化算法和NSGA-Ⅱ算法应用于求解一组典型的DRS多目标优化问题和常用的多目标优化测试问题,基于算法的收敛性和Pareto最优解集分布性进行评价和比较分析,表明ε-支配进化算法的有效性. 展开更多
关键词 进化算法 多目标优化问题 ε-支配 PARETO支配
下载PDF
2-连通P_3-支配图的哈密尔顿性 被引量:1
8
作者 吕明富 杜淅霞 买吐肉孜.买司地克 《新疆大学学报(自然科学版)》 CAS 2008年第2期162-167,共6页
设G是n阶2-连通P3-支配图,我们证明了如果δ≥n/4,则G是哈密尔顿的或G∈F∪{K2,3,K1,1,3},这里F是一类已知的2-连通非哈密尔顿图.
关键词 半无爪图 P2-支配 哈密尔顿性
下载PDF
基于ρ-支配轮廓及n-of-Nρ-支配轮廓的数据流中关键数据计算方法 被引量:3
9
作者 霸建民 郭永红 +3 位作者 彭龙 赵东阳 邵鹏志 杜宏博 《兵工学报》 EI CAS CSCD 北大核心 2021年第5期1004-1015,共12页
目前数据采集手段不断丰富和发展,但是数据采集区域往往网络状况受限,比如网络时断时续、网络带宽较小,采集的数据难以实时准确的传输到数据应用方,因此如何计算出采集数据中关键数据减少数据传输过程中网络占用量至关重要。以装甲车辆... 目前数据采集手段不断丰富和发展,但是数据采集区域往往网络状况受限,比如网络时断时续、网络带宽较小,采集的数据难以实时准确的传输到数据应用方,因此如何计算出采集数据中关键数据减少数据传输过程中网络占用量至关重要。以装甲车辆的状态数据传输为背景,重新对数据流中ρ-支配关系的性质进行分析,并对数据流中ρ-支配轮廓查询算法进行更改和扩展;在此基础上,提出了数据流中n-of-Nρ-支配轮廓查询算法,进一步满足网络受限环境中关键数据选择传输的要求。仿真实验结果表明,改进的数据流中ρ-支配轮廓查询算法以及数据流中n-of-Nρ-支配轮廓查询算法能够计算出相对关键的数据,进而减小数据传输的网络代价,并且数据流中n-of-Nρ-支配轮廓查询相比于数据流中ρ-支配轮廓查询具有更广泛的应用。 展开更多
关键词 数据流 轮廓查询 ρ-支配轮廓 n-of--支配轮廓 数据传输
下载PDF
P3-支配图哈密尔顿性的两个充分条件
10
作者 马小玲 艾尔肯·吾买尔 《运筹学学报》 CSCD 2009年第2期59-67,共9页
在文献[3]中介绍了一个新的图类—P_3-支配图.这个图类包含所有的拟无爪图,因此也包含所有的无爪图.在本文中,我们证明了每一个点数至少是3的三角形连通的P_3-支配图是哈密尔顿的,但有一个例外图K_(1,1,3),同时,我们也证明了k-连通的(k... 在文献[3]中介绍了一个新的图类—P_3-支配图.这个图类包含所有的拟无爪图,因此也包含所有的无爪图.在本文中,我们证明了每一个点数至少是3的三角形连通的P_3-支配图是哈密尔顿的,但有一个例外图K_(1,1,3),同时,我们也证明了k-连通的(k≥2)的P_3-支配图是哈密尔顿的,如果an(G)≤k,但有两个例外图K_(1,1,3)and K_(2,3). 展开更多
关键词 运筹学 三角形连通图 P3-支配 哈密尔顿图 星形集 独立集
下载PDF
2-连通P_3-支配图的可迹性
11
作者 吕明富 刘淼 《新疆大学学报(自然科学版)》 CAS 2007年第3期286-288,共3页
令G是n阶2-连通P3-支配图,本文证明了如果G满足2N C≥n-2,则G是可迹的.
关键词 P3-支配 半无爪图 可迹性
下载PDF
近似2-连通k-支配容错虚拟主干网
12
作者 凤旺森 陈萍 +1 位作者 张蓓 马皓 《北京大学学报(自然科学版)》 EI CAS CSCD 北大核心 2009年第3期421-425,共5页
由于无线网络存在节点失效、链路断裂等特性,虚拟主干网需要具备一定的容错性。利用2-连通k-支配集作为容错虚拟主干网的模型。通过分析单位圆盘图中极大独立集的性质和连通图的块-割点树结构,首次设计出在无线自组织网络中构造2-连通k... 由于无线网络存在节点失效、链路断裂等特性,虚拟主干网需要具备一定的容错性。利用2-连通k-支配集作为容错虚拟主干网的模型。通过分析单位圆盘图中极大独立集的性质和连通图的块-割点树结构,首次设计出在无线自组织网络中构造2-连通k-支配虚拟主干网的近似算法。从理论上分析了该算法的时间复杂度,并证明了该算法的近似比为常数。 展开更多
关键词 2-连通k-支配 近似算法 无线自组织网络 虚拟主干网
下载PDF
能量均衡的最小2-连通2-支配集的分布式算法
13
作者 吴振华 米凡 谭波峰 《计算机系统应用》 2014年第8期168-172,共5页
在无线传感器网络中,一般通过构造连通支配集形成虚拟骨干网来分层路由.现有算法通常只考虑如何获得规模较小的支配集,忽略网络自身的不稳定性,使得节点失效或链路失败经常发生.针对连通支配集的容错能力,结合节点度与能量因素,提出一... 在无线传感器网络中,一般通过构造连通支配集形成虚拟骨干网来分层路由.现有算法通常只考虑如何获得规模较小的支配集,忽略网络自身的不稳定性,使得节点失效或链路失败经常发生.针对连通支配集的容错能力,结合节点度与能量因素,提出一种能量均衡的最小2-连通2-支配集的分布式算法(DA-EBM).Omnet仿真实验表明,DA-EBM算法构造的容错连通支配集能有效均衡能量消耗,延长网络生命周期. 展开更多
关键词 无线传感器网络 能量均衡 分布式算法 2-连通2-支配
下载PDF
P_3-支配图哈密尔顿性的一个充分条件
14
作者 吕明富 杜淅霞 张静文 《新疆师范大学学报(自然科学版)》 2007年第4期10-11,21,共3页
在文献[4]中作为半无爪图的一个超类,作者引进P3-支配图,并研究了这类图一些性质。设G是2-连通的P3-支配图,我们证明了G是哈密尔顿的一个充分条件局部连通型条件。
关键词 半无爪图 P3-支配 哈密尔顿性 局部连通
下载PDF
P_3-支配图哈密尔顿性的两个充分条件
15
作者 吕明富 杜淅霞 《伊犁师范学院学报(自然科学版)》 2007年第4期8-10,共3页
在文献[4]中作者引进P3-支配图,并研究了这类图的一些性质.设G是2-连通的P3-支配图,证明了G是哈密尔顿的两个充分条件fan型条件和禁止子图型条件.
关键词 半无爪图 P3-支配 哈密尔顿性
下载PDF
基于ε-支配的自适应多目标进化算法 被引量:2
16
作者 梁浩 林丹 马楠 《计算机工程与应用》 CSCD 北大核心 2011年第34期39-43,共5页
提出一种新的基于ε-支配关系的自适应多目标进化算法(AEMOEA)。在每次的进化中保留端点,并从端点集中选取一个作为父本,参加进化,弥补了ε-MOEA算法中端点易被丢掉的缺陷;在进化过程中根据存档动态地调整ε的取值,使解的分布更加均匀;... 提出一种新的基于ε-支配关系的自适应多目标进化算法(AEMOEA)。在每次的进化中保留端点,并从端点集中选取一个作为父本,参加进化,弥补了ε-MOEA算法中端点易被丢掉的缺陷;在进化过程中根据存档动态地调整ε的取值,使解的分布更加均匀;当存档中个体过多时,运用ε-支配关系进行剪切,使其个体数处在合理水平。通过5个常用双目标测试函数的计算,验证了该算法在求解质量上优于ε-MOEA、NAGA-II以及SPEA-2等主流多目标算法。 展开更多
关键词 多目标优化 多目标进化算法 ε-支配 ε-自适应调整
下载PDF
红火蚁入侵强度对本地蚂蚁群落物种的发现-支配权衡的影响 被引量:1
17
作者 燕迪 卢志兴 +4 位作者 王庆 于潇雨 张念念 李巧 陈又清 《昆虫学报》 CAS CSCD 北大核心 2020年第3期334-342,共9页
【目的】发现-支配权衡(discovery-dominance trade off)在物种间的竞争起着重要作用。本研究旨在了解不同强度的红火蚁Solenopsis invicta入侵对本地蚂蚁群落物种的发现-支配权衡的影响,从而探讨红火蚁与本地蚂蚁的竞争机制。【方法】... 【目的】发现-支配权衡(discovery-dominance trade off)在物种间的竞争起着重要作用。本研究旨在了解不同强度的红火蚁Solenopsis invicta入侵对本地蚂蚁群落物种的发现-支配权衡的影响,从而探讨红火蚁与本地蚂蚁的竞争机制。【方法】于2017年10-11月,在云南省楚雄州牟定县的一滇橄榄种植基地利用诱饵法和陷阱法结合的方式引诱和收集蚂蚁,观察并记录常见蚂蚁种类的发现能力、招募能力、支配能力、最早发现诱饵的时间段及个体数。【结果】红火蚁的入侵显著影响了本地蚂蚁群落物种的发现-支配权衡。强入侵区(5.6个活动蚁巢/100 m^2)蚂蚁群落中物种的相对发现能力和相对支配能力不存在相关性;弱入侵区(0.14个活动蚁巢/100 m^2)蚂蚁群落中两者存在较弱的负相关性,但不显著;对照区(无蚁巢)中两者存在显著负相关性(强入侵区:r=-0.01,P=0.97;弱入侵区:r=-0.60,P=0.21;对照区:r=-0.81,P=0.04)。强入侵区的红火蚁种群普遍在5 min之内就能发现诱饵,而弱入侵区的种群需要10~60 min才能发现诱饵(χ^2(5)=33.37,P<0.001);强入侵区的红火蚁种群在发现诱饵频率和支配行为频率上均显著高于弱入侵区(发现诱饵频率:χ^2(1)=17.27,P<0.001;支配行为频率:χ^2(1)=6.25,P=0.03),而招募频率在两种入侵区间无显著差异(χ^2(1)=1.75,P=0.55)。【结论】红火蚁入侵打破了本地蚂蚁群落物种的发现-支配权衡,而且随着红火蚁种群规模的增大,从能够影响到完全打破这种发现-支配权衡。研究结果可为了解红火蚁入侵机制提供证据。 展开更多
关键词 红火蚁 蚂蚁群落 发现-支配权衡 入侵种 觅食策略
下载PDF
3-连通P_3-支配图的Hamilton性
18
作者 田润丽 赵飚 《浙江大学学报(理学版)》 CAS CSCD 北大核心 2010年第4期372-375,481,共5页
引进了P3-支配图并对BROERSMA HJ和VUMAR E提出的作为半无爪图的一个超类,研究了这类图的一些性质.得到:若G是n阶3-连通P3-支配图,则当n≤5δ-4时,G是Hamilton图.
关键词 连通图 无爪图 半无爪图 P3-支配 HAMILTON图
下载PDF
移动k-支配最近邻查询验证研究 被引量:4
19
作者 崔宁宁 杨晓春 +1 位作者 王斌 朱怀杰 《计算机学报》 EI CSCD 北大核心 2018年第8期1780-1797,共18页
现有的基于位置服务(Location-Based Services,LBS)查询结果都是直接基于LBS服务商返回的结果.但LBS服务提供商是易被勾结的和不受信任的,所以给用户提供一种可信查询服务是非常必要的.因此,研究可信环境下的空间数据库查询具有重要意义... 现有的基于位置服务(Location-Based Services,LBS)查询结果都是直接基于LBS服务商返回的结果.但LBS服务提供商是易被勾结的和不受信任的,所以给用户提供一种可信查询服务是非常必要的.因此,研究可信环境下的空间数据库查询具有重要意义.该文关注在移动过程中的k-支配最近邻查询和验证,该查询本质上是k-最近邻(k-Nearest Neighbor,kNN)和轮廓(Skyline)查询的结合.其目标是对于一个给定的查询q,返回在空间属性和非空间属性上不受支配的且距离最接近查询点q的k个点.为了有效解决移动k-支配最近邻查询验证问题,该文提出了一种新的安全区域(Safe Region,SR)和验证数据结构(Authenticated Data Structure,ADS)Merkle Verifiable Voronoi R-tree(MV2 R-tree)用于产生查询结果和验证对象(Verification Object,VO).在此基础上,该文基于比较分析提出了Rectangle-based验证策略用于验证查询结果和安全区域.最后,通过大量的实验验证了提出的方法的有效性. 展开更多
关键词 基于位置服务 可信查询 k -支配 安全区域 验证对象 验证数据结构
下载PDF
2-连通P_3-支配图的Hamilton圈
20
作者 陈维娜 王江鲁 《山东科学》 CAS 2011年第6期8-11,共4页
如果图G中任意一对距离为2的顶点x,y,有J(x,y)∪J'(x,y)≠Ф,则称G为P3-支配图。本文证明了:设G是n(≥3)阶2-连通P3-支配图,如果对G中任意一对不相邻的顶点x,y,有2|N(x)∪N(y)|+d(x)+d(y)≥2n-5,则G含有Hamilton圈或者G∈{K2,3,K1,1... 如果图G中任意一对距离为2的顶点x,y,有J(x,y)∪J'(x,y)≠Ф,则称G为P3-支配图。本文证明了:设G是n(≥3)阶2-连通P3-支配图,如果对G中任意一对不相邻的顶点x,y,有2|N(x)∪N(y)|+d(x)+d(y)≥2n-5,则G含有Hamilton圈或者G∈{K2,3,K1,1,3}。 展开更多
关键词 半无爪图 P3-支配 HAMILTON圈
下载PDF
上一页 1 2 7 下一页 到第
使用帮助 返回顶部