基于仿射传播聚类的大规模选址布局问题求解*

选址布局问题是一个广泛研究的运筹学问题。通过将选址布局问题看做聚类问题,结合仿射传播聚类算法并且将候选地址的信息映射为特征向量,提出了两种求解选址布局问题的方法：基于块划分的选址布局方法和基于道路网络的选址布局方法。使用模拟数据集和真实数据集来评估两种方法,实验结果表明两种方法都能够求解设施资源受限和不受限情况下的选址布局问题,而且可以很好地解决大规模的选址布局问题。     

应急资源布局与调度的模糊决策模型

研究系统参数为区间数的应急资源布局与调度问题。以应急准时开始可能度最大、资源布局调度费最小为目标,构建多目标模糊规划模型,并推广到多出救点联合救援的情况。基于区间数的一种排序准则,提出用分层序列法求解模型的方法。通过一个算例验证该模型的合理性及求解方法的有效性。     

大规模突发事件应急设施选址模型及算法

大规模突发事件下应急物资的需求量巨大以及对资源持续需求的特点,考虑设施选址的公平性、效率性及成本等因素,基于多级覆盖和覆盖衰减思想,提出一类应急设施多目标多重覆盖衰减选址模型。基于MATLAB7.0设计贪婪算法、上升算法、遗传算法程序对模型进行求解,以25组不同规模的算例验证了模型的性能和算法的有效性。数值模拟结果表明,该模型较之传统覆盖选址模型可以为需求点提供更高的覆盖满意度;当目标权系数取不同值时对选址结果产生较大影响;对三个算法性能进行比较,遗传算法最优,上升算法次之,贪婪算法最差,上升算法适于求解中小规模的选址问题,而遗传算法更适合于大规模选址问题的求解。     

区域性应急物资储备库选址－配给模型与算法

为整合区域性应急物资储备资源,加强储备物资的协同管理,研究了区域性应急物资储备库的多点选址-配给问题。建立了以储备库建设成本与变动成本、物资运输成本之和最小化,以及物资运输总时间最小化的区域性应急物资储备库选址-配给多目标优化模型。鉴于多品种、多目标选址-配给问题的特点,设计了一种改进的多目标遗传算法,并用MATLAB编程实现模型的求解。在算法流程设计中,对于高维稀疏矩阵编码且具有强约束限制的选址-配给问题,初始化过程中采取搜索空间限定法来规避违约,并设计了定位变异算子以此生成子代。算例分析结果表明该算法性能较好,可以有效求解多点设施选址-配给问题。     

农垦系统应急物资设施选址问题研究磁

论文对农垦系统应急物资储备库选址问题进行研究,综合了 P-中值模型、P-中心模型、覆盖模型等一般选址模型的优缺点,同时考虑到应急设施选址的效率性、公平性和成本等多方面因素,建立了一个多目标决策模型。该模型采用线性加权和法求解,得出应急设施的最优选址点。经齐齐哈尔垦区应急行动检验,多目标决策模型的计算结果科学合理、经济可行,为应急设施选址决策提供了有效依据。     

连续消耗应急资源调度问题研究

针对连续消耗应急资源调度问题,改进系统最早应急开始时间表达式并给出证明,建立单应急点资源调度非线性整数规划模型,考虑资源到达时间的衔接,提高应急资源保障的可靠度,将单应急点资源调度模型推广到多应急点的情形,给出求解方法,解决多应急点应急时间最早、参与应急点及应急线路最少的调度方案求取问题。仿真实例结果证明了该模型的合理性和求解方法的有效性。     

不确定条件下应急资源布局的鲁棒双层优化模型

针对非常规突发事件中应急资源布局问题,在受灾点需求不确定和应急救援过程分为多个阶段的情景下,建立了省市两级应急储备仓库定位和物资配置的鲁棒双层规划模型。运用相对鲁棒优化方法,将上述具有不确定性系数的双层规划模型转化为从者无关联的确定性线性双层规划,提出了一种混合遗传算法进行求解,实现了省市两级应急资源布局的协同优化。通过实例验证了模型及算法的可行性和有效性。     

