期刊文献+
共找到1,353篇文章
< 1 2 68 >
每页显示 20 50 100
k-center问题的算法研究综述
1
作者 王晓峰 华盈盈 +2 位作者 王军霞 彭庆媛 何飞 《郑州大学学报(工学版)》 CAS 北大核心 2025年第1期42-50,97,共10页
k-center问题是设施选址的基础问题,同样是NP难问题,在分配、紧急服务等领域也有着实际的应用。随着问题规模的扩大,原有的算法已不再适用,需要进一步优化或者改进。为了找到求解该问题的高效算法,对现有算法进行研究。对各类求解k-cen... k-center问题是设施选址的基础问题,同样是NP难问题,在分配、紧急服务等领域也有着实际的应用。随着问题规模的扩大,原有的算法已不再适用,需要进一步优化或者改进。为了找到求解该问题的高效算法,对现有算法进行研究。对各类求解k-center问题的算法进行梳理,将求解算法划分为精确算法、启发式算法、元启发式算法、近似算法等,从算法原理、改进思路、性能和精度等方面进行对比综述。精确算法在求解小规模k-center问题时可在多项式时间内得到最优解,但是算法效率低,不适用于大规模问题;启发式算法可以在多项式时间内给出相对最优解,但是没有理论保证,无法衡量与最优解的关系;元启发式算法可对目前存在的智能优化算法进行改进,给出相对最优解,但是解的质量无法保证;利用近似算法得到的解具有近似比保证,有较大的理论研究价值,但是实用价值较弱。目前求解k-center问题的元启发式算法已取得一定的研究成果,但是在求解时间、求解规模、算法效率等方面仍待突破,这将是未来k-center问题的研究重点。 展开更多
关键词 k-center问题 精确算法 近似算法 蜂群优化 遗传算法
下载PDF
Feature Extraction of Localized Scattering Centers Using the Modified TLS-Prony Algorithm and Its Applications 被引量:5
2
作者 Wang Jun Institute of Electronic Engineering, China Academy of Engineering Physics, Mianyang 621900, P.R.China 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2002年第3期31-39,共9页
This paper presents an all-parametric model of radar target in optic region, in which the localized scattering center's frequency and aspect angle dependent scattering level, distance and azimuth locations are mod... This paper presents an all-parametric model of radar target in optic region, in which the localized scattering center's frequency and aspect angle dependent scattering level, distance and azimuth locations are modeled as the feature vectors. And the traditional TLS-Prony algorithm is modified to extract these feature vectors. The analysis of Cramer-Rao bound shows that the modified algorithm not only improves the restriction of high signal-to-noise ratio(SNR)threshold of traditional TLS-Prony algorithm, but also is suitable to the extraction of big damped coefficients and high-resolution estimation of near separation poles. Finally, an illustrative example is presented to verify its practicability in the applications. The experimental results show that the method developed can not only recognize two airplane-like targets with similar shape at low SNR, but also compress the original radar data with high fidelity. 展开更多
关键词 Localized scattering centers Estimation algorithm Low SNR High resolution.
下载PDF
Extraction of Laser Stripe Center Line Based on Genetic Algorithm and NURBS Interpolation 被引量:2
3
作者 朱文娟 焦开河 +1 位作者 徐春广 肖定国 《Journal of Beijing Institute of Technology》 EI CAS 2008年第2期143-147,共5页
To improve the measurement accuracy of structured laser for inner surface dimensions of a deep hole, a new method to extract the laser stripe center line is proposed. An improved adaptive genetic algorithm that can co... To improve the measurement accuracy of structured laser for inner surface dimensions of a deep hole, a new method to extract the laser stripe center line is proposed. An improved adaptive genetic algorithm that can converge rapidly and search the global optimum is used to determine the threshold for the laser stripe segmentation. And then NURBS interpolation which has a good local control capability is adopted to extract the laser stripe center line. Experiments show that the extracted laser stripe center line is stable and the diameter of the deep hole can be measured accurately. 展开更多
关键词 structured laser center line adaptive genetic algorithm NURBS interpolation
下载PDF
An Algorithm to Determine RBFNN’s Center Based on the Improved Density Method
4
作者 Mingwen Zheng Yanping Zhang 《Open Journal of Applied Sciences》 2014年第1期1-5,共5页
It takes more time and is easier to fall into the local minimum value when using the traditional full-supervised learning algorithm to train RBFNN. Therefore, the paper proposes one algorithm to determine the RBFNN’s... It takes more time and is easier to fall into the local minimum value when using the traditional full-supervised learning algorithm to train RBFNN. Therefore, the paper proposes one algorithm to determine the RBFNN’s data center based on the improvement density method. First it uses the improved density method to select RBFNN’s data center, and calculates the expansion constant of each center, then only trains the network weight with the gradient descent method. To compare this method with full-supervised gradient descent method, the time not only has obvious reduction (including to choose data center’s time by density method), but also obtains better classification results when using the data set in UCI to carry on the test to the network. 展开更多
关键词 RADIAL BASIS Function Neural Network Data center EXPANSION CONSTANT Density Method Full-Supervised algorithm
下载PDF
基于体素中心优化的3DSC配准算法研究
5
作者 董胜 李曾 曹振杰 《软件导刊》 2025年第1期136-141,共6页
随着三维扫描技术的发展,大量点云数据被生成,如何有效处理与分析这些数据成为一个重要问题。点云配准是点云处理的一个关键步骤,3DSC是一种基于特征的配准算法,广泛应用于计算机视觉领域。该算法具有较高的配准精度,但对大规模点云数... 随着三维扫描技术的发展,大量点云数据被生成,如何有效处理与分析这些数据成为一个重要问题。点云配准是点云处理的一个关键步骤,3DSC是一种基于特征的配准算法,广泛应用于计算机视觉领域。该算法具有较高的配准精度,但对大规模点云数据或噪声干扰严重的数据进行配准时存在配准时间过长的问题,在对精度和配准效率要求较高的场景下不适用。为解决该问题,首先,对3DSC算法进行优化,在其配准时提取体素中心进行降采样处理,将完整的点云数据重复进行八叉树分割,直至达到最大递归深度或者不能再分割;其次,对每8个相邻最小单元内的数据点提取体素中心;最后,将所有体素中心重新构建成新的点云数据并进行配准。相较于传统的3DSC算法,优化后的3DSC具有更高的配准效率,大大缩短了配准时间。 展开更多
关键词 点云配准 八叉树 体素中心 3DSC算法
下载PDF
基于人工蜂群算法的p-center问题求解算法 被引量:5
6
作者 包敏泽 胡秀婷 +1 位作者 谢玉莹 蒋波 《计算机工程与科学》 CSCD 北大核心 2020年第6期1127-1133,共7页
平面p-center问题是经典的NP难题,所以寻找高效的近似求解算法是解决实际应用问题时的基本需求。在人工蜂群算法的基础上,通过引入遗传算法的交叉和变异算子,改进局部解的搜索策略与搜索能力,即根据给定概率对当前解做交叉或变异运算,... 平面p-center问题是经典的NP难题,所以寻找高效的近似求解算法是解决实际应用问题时的基本需求。在人工蜂群算法的基础上,通过引入遗传算法的交叉和变异算子,改进局部解的搜索策略与搜索能力,即根据给定概率对当前解做交叉或变异运算,以获得更好的局部解,进而提出BeeGenP启发式求解算法,用于求解平面离散型p-center问题。通过构造测试数据,对所设计的算法进行了有效性验证,实验结果表明,BeeGenP算法与现有的M-ABC算法相比,算法的局部解搜索能力得到了提升,增加了搜索空间的多样性,在相同迭代次数约束下所得到的解的质量更高,而趋近收敛于最优解时的迭代次数则有较大幅度的降低。 展开更多
关键词 计算几何 启发式算法 人工蜂群算法 p-center问题 M-ABC算法
下载PDF
针对转向系统响应偏差的车道居中控制的自学习及补偿算法研究
7
作者 詹厚顺 罗华平 +2 位作者 廉瑞榜 李甜甜 王松 《汽车实用技术》 2025年第3期54-60,79,共8页
高级辅助驾驶系统(ADAS)中的车道居中辅助(LCC)系统,通过LCC控制器向电动助力转向(EPS)系统请求扭矩或转角,再由EPS系统响应LCC的请求,实现车辆行驶于车道中心区域。LCC对EPS响应有严格要求,但转向系统复杂、影响因素众多,EPS响应能力... 高级辅助驾驶系统(ADAS)中的车道居中辅助(LCC)系统,通过LCC控制器向电动助力转向(EPS)系统请求扭矩或转角,再由EPS系统响应LCC的请求,实现车辆行驶于车道中心区域。LCC对EPS响应有严格要求,但转向系统复杂、影响因素众多,EPS响应能力常有变化。研究发现,当LCC的控制参数确定后,如果EPS的响应性能变化,会不同程度地影响LCC的表现。为减小车辆的EPS响应参数变化对LCC的性能影响,提出了对EPS响应偏差的自学习算法,并通过比例-积分-微分(PID)补偿至LCC的请求输出,经CarSim/Simulink模拟及实车测试后,发现EPS的响应偏差对LCC的影响表现,有明显的改善,与开发完成阶段验收结果相当,证明算法有效。 展开更多
关键词 车道居中控制 响应偏差 自学习 补偿算法
下载PDF
PRECESION: progressive recovery and restoration planning of interdependent services in enterprise data centers 被引量:2
8
作者 Ibrahim El-Shekeil Amitangshu Pal Krishna Kant 《Digital Communications and Networks》 SCIE 2018年第1期39-47,共9页
The primary focus of this paper is to design a progressive restoration plan for an enterprise data center environment following a partial or full disruption. Repairing and restoring disrupted components in an enterpri... The primary focus of this paper is to design a progressive restoration plan for an enterprise data center environment following a partial or full disruption. Repairing and restoring disrupted components in an enterprise data center requires a significant amount of time and human effort. Following a major disruption, the recovery process involves multiple stages, and during each stage, the partially recovered infrastructures can provide limited services to users at some degraded service level. However, how fast and efficiently an enterprise infrastructure can be recovered de- pends on how the recovery mechanism restores the disrupted components, considering the inter-dependencies between services, along with the limitations of expert human operators. The entire problem turns out to be NP- hard and rather complex, and we devise an efficient meta-heuristic to solve the problem. By considering some real-world examples, we show that the proposed meta-heuristic provides very accurate results, and still runs 600-2800 times faster than the optimal solution obtained from a general purpose mathematical solver [1]. 展开更多
关键词 Progressive restoration planning Enterprise data center Genetic algorithm Integer linear program Multi-layer networks
下载PDF
A hardware-based algorithm for virtual machine provisioning in a private cloud 被引量:1
9
作者 Amol JAIKAR Gyeong-Ryoon KIM +1 位作者 Dada HUANG Seo-Young NOH 《Journal of Central South University》 SCIE EI CAS 2014年第11期4291-4295,共5页
Cloud computing is becoming a key factor in the market day by day. Therefore, many companies are investing or going to invest in this sector for development of large data centers. These data centers not only consume m... Cloud computing is becoming a key factor in the market day by day. Therefore, many companies are investing or going to invest in this sector for development of large data centers. These data centers not only consume more energy but also produce greenhouse gases. Because of large amount of power consumption, data center providers go for different types of power generator to increase the profit margin which indirectly affects the environment. Several studies are carried out to reduce the power consumption of a data center. One of the techniques to reduce power consumption is virtualization. After several studies, it is stated that hardware plays a very important role. As the load increases, the power consumption of the CPU is also increased. Therefore, by extending the study of virtualization to reduce the power consumption, a hardware-based algorithm for virtual machine provisioning in a private cloud can significantly improve the performance by considering hardware as one of the important factors. 展开更多
关键词 virtualization virtual machine algorithm power consumption data center
下载PDF
基于P-center问题的国家级应急物资储备设施选址优化布局研究 被引量:23
10
作者 郗蒙浩 张静 +1 位作者 赵秋红 叶峰 《自然灾害学报》 CSCD 北大核心 2019年第3期123-129,共7页
中国是世界上受自然灾害影响最严重的国家之一,合理规划国家级应急物资储备设施将极大地减少灾害所造成的损失。考虑到应急管理更关注救援的有效性,本研究构建国家级应急物资储备设施选址模型(EFLP),即拓展的P-center问题,该模型考虑了... 中国是世界上受自然灾害影响最严重的国家之一,合理规划国家级应急物资储备设施将极大地减少灾害所造成的损失。考虑到应急管理更关注救援的有效性,本研究构建国家级应急物资储备设施选址模型(EFLP),即拓展的P-center问题,该模型考虑了地区人口分布、经济条件、交通状况和多重覆盖关键地区等综合因素,并利用变邻域(VNS)算法完成求解。研究结果表明,优化布局应急物资储备设施,能够保证应急物资及时送达灾区;同时,实验计算结果显示了变邻域算法的良好性能。 展开更多
关键词 应急物资储备设施 变邻域算法 应急管理 P-center问题 选址模型(EFLP)
下载PDF
HIGH RESOLUTION PARAMETRIC MODELLING FOR TWO-DIMENSIONAL RADAR TARGET USING PRONY ALGORITHM 被引量:2
11
作者 Wang Jun (Institute of Electronic Engineering, Chinese Academy of Engineering and Physics, Mianyang 621900) 《Journal of Electronics(China)》 2000年第1期38-45,共8页
On the conditions of low-resolution radar, a parametric model for two-dimensional radar target is described here according to the theory of electromagnetic scattering and the geometrical theory of diffraction. A high ... On the conditions of low-resolution radar, a parametric model for two-dimensional radar target is described here according to the theory of electromagnetic scattering and the geometrical theory of diffraction. A high resolution estimation algorithm to extract the model parameters is also developed by building the relation of the scattering model and Prony model. The analysis of Cramer-Rao bound and simulation show that the method here has better statistical performance. The simulated analysis also indicates that the accurate extraction of the diffraction coefficient of scattering center is restricted by signal to noise ratio, radar center frequency and radar bandwidth. 展开更多
关键词 TWO-DIMENSIONAL RADAR SCATTERING center attributes PARAMETRIC modelling PRONY algorithm RESOLUTION
下载PDF
ARTIFICIAL IMMUNE ALGORITHM OF MULTICELLULAR GROUP AND ITS CONVERGENCE
12
作者 罗印升 李人厚 张维玺 《Journal of Pharmaceutical Analysis》 SCIE CAS 2005年第2期23-27,共5页
Objective To find out more extrema simultaneously including global optimum and multiple local optima existed in multi-modal functions. Methods Germinal center is the generator and selector of high-affinity B cells, a ... Objective To find out more extrema simultaneously including global optimum and multiple local optima existed in multi-modal functions. Methods Germinal center is the generator and selector of high-affinity B cells, a multicellular group's artificial immune algorithm was proposed based on the germinal center reaction mechanism of natural immune systems. Main steps of the algorithm were given, including hyper-mutation, selection, memory, similarity suppression and recruitment of B cells and the convergence of it was proved. Results The algorithm has been tested to optimize various multi-modal functions, and the simulation results show that the artificial immune algorithm proposed here can find multiple extremum of these functions with lower computational cost. Conclusion The algorithm is valid and can converge on the satisfactory solution set D with probability 1 and approach to global solution and many local optimal solutions existed. 展开更多
关键词 germinal center reaction B cell artificial immune algorithm multi-modal function
下载PDF
基于遗传算法的山西农产品配送中心选址研究
13
作者 王红春 冷婧 《物流科技》 2024年第9期1-4,14,共5页
为了有效解决目前山西农产品配送中心选址过于集中、成本高等问题,提供更好的农产品加工配送服务,以农产品配送中心选址问题为研究对象,结合其选址特点构建了以成本最小化为目标的选址模型,在此基础上提出了基于改进后遗传算法作为模型... 为了有效解决目前山西农产品配送中心选址过于集中、成本高等问题,提供更好的农产品加工配送服务,以农产品配送中心选址问题为研究对象,结合其选址特点构建了以成本最小化为目标的选址模型,在此基础上提出了基于改进后遗传算法作为模型求解方法,并利用改进后的求解策略对模型进行求解。结合实例使用MATLAB进行了仿真分析,结果表明,当设置两处配送中心时成本最低、效果最好,最优选址地市为长治市和大同市。 展开更多
关键词 配送中心 遗传算法 选址
下载PDF
设备故障下的零空闲多设备工作中心调度
14
作者 孔继利 冯英杰 《计算机工程与应用》 CSCD 北大核心 2024年第14期306-318,共13页
设备故障是车间调度中最为常见的动态事件,易对原生产调度计划造成影响。为保证加工生产在遇到设备故障后能够快速地对原调度方案做出调整,降低设备故障所带来的负面影响,对设备故障下的零空闲多设备工作中心调度问题进行研究。建立了... 设备故障是车间调度中最为常见的动态事件,易对原生产调度计划造成影响。为保证加工生产在遇到设备故障后能够快速地对原调度方案做出调整,降低设备故障所带来的负面影响,对设备故障下的零空闲多设备工作中心调度问题进行研究。建立了设备故障下考虑调整时间和搬运时间的零空闲多设备工作中心调度模型,优化目标为最小化最大完工时间、搬运次数和系统稳定性;设计NSGA-Ⅱ-V算法用于原调度和重调度的求解;基于NSGA-Ⅱ-V获得的静态调度结果与部分重调度策略的思想,进行设备故障算例测试。测试结果表明,所提模型和算法可较好地处理动态事件为设备故障的零空闲多设备工作中心调度问题。 展开更多
关键词 零空闲多设备工作中心调度 遗传算法 设备故障 调整时间 搬运时间
下载PDF
受突发事件影响的城市应急物流中心选址模型及其实证
15
作者 马向国 李天硕 赵岩伟 《防灾减灾学报》 2024年第1期45-54,共10页
主要研究受突发事件影响下的城市应急物流中心选址问题。结合城市应急物流中心选址的多目标规划方法,建立考虑灾前配置及灾后配送的应急物流中心多目标选址模型。介绍了遗传算法(GA)基本原理,并针对城市应急物流的特点,考虑求解多目标... 主要研究受突发事件影响下的城市应急物流中心选址问题。结合城市应急物流中心选址的多目标规划方法,建立考虑灾前配置及灾后配送的应急物流中心多目标选址模型。介绍了遗传算法(GA)基本原理,并针对城市应急物流的特点,考虑求解多目标规划模型,在遗传算法的基础上加入免疫算法(IA)的特性,使用一种组合的遗传算法——免疫遗传算法(IGA)。使用MATLAB免疫遗传算法对该模型进行求解,由结果可知该算法适用于多目标的城市应急物流中心选址问题,并通过实例验证模型及算法的合理性和有效性。 展开更多
关键词 城市应急物流中心 免疫遗传算法 突发事件 设施选址
下载PDF
改进HHO算法在易逝品配送中心选址中的应用
16
作者 张志霞 李朋璋 《复杂系统与复杂性科学》 CAS CSCD 北大核心 2024年第4期91-98,共8页
为了保障城市应急物资能及时准确地配送到需求点,特别是对于生命周期较短的特殊应急物资“易逝品”,其时效性要求更高。基于突发性公共卫生事件的应急场景,以最小化运输时间和运输成本、最大化相对覆盖面积为目标建立了城市易逝品配送... 为了保障城市应急物资能及时准确地配送到需求点,特别是对于生命周期较短的特殊应急物资“易逝品”,其时效性要求更高。基于突发性公共卫生事件的应急场景,以最小化运输时间和运输成本、最大化相对覆盖面积为目标建立了城市易逝品配送中心的多目标选址模型,对哈里斯鹰优化算法(HHO)进行改进,以实现对易逝品配送中心多目标选址问题的有效求解。为了验证模型的有效性,选取上海市某区为研究实例,结果表明:改进HHO算法可求解城市实际路况下易逝品配送中心的选址模型,可以提供直观的多目标选址优化方案。 展开更多
关键词 易逝品 多目标选址 配送中心 改进哈里斯鹰优化算法 GIS
下载PDF
基于交通拥堵信息的高速公路拥堵路段ACK-Means聚类
17
作者 陈昕 阮永娇 肇毓 《科学技术与工程》 北大核心 2024年第21期9194-9200,共7页
为了充分利用实际高速公路路段交通拥堵信息,更合理地聚类交通拥堵的内在规律和特征变化,提出自适应确定聚类中心C和类别K值(adaptive center and K-means value,ACK-Means)的聚类算法,进行高速公路拥堵路段聚类。ACK-Means算法借助簇... 为了充分利用实际高速公路路段交通拥堵信息,更合理地聚类交通拥堵的内在规律和特征变化,提出自适应确定聚类中心C和类别K值(adaptive center and K-means value,ACK-Means)的聚类算法,进行高速公路拥堵路段聚类。ACK-Means算法借助簇类密度、簇类间距以及簇类强度,同时又考虑到数据样本的偶然性,对离群点进行合理分配,ACK-Means算法可实现自适应确定聚类中心C和类别K值。基于实际交通拥堵信息构建数据集,Python编程实现高速公路拥堵路段ACK-Means聚类,巧妙解决了高速公路拥堵路段聚类数目K和聚类中心C设定问题。聚类结果表明,ACK-Means算法实现高速公路拥堵路段无监督聚类,聚类结果完全基于实际的高速公路交通拥堵信息,具有更高的实用性。 展开更多
关键词 交通拥堵聚类 ACK-Means算法 自适应聚类中心 自适应K值 交通拥堵信息
下载PDF
人民算法:如何理解治理过程中的“人民” 被引量:4
18
作者 何艳玲 蒋良竹 《治理研究》 CSSCI 北大核心 2024年第3期4-23,157,共21页
在政治话语体系中,“人民”这一核心概念具有抽象性和整体性的特点。在治理过程中,“人民”一般会指向特定群体,呈现出分层分类和差异化特征。由于人民群体的异质性,实现以人民为中心的治理需在特定情境中清晰界定不同类型的人民群体及... 在政治话语体系中,“人民”这一核心概念具有抽象性和整体性的特点。在治理过程中,“人民”一般会指向特定群体,呈现出分层分类和差异化特征。由于人民群体的异质性,实现以人民为中心的治理需在特定情境中清晰界定不同类型的人民群体及其需求。“人民算法”作为一种治理模式,旨在将以人民为中心的价值理念融入算法治理过程中,通过对不同人民群体的需求进行精确识别和优先级排序,实现对复杂需求及时且有效的回应。“人民算法”在运行过程中可细分为需求算法、冲突算法和决策算法三个基本维度,以实现人民需求与服务供给的精准衔接,从而构建出科学化与民主化的治理方案。在推动中国式现代化治理进程中融入“人民算法”的理念与模型,必须关注到少数者、参与弱势者、劳动者、代表者、“我者”等不同类型的人民群体,真正实现以人民为中心的智治与善治。 展开更多
关键词 人民算法 以人民为中心 人民群体 公共治理
下载PDF
基于分组遗传算法的数据中心虚拟机节能映射
19
作者 吴小东 王荣海 林国新 《重庆工商大学学报(自然科学版)》 2024年第4期97-103,共7页
近年来,随着人们对云计算业务需求持续增长,数据中心能耗日益增加,由此不仅增加了运营成本,巨大的碳排放对生态环境也产生严重的影响,数据中心节能已成为当前亟须解决的重要难题。对云数据中心的虚拟机放置(Virtual Machine Placement,V... 近年来,随着人们对云计算业务需求持续增长,数据中心能耗日益增加,由此不仅增加了运营成本,巨大的碳排放对生态环境也产生严重的影响,数据中心节能已成为当前亟须解决的重要难题。对云数据中心的虚拟机放置(Virtual Machine Placement,VMP)进行优化能有效地提高资源利用率,同时,VMP也是减少数据中心能耗的重要技术之一;针对数据中心的能耗感知VMP问题,提出一种基于分组遗传算法的节能算法EEGGA(Energy-Efficient Grouping Genetic Algorithm),算法将节能VMP问题视为装箱问题(Bin Packing Problem,BPP),并应用基于分组编码的遗传算法对其进行求解,通过减少活动物理主机的数量(装箱数量)以实现降低数据中心能耗的目标;在算法迭代过程的交叉和变异等阶段,设计了多种启发优化策略提升子代染色体的适应度,从而提高算法的节能性能和加快迭代收敛的速度;通过仿真实验,在收敛速度和求解性能等方面将提出的算法与传统的节能遗传算法进行对比,实验结果表明:提出的算法能够有效地减少数据中心的能耗,在节能性能和求解收敛速度方面均优于其他算法。 展开更多
关键词 虚拟机放置 节能 分组遗传算法 装箱问题 数据中心
下载PDF
递归型数据中心网络上g-额外连通度及容错单播算法研究
20
作者 伊雯雯 王喜 张书奎 《计算机应用与软件》 北大核心 2024年第1期261-268,290,共9页
数据中心网络的研究是近几年兴起的热点。与传统的树型数据中心网络相比,递归型数据中心网络具有更好的容错性和可扩展性。部署于n-口交换机上的k-维递归型完全图网络可以表示为Xk,n,σ表示图中任意顶点与同维度其他子图相连接的边数。... 数据中心网络的研究是近几年兴起的热点。与传统的树型数据中心网络相比,递归型数据中心网络具有更好的容错性和可扩展性。部署于n-口交换机上的k-维递归型完全图网络可以表示为Xk,n,σ表示图中任意顶点与同维度其他子图相连接的边数。在实际情况中,网络的额外连通度相较于传统的连通度能够更准确地衡量一个网络的容错性。证明当k≥3,n≥3,σ∈{1,n-1}且0≤g≤2时,Xk,n的g-额外连通度为(g+1)(kσ-1)+n,这一结果接近于其连通度的g+1倍。进一步,提出基于该情形下的容错单播算法,并证明了该算法的时间复杂度和在最坏情况下Xk,n中任意两点间构造出路径长度的上界。通过模拟仿真实验,验证了该算法在执行效率上优于广度优先和深度优先搜索算法,且算法具有较好的容错性。 展开更多
关键词 递归型数据中心网络 容错性 额外连通度 容错单播算法 算法分析
下载PDF
上一页 1 2 68 下一页 到第
使用帮助 返回顶部