检索结果-内蒙古大学图书馆

电子设计工程 2025年第6期33卷 104-108页

作者：江静吴翼南京医科大学附属妇产医院江苏南京210000

针对医院面临转诊不合理、效率低等问题,研究采用一种最优计算量分配方法,利用阈值策略来确定转诊决策,同时引入改进的最优计算量分配对决策模型进行求解。通过实验可知,当阈值参数K_(d)与L_(d)分别为22与19时,目标函数取得最大值,总收... 详细信息

针对医院面临转诊不合理、效率低等问题,研究采用一种最优计算量分配方法,利用阈值策略来确定转诊决策,同时引入改进的最优计算量分配对决策模型进行求解。通过实验可知,当阈值参数K_(d)与L_(d)分别为22与19时,目标函数取得最大值,总收益为139342元。在床位利用率比较中,研究模型资源分配更为合理,上级医院与下级医院床位利用率分别为90.35%与82.58%。而在医院目标收益对比中,研究模型目标收益均优于同类模型,可见,研究模型具有良好的应用效果,研究内容将为医院数字化转型以及资源高效利用提供参考。

关键词：最优计算量分配医院转诊系统阈值策略粒子群

来源：评论

学校读者我要写书评

暂无评论

基于最优计算量分配的公路轨迹规划

引用

清华大学学报（自然科学版） 2016年第3期56卷 273-280页

作者：付骁鑫江永亨黄德先王京春黄开胜清华大学自动化系北京100084 清华大学汽车工程系北京100084

针对智能汽车的公路轨迹规划问题,本文将最优计算量分配(OCBA)的思想引入基于候选轨迹曲线的规划算法OODE,提出新算法OCBA_OODE。OODE通过比较各候选曲线的"粗糙"(存在偏差但计算量小)评价确定最优轨迹曲线。曲线评价随着投... 详细信息

针对智能汽车的公路轨迹规划问题,本文将最优计算量分配(OCBA)的思想引入基于候选轨迹曲线的规划算法OODE,提出新算法OCBA_OODE。OODE通过比较各候选曲线的"粗糙"(存在偏差但计算量小)评价确定最优轨迹曲线。曲线评价随着投入计算量的增加逐渐收敛至准确值,OODE对各曲线平均分配计算量,OCBA_OODE基于曲线评价循环分配计算量进而提高算法效率。OCBA_OODE在求解质量不下降的前提下,规划速度比OODE的快20%。

关键词：最优计算量分配轨迹规划智能汽车序优化

来源：评论

学校读者我要写书评

暂无评论

基于最优计算量分配的大规模仿真优化方法研究

基于最优计算量分配的大规模仿真优化方法研究

引用

作者：曹旻昊西南财经大学

学位级别：博士

仿真技术是分析离散事件系统的重要工具。该方法不需要繁杂的数学假设,而是以数据为驱动,解构系统内部结构的逻辑关联,详细地模拟系统运行的动态过程,因此被广泛用于离散事件系统的分析与管理决策的评估。仿真优化方法以仿真技术为基础... 详细信息

