期刊文献+
共找到187篇文章
< 1 2 10 >
每页显示 20 50 100
电子中介中的交易匹配研究 被引量:26
1
作者 张振华 汪定伟 《控制与决策》 EI CSCD 北大核心 2005年第8期917-920,共4页
研究电子中介中的匹配问题,提出了电子中介处理多属性商品交易时双方的满意度函数.以最大化双方满意度为目标,建立了多个买家和多个卖家各交易一件同类商品的多目标匹配优化模型,提出一种求解单目标的优先贪婪算法.3种算法的仿真实验表... 研究电子中介中的匹配问题,提出了电子中介处理多属性商品交易时双方的满意度函数.以最大化双方满意度为目标,建立了多个买家和多个卖家各交易一件同类商品的多目标匹配优化模型,提出一种求解单目标的优先贪婪算法.3种算法的仿真实验表明,优先贪婪算法比精确算法损失匹配数量约8.0%,节约时间约31.6%;比标准贪婪算法提高匹配数量约2.7%,节约时间约36.3%. 展开更多
关键词 电子商务 电子中介 优先贪婪算法 双边匹配 多属性
下载PDF
基于稳定匹配的电子中介匹配研究 被引量:15
2
作者 张振华 贾淑娟 +2 位作者 曲衍国 孙婧 汪定伟 《控制与决策》 EI CSCD 北大核心 2008年第4期388-391,共4页
介绍了稳定性双边匹配的概念,概括了Gale-Sharply和H-R算法求解1-1和1-k的计算过程.考虑商品的多属性,给出了交易者按综合满意程度对满足自己约束对方的排序计算方法.将Gale-Sharply和H-R算法从理论上扩展到"p-k"情况,用来解... 介绍了稳定性双边匹配的概念,概括了Gale-Sharply和H-R算法求解1-1和1-k的计算过程.考虑商品的多属性,给出了交易者按综合满意程度对满足自己约束对方的排序计算方法.将Gale-Sharply和H-R算法从理论上扩展到"p-k"情况,用来解决电子中介处理稳定的多对多双边匹配问题.最后证明了扩展算法所得结果的稳定性,并给出了算例. 展开更多
关键词 Gale-Sharply算法 电子中介 双边匹配 稳定性匹配
下载PDF
电子中介在旧房市场中的交易模型研究 被引量:12
3
作者 张振华 汪定伟 《系统仿真学报》 EI CAS CSCD 北大核心 2006年第2期492-495,499,共5页
研究了电子中介在二手住房市场中的应用问题,建立了交易模型。该模型具有如下特点:基于agent的智能搜索,并按优先级降序排列返回推荐列表;引入了标志agent状态的看板技术,避免了搜索的混乱;买卖双方的信息反馈,提高了双方描述的准确性;... 研究了电子中介在二手住房市场中的应用问题,建立了交易模型。该模型具有如下特点:基于agent的智能搜索,并按优先级降序排列返回推荐列表;引入了标志agent状态的看板技术,避免了搜索的混乱;买卖双方的信息反馈,提高了双方描述的准确性;每一循环只推荐一个买方和卖方谈判,提高了效率,避免了无序;最大化中介收益和推荐成功率。双边匹配中建立了以双方总满意度及总成交额分别最大为目标的多目标指派模型,并用模糊加效率矩阵方法化为单目标求解。最后给出了算例。 展开更多
关键词 电子中介 交易模型 智能AGENT 旧房交易 双边匹配
下载PDF
一种基于语义本体的Web服务自动组合算法 被引量:10
4
作者 艾未华 黄敬平 +1 位作者 周宁 尹康银 《系统仿真学报》 CAS CSCD 北大核心 2008年第4期935-937,共3页
服务组合是Web服务应用的一个重要研究方向。提出了一种基于语义本体的Web服务自动组合算法,该算法用Web服务本体OWL-S和领域本体描述Web服务,将两个服务之间关联度的计算转化为加权二部图的最优匹配问题,然后利用改进的Kuhn-Munkres算... 服务组合是Web服务应用的一个重要研究方向。提出了一种基于语义本体的Web服务自动组合算法,该算法用Web服务本体OWL-S和领域本体描述Web服务,将两个服务之间关联度的计算转化为加权二部图的最优匹配问题,然后利用改进的Kuhn-Munkres算法计算服务关联度;最后,在此关联度的基础上提出一种服务自动组合算法。实验结果表明,论文提出的服务组合算法可以根据用户请求动态的生成服务组合,并通过域值控制保证了服务组合的质量和效率。 展开更多
关键词 OWL-S 本体 二部图 最佳匹配 服务组合
下载PDF
基于时空关联图模型的视频监控目标跟踪 被引量:11
5
作者 张诚 马华东 傅慧源 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2015年第4期713-720,共8页
多摄像机监控环境下的无重叠视域目标跟踪问题十分具有挑战性,其原因在于跟踪目标在网络中的转移与运动规律往往具有不确定性.目标跟踪的关键问题在于摄像机之间的目标关联以及如何依据网络拓扑结构来找到目标之间的对应关系.提出了一... 多摄像机监控环境下的无重叠视域目标跟踪问题十分具有挑战性,其原因在于跟踪目标在网络中的转移与运动规律往往具有不确定性.目标跟踪的关键问题在于摄像机之间的目标关联以及如何依据网络拓扑结构来找到目标之间的对应关系.提出了一种图模型来对摄像机网络中的时空关联关系进行表达.图模型中的节点表示目标在摄像机视域中的出现区域和消失区域,边由时间与空间关系进行约束.提出了一种将目标外观模型与图模型相融合的跟踪方法,其中外观模型通过协方差描述子进行特征融合,同时,结合二部图匹配策略来解决多摄像头目标跟踪中的识别与匹配问题.在真实监控视频上的实验验证了该方法的有效性. 展开更多
关键词 目标跟踪 多摄像机网络 时空关联图模型 二部图匹配 数据关联
下载PDF
移动中继协助下终端直通中面向能效的联合中继选择和资源分配方案 被引量:10
6
作者 曲桦 朱正仓 +3 位作者 赵季红 唐睿 王璐瑶 曹照鑫 《电子与信息学报》 EI CSCD 北大核心 2017年第10期2464-2471,共8页
在移动中继协助下的终端直通(Device-to-Device,D2D)中,由于频带复用,D2D链路与已有蜂窝链路会产生同频干扰。另外,考虑到终端设备功率受限,该文提出一种联合功率控制、信道分配和移动中继选择方案最大化D2D链路总能量效率。原问题为分... 在移动中继协助下的终端直通(Device-to-Device,D2D)中,由于频带复用,D2D链路与已有蜂窝链路会产生同频干扰。另外,考虑到终端设备功率受限,该文提出一种联合功率控制、信道分配和移动中继选择方案最大化D2D链路总能量效率。原问题为分数规划问题,可转化为通过Dinkelbach算法求解的参数规划问题,此外,上述参数规划问题可进一步分解为功率控制子问题和联合优化信道分配与移动中继选择子问题。其中,功率控制子问题属于DC(Difference-of-Concave)规划问题,其一般意义下为NP-hard难题,可借助序列凸优化方法得到有效的近似解,基于上述结果,联合优化信道分配与移动中继选择子问题可转化为二分图中的最大匹配问题,继而借助匈牙利算法在多项式时间内求得最优解。通过仿真,验证了该方案在优化能量效率的效果。 展开更多
关键词 终端直通 能量效率 分数规划 DC(Difference-of-Concave)规划 二分图匹配
下载PDF
量子协同的二分图最大权完美匹配求解方法 被引量:9
7
作者 印桂生 崔晓晖 +2 位作者 董红斌 董宇欣 崔香 《计算机研究与发展》 EI CSCD 北大核心 2014年第11期2573-2584,共12页
信息科学中许多组合优化问题可抽象为二分图最大权完美匹配问题.由于数据量的增长,经典算法难以平衡匹配问题求解效率和求解精度的矛盾.基于此,提出一种适用于求解通用最大权完美匹配的智能优化方法.该方法将原始的矩阵形式的匹配候选... 信息科学中许多组合优化问题可抽象为二分图最大权完美匹配问题.由于数据量的增长,经典算法难以平衡匹配问题求解效率和求解精度的矛盾.基于此,提出一种适用于求解通用最大权完美匹配的智能优化方法.该方法将原始的矩阵形式的匹配候选解转换成可被智能优化算法处理的演化基结构,通过子代选择和量子策略协同过程,自适应地从改进的离散粒子群策略以及模拟退火策略中选择适用于当前演化过程的有效策略,并在保持种群稳定进化的同时促使种群快速收敛.通过不同类型检验函数以及不同维度匹配矩阵的实验,结果表明:与其他方法相比,该方法在有限迭代次数内具有较高的收敛精度以及较快的收敛速度,体现出对经典问题以及高维匹配问题的适应能力. 展开更多
关键词 二分图 最大权 完美匹配 量子协同 匹配候选解转换
下载PDF
循环图C_(2n)(1,3)的2-偶匹配可扩性 被引量:7
8
作者 惠志昊 李建民 《河南科学》 2010年第10期1230-1232,共3页
设图G是一简单的且有完美匹配的连通图,称图G是k-偶匹配可扩的,是指G的每一个基数不大于k(1≤k≤(│V(G)│-2)/2)的偶匹配M都可以扩充为G的一个完美匹配.刻画了循环图C2(n1,3)的2-偶匹配可扩性,得到结论:对于任意的n(n≥3),C2(n1,3)是2... 设图G是一简单的且有完美匹配的连通图,称图G是k-偶匹配可扩的,是指G的每一个基数不大于k(1≤k≤(│V(G)│-2)/2)的偶匹配M都可以扩充为G的一个完美匹配.刻画了循环图C2(n1,3)的2-偶匹配可扩性,得到结论:对于任意的n(n≥3),C2(n1,3)是2-偶匹配可扩性的. 展开更多
关键词 循环图 完美匹配 偶匹配 k-偶匹配可扩图
下载PDF
基于加权二部图的汉日词对齐 被引量:7
9
作者 吴宏林 刘绍明 于戈 《中文信息学报》 CSCD 北大核心 2007年第5期101-106,共6页
高效的自动词对齐技术是词对齐语料库建设的关键所在。当前很多词对齐方法存在以下不足:未登录词问题、灵活翻译问题和全局最优匹配问题。针对以上不足,该文提出加权二部图最大匹配词对齐模型,利用二部图为双语句对建模,利用词形、语义... 高效的自动词对齐技术是词对齐语料库建设的关键所在。当前很多词对齐方法存在以下不足:未登录词问题、灵活翻译问题和全局最优匹配问题。针对以上不足,该文提出加权二部图最大匹配词对齐模型,利用二部图为双语句对建模,利用词形、语义、词性和共现等信息计算单词间的相似度,利用加权二部图最大匹配获得最终对齐结果。在汉日词语对齐上的实验表明,该方法在一定程度上解决了以上三点不足,F-Score为80%,优于GIZA++的72%。 展开更多
关键词 计算机应用 中文信息处理 词对齐 二部图 匹配
下载PDF
电子中介中的多属性匹配研究 被引量:8
10
作者 张振华 汪定伟 《计算机工程与应用》 CSCD 北大核心 2005年第4期9-11,194,共4页
研究了电子中介处理个人之间单件物品交易时的多属性匹配问题。建立了多目标匹配模型,推导了用理想点法求解该模型时,求解其一次距离最小等价于求解原各目标相应系数直接相加所得的单目标指派问题。用有指导随机搜索算法求解了距理想点... 研究了电子中介处理个人之间单件物品交易时的多属性匹配问题。建立了多目标匹配模型,推导了用理想点法求解该模型时,求解其一次距离最小等价于求解原各目标相应系数直接相加所得的单目标指派问题。用有指导随机搜索算法求解了距理想点的二次距离最小。仿真实验表明,变量规模小于65时可以求二次距离最小并得到满意解;而大于65时求一次距离最小更为合适。 展开更多
关键词 电子中介 电子商务 多目标 多属性 双边匹配
下载PDF
Harary图的偶匹配可扩性 被引量:6
11
作者 李建民 惠志昊 《河南大学学报(自然科学版)》 CAS 北大核心 2010年第2期127-129,共3页
对Harary图的偶匹配可扩性进行了研究,得到结论:对于任意的n>1,仅当n=2,3时H3,2n是BM可扩图;对于任意的n(n≥3),H4,2n均不是BM可扩图;对于任意的n(n≥3),当n=3,4时,H5,2n是BM-可扩图;当n≥5时H5,2n不是BM可扩图;对于任意的n(n>3),... 对Harary图的偶匹配可扩性进行了研究,得到结论:对于任意的n>1,仅当n=2,3时H3,2n是BM可扩图;对于任意的n(n≥3),H4,2n均不是BM可扩图;对于任意的n(n≥3),当n=3,4时,H5,2n是BM-可扩图;当n≥5时H5,2n不是BM可扩图;对于任意的n(n>3),r≥6时,Hr,2n是BM-可扩图等等. 展开更多
关键词 HARARY图 完美匹配 偶匹配 偶匹配可扩图
下载PDF
VDNS:一种跨平台的固件漏洞关联算法 被引量:8
12
作者 常青 刘中金 +3 位作者 王猛涛 陈昱 石志强 孙利民 《计算机研究与发展》 EI CSCD 北大核心 2016年第10期2288-2298,共11页
当前,越来越多的物联网厂商将第三方代码库编译并部署在不同平台上.现有研究主要集中在同平台固件漏洞关联场景,不能直接用于检测其他平台上的同源漏洞,而跨平台场景的研究则刚刚起步.针对现有跨平台方法准确率低的问题,提出基于神经网... 当前,越来越多的物联网厂商将第三方代码库编译并部署在不同平台上.现有研究主要集中在同平台固件漏洞关联场景,不能直接用于检测其他平台上的同源漏洞,而跨平台场景的研究则刚刚起步.针对现有跨平台方法准确率低的问题,提出基于神经网络和局部调用结构匹配的2阶段跨平台固件漏洞关联方法(vulnerability detection based on neural networks and structure matching,VDNS).以函数为最小关联单元,对函数间调用图、函数内控制流图、函数基本信息进行特征选择和数值化处理,并采用神经网络计算待匹配函数对的相似程度,在此基础上采用结构化匹配方法进一步提高匹配精度.实验结果表明:该方法在二进制文件OpenSSL上性能指标Top1从32.1%提高至76.49%;采用5个漏洞函数对OpenSSL进行关联的Rank值均为1;采用4个常见的路由器漏洞函数在372个D-Link路由器固件上进行关联获得了良好的实验效果. 展开更多
关键词 跨平台 漏洞关联 特征选择 神经网络 二分图匹配
下载PDF
电子就业中介中的匹配研究 被引量:7
13
作者 张振华 迟红娟 +2 位作者 邵举平 魏新江 汪定伟 《计算机工程与应用》 CSCD 北大核心 2006年第30期205-207,共3页
研究了电子就业中介中公司学生的双边匹配问题,并基于HR算法(医学院实习生与医院相互选择算法[1])建立了电子就业中介的工作流程模型。以交易双方总满意度分别最大为目标,建立了多目标指派模型,从而解决了传统HR算法的匹配公平性问题。... 研究了电子就业中介中公司学生的双边匹配问题,并基于HR算法(医学院实习生与医院相互选择算法[1])建立了电子就业中介的工作流程模型。以交易双方总满意度分别最大为目标,建立了多目标指派模型,从而解决了传统HR算法的匹配公平性问题。以等权重的线性加权方法将问题化为单目标求解。仿真实验表明,该多目标算法虽不能保证匹配稳定性[2],但在匹配数量上优于HR算法。 展开更多
关键词 电子商务 电子就业中介 双边匹配 多目标 HR算法
下载PDF
异构蜂窝网络中一种基于匈牙利算法的用户关联方法 被引量:8
14
作者 苏恭超 陈彬 +2 位作者 林晓辉 王晖 李乐民 《电子科技大学学报》 EI CAS CSCD 北大核心 2017年第2期346-351,共6页
在异构蜂窝网络中使用传统的小区选择方法会导致宏基站和小基站的负载失衡,而与小基站关联的用户面临服务质量(Qo S)的降低的问题。针对该问题,提出了一种基于效用函数最大化的用户与基站关联方法。该方法将用户与基站的关联过程建模为... 在异构蜂窝网络中使用传统的小区选择方法会导致宏基站和小基站的负载失衡,而与小基站关联的用户面临服务质量(Qo S)的降低的问题。针对该问题,提出了一种基于效用函数最大化的用户与基站关联方法。该方法将用户与基站的关联过程建模为双目标优化问题并且线性化为系数可调的效用函数最大化问题,以实现基站负载均衡和用户Qo S之间的折中。通过设计权值系数,将该效用函数最大化问题转化为基于二部图的最大匹配,并用匈牙利算法求得最优解。仿真结果表明,该方法实现了异构蜂窝网络中宏基站与小基站之间的负载均衡,并且通过系数调节,达到了基站负载均衡和用户Qo S之间的折中。 展开更多
关键词 二部图匹配 用户关联 异构网络 匈牙利算法 负载均衡
下载PDF
基于加权二分图的K均值最佳聚类数确定算法 被引量:4
15
作者 林伟杰 王勇 周林 《计算机工程与设计》 北大核心 2023年第4期1104-1111,共8页
针对传统K均值算法无法精确预设初始聚类中心数目的问题,提出基于加权二分图的K均值最佳聚类数确定算法。设计等比例随机采样的方式,从原始大数据集中产生小数据集集合并从中产生聚类中心点点集,提高应对大规模数据集的能力;用聚类中心... 针对传统K均值算法无法精确预设初始聚类中心数目的问题,提出基于加权二分图的K均值最佳聚类数确定算法。设计等比例随机采样的方式,从原始大数据集中产生小数据集集合并从中产生聚类中心点点集,提高应对大规模数据集的能力;用聚类中心点点集形成二分图,针对聚类算法特性改进其赋权函数;设计评价数,改进Kuhn-Munkres算法,将其用于求取二分图的最大权完美匹配,确定最佳聚类数。实验结果表明,相较其它6种对比算法,所提算法有更高的准确性,更好的稳定性,以及更强的处理大规模数据集能力。 展开更多
关键词 K均值 初始聚类中心 随机采样 二分图 Kuhn-Munkres算法 最佳聚类数 完美匹配
下载PDF
属性权重信息不完全的双边匹配多目标决策模型的研究 被引量:8
16
作者 蒋忠中 盛莹 +1 位作者 樊治平 袁媛 《运筹与管理》 CSCD 2008年第4期138-142,共5页
以C2C电子商务为实际背景,研究了在商品属性权重信息不完全的情况下买卖双方的双边匹配问题。首先给出了C2C电子商务中商品属性权重信息不完全的双边匹配问题的数学描述;然后在此基础上,以最大化匹配度和交易额为目标,建立了双边匹配多... 以C2C电子商务为实际背景,研究了在商品属性权重信息不完全的情况下买卖双方的双边匹配问题。首先给出了C2C电子商务中商品属性权重信息不完全的双边匹配问题的数学描述;然后在此基础上,以最大化匹配度和交易额为目标,建立了双边匹配多目标决策模型,并依据该模型是一类多目标混合0-1整数二次规划模型的特点,设计了模型的求解方法;最后通过一个仿真实例的计算,说明了模型及求解方法的有效性和可行性。 展开更多
关键词 双边匹配 C2C电子商务 信息不完全 属性权重 多目标决策
下载PDF
一种求解二部图最大匹配问题新算法及其应用 被引量:8
17
作者 唐敏 关健 +1 位作者 邓国强 王海刚 《计算机系统应用》 2012年第3期72-75,28,共5页
提出了解决二部图最大匹配问题的分层网络优化算法,并应用新算法对排课问题进行求解。定义了分层网络的概念及匹配的规则,结合广度优先搜索策略生成分层网络体系,然后按网络逆序找出最大匹配。实验表明,算法在解决大规模二部图最大匹配... 提出了解决二部图最大匹配问题的分层网络优化算法,并应用新算法对排课问题进行求解。定义了分层网络的概念及匹配的规则,结合广度优先搜索策略生成分层网络体系,然后按网络逆序找出最大匹配。实验表明,算法在解决大规模二部图最大匹配的理论问题和实际应用问题时均能获得准确的结果,具备良好的性能。 展开更多
关键词 分层网络 二部图 最大匹配 排课问题
下载PDF
哈林图的偶匹配可扩性(英文) 被引量:6
18
作者 惠志昊 赵飚 《浙江大学学报(理学版)》 CAS CSCD 北大核心 2009年第5期493-496,共4页
称图G的匹配M是偶匹配,如果M中的边关联的点集在G中的导出子图是偶图,即G[V(M)]是偶图.称图G是偶匹配可扩的,如果G的每一个偶匹配M都包含在G的一个完美匹配中.本文的主要结果是:哈林图H=(T∪C)是偶匹配可扩的当且仅当它的特征树T同构于K... 称图G的匹配M是偶匹配,如果M中的边关联的点集在G中的导出子图是偶图,即G[V(M)]是偶图.称图G是偶匹配可扩的,如果G的每一个偶匹配M都包含在G的一个完美匹配中.本文的主要结果是:哈林图H=(T∪C)是偶匹配可扩的当且仅当它的特征树T同构于K1,3、K1,5或者K1,7. 展开更多
关键词 偶匹配 偶匹配可扩的 哈林图
下载PDF
改进蚁群算法求解多属性双边稳定匹配问题 被引量:7
19
作者 刘永强 常青 熊华钢 《信息与电子工程》 2011年第4期510-514,共5页
从稳定匹配的角度研究多属性双边匹配问题,介绍多属性双边稳定匹配问题的概念和定义,给出多属性匹配度的定义和排序方法,建立了针对稳定匹配结果的评价函数和评价规则,在此基础上提出了蚁群算法求解此问题的思路及适合此类问题求解的蚂... 从稳定匹配的角度研究多属性双边匹配问题,介绍多属性双边稳定匹配问题的概念和定义,给出多属性匹配度的定义和排序方法,建立了针对稳定匹配结果的评价函数和评价规则,在此基础上提出了蚁群算法求解此问题的思路及适合此类问题求解的蚂蚁状态转移策略和信息素更新策略,同时给出算法步骤。仿真结果表明,改进的蚁群算法能够有效求解传统稳定匹配问题以及多属性双边稳定匹配问题。 展开更多
关键词 蚁群算法 多属性 双边匹配 稳定匹配
下载PDF
Harary图的k-偶匹配可扩性 被引量:4
20
作者 惠志昊 杨雨 《洛阳师范学院学报》 2011年第8期17-19,共3页
设图G是一简单的且有完美匹配的连通图.称图G是k-偶匹配可扩的,是指G的每一个基数不大于k(1≤k≤(V(G)-2)2)的偶匹配M都可以扩充为G的一个完美匹配.本文主要刻画了Harary图的k-偶匹配可扩性:对于任意的n,如果r(r>4)是偶数,那么Hr,2n... 设图G是一简单的且有完美匹配的连通图.称图G是k-偶匹配可扩的,是指G的每一个基数不大于k(1≤k≤(V(G)-2)2)的偶匹配M都可以扩充为G的一个完美匹配.本文主要刻画了Harary图的k-偶匹配可扩性:对于任意的n,如果r(r>4)是偶数,那么Hr,2n是2-偶匹配可扩的等等. 展开更多
关键词 HARARY图 完美匹配 偶匹配 k-偶匹配可扩图
下载PDF
上一页 1 2 10 下一页 到第
使用帮助 返回顶部