摘要：针对原来以虚拟机为中心的放置策略中层次扁平、结构复杂等问题,使用一种基于包簇映射的虚拟机分配框架,目标是最大限度地降低所有物理机的总能耗。为了快速找到最优或近似最优解,在包簇映射框架的基础上,建立一个有效的能源模型,并且设计一种改进的匈牙利算法,实现包簇分配。实验表明,该算法可以比一般的能耗算法以及启发式能耗优化算法更快地解决问题,在分配速度和能耗优化方面有比较明显的优势。

摘要：针对当前最优化链路状态路由协议没有考虑多参数服务质量的缺陷,为提高网络的通信质量,提出一种多参数服务质量的多点中继选择算法。采用延时、带宽、节点的饱和率、链路稳定性等参数构建服务质量评价指标,在多点中继选择时,同时考虑邻居节点的覆盖范围和服务质量参数,在路由选择算法中,综合考虑最小跳数和服务质量参数。采用仿真对比实验对其性能进行分析,实验结果表明,该算法的路由协议有效降低了平均延时、丢包率以及TC分组数量,提高了网络的吞吐量。

摘要："差序格局"是理解中国社会构成和运行以及"民情"的重要概念。中国历史上通过各种制度化努力,曾经发展出尊尊和亲亲等等级化的差序格局类型,在实践中还衍生出社会心理意义上的差序格局,这些差序格局类型之间相互渗透和纠缠。在市场经济条件下,差序格局并没有消失,反而实现了自身的创造性转化,形成基于理性意志的新差序格局。理性意志与新差序格局的悖论性结合,使得中国的现代化道路变得至为艰难和漫长。

摘要：为了弥补传统污水处理工艺高能耗低效率的不足,采用新型曝气生物滤池(Biological Aerated Filter,BAF)污水处理工艺为研究对象,结合具有很强处理功能的SIEMENS S7-300 PLC,提出了一种BAF小区生活污水处理智能控制系统;介绍了BAF污水处理工艺原理及流程、智能控制系统配置方案和硬件软件设计;该滤池总设计水量为600m3/h,最佳气水冲洗比例为3.5∶1,系统能够实时追踪现场运行参数和故障诊断与报警,实现了对污水处理的智能控制;通过实际运行和实验分析,系统运行稳定可靠,BOD、COD去除率达到96%,电耗降低为原来的71%,降低了能源损耗,较好的达到了城市回用水水质标准。

摘要：加权分治技术是一种用于算法分析和设计的新方法,该技术通过对处理对象按不同重要程度而赋予不同的权值来更加精确的描述算法分支子问题规模的大小,从而降低算法的时间复杂度.分支降阶技术是广泛用于求解组合优化领域难题的技术之一,该技术的核心思想是将原问题分支成若干个子问题,并用递归来求解这些子问题.加权集合覆盖问题是一个典型的NP难题,利用加权分治技术对集合覆盖问题进行研究,给出了一个精确算法,降低了算法的时间复杂度.在进行算法处理之前,将问题转换成二分图,并提出相应的降阶规则,将原问题的规模进行了缩小,在此基础上运用加权分治技术来分析其算法的复杂度.研究表明运用加权分治技术能够得到较传统算法更精确的时间复杂度.

摘要：有容量集合覆盖选址问题是组合优化中的一个经典的NP-Hard问题,在许多工程领域和科学领域中的应用十分广泛.本文将集合覆盖问题的模型应用到有容量设施选址问题中,首先研究了该问题的数学性质并给予相应的证明,利用这些数学性质能够对问题进行降阶,降低问题求解难度;然后设计了上界子算法、下界子算法和分配子算法,基于这些子算法提出了一种能够快速缩小问题规模同时能得到精确解的降阶回溯算法;最后文章通过分析和求解一个示例来进一步阐述本文算法的原理和执行过程.

摘要：针对出行目的地选择决策和具体出行路线选择决策的相互关联性,建立了对应的交通流分配双层规划模型,并设计了有效求解算法.上层模型以实际需求分布与期望需求分布间的差别最小化为目标,下层模型采用了常用的用户均衡模型.通过将下层模型抽象为一个连续映射,为上层模型设计了一个可行下降方向算法.通过在上层求解方法中内嵌Frank-Wolfe法来求解下层模型,从而实现双层模型的有效求解.与现有理论相比,新方法使得两种决策的表述更加明确,同时减少了大量的模型参数标定工作.算例分析验证了新模型和方法的有效性.

摘要：针对城市停车资源的有限性以及城市停车难问题,提出了一种基于共享停车理念的共享停车泊位供需匹配优化模型。首先对共享停车供需问题进行分析,提出了虚拟泊位的概念,使多种泊位状态下的时间窗实现并行分配;其次,基于整数规划逻辑判断理论,以提高泊位利用率为主要目标,建立了泊位供需匹配优化模型;最后,设计共享停车匹配仿真实验,并与"优先长时停车"的分配方法进行对比。模拟算例表明:经模型优化后的匹配方案共享泊位总体利用效率高达85.31%,较优化前利用效率提高了10.74%。

摘要：为了解决移动自主网移动节点快速移动导致封包遗失率高的问题,提出一种改进的跨层蚁群算法CAARM。该算法通过MAC跨层计算和预测节点距离,利用前向蚂蚁携带的封包信息进行路由查询,动态地探测移动网络中下一Qo S可靠的节点并进行节点切换,同时采用按需路由机制周期性地进行维护路由。实验结果表明,该算法通过增加一定的传输延时,有效地减少了封包遗失,并且能维持较小的节点切换开销,适合于数据可靠性要求较高的移动自组网络。

摘要：利用MIKE 21 Flow Model_FM HD模块搭建包括莱州湾在内的整个渤海水动力模型,在实测资料验证良好的基础上,对工程建设前后潮流场进行了数值模拟,并就海上风电场工程建设引起的局部潮流场变化进行了分析。结果表明,工程建设前后大范围的涨、落潮流态基本没有变化,工程建设没有改变工程海域的潮流场格局;流速变化主要集中在风电场风机桩基附近。桩基背流面流速减小值大于迎流面流速减小值,迎水面桩基两侧流速均有所增大,但流速增大的范围比流速减小的范围一般为小。