一种基于效用函数优化的计算网格资源分配策略

提出了一种基于效用函数优化的网格资源分配策略．试图利用效用函数和竞标函数对网格资源进行合理分配，采用拉格朗日方法对网格任务Agent效用函数进行优化，从而可使网格任务Agent在能估计资源节点拥塞度，并能完成其所有任务的情况下，产生一个合理的费用预算．对网格任务Agent的竞标函数的特征进行了研究分析，研究结果表明如果网络状态不变，网格任务Agent不能通过改变投标来获取效益．这种恒定性在任务Agent不知晓竞标结果的情况下，可使它无需做徒劳的重投标．     

计算网格资源分配及算法研究

研究了基于经济模型的计算网格资源分配及算法，文中先描述了计算网格资源分配的特征及流程；然后着重讨论了基于Agent的网格资源经济调度策略及算法，论述了基于费用比例的网格资源分配技术，提出了一种基于费用比例的网格资源分配算法，描述了网格任务Agent效用函数，并给出了一种网格任务Agent投标算法．     

基于投标模型的计算网格资源分配的研究

研究运用投标模型对网格资源进行合理分配.建议了网格任务Agent的投标方式,并提出了任务Agent的爬坡式投标算法,任务Agent可以通过该算法搜索效用函数获得其期望效用最大化.网格任务Agent的效用函数是基于期望的效用函数.如果任务Agent在限定的时间内完成所有的任务并且将剩余的费用归还,用户将表示满意,否则,用户表示不满意.在仿真实验中,着重研究了网格任务Agent效用函数与作业响应时间之间的关系,并对基于效用函数的经济调度方法与传统的先来先服务（FCFS）方法进行了比较分析.     

网格计算中基于QoS的资源调度优化模型

文中对网格计算的多维度QoS进行量化,建立基于多维度QoS的网格资源调度优化模型.给出QoS维度的定义,这些维度包括花费、完成时间、信用度等.采用离散效用函数来描述用户的每一维QoS需求,每一维QoS都有自己的组合权重,网格服务的组合QoS即为综合效用函数.通过对网格资源约束和QoS服务需求进行数学抽象,将多维度QoS的资源调度的概念模型转化为一个多约束优化模型,该模型能够反映用户在服务质量上的不同要求.     

基于区域递归分解算法的四边形网格生成技术的研究

基于区域递归分解算法是一种有效的四边形网格生成算法，能较好地运用于复杂的单连通和多连通图形区域，自动化程度高．文中修正Sarrate提出的算法，描述程序实现的具体过程．原算法对六节点子区域的剖分效果不理想，文中就此提出了区分和剖分各类六节点子区域的方法，提高了算法效率，并给出网格生成实例．     

基于动态竞标机制的密集计算网格作业调度模型

通过对当前密集计算网格上的作业调度系统的不足之处进行了分析,继而提出将经济模型引入到网格的作业调度系统,并提出了一个基于动态竞标机制的分级网格作业调度策略。最后,通过在高性能集群网格节点自强3000与自强2000上的模拟网格资源上进行了对比实验。     

终端区进离场资源分配优化模型

为提高终端区运行效率和减小航班延误, 考虑了空域容量和安全间隔等约束, 以最小化航班总燃油消耗、均衡进场点等待时间和最小化航班总延误为优化目标, 建立了终端区空域进离场资源分配优化模型, 设计了带精英策略的非支配排序遗传算法, 使用上海终端区实际运行数据进行实例验证。计算结果表明: 当SASAN进场节点容量下降时, 与先到先服务策略相比, 进场点分配策略下总燃油消耗由462 282.7 kg降为337 752.9 kg, 减少了26.9%, HC、CO、NO_x排放量分别由492.6、3 815.7、16 570.6 kg降为429.2、3 352.1、14 129.1 kg, 进场点总等待时间减少了93.5%, 所有航班平均延误降为104 s, 94.6%的航班的延误在600 s以内, 因此, 优化模型能有效解决终端区交通需求不均衡或节点容量下降导致的延误, 提高终端区运行效率。     

试论公路养护资源分配中遗传算法的参数优化

随着时代的演进,我国的交通行业发展迅猛,不仅促进了社会的发展,还方便了人民的出行。近几年来,随着社会发展需求逐渐增大以及自然环境的不断影响,公路的养护逐渐成为一项社会问题。遗传算法是以模拟达尔文进化论为基础,通过实践对遗传算法的参数进行标定,最后达到提高资源利用率的目的。     

计算网格中基于效用函数的资源选择方法的研究