仿真技术是分析离散事件系统的重要工具。该方法不需要繁杂的数学假设,而是以数据为驱动,解构系统内部结构的逻辑关联,详细地模拟系统运行的动态过程,因此被广泛用于离散事件系统的分析与管理决策的评估。仿真优化方法以仿真技术为基础,对备选决策进行仿真评估与排序选优,从而实现管理决策的优化。然而,科学技术与经济社会的快速发展使得管理决策问题更具规模,数量庞大、甚至无穷多的可行解与多个互相冲突的优化目标为备选决策的仿真评估和排序选优的准确性与时效性带了巨大的挑战。因此,如何高质量、高效率地求解仿真优化问题成为了仿真领域的研究热点。鉴于此,本文以仿真优化领域中的最优计算量分配(Optimal Computing Budget Allocation,OCBA)理论为基础,分别在单目标和多目标仿真优化的问题背景下,引入元模型与多目标进化算法对解空间进行分析,进一步提高仿真优化的效率。一方面,面向单目标的仿真优化问题,引入元模型估计潜在的响应函数,以刻画可行解的相互关系,从而整合解空间的信息;另一方面,面向多目标的仿真优化问题,引入多目标进化算法对解空间进行搜索,生成更具潜力的备选解。进一步地,以OCBA框架为基础,探究了仿真资源的分配策略,分别与元模型和多目标进化算法相融合,构建了一系列大规模仿真优化方法。主要的研究内容包含以下几个方面: 第一,研究了如何在单目标优化情形下提升选优质量的问题。采用预期机会成本作为选优的准则,从而在优化中同时提高正确选择最优解的概率和满意解的质量。通过将整个解空间划分为多个相邻的分区,并假设每个分区中潜在的响应函数服从二次函数的形式。进而在每个分区中使用回归元模型估计响应函数,进而评估可行解的性能表现,以进一步提升仿真优化的计算效率。基于OCBA框架和大偏差理论,推导了一种渐近最优的仿真资源分配规则,进而开发了一种易于实现的序贯分配算法。数值实验表明,所提方法实现了在有限的计算资源内最小化错误选择最优解的预期机会成本的目标。第二,研究了面向向量评估遗传算法(Vector Evaluated Genetic Algorithm,VEGA)的最优计算量分配方法。本文考虑利用VEGA对解空间进行搜索,从而避免对所有的可行解进行仿真评估,以提升仿真优化的计算效率。在随机环境下,种群内个体适应度的评估会受到噪声的干扰,从而导致VEGA搜索效率下降。因此,本文使用OCBA框架刻画了VEGA求解仿真优化问题时面临的排序选优问题,即利用有限的仿真资源正确选择每个目标上的最优子集。基于大偏差理论,推导了渐近最优的仿真资源分配规则和易于实现的近似最优分配规则。通过将分配规则与VEGA相结合,求解了大规模仿真优化问题。在基准测试问题下的数值实验表明,所提出的仿真资源分配规则提高了VEGA在随机环境下的搜索效率。第三,研究了面向基于帕累托排名多目标进化算法的最优计算量分配方法。本文采用帕累托排名度量每个可行解的性能表现,并定义了最优子集,进而刻画了多目标优化的问题背景下从有限数量的可行解中选择最优子集的问题。研究的目标是在固定且有限的仿真资源内最小化错误选择最优子集的概率。通过提出错误选择概率的上界,进而运用大偏差理论推导了该问题的渐进最优仿真资源分配规则,并开发了序贯的仿真资源分配算法。进一步提供了关于如何分配仿真资源以确定最优子集的有用见解。数值实验证实了所提方法的有效性。应用研究的结果表明,所提方法能有效提高基于帕累托排名的多目标进化算法求解仿真优化问题的计算效率。第四,研究了面向非劣排序遗传算法II(Nondominated Sorting Genetic Algorithm II,NSGA-II)的最优计算量分配方法。以帕累托支配和帕累托排名为基础,刻画了NSGA-II在求解随机优化问题时面临的排序选优问题,并基于此构建了在有限仿真资源内实现每个目标上可行解完全排序的仿真优化问题。运用大偏差理论推导了仿真资源的渐进最优分配规则和近似最优分配规则,并开发了相应的仿真资源分配算法,并嵌入至NSGA-II。数值实验和应用研究的结果表明,所提出的仿真资源分配规则能够为NSGA-II提高非劣排序和拥挤距离计算的准确性,提高NSGA-II在随机环境下的搜索效率。

关键词：仿真优化多目标优化最优计算量分配元模型多目标进化算法

来源：评论

学校读者我要写书评

暂无评论

基于锦标赛思想的最优计算量分配的研究

引用

电脑知识与技术 2020年第5期16卷 253-257页

作者：奚钰佳同济大学电子与信息工程学院计算机科学与技术系上海201804

序优化(Ordinal Optimization,OO)方法在随机仿真优化(Stochastic Simulation Optimization)中有较为流行。该方法提出了序(Order)比值(Value)更容易获得的思想,并提供了理论依据。而最优计算量分配(Optimal Computing Budget Allocation,OCBA)算法则是为了进一步提高序优化的效率提出的。该文主要针对最优计算量分配算法进行拓展。在数据和选择爆发式增长的情况下,在获得最佳选择(方案)的同时,也有必要缩短选择时间。锦标赛思想则是在有大量参赛选手时,两两比较选出优胜选手,再从优胜选手中进行选择,从而减少比较的时间。受此思想启发,面对大规模候选集,提出了基于锦标赛思想的最优计算量分配算法。该算法在对方案进行仿真资源的分配前,先选择一半甚至更少的精英方案,以快速的获得最佳方案。并且实验数据表明了其有效性。

