水资源大系统优化分配模型

通过对城市工业用水系统的分析研究,采用系统工程理论和方法建立了水资源的大系统优化分配模型,并用经典大系统理论Dantzig-Wolfe原理进行求解,运行结果表明：该模型具有很好的实用性,运用它可成功地解决某市800多家工业用水户的水资源优化分配问题。     

列生成解大规模NP-hard整数与组合优化问题

本文描述了列生成算法框架,特别用应用实例广义分配问题(GAP)和带能力约束的批量问题(CLSP)说明了该算法的实现.最后得出结论列生成算法是一种非常优秀而高效的算法.     

钢铁企业全流程物流优化问题的建模及分支——定价算法

研究了钢铁企业的全流程物流优化问题, 该问题在确保全流程各个工序机组产能和库存能力限制以及满足客户需求的前提下, 决策炼钢、连铸、热轧及冷轧工序间的物料流向和流量, 最小化物流成本、产能损失及库存费用. 为该问题建立了混合整数规划(Mixed integer programming, MIP)模型. 在问题求解中, 首先对MIP模型进行了Dantzig-Wolfe分解, 得到一个结构相对简单但列变量数目非常多的主问题和四个描述列向量空间的子问题. 然后, 从一个包含部分列变量的限制主问题出发, 通过子问题和主问题之间的迭代来获取主问题线性松弛的最优解. 最后, 将列生成同分支—定界相结合, 即分支—定价算法, 以获取原问题的整数最优解. 对某钢铁企业的实际生产数据扩展的随机算例进行仿真实验, 结果显示所提出的算法能够在合理计算时间内获得最优解或次优解.     

基于信息物理融合系统的水资源分配模型研究

为了提高建筑环境水资源优化分配这一目标,提出一种基于语义服务、多智能体和CPS(Cyber-Physical Systems)系统的水资源分配模型。模型中将语义服务与智能体相结合,利用语义转换的机理分析外界环境信息并提取可利用的目标信息,为粒子群决策算法提供数据来源,以此来实现决策目标的最优化处理,由多智能体对硬件设施进行控制。通过水资源分配模型的建立与试验性应用,论证了在资源优化分配中,CPS系统下的语义智能体结构与粒子群算法的结合对水资源系统调度的稳定性、决策性和速度等方面有进一步的提高。     

基于列生成算法求解动态库存板坯分配问题

针对钢铁企业中遇到的动态库存板坯分配问题进行了研究。建立了一个0-1整数规划数学模型,该模型的目标是最小化板坯与合同规格差异费用以及板坯在库停留所产生的库存成本费用之和。根据问题特点,使用Danzig-Wolfe策略将这个模型分解为一个带有集划分约束的主问题和一个具有背包特征约束的价格子问题,开发了分支价格算法进行求解。计算结果表明所开发的分支价格算法能够最优求解生产实际问题。     

一种并行Crawler系统中的URL分配算法设计

研究了分布式体系结构下的并行Crawler采集模型,分析了各组件的功能及各Cmwler在并行搜索时,为保证系统的负载均衡而应遵循的基本规则,并提出了一种基于散列(hash)的URL的调度算法。     

基于散列查找的数据包分流算法研究

随着Internet规模的不断扩大与应用技术的不断进步,越来越多的业务需要对数据包进行实时、快速的分类,对数据包分类算法的研究具有重要的现实意义。提出了一种快速的数据包分流算法,采用了散列算法的基本思想,并引入了流的局部性原理加速散列查找的过程,分析表明,该算法具有良好的时间复杂度和空间复杂度,可以实现快速的分流。     

考虑多车场出退勤的城轨交通乘务任务配对模型及算法

针对多个出退勤车场的城市轨道交通线路,研究乘务任务配对问题的数学模型和算法,在满足各车场出退勤任务守恒的前提下,尽可能提高整体值乘效率.首先,考虑出退勤约束、轮换约束、用餐约束和工作量约束,构建任务段衔接网络有向图,并设计广度搜索算法搜寻满足各班种要求的候选任务池.然后,在此基础上,以乘务总值乘费用最小为目标,构建乘务任务配对问题的集覆盖模型.接着,为了提高大规模问题的求解效率,设计基于列生成思想的启发式求解算法.最后,以南昌地铁1号线为例,通过实例验证发现:所提出方法能够合理安排早班和夜班任务的出、回场方式,很好地满足了各车场夜、早任务守恒需求;相对于现行方案,有效减少了两个乘务任务,且任务段平均衔接时间减少了1分17秒;所提出模型和算法能够满足多车场出退勤需求,且保证了值乘效率,能够为实际运营提供决策支持.     

冲裁件条料最优四块剪切下料方案的生成算法

