一种基于进化博弈论的云计算虚拟计算资源配置模型

目前针对云计算的资源配置策略研究多关注于云计算资源提供商状况,研究云计算资源提供商的虚拟资源调度管理策略,可以提高云计算资源的可靠性和资源利用率.本文针对云应用提供商,提出基于进化博弈论的自适应资源配置模型,以性能目标为进化博弈目标,通过该模型得到最优的资源分配策略.对比实验结果显示,本模型能有效减少资源的使用.     

求解柔性Job-shop调度问题的混合粒子群算法

针对柔性Job-shop调度问题,提出了一种混合粒子群算法,该算法对设备分配和工序调度采用不同的编码方法和更新方式,提出了基于设备的初始化算法和基于工件序列的初始化算法来提高PSO初始种群的质量,同时提出了4种不同的邻域结构,分别实现了基于此四种邻域结构的模拟退火搜索算法,将它与粒子群算法进行有效混合来提高粒子群算法的局部搜索能力,实验表明HPSO的有效性.     

基于列生成启发式的单线电动公交车与司机整合调度优化

在考虑电动公交车里程约束与司机连续工作时间和总工作时间约束的基础上,研究单条 公交线路的电动公交车与司机整合调度问题,即将给定时刻表车次分配给电动公交车和司机,同 时,生成车辆运营计划和司机排班计划,设计基于列生成启发式方法求解提出的整合调度问题。 列生成方法用于生成线性松弛最优解,将整个问题分解为一个主问题和两个定价子问题。其中, 主问题从可行车辆行车路径集合和司机车次链集合中选择最优的司机车次链和电动公交车行车 路径,覆盖所有车次,并保证车辆运营计划产生的空驶弧都被司机排班计划覆盖;定价子问题描 述两个基于时空网络的资源约束最短路问题,分别用于生成可行的车辆路径和司机车次链,并设 计深浅算法得到整数可行解。使用合肥市3条公交线路随机生成算例检验提出算法的有效性。     

基于调度优先规则的海工项目并行进度计划编制

通过编制详细的项目进度计划,可降低不可预测风险,提高项目可控性。为实现海工项目的活动调度,优化进度计划,文章基于调度优先规则,针对海工项目活动的并行调度,应用遗传模拟退火算法对给出的四级进度计划进行了优化。首先,根据海洋平台的结构特点对海工项目的四级计划进行编制;其次,给出了项目活动调度的优先规则及并行安排机制;再次,设计了以遗传算法为外层循环,模拟退火算法做内层循环的优化算法;最后,将设计的算法对海工实例进行应用,并实现进度计划的生成。     

无线传感器网络中移动基站调度问题综述

以“微小”为特性的传感器节点,其体积的限制在带来设计上困难的同时,也带来了诸如带宽、能源等多方面的限制,因此,最近的研究者偏向于采用“动态”的因素来应对此问题.论文在简介无线传感器网络特性的基础上,分析与讨论了近期研究者在移动基站调度这一研究热点上,采用的思想与算法,并总结出这些研究各自的优缺点已经可改进之处,从而起到引导深入研究的启发式作用.     

一种随动递进式干油集中润滑系统的设计及应用

针对高速重载运动部件设计了一种能够提供随动润滑的递进式干油集中润滑系统,并为该运动部件选取了合适的润滑脂,在后续的实际运用中取得了良好的效果。     

一种港口用集装箱式应急电站的设计

通过1个工程实例,介绍港口用集装箱式应急电站的机组、低噪声集装箱、配电系统、控制系统、储油系统的设计。这种集成化的设计安装方便,适用于海岛、港口等自备电站项目。     

关于高速铁路调度指挥系统可靠性的探讨

分析了中国高速铁路调度指挥现状.根据复杂大系统理论,将高速铁路调度指挥系统看作串并联系统来探讨系统的可靠性.首先,针对调度系统人员可靠性问题,结合系统可靠性理论,将调度系统看作是不可修复串并联系统,计算调度系统的可靠度,通过可靠度的大小判断系统的可靠性;然后,针对调度系统设备可靠性问题,又将调度系统看作是可修复串并联系统,计算系统的稳态可用度,通过分析稳态可用度的大小来判断调度系统的可靠性;最后,针对调度系统信息传递的可靠性问题,结合工程控制理论,将调度系统假设为一个单输入单输出的线性定常串并联控制系统,采用系统方框图来描述调度系统的信息传递过程,计算出高铁调度系统的信息传递函数,然后求得调度系统的特征方程和特征根,通过分析特征根是否均有负实部来判断系统的稳定性.     

基于同步多样性的公交时刻优化方法

分析了现有公交调度方法中大间隔发车、局部收敛与时间不协调等问题,以最大同时到站次数和最大同时到站车辆数量为优化目标,以末车定时、站点允许排队长度、服务质量、线路服务时间跨度为约束条件,建立了公交时刻优化方法,设计了基于网络选点规则和网络同步规则的求解算法。计算结果表明:当公交网络中存在2条线路与2个站点且发车时间在30min内时,应用提出的方法,在2个站点共产生3次同步,线路1的发车时刻分别为第5、15、20、30min,线路2的发车时刻分别为第0、10、30min;与现有方法相比,同步次数减少1次,发车时刻完全分布于规定时间内,消除了剩余时间,获得了非均匀化的发车间隔,体现了同步的多样性。     

城市主干路路段车速分布特性研究

车速是描述车辆运行状态的基本参数,而掌握城市主干路路段车速分布特性更是许多后续研究的基础。本文以南京市部分主干路调查得到的数据为基础,运用统计学方法,对城市主干路路段车速分布特性进行了研究。首先,通过对车速的分布形式进行拟合,定性分析了不同类型主干路的分布形式;然后,从路段整体、横向两个角度对车速分布的集中趋势和离散程度进行了分析。结果表明,城市主干路路段车速分布的形式主要与车辆行驶时的自由度有关,道路条件以及交通流状态对车速分布的参数值有着不同程度的影响。研究成果将对城市主干路的规划、设计、控制、管理以及评价提供科学依据和数据支持。