关键词：随机仿真序优化最优计算量分配排序和选择

来源：评论

学校读者我要写书评

暂无评论

考虑不确定加工时间的炼钢—连铸过程柔性调度方法

引用

计算机集成制造系统 2019年第1期25卷 103-114页

作者：蒋胜龙郑忠重庆大学材料科学与工程学院重庆400045

针对加工时间存在不确定性的炼钢—连铸调度问题,构造了一种基于有向图网络的柔性调度模型,并提出一种基于分布估计的优化算法。在柔性调度模型中,使用有向图网络描述调度解的柔性决策,然后设置时间缓冲以保护不确定条件下调度解的性能... 详细信息

针对加工时间存在不确定性的炼钢—连铸调度问题,构造了一种基于有向图网络的柔性调度模型,并提出一种基于分布估计的优化算法。在柔性调度模型中,使用有向图网络描述调度解的柔性决策,然后设置时间缓冲以保护不确定条件下调度解的性能指标和可行性;在优化算法中,使用基于工序关联的概率模型描述决策变量之间的关联关系以产生高质量的新种群,并采用随机仿真方法对柔性调度解的期望性能进行评价。在仿真过程中,运用最优计算量分配技术对有限计算资源进行动态分配以提高种群的评价效率。通过基于实际生产数据的问题实例和数值实验验证了所提柔性调度方法的有效性。

关键词：不确定调度炼钢—连铸缓冲设置分布估计算法最优计算量分配

来源：评论

学校读者我要写书评

暂无评论

随机资源约束项目调度问题基于序的果蝇算法

引用

控制理论与应用 2015年第4期32卷 540-545页

作者：郑晓龙王凌清华大学自动化系北京100084

针对项目活动工期为随机变量的资源约束项目调度问题,提出一种基于序的果蝇算法.为了实现随机环境下解的有效评价,提出一种预选机制,并采用基于序的最优计算量分配技术.为了使果蝇算法能够求解资源约束项目调度问题,采用交换操作执行果... 详细信息

针对项目活动工期为随机变量的资源约束项目调度问题,提出一种基于序的果蝇算法.为了实现随机环境下解的有效评价,提出一种预选机制,并采用基于序的最优计算量分配技术.为了使果蝇算法能够求解资源约束项目调度问题,采用交换操作执行果蝇算法的嗅觉搜索,并采用保优更新操作执行视觉搜索.为了均衡算法的局部搜索和全局搜索能力,在标准果蝇算法中引入了协作进化环节并采用两点交叉操作加以实现.在不同随机分布的情况下,采用标准测试集进行仿真测试.与现有算法的比较结果验证了所提预选机制和基于序的果蝇算法的有效性.

关键词：随机资源约束项目调度果蝇算法协作进化预选机制最优计算量分配

来源：评论

学校读者我要写书评

暂无评论

加工时间随机可控Job Shop前摄调度研究

引用

西北工业大学学报 2014年第6期32卷 929-936页

作者：肖世昌孙树栋杨宏安西北工业大学机电学院陕西西安710072

针对Job Shop环境中工序加工时间的不确定性,建立加工时间随机可控Job Shop调度问题随机模型。采用效率指标和鲁棒性指标对调度方案进行双目标评价。提出一种分层求解策略实现双目标优化,并采用嵌入最优计算量分配策略的遗传算法求解模... 详细信息

针对Job Shop环境中工序加工时间的不确定性,建立加工时间随机可控Job Shop调度问题随机模型。采用效率指标和鲁棒性指标对调度方案进行双目标评价。提出一种分层求解策略实现双目标优化,并采用嵌入最优计算量分配策略的遗传算法求解模型。仿真实验证明了所提出模型及优化算法的可行性。通过与直接采用均值-方差模型进行双目标优化得到的结果进行比较,证明了所提出的分层求解策略和算法可以获得综合性能更好的调度方案。

