期刊文献+
共找到18篇文章
< 1 >
每页显示 20 50 100
一类非确定性车辆路径问题模型及其算法设计 被引量:8
1
作者 陈森 姜江 +1 位作者 陈英武 沈永平 《计算机工程》 CAS CSCD 北大核心 2011年第14期186-188,共3页
提出一类路网结构未定、需求随机的非确定性车辆路径问题(N-DVRP),通过分析路网结构变动和需求随机双重不确定性对车辆路径选择的影响,建立N-DVRP的优化模型,并设计求解该问题的动态加速自适应遗传算法。仿真实验结果验证了该问题模型... 提出一类路网结构未定、需求随机的非确定性车辆路径问题(N-DVRP),通过分析路网结构变动和需求随机双重不确定性对车辆路径选择的影响,建立N-DVRP的优化模型,并设计求解该问题的动态加速自适应遗传算法。仿真实验结果验证了该问题模型及其求解算法的合理性和有效性。 展开更多
关键词 非确定性车辆路径问题 随机需求 车辆调度 动态加速
下载PDF
随机排序模型及求解方法 被引量:6
2
作者 唐恒永 《数学理论与应用》 1999年第3期22-26,共5页
本文介绍了随机排序模型,并对求解随机排序的基本方法作一简要综述。
关键词 随机排序 优先策略 马尔科夫决策规划 随机规划
下载PDF
带临时需求的预约系统最优能力计划与调度策略 被引量:6
3
作者 阎崇钧 唐加福 姜博文 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2014年第8期1083-1087,共5页
建立带有临时到达需求的预约系统联合能力计划与调度模型,在服务时间服从指数分布且成本函数为单调增凸函数的条件下,证明目标函数是多模函数.基于多模函数的性质给出收敛于精确最优解的邻域搜索算法,同时确定最优调度人数和调度方案,... 建立带有临时到达需求的预约系统联合能力计划与调度模型,在服务时间服从指数分布且成本函数为单调增凸函数的条件下,证明目标函数是多模函数.基于多模函数的性质给出收敛于精确最优解的邻域搜索算法,同时确定最优调度人数和调度方案,使系统效用最大.通过大量数值实验分析了不同系统参数对最优效用的影响,以及临时到达需求对预约系统设计的影响.实验结果显示,最优调度策略超额预定首个时段,在大多数场景中,临时到达需求降低系统的效用. 展开更多
关键词 随机优化 预约调度 多模函数 排队系统 预约挂号
下载PDF
Optimal Decomposition of Stochastic Dispatch Schedule for Renewable Energy Cluster 被引量:3
4
作者 Yue Yang Wenchuan Wu +2 位作者 Bin Wang Mingjie Li Tao Zhu 《Journal of Modern Power Systems and Clean Energy》 SCIE EI CSCD 2021年第4期711-719,共9页
The correlated renewable energy farms are usually aggregated as a cluster in economic dispatch to relieve computational burden.This strategy can also achieve better performance since the precision of predicting the po... The correlated renewable energy farms are usually aggregated as a cluster in economic dispatch to relieve computational burden.This strategy can also achieve better performance since the precision of predicting the power generation of a cluster can be higher than those of individual farms.This paper proposes an optimal decomposition method to allocate dispatch schedules among renewable energy farms(REFs)in the cluster under existing stochastic optimization framework.The proposed model takes advantage of probabilistic characteristics of renewable generation to minimize the curtailment and ensure the feasibility of dispatch schedule of the clusters.Approximated tractable formulation and efficient solution method are the proposed to solve the proposed model.Numerical tests show that the proposed method achieves the optimal decomposition of dispatch schedule among REFs and facilitates the utilization of renewable generation. 展开更多
关键词 Renewable energy stochastic optimization economic dispatch decomposition of dispatch schedule
原文传递
出行者随机到达条件下的最优外生通行权发行方式 被引量:2
5
作者 王鹏飞 唐克双 《中国公路学报》 EI CAS CSCD 北大核心 2016年第10期126-131,148,共7页
为了求解在出行者(车辆)随机到达交通瓶颈条件下的最优外生通行权发行方式,构建了由等待队列损失与日程延误损失两部分组成的出行者经济损失模型,其中,对实时等待队列长度变化的描述采用了Fokker-Planck方程式。此后,通过设定4种外生通... 为了求解在出行者(车辆)随机到达交通瓶颈条件下的最优外生通行权发行方式,构建了由等待队列损失与日程延误损失两部分组成的出行者经济损失模型,其中,对实时等待队列长度变化的描述采用了Fokker-Planck方程式。此后,通过设定4种外生通行权发行函数(线性函数、指数函数、幂函数、S形函数)来进行数值试验,求解出各类出行者行为特性组合(等待队列时间价值、风险回避系数、到达瓶颈出行者数量的标准差)下的最优外生通行权发行方式。同时,以线性函数为例分析了通行权发行数量与各时间损失之间的关系。研究结果表明:等待队列损失与日程延误损失之间存在着"此消彼长"的关系;随着通行权发行数量的增加,等待队列损失的期望值与标准差也都随之增加,但日程延误的损失则逐渐减小;当出行者行为特性取值较小时,S形函数为最优外生通行权发行函数;而当特性取值逐渐增大时,最优外生通行权发行函数则由S形函数逐渐向指数函数与线性函数转变;当特性取值较大时,幂函数变为最优外生发行函数。 展开更多
关键词 交通工程 交通需求管理 瓶颈通行权 交通瓶颈 随机到达 等待队列 日程延误
原文传递
任务到达时间服从泊松分布的随机排序 被引量:1
6
作者 王艳红 李蕊 张文娟 《西安工业大学学报》 CAS 2016年第1期5-7,共3页
研究在多项式时间内任务到达时间服从泊松分布的随机排序,描述了一类特殊的单机随机排序问题,文中基于任务到达时间服从泊松分布,给出了该问题的多项式最优算法,证明得出在不可中断动态策略下有最优解,最短期望加工时间优先规则为其多... 研究在多项式时间内任务到达时间服从泊松分布的随机排序,描述了一类特殊的单机随机排序问题,文中基于任务到达时间服从泊松分布,给出了该问题的多项式最优算法,证明得出在不可中断动态策略下有最优解,最短期望加工时间优先规则为其多项式最优算法. 展开更多
关键词 随机排序 到达时间 泊松分布 多项式最优算法
下载PDF
基于线性规划优先策略的随机排序问题的近似
7
作者 王艳红 雷松泽 +1 位作者 张文娟 李蕊 《江苏师范大学学报(自然科学版)》 CAS 2019年第1期60-62,共3页
用线性规划的优先策略寻求两类NP难的随机排序问题的近似解法,并分别给出了其近似度.
关键词 随机排序 线性规划 优先策略 NP难
下载PDF
约束并发机制下Petri网模型的逻辑行为考察与随机性能评估
8
作者 蒋昌俊 疏松桂 郑应平 《自动化学报》 EI CSCD 北大核心 1996年第4期410-417,共8页
提出约束并发引发规则,建立该机制下Petri网行为的考察手段,进一步地对该机制下的随机Petri网的性能进行评估.本文结果可以作为约束并发调度规则下系统逻辑行为分析与随机品质估计的理论依据,为并发调度优化提供理论准备.
关键词 约束并发机制 PETRI网模型 随机品质 逻辑行为
下载PDF
基于平行机随机排序问题的非线性整数规划解法
9
作者 王艳红 张文娟 《云南师范大学学报(自然科学版)》 2011年第2期56-59,共4页
为了解决平行机随机排序问题,将问题转化为非线性的整数规划,证明得出利用算法RR可得到非线性整数规划的最优解,从而解决了平行机随机排序问题,并得出E[Xj]23 Xj。
关键词 平行机 随机排序 非线性 整数规划
下载PDF
1|p_j~exp(λ_j)|E(∑w_jD_j)排序问题
10
作者 王艳红 张文娟 《河北科技大学学报》 CAS 2008年第4期286-288,298,共4页
为了能在多项式时间内解决随机排序问题,针对一类特殊的单机随机排序问题1|pj^exp(jλ)|E(∑wjDj)进行研究,分别从不可中断情形和可中断情形证明,得出由于指数分布的特性,该问题均有多项式最优算法,其最优算法为WSEPT规则。
关键词 随机排序 指数分布 优先策略 中断
下载PDF
随机动态交通网络可靠度分析与评价 被引量:12
11
作者 李志纯 朱道立 《交通运输工程学报》 EI CSCD 北大核心 2008年第1期106-112,共7页
为分析随机动态交通网络中出行者的旅行选择与停车行为,利用网络均衡原理和不动点理论,建立了供需相互作用下的不动点模型,提出了计划可靠度和停车可靠度指标,并对随机动态交通路网的可靠性进行了评价。发现停车设施的位置和步行距离对... 为分析随机动态交通网络中出行者的旅行选择与停车行为,利用网络均衡原理和不动点理论,建立了供需相互作用下的不动点模型,提出了计划可靠度和停车可靠度指标,并对随机动态交通路网的可靠性进行了评价。发现停车设施的位置和步行距离对出行者的计划可靠度和停车可靠度水平影响较大,停车费相当时,出行者将优先选择距离目的地近的停车设施;在早晨上班高峰期,距离目的地较远的停车设施的停车可靠度较高。分析结果表明:提出的可靠度指标能有效地衡量一天中不同时段道路网络和停车设施的服务水平。 展开更多
关键词 随机动态交通网络 网络均衡 不动点 计划可靠度 停车可靠度
下载PDF
个体随机模型驱动的疫苗直接和间接效果评估
12
作者 郭怡超 郭晓豪 +1 位作者 赵泽宇 陈田木 《厦门大学学报(自然科学版)》 CAS CSCD 北大核心 2024年第3期410-420,共11页
[目的]丰富国内疫苗效果评估策略,为制定免疫计划或筛选/候选疫苗提供科学依据.[方法]采用基于人群均匀混合假设的个体随机模型,以新型冠状病毒Omicron变异株为例,考虑疾病自然史、人群接触度、疫苗覆盖率和效果等因素,将个体层面疫苗... [目的]丰富国内疫苗效果评估策略,为制定免疫计划或筛选/候选疫苗提供科学依据.[方法]采用基于人群均匀混合假设的个体随机模型,以新型冠状病毒Omicron变异株为例,考虑疾病自然史、人群接触度、疫苗覆盖率和效果等因素,将个体层面疫苗的防感染和防传播效果推及群体层面的直接和间接效果.[结果]模拟结果分4个场景讨论仅提升疫苗覆盖率(vaccine coverage,VC)或仅提升疫苗效果(vaccine effectiveness,VE)的结局指标.当VE分别为0.5和0.9时,将VC从50%提升至90%,受间接效果保护人群的日新增感染率峰值的降幅分别为31.1%和72.1%,大于仅提升VE的场景;但仅提升VE的场景的直接效果不论在累积感染率还是日新增感染率指标上,均优于仅提升VC的场景.疫苗混合效果受直接效果影响较大;要实现10%以上的间接效果,至少需要接种覆盖90%以上的易感者,且疫苗防传播和防感染效果均超过85%,或其中一者接近90%,另一者接近80%.[结论]上述结果表明提升VE相比于提升VC在群体层面上更具有公共卫生学意义.但当前的新型冠状病毒疫苗防感染和防传播效果均不理想,因此加强个体接种来提升VC仍具有重要意义.间接效果随着VC的增加而增加,这将为群体中无法接种的个体提供一定保护作用. 展开更多
关键词 个体随机模型 疫苗效果 群体免疫 新冠病毒 疫苗覆盖率 免疫计划
下载PDF
一类单机随机调度问题解的特征 被引量:2
13
作者 贾春福 《系统工程学报》 CSCD 2003年第6期552-555,共4页
讨论了加工时间随机的单机调度问题.工件的加工时间服从指数分布,目标函数具有一般形式,涉及工件完成时间与交货期偏差的正规和非正规目标函数,如工件关于交货期拖后时间期望和,工件完成时间关于交货期绝对偏差的期望和等,都是其特殊情... 讨论了加工时间随机的单机调度问题.工件的加工时间服从指数分布,目标函数具有一般形式,涉及工件完成时间与交货期偏差的正规和非正规目标函数,如工件关于交货期拖后时间期望和,工件完成时间关于交货期绝对偏差的期望和等,都是其特殊情形.给出了最优解的特征,包括SEPT(shortestexpectedpro cessingtime)调度,LEPT(largestexpectedprocessingtime)调度和关于加工时间参数的Λ形调度.这些特征可用于确定问题的最优解. 展开更多
关键词 单机随机调度问题 最优解 目标函数 指数分布加工时间
下载PDF
基于多代理的网格资源高可用信任调度模型 被引量:3
14
作者 张书台 陈家慧 +1 位作者 桂亚东 杨卫东 《计算机工程》 CAS CSCD 北大核心 2007年第16期88-91,共4页
网格作为高度异构的环境,其随机性、动态性是网格的本质特点之一,也是开发和应用网格的一个难点,这种本质特点造成了网格应用环境的不稳定性。该文分析了网格的资源随机性和动态性特点,对资源进行分类,将信任引入到资源调度过程中,提出... 网格作为高度异构的环境,其随机性、动态性是网格的本质特点之一,也是开发和应用网格的一个难点,这种本质特点造成了网格应用环境的不稳定性。该文分析了网格的资源随机性和动态性特点,对资源进行分类,将信任引入到资源调度过程中,提出了基于智能Agents的网格资源高可用信任调度模型,以提供稳定可靠的品质服务QoS。 展开更多
关键词 网格计算 随机性 信任调度模型 QOS
下载PDF
农业水资源系统随机多维模糊优选模型及应用 被引量:2
15
作者 马建琴 张振伟 陈守煜 《水电能源科学》 2006年第3期14-17,共4页
基于多目标模糊优选动态规划理论,结合复杂农业水资源系统决策的复杂性、多目标性以及水文过程的随机性和具有时序性的特点,提出了随机多维模糊优选动态规划模型,并根据所研究问题的性质,给出两种随机多维问题的解法:随机多维决策相对... 基于多目标模糊优选动态规划理论,结合复杂农业水资源系统决策的复杂性、多目标性以及水文过程的随机性和具有时序性的特点,提出了随机多维模糊优选动态规划模型,并根据所研究问题的性质,给出两种随机多维问题的解法:随机多维决策相对优属度最大法和阶段模糊优选法。将该理论及方法应用于作物非充分灌溉制度的设计,实例证明了解法的可行性和模型的实用性。 展开更多
关键词 多目标模糊优选 随机多维动态规划 阶段模糊优选 非充分灌溉制度 相对优属度
下载PDF
单机随机排序问题的WSEPT规则近似
16
作者 王艳红 雷松泽 +1 位作者 张文娟 李蕊 《计算机与数字工程》 2020年第2期333-337,共5页
为研究单机随机排序问题的近似,论文对WSEPT规则在期望值角度给以新的更深入的分析。该分析对开始期限及完工期限模型均适用,之后,通过由WSEPT的期望值与最优适应性策略排序的期望值的关系来修正上下界。从而给出WSEPT规则下的近似程度... 为研究单机随机排序问题的近似,论文对WSEPT规则在期望值角度给以新的更深入的分析。该分析对开始期限及完工期限模型均适用,之后,通过由WSEPT的期望值与最优适应性策略排序的期望值的关系来修正上下界。从而给出WSEPT规则下的近似程度分析。 展开更多
关键词 单机随机排序 开始期限模型 完工期限模型 最优适应性策略
下载PDF
基于网格资源随机性的信任调度模型
17
作者 张书台 桂亚东 杨卫东 《计算机工程与应用》 CSCD 北大核心 2007年第25期124-127,共4页
在网格社区[1]中,建立一个共享资源间的好的协作关系,是网格的基础研究课题。网格资源的局部自治性,动态性,随机性,都要求建立一个安全的有效的机制。首先分析了网格的资源随机性和动态性特点,将资源进行分类,提出了资源分级的概念,实... 在网格社区[1]中,建立一个共享资源间的好的协作关系,是网格的基础研究课题。网格资源的局部自治性,动态性,随机性,都要求建立一个安全的有效的机制。首先分析了网格的资源随机性和动态性特点,将资源进行分类,提出了资源分级的概念,实现了基于随机性的高可用信任调度算法以便提供稳定可靠的QoS。 展开更多
关键词 网格计算 随机性 信任调度模型 QOS ResourceRank
下载PDF
容错实时任务调度的DSPN建模与分析
18
作者 周悦 王勋 郭威 《计算机测量与控制》 2017年第1期107-110,共4页
复杂系统的形式化描述对新系统的设计以及现有系统的改进与评价都具有十分重要的作用;针对处理机系统容错实时混合任务调度,提出采用确定与随机Petri网进行建模与性能分析;首先,根据任务执行的优先级、周期性、容错性和实时性,将任务分... 复杂系统的形式化描述对新系统的设计以及现有系统的改进与评价都具有十分重要的作用;针对处理机系统容错实时混合任务调度,提出采用确定与随机Petri网进行建模与性能分析;首先,根据任务执行的优先级、周期性、容错性和实时性,将任务分为四类;然后,采用DSPN对任务调度执行过程,不同优先级任务抢占式调度,处理机故障及故障恢复过程进行建模,由此构成处理机系统容错实时任务调度过程的DSPN模型;最后,仿真实验结果表明,在负载相同情况下,处理机利用率基本相同,且具有容错的实时任务调度算法可以有效地降低任务错失率;容错实时任务调度DSPN模型可以为复杂任务调度系统的Petri网建模与分析奠定了基础,并为实际工程应用提供了理论指导。 展开更多
关键词 确定与随机PETRI网 容错 实时 任务调度
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部