高级综合中分配的一种新方法——最小生命周期边缘算法

提出了高级综合中最小生命周期的分配算法，通过对存储和功能单元分配的统筹考虑，使分配达到了很好的效果，采用变量生命周期前端和末端交替选取的的迭代方法，理论和实例上对于只有一种功能单元类型的ＣＤＦＧ提高了算法速度和分配效果。     

一种引入互斥关系的功能单元分配算法

为使条件分支数据通道中功能单元的分配结果得到进一步优化,在数据流图操作相容性分析中引入操作间互斥关系,并构建基于图论的分配模型.使用团划分算法在该模型上进行功能单元分配,同时提出一种针对功能单元分配问题的团划分启发式方法.不仅提高了团划分算法求解功能单元分配问题的计算结果一致性,而且使算法的收敛速度得以提高.根据实验结果,该算法得到的数据通道中所需功能单元平均减少了41%,同时执行速度加快了50%.     

异构环境下基于任务交互图的调度算法

针对异构环境下任务图为TIG（task interaction graph）的问题，利用松弛标记法善于利用邻居属性处理大量约束的特点，提出一种任务调度算法．算法把任务看作目标对象，处理器单元看作待分配标记，根据对象间所有可能关系，逐渐排除不相关的处理器单元，选择计算和通信综合性能较好的处理器单元．在兼顾任务执行的计算和通信需求的情况下，能够合理分配资源、提高处理速度、缩短整个应用程序的执行时间．实验结果与用穷举法得出的最优结果比较显示，本算法能较理想地解决异构环境下基于任务交互图的调度问题．     

生命周期不等条件下的约束资本预算优化模型及算法

给出了约束资本预算优化模型的一般数学表达式．根据詹姆斯·范霍恩的共同生命周期法的理论，提出了一种对不同生命周期项目组合的约束资本预算优化的新算法．通过算例，说明了新算法与原有算法的差别，结果表明新算法具有更为优化的特征．     

用模拟程序评价CCGC＋＋性能

研究供Ｃ＋＋语言用的编译程序协作的ＧＣ，称为ＣＣＧＣ＋＋．开发了一种参数化变异模拟程序Ｓｉｍｕｔａｔｅ以研究无用单元产生和回收的运作情况．其参数包括改变分配算法、ＧＣ算法、动态存贮区大小、程序寿命等，并模拟分析了对Ｃ＋＋语言修改的影响     

一种高效稳态型遗传算法结构

提出了一种高效率的稳态型遗传算法结构,使每代种群中需处理的码链数不超过种群规模的１／３,而且优良码链的选择与劣质码链的淘汰同时完成,提高了计算工作效率．该算法结构已用于一个数字集成电路高层综合系统中,作为优化操作调度和功能单元分配的工具．经用不同规模的实例运行,证实本文算法结构是正确而有效的．     

常用塑料材料生命周期能耗计算分析

对塑料材料的生命周期能耗算法进行分析研究，认为在塑料材料生命周期能耗评价时，其能耗应包括生产原料的能量；多产品联产过程的能耗应按所有可用产品均摊；应考虑回收再生率、加工成材率和加工能耗对塑料材料能耗的影响．提出了塑料材料生命周期能耗的新算法．并对国内建筑常用塑料制品的材料生命周期能耗进行了计算，结果表明：PVC-U塑料窗框、PVC-U管、PP-R管和PE-X管的材料生命周期能耗分别为：1．18tce／t、1．46tce／t、1．81tce／t、3．43tce／t．     

基于车载自组织网络的数据和能量协同路由算法

针对车载自组织网络中路边单元具有较高碳足迹和部署成本的问题, 提出一种车载自组织网络中数据与能量协同的路由算法, 通过路边单元间的能量合作及路边单元与下行车辆能量传输的方法, 实现网络生命周期最大化. 其中路边单元节点可从自然界和车辆中收集能量, 并通过能量协作将路边单元节点获得的部分能量传输给邻居路边单元节点. 通过分析数据速率、 传输功率和能量传输, 解决了能量和数据路由中最大网络生命周期的问题, 确定了能量和数据路由联合优化策略的必要条件, 并基于分布式Lagrange-Newton迭 代算法更新数据流、 能量流和功率控制, 使算法能更快地收敛到最优操作点. 实验结果表明, 在车载自组织网络中的能量合作框架可有效改善网络生命周期.     

基于车载自组织网络的数据和能量协同路由算法

针对车载自组织网络中路边单元具有较高碳足迹和部署成本的问题, 提出一种车载自组织网络中数据与能量协同的路由算法, 通过路边单元间的能量合作及路边单元与下行车辆能量传输的方法, 实现网络生命周期最大化. 其中路边单元节点可从自然界和车辆中收集能量, 并通过能量协作将路边单元节点获得的部分能量传输给邻居路边单元节点. 通过分析数据速率、 传输功率和能量传输, 解决了能量和数据路由中最大网络生命周期的问题, 确定了能量和数据路由联合优化策略的必要条件, 并基于分布式Lagrange-Newton迭 代算法更新数据流、 能量流和功率控制, 使算法能更快地收敛到最优操作点. 实验结果表明, 在车载自组织网络中的能量合作框架可有效改善网络生命周期.     

一种新型带宽公平分配算法

