期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
On the Minimum Spanning Tree Determined by n Points in the Unit Square
1
作者 叶继昌 徐寅峰 徐成贤 《Chinese Quarterly Journal of Mathematics》 CSCD 1999年第2期76-82, ,共7页
Let P n be a set of n points in the unit square S,l(P n) denoe the length of the minimum spanning tree of P n, andC n= max P nSl(P n), n=2,3,… In this paper,the exact value of C n for n=2,3,4 and the corresponding co... Let P n be a set of n points in the unit square S,l(P n) denoe the length of the minimum spanning tree of P n, andC n= max P nSl(P n), n=2,3,… In this paper,the exact value of C n for n=2,3,4 and the corresponding configurations are given. Additionally,the conjectures of the configuration for n=5,6,7,8,9 are proposed. 展开更多
关键词 minimum spanning tree maximin problem CONFIGURATION
在线阅读 下载PDF
传感器网络中基于模拟退火算法的拓扑控制方案 被引量:6
2
作者 刘林峰 刘业 《通信学报》 EI CSCD 北大核心 2006年第9期71-77,共7页
为了研究符合网络生命期目标要求的传感器网络拓扑控制方案,针对传统方案所获拓扑的连通冗余度过高或结构健壮性较低等弊端,从理论上对拓扑需求进行了建模分析,最终转化模型为度约束最小生成树问题,并设计了一种模拟退火算法对该问题进... 为了研究符合网络生命期目标要求的传感器网络拓扑控制方案,针对传统方案所获拓扑的连通冗余度过高或结构健壮性较低等弊端,从理论上对拓扑需求进行了建模分析,最终转化模型为度约束最小生成树问题,并设计了一种模拟退火算法对该问题进行处理,进而提出了一种基于模拟退火算法的拓扑控制方案。通过实验对方案进行了性能分析和验证,结果表明该方案所获拓扑具有网络整体功耗低、结构健壮性高和节点间通信干扰可控的折衷特点,并能够有效地延长传感器网络生命期。 展开更多
关键词 无线传感器网络 拓扑控制 度约束最小生成树问题 模拟退火算法
在线阅读 下载PDF
安全两方向量优势统计协议及其应用 被引量:7
3
作者 刘文 罗守山 王永滨 《电子学报》 EI CAS CSCD 北大核心 2010年第11期2573-2577,共5页
安全两方向量优势统计问题是百万富翁问题的推广问题,用于两方在不泄漏自己保密向量信息的前提下统计出满足大于关系的分量的数目.本文在半诚实模型下利用加同态加密体制解决了安全两方向量优势统计问题,分析了该解决方案的正确性,安全... 安全两方向量优势统计问题是百万富翁问题的推广问题,用于两方在不泄漏自己保密向量信息的前提下统计出满足大于关系的分量的数目.本文在半诚实模型下利用加同态加密体制解决了安全两方向量优势统计问题,分析了该解决方案的正确性,安全性和复杂性;利用该优势统计协议设计了一个安全两方向量分量和排序协议,并且将设计的安全两方向量分量和排序协议应用于安全生成最小树图形算法中. 展开更多
关键词 安全两方计算 安全两方向量优势统计问题 安全两方向量分量和排序协议 安全生成最小树
在线阅读 下载PDF
度、半径约束最小生成树问题及其算法 被引量:2
4
作者 石磊 冯祖针 +1 位作者 杨建强 龙瑶 《沈阳大学学报(自然科学版)》 CAS 2012年第4期63-65,73,共4页
提出了度、半径约束最小生成树问题,证明了该问题是NP-完全的.建立了该问题的数学规划模型.进一步给出了快速启发式求解算法,并分析了该算法的时间复杂性.分析和实例实验表明该算法具有良好的效果.
关键词 最小生成树问题 启发式算法 度约束 半径约束
在线阅读 下载PDF
农机作业路径优化的研究——基于旅行商问题新算法 被引量:3
5
作者 杨巍 刘占良 《农机化研究》 北大核心 2014年第6期54-57,共4页
基于旅行商问题的特点与性质,设计了一种新的启发式算法。算法设计上首先从降维角度出发,先对图上各节点进行区域划分,然后在区域内部找到最小生成树,再将大于2的节点打断重新连接成除始点和终点外度均为2的树,最后相邻区域始点终点相... 基于旅行商问题的特点与性质,设计了一种新的启发式算法。算法设计上首先从降维角度出发,先对图上各节点进行区域划分,然后在区域内部找到最小生成树,再将大于2的节点打断重新连接成除始点和终点外度均为2的树,最后相邻区域始点终点相连便可得到问题的解。通过两个实例论证说明,此种启发式算法可以有效地避免不同区域之间若干点的往返。基于此优点,将该算法应用到农机作业路径的优化中,为农机户的日常作业经营提供参考。 展开更多
关键词 旅行商问题 启发式算法 区域 最小生成树 农机作业 路径优化
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部