研究运用效用函数对网格资源进行合理分配和管理．文中首先描述了基于Agent的计算网格资源分配模型；接着综合考虑费用和执行时间两方面的因素，讨论了两种可行的网格任务Agent效用函数模型，即基于期望的效用函数和基于响应时间的效用函数，并给出了网格资源Agent的效用函数描述；最后提出了一种网格任务Agent资源节点选择算法，该算法可对网格任务Agent在资源节点间移动的延迟，以及在目标资源节点上执行任务的时间进行优化．     

基于Agent的计算网格资源管理

计算网格是当前高性能计算领域的一个研究热点，由于计算网格的资源具有分布性，异构性，自治性，动态性等特点，因而其资源管理较之一般系统的资源管理具有更大的复杂度，文中提出了一种基于Agnet的计算网格（ACG）资源管理方案，给出了网格资源的描述，并设计了实现网格资源管理的3个网格协议原型，服务登记协议，服务发现协议和服务访问协议，描述了它们的构成要件及功能作用。研究表明，文中建议的ACG资源管理方案可为网格的计算资源和服务提供一个统一的高层管理框架，为网格资源管理提供了一种有效的方法和途径。     

基于仿真的离散事件系统生产资源优化配置研究

离散事件系统(DES)在生产制造和物流等系统中普遍存在，这类系统由于事件发生的随机性、动态性和在时间点上的离散性，难以建立确定性的数学模型对此类系统中的生产资源配置问题进行研究．本文分析了基于仿真方案择优和逆向仿真的资源优化配置方法，提出了一种基于仿真优化思想的离散系统生产资源优化配置结构，并将其应用于港口拖轮优化配置问题的研究．     

遗传算法在制造网格资源调度中的应用

在网络化制造环境下为解决制造网格中的资源调度问题，提出了基于遗传算法的网格资源调度算法。结合用户对多目标优化问题的要求，设计了基于遗传算法的制造网格资源调度算法。该算法将多目标优化问题转化为单目标优化问题，并以数字制造业中零件加工过程的资源优化调度为算例，验证了算法的有效性。     

基于WSRF的网格资源共享和调度的研究

针对当前交叉学科间资源存在的分布性、异构性的问题,分析网格技术的发展,提出了一种基于WSRF的网格资源共享模型,分析了模型各个层次的具体功能．通过建立网格资源的描述模型,实现了网格资源的透明化使用和管理,并在此基础上提出了一种基于QoS的网格资源调度算法,实现网格资源的合理调度,为网格用户提供个性化的服务．     

OFDMA无线多跳蜂窝网中的节能型资源分配策略

为在基于正交频分多址接入技术的无线多跳蜂窝网中实现节能型资源分配,将无线多跳蜂窝网描述为树形分层拓扑结构,规定了该结构中的奇数层和偶数层节点在系统奇时隙和偶时隙中的发送-接收关系,建立了可同时适用于奇时隙和偶时隙的基于系统总发射功率的优化目标函数,并确定了包括链路比例公平因子等限制条件.考虑到难以得到实际系统最优解,在尽量减少计算复杂度的前提下,提出了一种次优化分配策略,使系统总发射功率最小化.仿真结果表明,与基于正交频分复用的时分多址接入等传统固定资源分配方法相比,运用本文提出的资源分配策略可使系统的总发射功率减少约1.5 dB,并能保持各条链路的比例公平性.     

一种改进型粒子群算法求解资源优化配置问题

针对粒子群算法在求解优化问题时难以兼顾收敛精度与收敛速度这一问题,提出对目标的惯性权重进行修正和引入随着惯性权重变化的惯性学习因子的方法,该算法充分利用了上一代速度与位置、自我认知和群体间信息共享3部分内容,来影响算法的优化结果,提高了算法的全局和局部的搜索能力.最后将改进的粒子群算法应用于工程项目中的资源优化配置问题中,证明了该算法的有效性.     

基于DEA的交通运输系统资源配置效果评价

在我国交通运输业朝着综合运输体系发展的大背景下,提出了交通运输系统资源配置的分析与评价问题,对交通运输系统资源配置效果进行了界定,并采用数据包络(DEA)方法对我国交通运输资源配置的效率作了定量的评价,得出了不同历史时期的资源配置效率、规模收益情况和目标投入量与目标产出量.     

城际铁路票额随机分配优化

票额分配是实现城际铁路效益最大化以及调整和优化列车开行方案的基本依据之一,同时也是适应城际客流需求的重要手段之一.在分析实际分配方法和确定式的整数分配票额模型难以适应域际客流需求的基础上,提出以实际客流情况为依据的弹性票额分配方法,将实际乘车客流量视为不确定因素即将其视为正态分布,建立随机整数规划模型并采取转化为确定性...