为了有效地解决个别大流量数据流所造成的不合理带宽占用问题，提出了一种用于路由器的对带宽进行公平分配的流量标记缓冲管理(TMBM)算法．该算法由流量分类标记算法和缓冲管理算法组成，它将每一个数据包归属到数据流，根据每种数据流发送的累计数据包进行数据流分类，按照分类的结果和该类数据流对先进先出(FIFO)缓冲区的利用情况，由缓冲管理算法来确定对该数据流的带宽分配．在不同流量组合的情况下对该算法进行了仿真，结果表明：在各种情况下它都可以达到公平的带宽分配效果，性能比Drop—Tail、RED和DRR等算法优异．     

可再生材料生命周期能耗算法研究

对可再生材料生命周期能耗算法进行研究，认为应考虑再生率对可再生材料能耗的影响，再生率由材料可回收率和再生损耗来确定；再生材料的能耗应按其使用寿命期分摊其原生能耗；材料生命周期能耗应考虑成型加工能耗和加工成材率的影响．提出了可再生材料生命周期能耗的新算法．对我国建筑常用金属材料生命周期能耗进行计算分析，结果表明型钢、钢筋、不锈钢管、铜管、铝型材的综合能耗值分别为1．17tce／t、1．47tce／t、2．3tce／t、2．85tce／t、4．43tce／t．     

一种使用双簇首的分簇路由协议的研究

高效地使用资源和延长网络的生命周期是传感器网络中高效路由协议应考虑的很重要的问题．本文提出一种能解决以上两种问题的新算法，即在算法中使用双簇首，可以减少任何形式的流行算法的使用，因而节约了许多资源并且使得路由发现更容易．实验结果表明使用双簇首极大地减少了路由发现过程中的信息开销并且延长了网络的生命周期．     

专适用于城市道路网络的交通均衡分配算法

已有的均衡分配理论中的阻抗公式不包含车流在交叉口的延误，其研究成果并不真正适用于城市道路网络．在基于新的交叉口分流向延误的最短路径算法和均衡分配模型上，探讨了专适用于城市道路网络的交通均衡分配算法，证明了模型的目标函数是凸函数．该算法采用Frank-Wolfe算法的思路设计．最后，给出了计算实例．     

基于流分类技术的MPLS协议数据转发研究

针对MPLS协议的数据转发问题，研究了MPLS协议数据转发单元中的各个模块的作用，详细介绍了分类器和转发器的功能．提出了一种新的流分类算法，应用到分类器当中，可大大提高分类的效率．     

多用户OFDM系统的子载波分配算法

自适应分配技术的应用能优化多用户正交频分复用系统功率的使用．文中在对功率最优化问题进行分析后，提出了一种基于用户速率和信道特性的子载波分配算法．该算法不需要另外计算最终分配给各用户的子载波数，其分配过程包括基本分配和剩余分配两个步骤．在基本分配中保证各用户数据能被及时发送，在剩余分配过程中，以减小各用户所需的发射功率可达到最小值为原则进行子载波分配．仿真结果表明，该算法能有效降低系统的发射功率．     

信道信息误差对多用户分集影响方面的两个问题的研究

本文在一些理想化条件下，借助仿真手段研究了与多用户分集相关的两个问题，一是信道信息误差对用户分配和速率分配的影响各有什么不同；二是系统吞吐量同信道分配单元大小的关系．结果表明，信道信息误差对系统吞吐量的影响主要是因为速率选择错误的原因，错选用户这一因素的影响相对较小；同时，信道分配单元也不是越小越好，适当提高分配单元的大小可以在一定程度上减轻信道信息误差的影响．     

基于服务质量的动态资源分配算法

在网络虚拟化过程中,当前大多数物理资源分配算法,主要考虑了资源利用率和网络收益,而忽略了虚拟网络请求的服务质量,从而在不同用户之间造成不公平。针对该问题,提出基于服务质量的动态资源分配算法。该算法在空闲时频资源非连续情况下,只有当虚拟网络请求的生命周期足够长,满足重分配影响因子情况下,才优先为资源量小的虚拟网络请求重分配物理资源;在空闲时频资源连续情况下,综合考虑优先级、时间容忍和网络收益因素影响,为虚拟网络请求分配相适应的物理资源。仿真结果表明,该算法相对于传统基于生命周期的动态资源分配算法和贪婪动态分配,在实现物理资源高效利用的前提下,不但保障了虚拟网络请求的服务质量,而且降低了该算法的运行时间。     

一种再增强模糊神经网络控制器的建立

利用模糊控制的推理功能使神经网络得以简化，减少了学习单元的数量，提高了收敛速度．利用神经网络的并行特点使模糊控制表更容易实现，利用ＢＰ算法为自适应模糊控制提供了一种通用的规则再增强自适应算法．仿真验证了这种再增强模糊神经网络控制器的合理性．     

自然单元法原理与三维算法实现

自然单元法是一种新兴的无网格数值计算方法，其实质是基于自然相邻插值(C^∞)的伽辽金法．文中推导了基于Lasserre凸多面体体积公式的三维自然邻结点坐标及其导数的算法，给出了三维自然单元法算法的流程图．该算法实际上可以用于任意维数的自然单元法计算．对于Lasserre算法带来的多余约束问题，提出了2种可行的解决算法．经验证算例，三维自然单元法的计算结果精度同六面体单元有限元法相当．     

基于遗传算法的复杂系统可靠度和冗余数设计分配优化

研究了复杂系统可靠度和冗余数分配优化问题，给出了子系统单元件可靠度指标和冗余个数一体化并发设计问题的提法；将遗传算法应用于求解系统可靠度优化配置问题，建立了优化配置子系统单元可靠度和冗余数的优化方法，具体设计优化了一复杂系统的可靠度分配问题，结果表明本文的问题描述合理，算法有效可行。