关键词：随机模型遗传算法鲁棒性 job shop 最优计算量分配加工时间随机可控

来源：评论

学校读者我要写书评

暂无评论

一种混合嵌套分区算法及其在车间调度中的应用(英文)

引用

系统仿真学报 2008年第20期20卷 5700-5705页

作者：闫利军李宗斌卫军胡袁小阳西安交通大学机械制造系统工程国家重点实验室西安710049 西安交通大学现代设计及转子系统教育部实验室西安710049

设计了一种嵌套分区算法框架下的局部搜索算法,即基于最优计算量分配技术的序遗传算法,该算法采用序优化思想保证在有限计算量条件下得到局部最优解,并用遗传算法的进化搜索能力和学习能力对解空间进行搜索。将设计的局部搜索算法与嵌... 详细信息

设计了一种嵌套分区算法框架下的局部搜索算法,即基于最优计算量分配技术的序遗传算法,该算法采用序优化思想保证在有限计算量条件下得到局部最优解,并用遗传算法的进化搜索能力和学习能力对解空间进行搜索。将设计的局部搜索算法与嵌套分区算法相结合提出一种新的混合优化算法,用该混合优化算法求解几个标准的随机车间调度问题,数字仿真的结果表明该混合算法的优化性能好于遗传算法及基于最优计算量分配技术的序优化方法。

关键词：遗传算法序优化最优计算量分配嵌套分区随机车间调度

来源：评论

学校读者我要写书评

暂无评论

嵌套分区算法框架下基于序的优化方法研究

引用

计算机集成制造系统 2008年第1期14卷 50-55页

作者：闫利军李宗斌卫军胡西安交通大学机械工程学院机械制造系统工程国家重点实验室陕西西安710049

为有效解决随机资源分配问题,提出了一种嵌套分区算法框架下基于序的优化方法。该方法将序优化与最优计算量分配技术融入嵌套分区算法框架,利用"序比较"思想进行算法的局部寻优,极大地降低了算法的计算负担,而最优计算量分配... 详细信息

为有效解决随机资源分配问题,提出了一种嵌套分区算法框架下基于序的优化方法。该方法将序优化与最优计算量分配技术融入嵌套分区算法框架,利用"序比较"思想进行算法的局部寻优,极大地降低了算法的计算负担,而最优计算量分配技术则能够智能地对有限的计算量进行合理的分配,进一步提高序优化的收敛速度及结果的可靠性。嵌套分区方法保证了每一步均对全体可行域进行采样,从而保证了算法的全局收敛性。给出了算法实施的具体步骤并证明了收敛性。用该算法解决标准作业车间调度问题,并将仿真结果与其他算法进行比较,证明了本文算法的收敛速度与优化质量均优于其他算法。

关键词：随机资源分配嵌套分区序优化最优计算量分配作业车间调度

来源：评论

学校读者我要写书评

暂无评论

一种求解随机有限缓冲区流水线调度的混合差分进化算法

引用

自动化学报 2009年第12期35卷 1580-1586页

作者：胡蓉钱斌昆明理工大学信息工程与自动化学院自动化系昆明650051

针对随机有限缓冲区流水线调度问题(Flow shop scheduling problem,FSSP),提出混合差分进化(Differential evolution,DE)算法OHTDE,用来最小化提前/拖后指标和最小化总体完成时间指标.OHTDE将DE和最优计算量分配(Optimal computing budget allocation,OCBA)技术以及假设检验(Hypothesis test,HT)有效结合.DE用于执行全局搜索和局部搜索;OCBA用于对有限计算量进行合理分配,从而保证优质解得到较多仿真计算量,提高了在噪声环境下获得优质解的置信度;HT用于在统计意义上比较解的性能,从而一定程度上避免在解空间相近区域进行重复搜索.进而,对由OCBA和HT确定的优质解执行一种特殊的交叉操作,加强DE的局部开发能力.同时也采用有限马氏链理论对OHTDE的随机收敛性进行了分析.仿真实验和算法比较验证了算法的有效性和鲁棒性.

关键词：随机车间调度差分进化最优计算量分配假设检验

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：