二部图最大权匹配的符号ADD算法

利用代数决策图ADD数据结构，在KM算法基础上，提出了一种二部图最大权匹配的符号ADD算法。该算法引入优先函数概念，将传统的匹配选择转化成布尔运算，“并行”地搜索匹配集合。实验结果表明：与传统算法相比，该算法可以改善问题的状态空间复杂度。     

基于模拟退火算法旅行商问题的并行实现

旅行商问题属于ＮＰ难题，不存在多项式时间的算法。提出一个基于模拟退火算法求解旅行商问题的算法，并在并行设计环境Ｍｕｌｔｉ－ｐａｓｃａｌ中加以实现。     

Robinson算子的并行计算

通过对图像边缘检测方法中Ｒｏｂｉｎｓｏｎ算子的研究，提出计算Ｒｏｂｉｎｓｏｎ算子检测图像边缘的快速算法和并行算法，在并行虚拟环境ＰＶＭ中实现了用Ｒｏｂｉｎｓｏｎ算子检测图像边缘的并行计算，为大规模图像处理的并行算法在ＰＶＭ环境中的实现进行了有益的探索．     

二部图最大权匹配的符号ADD算法

利用代数决策图ADD数据结构,在KM算法基础上,提出了一种二部图最大权匹配的符号ADD算法。该算法引入优先函数概念,将传统的匹配选择转化成布尔运算,"并行"地搜索匹配集合。实验结果表明:与传统算法相比,该算法可以改善问题的状态空间复杂度。     

Robinson算子的并行计算

通过对图像边缘检测方法中Ｒｏｂｉｎｓｏｎ算子的研究，提出计算Ｒｏｂｉｎｓｏｎ算子检测图像边缘的快速算法和并行算法，在并行虚拟环境ＰＶＭ中实现了用Ｒｏｂｉｎｓｏｎ算子检测图像边缘的并行计算，为大规模图像处理的并行算法在ＰＶＭ环境中的实现进行了有益的探索。     

基于RMDM的双臂自由飞行空间机器人姿态控制算法

在Ｄｕｂｏｗｓｋｙ提出的增强干扰图基础上，提出了一个新的受限最小干扰图ＲＭＤＭ的计算方法，以减少计算ＥＤＭ图所需的时间和存储ＥＤＭ图所需的空间，并在此基础上，提出了基于ＲＭＤＭ图的姿态控制算法。这种姿 态控制方法可以保证机器人的本体净 机械手的运动过程中保持不变。     

基于Transputer并行网络的结构测试算法及实现

基于Ｔｒａｎｓｐｕｔｅｒ并行网络，给出了一种测试并行结构的算法。该算法用堆栈作为核心数据结构，采用类似于图的深度优先搜索遍历方式，快速而准确地测试出各种Ｔｒａｎｓｐｕｔｅｒ并行网络的结构。该算法的实现对硬件调试者在其调试过程中及对用户或编程员在其软件调试过程中都有着十分重要的意义。     

在并行分布式图匹配方案中的分割算法实现

描述了在并行分布式图匹配算法中的子图分割算法。通过寻找一个相关矩阵进行图变换,从而使这种分割容易而且有效。同时,这种分割降低了相互关联的复杂性,提高了并行机并行运算的效率。     

基于可重构多处理器系统的AOE网问题的并行算法

研究了基于三维Ｍｅｓｈ连接的可重构总线处理器系统的ＡＯＥ网问题的并行算法。提出了ＡＯＥ网中拓扑排序问题和关键路径问题并行求解的有效算法，并且证明了其时间复杂性为Ｏ。     

实对称三角矩阵特征值的一种并行算法及实现

给出了基于二分法求实对称三对角矩阵特征值的一种并行算法及实现方案,它适合于ＭＥＳＨ结合的分布式并行计算机的计算。虚拟环境（Ｐａｒａｌｌｅｒ Ｖｉｒｔｕａｌ Ｍａｃｈｉｎｅ,简称ＰＶＭ）及大规模并行处理机（Ｍａｓｓｉｖｅｌｙ Ｐａｒａｌｌｅｌ Ｐｒｏｃｅｓｓｉｎｇ,简称ＭＰＰ）下实验结果表明,该算法具有较好的并行性及较高的加速比。     

双向图覆盖的启发式离散度求解

为了解决大容量存贮器制造过程中因各种原因造成的成品率低的问题，或并行阵列中的容错重组问题，一般采用冗余修复的方法．该问题一般被归结为双向图的覆盖问题，且其复杂度被证明为ＮＰ．为加快求解速度，可以采用启发式算法求解．本文提出一种新的启发式算法求解，可以降低该问题的复杂度，提高修复效率．     

相控阵雷达搜索和跟踪资源博弈分配策略

