检索结果-维普期刊中文期刊服务平台

哈密尔顿平面图最小平衡二部划分的上界: 1; 作者陈涛《运筹学学报》北大核心 2020年第3期161-166,共6页; 设G(V,F)是一个图,V1,V2是V的一个二部划分,用e(V1,V2)表示一条边的两个端点在不同划分里边的总数目,当‖V1|-|V2‖≤1时,称V1,V2是V的一个平衡二部划分。最小平衡二部划分是指寻找G(V,F)的一个平衡二部划分使得e(V1,V2)最小。对于哈密... 展开更多; 关键词平面图哈密尔顿圈平衡二部划分; 在线阅读下载PDF 职称材料

基于整数二部拆分的最优联盟结构求解被引量：1: 2; 作者刘惊雷张振荣张伟《计算机工程与科学》 CSCD 北大核心 2010年第5期64-66,73,共4页; 联盟结构是对Agent集合的一个划分,通过联盟形成联盟结构,可以使Agent之间形成有效合作,完成单个Agent所不能完成的任务。本文提出了BIDP来求最优联盟结构,该算法利用整数二部拆分来生成二部划分,并利用二部拆分的界来对搜索空间进行限... 展开更多; 关键词最优联盟结构 BIDP算法整数二部拆分二部划分时间和空间复杂度; 在线阅读下载PDF 职称材料

最大度与最小度相差不超过2的图的平衡judicious划分: 3; 作者胡晓臣何卫力郝荣霞《运筹学学报》 CSCD 北大核心 2015年第1期108-116,共9页; 图G的顶点集V(G)的一个二部划分V_1和V_2叫做平衡二部划分,如果||V_1|-|V_2||≤1成立.Bollobas和Scott猜想:每一个有m条边且最小度不小于2的图,都存在一个平衡二部划分V_1,V_2,使得max{e(V_1),e(V_2)}≤m/3,此处e(V_i)表示两顶点都在V_i... 展开更多; 关键词 judicious划分平衡二部划分最大度最小度; 在线阅读下载PDF 职称材料

最优联盟结构生成算法中的分支限界技术被引量：1: 4; 作者刘惊雷张伟童向荣《北京交通大学学报》 CAS CSCD 北大核心 2009年第6期76-80,共5页; 讨论多Agent系统中的最优联盟结构生成问题.对于联盟值以特征函数表示的情况下,提出了一种分支限界技术.该技术用联盟大小所代表的整数多个二部拆分作为当前搜索空间的多个分支,以已经求得的局部联盟值的下界和当前所得到的最优值所构... 展开更多; 关键词最优联盟结构整数二部拆分二部划分联盟值的上界和下界分支限界; 在线阅读下载PDF 职称材料

(k,k-1)-双正则图的平衡Judicious Partitions(英文): 5; 作者颜娟许宝刚《南京师大学报（自然科学版）》 CAS CSCD 北大核心 2008年第3期24-28,共5页; Bollobás和Scott提出猜想:任意一个边数为m且最小度大于1的图存在顶点集的平衡二部划分使得每一部分点集的导出子图包含的边数不超过m/3.Bollobás和Scott证明了绝大部分正则图存在顶点集的平衡二部划分使得每一部分点集的导... 展开更多; 关键词 judicious PARTITION 平衡二部划分 (k k-1)-双正则图; 在线阅读下载PDF 职称材料

题名哈密尔顿平面图最小平衡二部划分的上界: 1; 作者陈涛; 机构南京工业大学浦江学院; 出处《运筹学学报》北大核心 2020年第3期161-166,共6页; 基金江苏省高校自然科学基金(No.18KJB110014)。; 文摘设G(V,F)是一个图,V1,V2是V的一个二部划分,用e(V1,V2)表示一条边的两个端点在不同划分里边的总数目,当‖V1|-|V2‖≤1时,称V1,V2是V的一个平衡二部划分。最小平衡二部划分是指寻找G(V,F)的一个平衡二部划分使得e(V1,V2)最小。对于哈密尔顿平面图G(V,F),研究了当Perfect-内部三角形最大边函数值与最小边函数值之差为d时,e(V1,V2)最小值的上界与d之间的关系。; 关键词平面图哈密尔顿圈平衡二部划分; Keywords plane graph Hamilton cycle balanced bipartite bipartition; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名基于整数二部拆分的最优联盟结构求解被引量：1: 2; 作者刘惊雷张振荣张伟; 机构烟台大学计算机学院; 出处《计算机工程与科学》 CSCD 北大核心 2010年第5期64-66,73,共4页; 基金国家自然科学基金资助项目(60496323) 山东省教育厅科技计划资助项目(J07JYJ24); 文摘联盟结构是对Agent集合的一个划分,通过联盟形成联盟结构,可以使Agent之间形成有效合作,完成单个Agent所不能完成的任务。本文提出了BIDP来求最优联盟结构,该算法利用整数二部拆分来生成二部划分,并利用二部拆分的界来对搜索空间进行限界。随后把该算法与DP算法做了理论和实验分析,理论上得出BIDP所需要的空间比DP减少33.3%。实验表明,当联盟值满足均匀分布和正态分布,BIDP在21个Agent的情况下,搜索空间比DP减少35%和92%。最后对求最优联盟结构的确定式算法作了总结,即时间复杂度的上界是O(3n),下界是Ω(2n),空间复杂度是Θ(2n)。; 关键词最优联盟结构 BIDP算法整数二部拆分二部划分时间和空间复杂度; Keywords optimal coalition structure BIDP algorithm bipartite of integer bipartite partition time and space complexity; 分类号 TP18 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