稠密需求下城市应急中心布局方法

城市发生灾害时,要科学地应急救灾必须合理地安排疏散救援资源.文中针对城市突发灾害下应急中心布局问题进行研究,引入连续的P-中值选址模型来解决布局中的稠密需求问题.首先采用Newling模型拟合城市人口密度,并选取基于质心的Voronoi图理论对连续P-中值问题进行建模;在此基础上,通过等式约束法进行容量限制,并通过L-BFGS优化理论进行求解.具体实例和实验结果表明,该方法具有速度快、准确性高和便于理解等优点.     

服务能力受损情景下的应急设施选址模型

考虑突发事件造成应急设施服务能力受损的情景,通过最大、最小临界覆盖距离定义应急设施对需求点的应急服务质量,在满足需求点最低服务质量和数量要求条件下,以最大化加权服务质量期望值为目标建立了应急设施选址模型。设计了一种基于模拟退火的求解算法,通过对临界覆盖距离、最低服务质量要求、设施服务能力等参数的数值试验,表明本文模型与算法可为解决应急设施选址决策提供有益的参考。     

平战不确定需求下社会应急资源供应商布局

针对“平战”2种状态以及需求不确定条件下的供应商选址问题,提出社会应急资源供应商布局策略。建立“平”时供应商选址随机混合整数规划模型,运用期望值方法和随机模拟方法处理不确定性需求,并基于“平”时的优化模型,建立“战”时供应商选址整数规划模型。仿真结果表明,该策略能有效协调优化“平战”2种状态下的供应商布局。     

Resource reconstruction algorithms for on-demand allocation in virtual computing resource pool

Resource reconstruction algorithms are studied in this paper to solve the problem of resource on-demand allocation and improve the efficiency of resource utilization in virtual computing resource pool. Based on the idea of resource virtualization and the analysis of the resource status transition, the resource allocation process and the necessity of resource reconstruction are presented. Resource reconstruction algorithms are designed to determine the resource reconstruction types, and it is shown that they can achieve the goal of resource on-demand allocation through three methodologies: resource combination, resource split, and resource random adjustment. The effects that the resource users have on the resource reconstruction results, the deviation between resources and requirements, and the uniformity of resource distribution are studied by three experiments. The experiments show that resource reconstruction has a close relationship with resource requirements, but it is not the same with current distribution of resources. The algorithms can complete the resource adjustment with a lower cost and form the logic resources to match the demands of resource users easily.     

基于云计算的海量碎片资源动态调度仿真

传统的资源调度方法处理的碎片资源偏散乱,对静态调度效果较好,但资源动态调度耗时长。提出基于云计算的海量碎片资源动态调度方法。量化处理海量碎片资源,并计算碎片资源对应的权值,判断碎片资源调用的优先级。依据碎片资源的优先级计算结果,利用云计算技术重组海量碎片资源。发布资源分配调度任务,确定资源调度的初始位置和速度,最后通过调度信息素更新、资源动态循环迭代控制和决策调度区间自适应调整三个步骤,实现海量碎片资源的动态调度。经过实验对比得出结论:传统的调度方法调度任务的平均时间为520秒,而基于云计算的海量碎片资源动态调度方法的平均消耗时间为350秒,相比之下节省了170秒,资源利用率较高。     

网格计算中Web服务技术研究

论文首先对网格计算中的Web服务技术的发展现状进行分析,阐述了Web服务架构、Web服务的表示与描述、Web服务中的信息交换、发现与发布的研究现状,然后对Web服务资 源模型、Web服务资源的描述、发现与定位以及Web服务资源调度与分配的发展进行了论述,最后指出了网格计算中Web服务技术发展所需要解决的重要问题。     

P2P系统中自助式负载平衡下载的实现