为了解决搜索和跟踪（SAT）资源分配（RA）实时性的问题,提出博弈论视角下的资源分配策略. 建立搜索与跟踪的系统模型,将SATRA建模为非合作博弈问题,将模型中搜索子空域和跟踪多目标间的资源分配问题看作合作博弈关系,利用Shapley值完成相应资源的分配,给出纳什均衡求解的双目标优化模型;为了快速找到符合决策者偏好的分配解,将双目标优化模型通过动态加权的理想点法转化为单目标优化问题,提出并行混合遗传粒子群优化（PHGAPSO）算法求解上述优化问题最优分配方案,仿真验证了博弈分配策略的有效性和先进性以及混合算法性能的优越性. 在相同的条件下,与帕累托双目标优化方法进行对比. 实验结果表明,博弈论的方法具有更高的灵活性,平均搜索信噪比提高了1.02%,平均跟踪目标误差降低了1.55%.     

基于图论的动态频谱分配策略

针对颜色敏感图论着色频谱分配算法一般只应用于静态网络的问题,基于频谱分配的图论模型及颜色敏感图论着色频谱分配原理,提出了一种改进的最大化系统总收益规则下的动态频谱分配算法,并进行了仿真实验,对比分析了原有算法与新算法的性能.仿真结果表明,改进的算法虽然使认知网络总效益有所下降,但大幅度减少了时间开销,提高了系统的时效性.     

Fair resource allocation algorithm for the smart TV system

In order to address the resource allocation problem of the smart TV system, a resource allocation algorithm based on the nonlinear elastic task model is proposed. First, we define fairness of QoS levels and describe the fair resource allocation problem of the smart TV system. Then, based on the nonlinear elastic task model, a fixed-point iteration method is used to solve the resource allocation problem and a sufficient condition for the convergence of the method is derived. Finally, nonlinear elastic task model is applied to the adaptive fair sharing controller. Simulation results show that the proposed algorithm can obtain fair resource allocation with a faster convergence speed than existing algorithms.     

Resource allocation scheme for video transmissions in cognitive radio networks

Considering SUs with multiple radios, this paper discusses the cross-layer resource allocation problem for video transmissions in cognitive radio networks. Because of the coupling relationship between radio and channel, this paper proposes a new conflict graph based on the link-radio-channel, and models the resource allocation problem into an optimization problem. The constraints ensure the conflict-free and interference-free video transmissions, and provide flow routing and rate allocation for video services based on the feature of scalable video coding streams. The objective function achieves the network-level throughput maximization with fairness consideration. Simulation results show that the multi-radio transmission could gain a higher throughput. Also, the proposed scheme could provide fairness resource allocation, and use resource efficiently based on the feature of video services.     

移动网络SFC部署与计算资源分配联合算法

在网络功能虚拟化的移动核心网中,提出了一种基于服务功能链（SFC）部署与计算资源分配联合算法.首先考虑SFC中虚拟网络功能（VNF）计算资源分配对处理时延的影响,建立SFC部署与计算资源分配联合优化问题,实现SFC的部署成本和端到端时延加权和的最小化.其次,为了求解所提优化问题,利用多智能体深度确定性策略梯度算法,从SFC各VNF的历史数据中学习策略指导即时的通用服务器节点选择和计算资源分配,提出了相应的SFC部署与计算资源分配联合算法.仿真结果表明,所提算法可以在保证SFC的服务质量需求的条件下实现部署成本和端到端时延的有效权衡.     

一种软件过程中活动序列的资源分配与规划算法

在软件过程模型中,活动的规划问题是把人员和资源合理地分配给活动与活动序列并且使得活动序列能够按期完成.这里用集合与关系的方法,分析并且形式化描述了活动、角色和资源之间的联系,提出了用图连通的算法来求解活动之间并行或者串行的关系,又提出一种两级规划的遗传算法解决活动序列分配人员、资源和优化的问题.通过仿真实验证实了算法能够有效解决资源分配与活动规划问题.     

Efficient and fair resource allocation in downlink OFDMA systems

A resource allocation problem considering both efficiency and fairness in orthogonal frequency division multiple access (OFDMA) systems is studied. According to the optimality conditions, a downlink resource allocation algorithm consisting of subcarrier assignment and power allocation is proposed. By adjusting the tradeoff coefficient, the proposed algorithm can achieve different levels of compromise between efficiency and fairness. The well-known classic resource allocation policies such as sum-rate maximization algorithm, proportional fairness algorithm and max-min algorithm are all special cases of the proposed algorithm. Simulation results show that the compromise between efficiency and fairness can be continuously adjusted according to system requirements.     

面向链接的资源分配与QoS保障联合跨层算法

为了在无线蜂窝网络中向各物理链路上具有不同速率以及延时要求的多条数据链接提供最优化的资源分配以及服务质量(QoS)保障,设计了一种面向链接的资源分配与QoS保障联合算法.基于跨层设计思想,将目标建模为接入控制、速率分配以及资源分配3个子问题.来自物理层的信道状态信息、来自媒体接入控制（MAC）层的队列状态信息、来自应用层的速率及延时请求信息在系统模型中得到了综合的考虑.子问题可以分别通过贪婪算法及凸规划算法顺序地进行求解,从而得出每条数据链接上最优的资源及功率分配值,而这些结果将通过特定的接口反馈到各个层次模块中去.仿真结果表明,该算法能够解决模型面临的问题,并且比层次式协议栈中的算法更加有效地利用了网络资源