题名最大度与最小度相差不超过2的图的平衡judicious划分: 3; 作者胡晓臣何卫力郝荣霞; 机构北京交通大学理学院; 出处《运筹学学报》 CSCD 北大核心 2015年第1期108-116,共9页; 基金国家自然科学基金(No.11371052); 文摘图G的顶点集V(G)的一个二部划分V_1和V_2叫做平衡二部划分,如果||V_1|-|V_2||≤1成立.Bollobas和Scott猜想:每一个有m条边且最小度不小于2的图,都存在一个平衡二部划分V_1,V_2,使得max{e(V_1),e(V_2)}≤m/3,此处e(V_i)表示两顶点都在V_i(i=1,2)中的边的条数.他们证明了这个猜想对正则图(即△(G)=δ(G))成立.颜娟和许宝刚证明了每个(k,k-1)-双正则图(即△(G)-δ(G)≤1)存在一个平衡二部划分V_1,V_2,使得每一顶点集的导出子图包含大约m/4条边.这里把该结论推广到最大度和最小度相差不超过2的图G.; 关键词 judicious划分平衡二部划分最大度最小度; Keywords judicious bipartition balanced bipartition maximum degree minimum degree; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名最优联盟结构生成算法中的分支限界技术被引量：1: 4; 作者刘惊雷张伟童向荣; 机构烟台大学计算机学院; 出处《北京交通大学学报》 CAS CSCD 北大核心 2009年第6期76-80,共5页; 基金国家自然科学基金资助项目(60496323) 山东省教育厅科技计划项目资助(J07JYJ24); 文摘讨论多Agent系统中的最优联盟结构生成问题.对于联盟值以特征函数表示的情况下,提出了一种分支限界技术.该技术用联盟大小所代表的整数多个二部拆分作为当前搜索空间的多个分支,以已经求得的局部联盟值的下界和当前所得到的最优值所构造出的剪枝函数来限界.这样,若当前要搜索的一个分支——二部拆分的上界小于所构造的剪枝函数时,该二部拆分分支所对应的大量二部划分就不需进行分解,从而减少了搜索时间.该分支限界技术可整合到当前所出现的各种联盟结构生成算法中.为了测试该技术的有效性,本文将该技术应用到了Rothkopf所提出的DP算法和Rahwan等人所提出的IDP算法中.在具有21个Agent系统中,带有分支限界的BBDP(Branch Bound Dynamitic Programming)算法比不带有分支限界的DP算法可节省时间58.2%;带有分支限界的比不带有分支限界的IDP算法可节省时间17.8%.; 关键词最优联盟结构整数二部拆分二部划分联盟值的上界和下界分支限界; Keywords optimal coalition structure bipartite of integer bipartite partition upper and lower bound of coalition value branch-and-bound; 分类号 TP182 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

题名(k,k-1)-双正则图的平衡Judicious Partitions(英文): 5; 作者颜娟许宝刚; 机构南京师范大学数学与计算机科学学院; 出处《南京师大学报（自然科学版）》 CAS CSCD 北大核心 2008年第3期24-28,共5页; 基金 NSFC(10671095); 文摘 Bollobás和Scott提出猜想:任意一个边数为m且最小度大于1的图存在顶点集的平衡二部划分使得每一部分点集的导出子图包含的边数不超过m/3.Bollobás和Scott证明了绝大部分正则图存在顶点集的平衡二部划分使得每一部分点集的导出子图包含的边数比m/4小.这里讨论(k,k-1)-双正则图的平衡二部划分,证明了每一个(k,k-1)-双正则图存在平衡二部划分使得每一部分点集的导出子图包含的边数是m/4左右.; 关键词 judicious PARTITION 平衡二部划分 (k k-1)-双正则图; Keywords judicious partition, balanced bipartition, （k, k - 1 ） - biregular graph; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	哈密尔顿平面图最小平衡二部划分的上界	陈涛	《运筹学学报》北大核心	2020	0	在线阅读下载PDF 职称材料
2	基于整数二部拆分的最优联盟结构求解	刘惊雷张振荣张伟	《计算机工程与科学》 CSCD 北大核心	2010	1	在线阅读下载PDF 职称材料
3	最大度与最小度相差不超过2的图的平衡judicious划分	胡晓臣何卫力郝荣霞	《运筹学学报》 CSCD 北大核心	2015	0	在线阅读下载PDF 职称材料
4	最优联盟结构生成算法中的分支限界技术	刘惊雷张伟童向荣	《北京交通大学学报》 CAS CSCD 北大核心	2009	1	在线阅读下载PDF 职称材料
5	(k,k-1)-双正则图的平衡Judicious Partitions(英文)	颜娟许宝刚	《南京师大学报（自然科学版）》 CAS CSCD 北大核心	2008	0	在线阅读下载PDF 职称材料