一种基于微观经济学的网格资源分配模型

引入微观经济学知识,设计了一种双模式网格资源分配模型.在该模型下,根据供求关系影响提供者资源售价,以售价调节消费者资源占用量,支持提供者与消费者双赢的实现.在网格资源丰富时,采用博弈模式,基于Nash均衡和Pareto最优为消费者确定最优资源占用量,同时为提供者确定最优售价;在网格资源稀缺时,采用竞价模式为消费者分配资源.仿真结果表明,该模型是可行和有效的,具有较好的性能.     

一类具有学习效果的单机排序问题

讨论一类具有学习效果的单机排序问题.在这类问题中,由于学习效果的作用,工件加工时间将逐渐减少.学习效果通过工件正常加工时间的分段线性函数来描述.基于对问题的分析,把目标函数为极小化总惩罚的工期确定问题转化成指派问题,从而得到问题的多项式算法.对于极小化完工时间和与完工时间偏差的双目标问题,其一般情况同样可以转化成指派问题.此外,对于某些特殊情况,给出了极小化最大完工时间问题与完工时间和问题的简便算法.     

基于拓扑化简的多接口无线mesh网络信道分配算法

为了解决多接口无线mesh网络的信道分配问题,提出一种能够适应不同接口数和信道数的对不同网络业务量模式具有通用性的低复杂度算法。基于一种启发式信道分配策略,该算法根据各节点配置的接口数去除多余的链路,使信道分配方案能够充分利用多信道资源。在该文研究的网络场景下,该算法可使信道分配方案的总冲突数持续降低并最终达到0,所得到的最佳方案的网络容量可达到单信道情况的约5倍。引入拓扑结构化简技术改进了多接口无线mesh网络的信道分配算法。     

一种网格计算环境下WDM网路由和波长分配算法

波长路由光网络为网格计算动态提供端到端的专用光路，以满足网格计算应用的数据密集性，提前预留是 网格计算中一种重要资源占用形式。目前波长路由光网络的提前预留研究多是关注用户请求的弹性调度，以缓解 资源碎片影响。从路由和波长分配（RWA）算法缓解资源碎片影响的角度，分析了提前预留中RWA算法的特殊 性，在已有路由和波长分配问题上增加了时间向量因素，并提出了最少资源碎片聚集（L-RFC）算法，引入了时间向 量上的资源碎片影响因子作为波长分配权衡因素，将资源碎片影响分散在不同波长上。仿真证明，该算法即降低 了阻塞     

一种求解交通图最短路径的方案

利用图论中Dijkstra算法，提出了一种求解交通图最短路径的方案．该方案可以实现全国范围内任意两个主要城市之间的最短路径的求解。     

基于闭合环路的自适应区域控制系统

研究SCOOT系统和SCATS系统性能优缺点,根据我国城市道路网系统的结构特点,设计了一种基于闭合环路的自适应区域控制系统.该系统以路网中的闭合环路作为控制子区,应用信号参数优化模型计算参数组合,对不同闭合环路进行协调控制形成预选方案,通过系统设定的面控率进行判断、选择,确定最终信号控制方案.通过实例验算结果表明本文设计的控制系统能有效的减少区域交通车辆总延误、减少停车次数,起到调节交通流、缓解交通拥堵、提高道路利用率的作用.     

基于粒子群算法的城市单交叉口信号控制

在简要介绍基本PSO算法的基础上，提出一种在速度变迁公式中增加用组内的局部最优值未指导飞行的项的改进算法，并将其运用到单交叉路口的信号控制。通过对本周期及前一个周期的车流量进行实时测量，采用一个周期的滞留车流量评估，从而确定一周期的相位配时方案，最终以路口各周期滞留车辆量的变化作为控制性能评价。采用Matlab语言编程进行实时仿真实验，仿真验证了此算法对交叉路信号控制的有效性。     

不完全能控系统极点配置算法的实现

极点配置是以状态方程为基础的状态反馈综合法的重要方法。它的基本思想是通过零极点重新配置,达到改善系统性能指标的目的。但现有的算法都要求系统状态完全能控。没有可直接用于不完全能控系统极点配置的算法。为解决这个问题,分析了状态不完全能控系统的性质,讨论了系统镇定问题,利用完全能控系统极点配置的算法,提出了状态不完全能控系统极点配置的算法,并给出了实现程序,取得了预期的功能。     

区域交通枢纽敏感性有限元分析模型

在二维连续空间多类型平衡配流模型的基础上,采用三角形单元有限元离散方法,建立了区域交通枢纽设施敏感性分析的一般模型,并给出了常用指标的敏感性计算公式.利用本模型,对珠江三角洲区域内的各大机场航空客流分布相对于通关费用的敏感性进行了分析.分析结果表明,所提出的方法是区域交通系统敏感性分析的有效方法.     

模糊信息系统上的粗糙约简

:基于粗糙集理论和模糊等价关系,提出了模糊信息系统(FISs)在不同粒度划分上的知识约简方法和属性重要性度量.这些约简利用了2个水平划分参数(或对象相似度)α、β,其中相对约简与属性重要性度量采用了决策类的水平集正区域公式.利用水平集粗糙成员函数得到分布约简与分配约简方法,它们扩展了Pawlak信息系统(PISs)上的属性约简方法,解决了FISs上的知识获取与特征选择问题.同时,基于不同粒度下的等价类,给出了FISs上可辨识属性矩阵、分布约简和分配约简的辨识公式,克服了经典方法在FISs上的不适用性.示例结果表明,在不同粒度空间上,这些约简方法产生了与全部属性具有最大程度分辨能力和规则置信度的属性子集.