基于一种公平性的智能电视系统资源分配算法研究

本文着重介绍了DRF算法在嵌入式智能电视系统多资源公平分配中的具体应用情况,旨在通过DRF分配,使用户支配资源趋于均衡,以此提高系统性能,优化用户体验.     

Gaussian process assisted coevolutionary estimation of distribution algorithm for computationally expensive problems

In order to reduce the computation of complex problems, a new surrogate-assisted estimation of distribution algorithm with Gaussian process was proposed. Coevolution was used in dual populations which evolved in parallel. The search space was projected into multiple subspaces and searched by sub-populations. Also, the whole space was exploited by the other population which exchanges information with the sub-populations. In order to make the evolutionary course efficient, multivariate Gaussian model and Gaussian mixture model were used in both populations separately to estimate the distribution of individuals and reproduce new generations. For the surrogate model, Gaussian process was combined with the algorithm which predicted variance of the predictions. The results on six benchmark functions show that the new algorithm performs better than other surrogate-model based algorithms and the computation complexity is only 10% of the original estimation of distribution algorithm.     

VB编程实现静态多路径交通分配

静态多路径交通分配法由于效果较好,算法清晰,易于在计算机上实现等特点,因而在实际交通分配中得到了普遍的采用.但该方法在计算中,存在输入输出数据量大,结果不易保存的问题.针对此问题,采用VB软件编程,通过算法和设计新颖的输入输出界面,有效地解决了问题.     

一种改进的基于动态反馈的负载均衡算法

负载均衡是集群系统研究的一个重要问题,负载均衡算法是集群任务分配的核心,介绍了LVS中的负载均衡算法,讨论了常用算法的不足,在分析这些算法各自优缺点的基础上,提出了一种改进的基于反馈的负载均衡算法,算法引入一个负载容余参数以更准确地描述集群节点的负载状况,在考虑服务节点真实负载,处理能力的基础上,尽量简化负载均衡器的任务分配算法.测试结果显示该算法优于静态算法.     

结合垂直通孔分配的层次式三维混合布局算法

采用层次式方法,分而治之,减小了电路的设计规模,非常适用于大规模的混合模式布局,并且在布局阶段结合了垂直通孔的分配问题.布局阶段的通孔分配问题不仅使得三维布局问题得以简化,而且为布线做好了准备,减少了后面的调整,是布线阶段垂直通孔分配问题的良好指导.提出了2种垂直通孔分配算法:比较精确的匈牙利近似算法;比较快速的邻域搜索方法.将这2种算法与层次式三维混合模式布局流程紧密结合,有效地解决了三维混合模式布局问题.     

面向自顶向下协同装配设计的任务规划研究

分析了产品自顶向下协同装配设计的特点,以及其设计任务规划对产品设计周期和设计效率的影响,研究了任务规划方案,主要包括任务分组和任务组分配.任务分组根据设计组工作量尽可能均衡和任务组内任务应具有较高关联耦合度两个原则,给出了分组遗传算法.根据任务组的关键度和设计组的综合能力,提出了任务组分配算法.以牛头刨床自顶向下协同装配设计为例,验证了任务分组和任务组分配算法的可行性与有效性.     

自动化加工设备的刀具分组分配方法

在自动化加工系统中,根据零件的加工工艺过程要求和作业计划给各个加工设备分配刀具是刀具管理的重要内容.提出一种基于经验和知识判断算法的启发式刀具分组分配算法.该方法将加工系统所要加工的零件和所要使用的刀具同时进行分组,对每组零件配备一组刀具,从而减少了加工系统的刀具库存量和配送、安装、调整次数.     

多物理数值模拟中一种有效的并行耦合方法

在实现多物理并行数值耦合模拟中,需要处理多个物理过程之间网格、并行区域分解的差异.针对该同题,该文基于三维流体力学与激光传播耦合的并行数值模拟,提出了一种实用的并行耦合方法:引入辅助状态将本地插值与通信相分离;构建并行耦合图并定义主导属性,以确定过程间传输的最小数据集合;提供并行数据重分配算法来完成通信.并行数值结果表明:该方法是有效的,在64台处理机上使整体程序获得50.07的加速比.     

基于效用公平的多用户下行OFDM系统机会调度

基于对单信道系统中效用公平机会调度的研究,提出了一种多用户下行OFDM多载波系统中的调度方案.该方案充分利用信道的时变和频率选择特性,由参数更新和调度决策两个模块组成:参数更新模块根据调度结果更新控制参数;调度决策模块根据所有用户的信道信息和参数更新模块输出的公平性控制参数决定该时隙每个用户使用哪些子载波.仿真结果表明,参数选取合适时,所提的简单调度方案能够在保证效用公平性的前提下,达到比复杂的Max-Min子裁波分配算法更好的系统性能.     

一种控制网关流量的控制器设计

提出扶持共享带宽的双令牌桶流量分配算法.基于此算法,设计了对网络服务监控网关中的流量控制所涉及的分类、过滤、限制等.