一种依据慈善算法的偶图<i>k</i>-完全匹配

李毅超; 陈波; 周明天

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

一种依据慈善算法的偶图k-完全匹配

李毅超, 陈波, 周明天

文章导航 > 电子科技大学学报 > 2004 > 33(5): 566-569

李毅超, 陈波, 周明天. 一种依据慈善算法的偶图k-完全匹配[J]. 电子科技大学学报, 2004, 33(5): 566-569.

引用本文:

李毅超, 陈波, 周明天. 一种依据慈善算法的偶图k-完全匹配[J]. 电子科技大学学报, 2004, 33(5): 566-569.

Li Yichao, Chen Bo, Zhou Mingtian. A Kind of Charity Algorithm for k-Perfect Matching of Bipartite Graph[J]. Journal of University of Electronic Science and Technology of China, 2004, 33(5): 566-569.

Citation:

Li Yichao, Chen Bo, Zhou Mingtian. A Kind of Charity Algorithm for k-Perfect Matching of Bipartite Graph[J]. Journal of University of Electronic Science and Technology of China, 2004, 33(5): 566-569.

一种依据慈善算法的偶图k-完全匹配

1.
电子科技大学计算机科学与工程学院成都 610054

详细信息

作者简介:
李毅超(1969-),男,副教授,主要从事计算机网络与通信、网络安全方面的研究.

中图分类号: TP311.13

A Kind of Charity Algorithm for k-Perfect Matching of Bipartite Graph

1.
School of Computer Science and Engineering,UEST of China Chengdu 610054

摘要: 在扩展一种基于内容的负载共享算法的过程中,总结了将初始化负载分布到集群成员服务器的模型和方法,探讨了依据慈善算法进行偶图一对多匹配即k-完全匹配的问题。给出了一些应用慈善算法进行偶图匹配的重要实验结果,并对慈善算法存在的问题和在超图等研究领域的潜在应用进行了讨论。
- 偶图 /
- 一对多匹配 /
- k-完全匹配 /
- 慈善算法
Abstract: The present paper summarizes the one-to-many matching model of bipartite model and corresponding methodology formalized in the process of extending a content-based load sharing algorithm, LARD. Such a one-to-many matching is referred to as k-perfect matching, and a charity algorithm is given as the solution. Some experimental results for the matching based on charity algorithm are then presented, with open issues and potential applicability in the context of hyper graph left as discussions.
- bipartite-graph /
- one-to-many matching /
- k-perfect matching /
- charity algorithm

[1]	张菊玲, 郭文强, 杨晓梅, 朱义鑫, 杨国武. 正规式布尔函数NPN等价匹配算法 . 电子科技大学学报, 2023, 52(1): 102-107. doi: 10.12178/1001-0548.2022064
[2]	吴锋, 高丽敏, 杨彩琼, 冷林涛, 李晓瑜, 陆超. 虚拟试验中基于匹配特性融合的内容网络匹配算法 . 电子科技大学学报, 2021, 50(5): 761-767. doi: 10.12178/1001-0548.2020431
[3]	邢文革, 桂佑林, 顾万里. 多传感器系统误差特性匹配的动态估计与补偿算法 . 电子科技大学学报, 2021, 50(2): 186-192. doi: 10.12178/1001-0548.2020117
[4]	张菊玲, 杨国武, 吴尽昭, 郭文强. 基于对称及特征的NPN布尔匹配算法 . 电子科技大学学报, 2018, 47(6): 876-881. doi: 10.3969/j.issn.1001-0548.2018.06.012
[5]	李晓瑜, 俞丽颖, 雷航, 唐雪飞. 一种K-means改进算法的并行化实现与应用 . 电子科技大学学报, 2017, 46(1): 61-68. doi: 10.3969/j.issn.1001-0548.2017.01.010
[6]	宋明秋, 王琳, 姜宝彦, 邓贵仕. 多属性泛化的K-匿名算法 . 电子科技大学学报, 2017, 46(6): 896-901. doi: 10.3969/j.issn.1001-0548.2017.06.018
[7]	刘张, 王心迪, 闫小勇. 面向复杂城市道路网络的GPS轨迹匹配算法 . 电子科技大学学报, 2016, 45(6): 1008-1013. doi: 10.3969/j.issn.1001-0548.2016.06.023
[8]	王晓斌, 冯鲁桥, 杨媛静. 基于模拟退火算法的三维人脸匹配方法 . 电子科技大学学报, 2015, 44(4): 584-588. doi: 10.3969/j.issn.1001-0548.2015.04.018
[9]	吴嘉轩, 代钰, 张斌, 杨雷. 基于拓扑匹配的组件服务副本放置算法 . 电子科技大学学报, 2015, 44(6): 905-910. doi: 10.3969/j.issn.1001-0548.2015.06.019
[10]	李建江, 张磊, 李兴钢, 陈翔, 黄义双. CUDA架构下的灰度图像匹配并行算法 . 电子科技大学学报, 2012, 41(1): 110-113. doi: 10.3969/j.issn.1001-0548.2012.01.021
[11]	晏华, 刘贵松. 采用熵的多维K-匿名划分方法 . 电子科技大学学报, 2007, 36(6): 1228-1231.
[12]	万国根, 秦志光. 改进的AC-BM字符串匹配算法 . 电子科技大学学报, 2006, 35(4): 531-533,541.
[13]	刘迎辉, 李宏福, 李浩, 王峨锋, 王晖, 王丽. 利用模匹配技术对突变开放腔的分析 . 电子科技大学学报, 2006, 35(4): 494-496.
[14]	韩仲明. 通有连续时间神经网络的K-稳定性 . 电子科技大学学报, 2005, 34(2): 261-264.
[15]	杨春, 张先迪, 孙世新. 对一类最小图的研究 . 电子科技大学学报, 2005, 34(2): 258-260.
[16]	罗大光, 郝玉洁, 刘乃琦. 一种非常快速的字符串匹配算法 . 电子科技大学学报, 2005, 34(6): 802-805.
[17]	廖阔, 杨万麟. 点模式指纹匹配算法研究与实现 . 电子科技大学学报, 2004, 33(2): 154-157.
[18]	王新庄. EB环境下的一个匹配模型及其算法研究 . 电子科技大学学报, 2001, 30(5): 533-537.
[19]	张先迪, 孙世新. 一类循环图的计数 . 电子科技大学学报, 2000, 29(2): 209-213.
[20]	肖琨, 余永健, 黄顺吉. 一种单视广义极化K-分布纹理参数的估计方法 . 电子科技大学学报, 1999, 28(5): 476-480.