讨论冲裁件条料剪切下料方案的设计问题。下料方案由一组排样方式组成。首先构造一种生成条料最优四块排样方式的背包算法,然后采用基于列生成的线性规划算法迭代调用上述背包算法,每次都根据生产成本最小的原则改善目标函数并确定各种冲裁件的当前价值,按照当前价值生成一个新的排样方式,最后选择最优的一组排样方式组成下料方案。采用例题将该排样方式生成算法和文献中多段排样方式生成算法进行比较,实验计算结果表明,该算法得到的排样方式排样价值较高。最后通过文献中实例的下料方案求解,可以看出该算法解决实际下料问题是有效的。     

导弹并行测试系统优化模型与性能评价

并行测试是一代测试(NxTest)的关键技术之一,其核心是测试任务调度.基于此,在改进的蚁群算法基础上提出并行测试任务调度方法,获得测试任务最优调度序列,Matlab仿真结果证明了该方法的有效性.采用赋时有色Petri网对并行测试系统进行建模,并基于线性代数的方法验证模型结构的有界性、守恒性、活性和公平性.性能分析结果...     

大系统的模型简化

本文对大系统的数学模型简化方法进行了综述,计归纳为五个主要降阶方法:集结法、摄动法、积分平方误差法、Padé近似法及Routh近似法;并加以比较、评论和展望.附有一个三阶系统用多种方法计算的简化模型及其性能指标的数字实例.     

关于校园网大规模改造的系统设计

本文首先就我院校园网改造设计建设的相关知识、技术要求作了必要的介绍,然后重点就综合设计方案的多方面展开论述,并给出了实施方案和部分设备的选型,由于基于实际的工程建设,因此有一定的借鉴参考作用。     

Performance Analysis of Resource Selection Schemes for a Large Scale Video-on-Demand System

The designers of a large scale video-on-demand system face an optimization problem of deciding how to assign movies to multiple disks (servers) such that the request blocking probability is minimized subject to capacity constraints. To solve this problem, it is essential to develop scalable and accurate analytical means to evaluate the blocking performance of the system for a given file assignment. The performance analysis is made more complicated by the fact that the request blocking probability depends also on how disks are selected to serve user requests for multicopy movies. In this paper, we analyze several efficient resource selection schemes. Numerical results demonstrate that our analysis is scalable and sufficiently accurate to support the task of file assignment optimization in such a system.     

利用细化RBAC模型实现大型信息系统的安全访问控制

基于角色的访问控制是一种高效安全的访问控制机制,但是传统的RBAC模型没有提出根据单位特征、功能特征和数据特征来细化控制角色指派的方法。本文结合RBAC模型思想和大型企业信息系统的实际需求对RBAC模型进行改进,在单位、功能、数据等维度对模型进行了细化,并给出了实例应用,有效地解决了大型企业信息系统的安全访问控制难以细化的问题。     

利用细化RBAC模型实现大型信息系统的安全访问控制

基于角色的访问控制是一种高效安全的访问控制机制，但是传统的KBAC模型没有提出根据单位特征、功能特征和数据特征来细化控制角色指派的方法。本文结合KBAC模型思想和大型企业信息系统的实际需求对KBAC模型进行改进，在单位、功能、数据等维度对模型进行了细化。并给出了实例应用，有效地解决了大型企业信息系统的安全访问控制难以细化的问题。     

一类大系统的稳定性

In this paper, We consider the stability of the equalibrium x = 0 of composite systemx = h(x, t)(3)with decomposition Xi= gi (xi,t) fi(x1,..., xr, t)(i = 1,..., r)( 4 )wherext = col (x1(i),...., x), i=1,..., r, n1 ... nr = n,under suitable assumptions for fi and gi, using the method of scalar Lyapunov function, we obtain the conditions under which the equilibrium x = 0 of Eq (3) is asymptotically stable or is unstable respectively.     

大型工业装置的计算机集成系统

提出一个基于集成软件平台的大型工业装置计算机优化控制集成系统，讨论了该系统的构成和各部分功能，以此为基础，开发了一个大型炼油厂常减压蒸馏装置的应用系统，并成功地进行了工业应用。     

一种大卷装带材收卷过程中张力控制的优化设计方法

提出了一种适合高品质、大卷装收卷的控制张力设计方法.首先,介绍了收卷机张力控制的主要结构及其工作原理.再根据弹性力学原理,分析了收卷张力与卷装内应力分布的关系模型.在此基础上,讨论了恒张力收卷、锥度收卷和恒力矩收卷模型,并计算了其卷装的内应力分布情况.最后,提出了一种应用单纯形法进行最优收卷张力求取的方法.实验结果表明...