期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到9篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
不均匀任务问题在MIMD并行处理系统中的均衡映射 被引量：2
1
作者 陈德来 肖军 张德富 《电子学报》 EI CAS CSCD 北大核心 1996年第2期103-105,共3页
本文根据并行处理机结构和求解问题的计算量和通信量的关系特性，给出了静态任务均衡映射的形式化描述，提出了适合于均衡映射的费用函数，并运用模拟退火算法寻找最佳映射，从而可将不均匀任务问题均衡映射到基于消息传递的ＭＩＭＤ并... 本文根据并行处理机结构和求解问题的计算量和通信量的关系特性，给出了静态任务均衡映射的形式化描述，提出了适合于均衡映射的费用函数，并运用模拟退火算法寻找最佳映射，从而可将不均匀任务问题均衡映射到基于消息传递的ＭＩＭＤ并行处理机中高效地并行求解。 展开更多
关键词 mimd系统 费用函数 并行处理机 均衡映射
下载PDF
基于双层规划模型的高速公路差异化收费定价研究 被引量：2
2
作者 程思洁 邵晓明 +1 位作者 李镇 王江锋 《山东科学》 CAS 2023年第5期93-101,120,共10页
为了提高高速公路利用率,减轻平行国省道的交通负担,综合考虑高速公路经营者和使用者双方的利益,建立了以实现高速公路运营收益增加为上层目标,以实现路网多用户随机均衡分配为下层目标的差异化收费定价模型,设计了遗传算法和模拟退火... 为了提高高速公路利用率,减轻平行国省道的交通负担,综合考虑高速公路经营者和使用者双方的利益,建立了以实现高速公路运营收益增加为上层目标,以实现路网多用户随机均衡分配为下层目标的差异化收费定价模型,设计了遗传算法和模拟退火算法与迭代加权法组合的模型求解算法。在分析山东省龙青高速及其平行国省道交通流特征的基础上,运用设计的模型有针对性地制定分出入口路段、分时段、分车型的高速公差异化收费方案。研究结果表明最优的差异化收费方案能使龙青高速北向南方向的运营收益增加786.19万元/年,道路使用者的出行成本减少716.51万元/年,验证了差异化收费定价模型的实用性,进一步完善了高速公路多模式差异化收费方案。 展开更多
关键词 高速公路 差异化收费 双层规划 广义费用函数 多用户随机均衡分配 遗传算法 模拟退火算法 迭代加权法
下载PDF
一种求三支决策阈值的模拟退火算法 被引量：17
3
作者 贾修一 商琳 《小型微型计算机系统》 CSCD 北大核心 2013年第11期2603-2606,共4页
三支决策粗糙集模型作为一种代表性的概率型粗糙集模型,在给定损失函数基础上可以计算出决策所需阈值,能够推导出现有多种概率型粗糙集模型,但是决策粗糙集模型需要合适的先验知识预先设定损失函数,使得三支决策粗糙集在应用过程中受限... 三支决策粗糙集模型作为一种代表性的概率型粗糙集模型,在给定损失函数基础上可以计算出决策所需阈值,能够推导出现有多种概率型粗糙集模型,但是决策粗糙集模型需要合适的先验知识预先设定损失函数,使得三支决策粗糙集在应用过程中受限.基于针对决策粗糙集模型构建的最优化问题,提出了一种模拟退火算法,通过解决该优化问题,能够从数据中学习出三支决策模型所需的阈值.在部分数据集上的实验表明了模拟退火算法在运行时间上要优于现有的算法,基于模拟退火算法求得的阈值能够得到较小的决策风险代价. 展开更多
关键词 三支决策粗糙集 模拟退火 代价函数 决策阈值
下载PDF
考虑缺陷率模型的多项目晶圆布图规划算法 被引量：1
4
作者 张腾 史峥 廖海涛 《计算机工程》 CAS CSCD 2014年第4期258-261,268,共5页
针对随机缺陷会降低多项目晶圆实际产出的问题,提出一种新的多项目晶圆布图规划算法。通过在布图规划中引入缺陷率模型的方法,增加芯片产量的裕量,降低因随机缺陷造成的产量损失。同时优化模拟退火流程,使得在布图尺寸约束条件下,布图... 针对随机缺陷会降低多项目晶圆实际产出的问题,提出一种新的多项目晶圆布图规划算法。通过在布图规划中引入缺陷率模型的方法,增加芯片产量的裕量,降低因随机缺陷造成的产量损失。同时优化模拟退火流程,使得在布图尺寸约束条件下,布图规划过程能够跳出局部最优解陷阱。对工业实例进行布图规划的结果表明,该算法能够接受不满足布图尺寸约束条件的中间结果,从而遍历解空间,得到全局最优的布图,并且相对已有算法,使用相同数量晶圆进行切割时,算法的布图结果增加了137%的芯片产量的总裕量,同时,降低了25%的工作芯片所需要生产的晶圆数量。 展开更多
关键词 多项目晶圆 布图规划 模拟退火算法 代价函数 缺陷率模型 布图尺寸约束
下载PDF
一种用于高脉冲重复频率雷达的TBD检测算法 被引量：3
5
作者 张鹏 张林让 《西北工业大学学报》 EI CAS CSCD 北大核心 2014年第2期273-278,共6页
针对高脉冲重复频率雷达高速运动弱小目标检测的距离模糊问题,提出了一种基于动态规划的检测前跟踪算法。在目标的状态转移方程中,将目标的实际距离转化为模糊距离和模糊数两个变量,将解距离模糊问题转换为对模糊距离和模糊数的联合估... 针对高脉冲重复频率雷达高速运动弱小目标检测的距离模糊问题,提出了一种基于动态规划的检测前跟踪算法。在目标的状态转移方程中,将目标的实际距离转化为模糊距离和模糊数两个变量,将解距离模糊问题转换为对模糊距离和模糊数的联合估计问题。文中提出的基于动态规划的检测前跟踪算法,通过最大后验概率估计方法(MAP)联合估计目标的模糊距离、多普勒速度和模糊数的变化,在存在距离模糊的情况下完成了对高速弱小目标能量的积累和检测。仿真结果表明,在多重脉冲重复频率工作模式下,该算法对高速运动弱小目标具有很好的检测性能。 展开更多
关键词 高脉冲重复频率 距离模糊 模糊数 动态规划 检测前跟踪
下载PDF
基于优化模拟退火算法的智能决策模型
6
作者 夏辉 《沈阳师范大学学报（自然科学版）》 CAS 2017年第3期311-314,共4页
决策理论在工业生产、管理决策、安全生产等越来越多的领域得到广泛应用,已经成为越来越多的研究者研究的重要课题。三支决策粗糙集模型作为一个重要的概率型粗糙集模型,在给定损失函数情况下可以导出多种概率型粗糙集模型,针对决策粗... 决策理论在工业生产、管理决策、安全生产等越来越多的领域得到广泛应用,已经成为越来越多的研究者研究的重要课题。三支决策粗糙集模型作为一个重要的概率型粗糙集模型,在给定损失函数情况下可以导出多种概率型粗糙集模型,针对决策粗糙集模型构建的最优化问题,考虑到决策成本最小化,提出一个优化的模拟退火算法和启发式算法,从而得到代价最小的属性约简集,研究阐明了一种将粗粒度并行优化方法和启发式学习方法结合,解决粗糙集决策优化问题。实验证明提出的模拟退火的优化DTRS模型算法具有良好的有效性,运行时间也短于自适应算法,而且学习到的阈值能够得到较小的决策风险代价。研究揭示了优化表示带来的一些新的见解,对决策粗糙集模型的研究提供了新的思路。 展开更多
关键词 决策粗糙集模型 模拟退火算法 代价函数 决策阀值 并行计算模型
下载PDF
基于改进模拟退火算法的软硬件划分 被引量：2
7
作者 肖平 徐成 +1 位作者 杨志邦 刘彦 《计算机应用》 CSCD 北大核心 2011年第7期1797-1799,1803,共4页
软硬件划分是嵌入式系统协同设计中的关键问题,已经被证明是一个NP问题。模拟退火算法是解决该问题常用的启发式算法,但是其存在收敛速度过慢的问题。通过改进算法的扰动模型和退火进度,提出一种新的代价函数计算方法来提高它的收敛速... 软硬件划分是嵌入式系统协同设计中的关键问题,已经被证明是一个NP问题。模拟退火算法是解决该问题常用的启发式算法,但是其存在收敛速度过慢的问题。通过改进算法的扰动模型和退火进度,提出一种新的代价函数计算方法来提高它的收敛速度。实验结果表明,相对于基于经典的模拟退火算法和已有改进的算法,新算法运行时间大大减少,并且增大了找到近似最优解的概率。 展开更多
关键词 软硬件协同设计 软硬件划分 启发式算法 模拟退火 代价函数
下载PDF
基于贪心算法和模拟退火算法的软硬件划分 被引量：2
8
作者 张良 徐成 +1 位作者 田峥 李涛 《计算机应用》 CSCD 北大核心 2013年第7期1898-1902,共5页
软硬件划分是嵌入式系统设计过程中一个关键环节,已经被证明是一个NP问题。针对目前算法在进行大任务集下的软硬件划分时计算复杂度高、不能快速收敛,且找到的全局最优解的质量不佳等问题,提出一种基于贪心算法和模拟退火算法相融合的... 软硬件划分是嵌入式系统设计过程中一个关键环节,已经被证明是一个NP问题。针对目前算法在进行大任务集下的软硬件划分时计算复杂度高、不能快速收敛,且找到的全局最优解的质量不佳等问题,提出一种基于贪心算法和模拟退火算法相融合的软硬件划分方法。首先将软硬件划分问题规约为变异的0-1背包问题,在求解背包问题的算法基础上用贪心算法构造出初始划分解;然后,对代价函数的解空间进行合理的区域划分,并基于划分的区间设计新的代价函数,采用改进的模拟退火算法对初始划分进行全局寻优。实验结果表明,与目前已有的类似改进算法相比,新算法在任务划分质量和算法运行时间两个方面的提升率最大可达到8%和17%左右,具有高效性和实用性。 展开更多
关键词 软硬件划分 启发式算法 0—1背包问题 模拟退火 代价函数
下载PDF
输电网接线图增量自动成图算法 被引量：5
9
作者 沈自虎 吴淑玮 +1 位作者 葛艺晓 张守田 《计算机系统应用》 2020年第5期128-135,共8页
输电线网接线图自动成图算法是一个非常复杂的全局优化问题.它涉及到厂站位置的自动布局和输电线路自动规划两个方面.本文给出了解决该问题的一种具体思路和算法,将该问题划分为3个部分:首先,利用力导向算法对厂站位置进行初始布局,采... 输电线网接线图自动成图算法是一个非常复杂的全局优化问题.它涉及到厂站位置的自动布局和输电线路自动规划两个方面.本文给出了解决该问题的一种具体思路和算法,将该问题划分为3个部分:首先,利用力导向算法对厂站位置进行初始布局,采用模拟退火算法进行迭代计算,通过并发技术实现引力、斥力系数进行选择,得到代价最小的初始厂站初始布局.其次,利用A*算法对输电线路进行线路规划,构建了一个线路走向的代价模型,通过代价模型规范线路走向,得到美观的线路布局.最后,对布局结果评价反馈再布局,将常见的几种布局缺陷通过程序的方式进行消缺,减少人工干预.同时,本文还对历史线路和新增线路做了处理,使得算法可以实现在不改变历史厂站线路布局的情况下,对新增厂站线路进行布局规划.通过实验显示,该方法得到的图形结果满足线路规划美观,布局合理,交叉少,拐角少等优点. 展开更多
关键词 力导向算法 A*算法 模拟退火 增量成图 代价模型
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部