点击查看大图

计量

文章访问数: 3483
HTML全文浏览量: 150
PDF下载量: 71
被引次数: 0

一种依据慈善算法的偶图k-完全匹配

1. 电子科技大学计算机科学与工程学院成都 610054

作者简介:
李毅超(1969-),男,副教授,主要从事计算机网络与通信、网络安全方面的研究.

收稿日期: 2003-01-20
刊出日期: 2004-10-15

中图分类号: TP311.13

关键词:

摘要: 在扩展一种基于内容的负载共享算法的过程中,总结了将初始化负载分布到集群成员服务器的模型和方法,探讨了依据慈善算法进行偶图一对多匹配即k-完全匹配的问题。给出了一些应用慈善算法进行偶图匹配的重要实验结果,并对慈善算法存在的问题和在超图等研究领域的潜在应用进行了讨论。

English Abstract

李毅超, 陈波, 周明天. 一种依据慈善算法的偶图k-完全匹配[J]. 电子科技大学学报, 2004, 33(5): 566-569.

引用本文:

李毅超, 陈波, 周明天. 一种依据慈善算法的偶图k-完全匹配[J]. 电子科技大学学报, 2004, 33(5): 566-569.

Li Yichao, Chen Bo, Zhou Mingtian. A Kind of Charity Algorithm for k-Perfect Matching of Bipartite Graph[J]. Journal of University of Electronic Science and Technology of China, 2004, 33(5): 566-569.

Citation:

全文HTML

下载: 全尺寸图片幻灯片

返回文章

用微信扫码二维码

分享至好友和朋友圈

编辑办公

友情链接

电子科技大学

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发

留言板

一种依据慈善算法的偶图k-完全匹配

作者简介:
李毅超(1969-),男,副教授,主要从事计算机网络与通信、网络安全方面的研究.

A Kind of Charity Algorithm for k-Perfect Matching of Bipartite Graph

计量

一种依据慈善算法的偶图k-完全匹配

1. 电子科技大学计算机科学与工程学院成都 610054

作者简介:
李毅超(1969-),男,副教授,主要从事计算机网络与通信、网络安全方面的研究.

English Abstract

A Kind of Charity Algorithm for k-Perfect Matching of Bipartite Graph

1. School of Computer Science and Engineering,UEST of China Chengdu 610054

全文HTML

目录

期刊在线

编辑办公

友情链接

留言板

一种依据慈善算法的偶图k-完全匹配

作者简介: 李毅超(1969-),男,副教授,主要从事计算机网络与通信、网络安全方面的研究.

A Kind of Charity Algorithm for k-Perfect Matching of Bipartite Graph

计量

出版历程

一种依据慈善算法的偶图k-完全匹配

1. 电子科技大学计算机科学与工程学院 成都 610054

作者简介: 李毅超(1969-),男,副教授,主要从事计算机网络与通信、网络安全方面的研究.

English Abstract

A Kind of Charity Algorithm for k-Perfect Matching of Bipartite Graph

1. School of Computer Science and Engineering,UEST of China Chengdu 610054

全文HTML

目录

期刊在线

编辑办公

友情链接

作者简介:
李毅超(1969-),男,副教授,主要从事计算机网络与通信、网络安全方面的研究.

1. 电子科技大学计算机科学与工程学院成都 610054

作者简介:
李毅超(1969-),男,副教授,主要从事计算机网络与通信、网络安全方面的研究.