在资源分配和共享领域中P2P技术成为实现资源共享的有效应用方式。基于P2P技术,资源的分配效率得到极大的提高,但是由于网络带宽、资源位置等因素影响,资源下载负荷往往是不均衡的。对此,该文提出了基于网络带宽,在多资源单用户和单资源多用户这两种情况下由资源提供者自我发现、自我请求其他有效资源的方式实现资源负载平衡分布。实验结果表明,该方法是有效的。     

一种基于Agent联盟的网格资源分配方法

网格资源分配是网格计算中的关键问题之一,引起网格研究者越来越多的关注。网格资源分配的过程就是任务与资源映射的过程。在分析已有的网格资源分配方法的基础上,首先提出了一种基于Agent的网格资源管理模型,主要由用户层、客户服务层、信息服务层、区域管理层和资源层组成。在此基础上对基于Agent联盟的网格资源分配方法进行了研究,最后给出了实例分析。     

面向Flink迭代作业的动态资源分配策略

新兴分布式计算框架Apache Flink支持在集群上执行大规模的迭代程序,但其默认的静态资源分配机制导致无法进行合理的资源配置来使迭代作业按时完成.针对这一问题,应该依靠用户来主动表达性能约束而不是被动地进行资源保留,故提出了一种基于运行时间预测的动态资源分配策略RABORP (resource allocation...     

基于YARN的分布式资源动态调度与协同分配系统

Storm on YARN是目前主流的分布式资源调度框架,但其存在需要人工干预和无法根据资源可用性实时调整系统资源的不足。根据流数据处理的实时延迟计算系统负载情况,在Storm平台上基于YARN设计分布式资源调度和协同分配系统。建立包含系统层和任务层的双层调度模型,系统层通过对流数据处理负载的实时监测进行资源分配预测,任务层利用ZooKeeper和YARN对集群资源的高效管理能力进行动态资源管理。实验结果表明,该系统可以实时调整集群资源分布,有效减小系统延迟。     

一种虚拟路由器资源映射算法研究

网络虚拟化技术的提出,为解决互联网"僵化"问题找到了新的思路,受到广泛的关注。在虚拟路由器平台中,若干台互联的网络服务器资源组成了底层物理网络,通过虚拟网络映射技术,将物理网络资源有效地映射到虚拟网络设备上,组成多个虚拟网络,满足用户对网络的多样化需求。虚拟路由器资源映射问题是虚拟网络映射问题的基础,虚拟路由器实例与物理资源的映射方法决定了虚拟网络平台资源的利用率和虚拟网络系统的性能。针对虚拟路由器平台资源分配的问题,提出了物理网络资源模型和虚拟路由器资源请求模型,设计了一种启发式虚拟路由资源分配算法,并对算法的复杂性和优化目标进行了分析。     

基于MAS市场机制的动态计算资源调度模型研究

针对动态计算网格资源调度问题,结合多Agent系统(multi agent syste,MAS)协同技术和市场竞价博弈机制,对计算网格资源分配技术进行了深入研究,提出了能够反映供求关系的基于市场经济的网格资源调度模型,该模型一方面能够充分利用消费者Agent的协商能力,另一方面能够充分考虑消费者的行为,使得消费者的资源申请和分配具有较高的合理性和有效性.同时,设计了消费者的效用函数,论证了资源分配博弈中Nash均衡点的存在性和惟一性以及Nash均衡解.基于所提资源调度模型,设计了一种网格资源调度算法.仿真实验表明,资源调度算法能够为消费者的资源数量提供参考,规范消费者竞价,从而使得整个资源的分配趋于合理.     

云计算环境下的自适应资源管理技术综述

云环境下的自适应资源管理是当前云计算研究领域的热点问题,是云计算具备弹性扩展、动态分配和资源共享等特点的关键技术支撑,具有重要的理论意义和实用价值.其主要研究点包括:虚拟机放置优化算法,虚拟资源动态伸缩模型、多IDC间的全局云计算资源调度、全局资源配置及能力规划模型等.对云环境下自适应资源管理研究现状进行分析研究,并指出当前研究中存在的一些主要问题,同时进一步展望本领域未来的研究方向.