期刊文献+
共找到32篇文章
< 1 2 >
每页显示 20 50 100
梯级水电站长期优化调度的细粒度并行离散微分动态规划方法 被引量:39
1
作者 程春田 郜晓亚 +1 位作者 武新宇 高上上 《中国电机工程学报》 EI CSCD 北大核心 2011年第10期26-32,共7页
伴随水电规模的扩大,水电站群优化调度的计算量不断增加,需要探求新的方法。在分析离散微分动态规划(discrete differentiation and dynamic programming,DDDP)算法的基础上,提出了基于分治模式的梯级水电站长期优化调度的细粒度并行离... 伴随水电规模的扩大,水电站群优化调度的计算量不断增加,需要探求新的方法。在分析离散微分动态规划(discrete differentiation and dynamic programming,DDDP)算法的基础上,提出了基于分治模式的梯级水电站长期优化调度的细粒度并行离散微分动态规划(parallel discrete differentiation and dynamic programming,PDDDP)方法,并以澜沧江梯级的6个电站系统长期优化调度问题为应用实例,在多核计算环境下进行验证。结果表明,多核环境下的PDDDP方法简便易行,能充分利用闲置计算资源、大幅度提高优化调度的计算效率,是解决大规模复杂水电系统调度的高效和实用方法。 展开更多
关键词 电力系统 并行 离散微分动态规划 梯级水电站 长期优化调度 多核
原文传递
基于十亿亿次国产超算系统的流体力学软件众核适应性研究 被引量:10
2
作者 李芳 李志辉 +3 位作者 徐金秀 范昊 褚学森 李新亮 《计算机科学》 CSCD 北大核心 2020年第1期24-30,共7页
国产众核处理器提供了两种移植难度相差较大的众核级并行编程语言。不同流体力学软件对众核架构适应性的不同,决定了它们在移植优化过程中适合于不同的编程语言。首先介绍了国产众核处理器的体系结构、编程模型和并行编程语言;然后分析... 国产众核处理器提供了两种移植难度相差较大的众核级并行编程语言。不同流体力学软件对众核架构适应性的不同,决定了它们在移植优化过程中适合于不同的编程语言。首先介绍了国产众核处理器的体系结构、编程模型和并行编程语言;然后分析了流体力学软件应用于国产众核处理器存在的挑战性问题,包括隐格式带来的数据相关性、大型稀疏矩阵线性代数方程组求解、多重网格方法和非结构网格等,这些问题限制了软件对众核架构的适应性。文中针对这些难题分别提出了创新的优化算法,并通过理论分析和实验得到了几种典型流体力学软件的众核适应性研究结论。实践证明,多数流体力学软件对国产众核处理器的适应性良好,能够采用OpenACC编译器自动移植,并扩展到百万核并行规模,能保持较高的并行效率。 展开更多
关键词 国产 众核架构 流体力学软件 适应性 编程语言 并行算法
在线阅读 下载PDF
0-1背包问题的两种扩展形式及其解法 被引量:14
3
作者 刘玉娟 王相海 《计算机应用研究》 CSCD 北大核心 2006年第1期28-30,共3页
0-1背包问题是经典的NP-HARD组合优化问题之一,由于其难解性,该问题在信息密码学和数论研究中具有极其重要的应用。首先对0-1背包问题及其解法进行了分析,然后提出0-1背包问题的两种扩展形式,并给出了基于动态规划和贪心算法的两种有效... 0-1背包问题是经典的NP-HARD组合优化问题之一,由于其难解性,该问题在信息密码学和数论研究中具有极其重要的应用。首先对0-1背包问题及其解法进行了分析,然后提出0-1背包问题的两种扩展形式,并给出了基于动态规划和贪心算法的两种有效算法来解决这两类问题。实验结果验证了所提出方法的有效性。 展开更多
关键词 0-1背包 扩展形式 动态规划 贪心算法
在线阅读 下载PDF
基于动态规划和贪婪算法的停车楼智能停车优化方法 被引量:2
4
作者 赵玮 徐良杰 +2 位作者 姚裔虎 王冠云 李革 《武汉理工大学学报(交通科学与工程版)》 2015年第3期506-509,共4页
针对各种类型的立体停车楼停车管理系统混乱、无序导致泊车及出车过程费时并易引起停车楼通道阻塞等问题,根据停车楼布局、历史停车数据库及待停车辆的信息,建立了二维背包模型,并将动态规划算法和贪婪算法相融合,提出启发式组合算法,... 针对各种类型的立体停车楼停车管理系统混乱、无序导致泊车及出车过程费时并易引起停车楼通道阻塞等问题,根据停车楼布局、历史停车数据库及待停车辆的信息,建立了二维背包模型,并将动态规划算法和贪婪算法相融合,提出启发式组合算法,使每一待停车辆进入停车场时即获取泊车位指示以便有序停靠,优化空闲停车资源分配,减少车辆在停车楼内停留总时间和通道阻塞,提高停车楼利用率. 展开更多
关键词 停车楼 贪婪算法 动态规划算法 二维背包问题
在线阅读 下载PDF
基于两阶段混合动态规划算法的龙门吊路径优化 被引量:5
5
作者 边展 杨惠云 靳志宏 《运筹与管理》 CSSCI CSCD 北大核心 2014年第3期56-63,共8页
产业界已出现利用多台轨道式龙门吊同时作业以提升集装箱码头装船效率的情况,由于需要确定每台龙门吊的取箱作业集合以及增加了"避免碰撞"、"顺次移动"等现实约束,故其移动路径规划问题在模型建立与求解上比单台轨... 产业界已出现利用多台轨道式龙门吊同时作业以提升集装箱码头装船效率的情况,由于需要确定每台龙门吊的取箱作业集合以及增加了"避免碰撞"、"顺次移动"等现实约束,故其移动路径规划问题在模型建立与求解上比单台轨道式龙门吊更为复杂。本文针对两台轨道式龙门吊同时作业的情形,建立了龙门吊移动路径网络模型,并开发了基于贪婪算法与动态规划的两阶段混合算法,并通过仿真算例,借助与基于实际调度规则所得到的调度方案的对比,验证了模型及优化算法的有效性与实用性。 展开更多
关键词 运筹学 路径规划 贪婪算法 动态规划 两阶段混合算法
在线阅读 下载PDF
基于敏感关系的社会网络隐私保护方法 被引量:4
6
作者 申艳光 闫晶星 +1 位作者 买建英 范永健 《计算机工程与设计》 北大核心 2015年第2期355-362,共8页
针对含敏感关系的社会网络中用户隐私信息泄露的问题,结合攻击者基于背景知识的多种类型攻击,提出一种(k2,l)-匿名模型,并分别通过基于动态规划和贪心算法的度序列匿名算法实现(k2,l)-匿名模型。该模型可同时抵御社会网络中敏感关系识... 针对含敏感关系的社会网络中用户隐私信息泄露的问题,结合攻击者基于背景知识的多种类型攻击,提出一种(k2,l)-匿名模型,并分别通过基于动态规划和贪心算法的度序列匿名算法实现(k2,l)-匿名模型。该模型可同时抵御社会网络中敏感关系识别攻击、节点度攻击和朋友连接攻击。在数据集上进行仿真实验,通过分析对比实现(k2,l)-匿名模型的两种算法,分析对比结果表明了(k2,l)-匿名模型具有较高的匿名质量和较低的信息损失,能有效地保护含敏感关系社会网络中用户的隐私信息。 展开更多
关键词 社会网络 隐私保护 (k^2 l)-匿名 动态规划 贪心算法
在线阅读 下载PDF
航班计划的优化设计研究 被引量:2
7
作者 程望斌 冯彩英 +2 位作者 曾毅 罗百通 向灿群 《湖南理工学院学报(自然科学版)》 CAS 2016年第2期38-42,88,共6页
以航空公司的正常营运和最大收益为目标,结合统计数据和目标要求,建立航班计划动态规划模型,采用贪婪算法对其进行求解,得到航空公司的航班计划、飞机数量的规划,从而为航空公司编制和优化航班计划提供一定的理论依据和方法支持.以某航... 以航空公司的正常营运和最大收益为目标,结合统计数据和目标要求,建立航班计划动态规划模型,采用贪婪算法对其进行求解,得到航空公司的航班计划、飞机数量的规划,从而为航空公司编制和优化航班计划提供一定的理论依据和方法支持.以某航空公司特定机型的航班计划数据进行实证,验证了该模型和算法的可行性. 展开更多
关键词 航班计划 动态规划 贪婪算法 优化设计
在线阅读 下载PDF
工件具有不同尺寸单台批处理机的调度问题 被引量:1
8
作者 冯大光 唐立新 《控制工程》 CSCD 北大核心 2011年第3期420-423,共4页
n个工件要在一台有高度限制的批处理机上分批进行加工,工件j的加工时间和高度分别为pj和sj,批的加工时间为批中加工时间最大的工件的加工时间,每批加工时,机器的剩余量为批处理机的高度与批中工件的高度和之差,目标函数最小化机器空余... n个工件要在一台有高度限制的批处理机上分批进行加工,工件j的加工时间和高度分别为pj和sj,批的加工时间为批中加工时间最大的工件的加工时间,每批加工时,机器的剩余量为批处理机的高度与批中工件的高度和之差,目标函数最小化机器空余总量和工件总完成时间,该NP-难问题源于钢铁企业的罩式退火炉调度问题。基于部分工件分批性质,提出贪婪算法;提出工件SPT顺序的最优分批-动态规划算法,并对两种算法进行了比较。为了进一步检验算法,把动态规划算法应用于总完成时间最小化问题,与已有算法进行了比较;根据相邻批的工件加工时间的取值,提出分批修改规则,并与动态规划结合实现局域搜索算法(DPLS),通过仿真实验表明DPLS算法非常有效。 展开更多
关键词 罩式退火炉 批处理机 贪婪算法 动态规划 局域搜索
原文传递
基于双重扰动的选择性支持向量机集成 被引量:6
9
作者 陈涛 《计算机应用》 CSCD 北大核心 2011年第5期1331-1334,共4页
为了进一步提升支持向量机泛化性能,提出一种基于双重扰动的选择性支持向量机集成算法。利用Boosting方法对训练集进行扰动基础上,采用基于相对核的粗糙集相对约简与重采样技术相结合的动态约简算法进行特征扰动以生成个体成员,然后基... 为了进一步提升支持向量机泛化性能,提出一种基于双重扰动的选择性支持向量机集成算法。利用Boosting方法对训练集进行扰动基础上,采用基于相对核的粗糙集相对约简与重采样技术相结合的动态约简算法进行特征扰动以生成个体成员,然后基于负相关学习理论构造遗传个体适应度函数,利用加速遗传算法选择权重大于阈值的最优个体进行加权集成。实验结果表明,该算法具有较高的泛化性能和较低的时、空复杂性,是一种高效的集成方法。 展开更多
关键词 扰动 粗糙集 相对核 动态约简 负相关学习 加速遗传算法 支持向量机集成
在线阅读 下载PDF
基于双站交叉无人机纯方位无源定位问题研究 被引量:2
10
作者 张楠 胡双霞 +3 位作者 赵琳琳 张瀚青 王岩 李金红 《齐鲁工业大学学报》 CAS 2023年第2期26-32,38,共8页
发展无人飞行系统技术对推动我国相关领域关键核心技术研究水平,维护国家权益和捍卫国家安全具有重要意义,无人机定位功能是无人机自主导航的前提。针对无人机遂行编队飞行纯方位无源定位问题,利用三角定位法求解无人机坐标,运用基于“... 发展无人飞行系统技术对推动我国相关领域关键核心技术研究水平,维护国家权益和捍卫国家安全具有重要意义,无人机定位功能是无人机自主导航的前提。针对无人机遂行编队飞行纯方位无源定位问题,利用三角定位法求解无人机坐标,运用基于“三点定圆”双站交叉定位法建立无人机无源定位模型。运用动态规划算法结合贪婪算法给出无人机调度策略,并以圆形和相邻间距相等的锥形编队为例给出具体调度方案。 展开更多
关键词 纯方位无源定位 双站交叉定位法 动态规划算法 贪婪算法
在线阅读 下载PDF
价格敏感需求下能力受限批量问题的混合算法 被引量:1
11
作者 戴道明 《系统仿真学报》 CAS CSCD 北大核心 2009年第3期809-813,共5页
定价与批量模型的联合决策,为ERP软件包中市场功能和生产功能的有效集成提供了理论基础。研究了有限资源约束下,制造商如何协调地进行定价决策和生产决策,获得最大利润。提出了由动态规划和贪婪算法集成的混合算法,在多项式时间内求解... 定价与批量模型的联合决策,为ERP软件包中市场功能和生产功能的有效集成提供了理论基础。研究了有限资源约束下,制造商如何协调地进行定价决策和生产决策,获得最大利润。提出了由动态规划和贪婪算法集成的混合算法,在多项式时间内求解出最优生产计划和各周期最优价格。实验结果表明,算法可以有效地解决定价和生产能力受限批量模型的联合决策问题;而且,与分散决策相比,联合决策可以制定更加合理的价格,给制造商带来更多的利润。通过生产能力的灵敏度分析,揭示了制造商的生产能力与利润的相互关系,有助于制造商选择恰当的经营策略。 展开更多
关键词 动态规划 贪婪算法 定价 能力受限批量问题
原文传递
0/1背包问题及其解法研究 被引量:3
12
作者 黄波 蔡之华 《电脑知识与技术》 2007年第4期229-231,共3页
0/1背包问题是实际当中经常遇到的一类经典NP—hard组合优化问题之一。本文分别从贪心方法、动态规划、回溯法、分枝-限界法.遗传算法这五种算法设计方法入手,概述了各种设计方法的基本原理,提出了求解0/1背包问题的算法思想,并... 0/1背包问题是实际当中经常遇到的一类经典NP—hard组合优化问题之一。本文分别从贪心方法、动态规划、回溯法、分枝-限界法.遗传算法这五种算法设计方法入手,概述了各种设计方法的基本原理,提出了求解0/1背包问题的算法思想,并对算法进行分析.提出了改进方法。 展开更多
关键词 0/1背包问题 贪心方法 动态规划 回溯法 分枝-限界法 遗传算法
在线阅读 下载PDF
贪婪法在算法设计中的应用与局限 被引量:2
13
作者 贾丹 张兴 《辽宁师专学报(自然科学版)》 2015年第3期1-4,74,共5页
利用贪婪法进行算法设计时速度快,但由于算法只是考虑局部最优解,未从整体最优上加以考虑,有时不能得到全局最优解.以背包问题、克鲁斯卡尔算法为例系统阐述了贪婪法在算法设计中的应用,又以找零钱、数塔问题、货郎担问题为例对于贪婪... 利用贪婪法进行算法设计时速度快,但由于算法只是考虑局部最优解,未从整体最优上加以考虑,有时不能得到全局最优解.以背包问题、克鲁斯卡尔算法为例系统阐述了贪婪法在算法设计中的应用,又以找零钱、数塔问题、货郎担问题为例对于贪婪法求解以及实际最优解做了对比,系统地分析了贪婪法在算法设计中的局限. 展开更多
关键词 贪婪法 动态规划法 最小生成树 克鲁斯卡尔算法 分治法
在线阅读 下载PDF
文化算法在越库作业调度中的应用
14
作者 毛道晓 徐克林 张志英 《计算机应用》 CSCD 北大核心 2013年第4期980-983,共4页
研究只有一个入库门和一个出库门的带有限暂存区的越库中心的作业调度问题。以额外搬运成本、暂存成本和换车成本总和最小化为目标,建立动态规划模型。构建了具有两层进化机制的文化算法对问题进行求解。算法的种群空间采用遗传算法作... 研究只有一个入库门和一个出库门的带有限暂存区的越库中心的作业调度问题。以额外搬运成本、暂存成本和换车成本总和最小化为目标,建立动态规划模型。构建了具有两层进化机制的文化算法对问题进行求解。算法的种群空间采用遗传算法作为进化模式,信度空间接收种群空间的优良个体形成知识并指导遗传算法的选择操作。通过在大、小规模情形下进行数值实验,验证了文化算法的有效性。 展开更多
关键词 文化算法 越库 调度 动态规划 遗传算法 贪婪算法
在线阅读 下载PDF
0-1背包问题的算法决策分析 被引量:4
15
作者 鄢莉 《电脑知识与技术》 2020年第4期259-260,264,共3页
0-1背包问题是算法中的经典问题,现实中应用广泛,它是属于NP难问题。该文就0-1背包问题的三种策略:动态规划、贪心算法、回溯和分支限界策略进行了分析。主要从三种策略的基本思想、求解方法包括主要关键代码和算法时间复杂度几个方面... 0-1背包问题是算法中的经典问题,现实中应用广泛,它是属于NP难问题。该文就0-1背包问题的三种策略:动态规划、贪心算法、回溯和分支限界策略进行了分析。主要从三种策略的基本思想、求解方法包括主要关键代码和算法时间复杂度几个方面进行阐述,从而分析了当遇到具体问题,如何决策使用哪种策略解决问题。 展开更多
关键词 0-1背包问题 动态规划 贪心算法 回溯法 分支限界法 时间复杂
在线阅读 下载PDF
一种改进的小矩阵连乘算法
16
作者 和力 吴丽贤 《计算机工程与应用》 CSCD 北大核心 2010年第17期39-40,47,共3页
首先引入了矩阵的连乘优先因子,接着采用连乘优先因子最小的贪心选择策略,提出了最小连乘因子优先算法。它确定125的连乘次序不一定是最优次序,但在确定连乘次序方面比动态规划法花费的时间和空间少。最后通过实例对比测试,表明该算法... 首先引入了矩阵的连乘优先因子,接着采用连乘优先因子最小的贪心选择策略,提出了最小连乘因子优先算法。它确定125的连乘次序不一定是最优次序,但在确定连乘次序方面比动态规划法花费的时间和空间少。最后通过实例对比测试,表明该算法在计算小矩阵连乘时,总体效率优于动态规划法。 展开更多
关键词 矩阵连乘 最小连乘因子优先算法 动态规划法 贪心算法
在线阅读 下载PDF
移动通信基站信号频率分配优化算法研究
17
作者 向军 李豫山 谭明佳 《湖北民族学院学报(自然科学版)》 CAS 2013年第1期57-59,共3页
为解决在移动通信基站信号频率干扰的问题,提出一种减弱或者消除在移动通信中频率干扰的优化算法.运用贪婪算法计算出单个基站的频率分配,再运用图论的建立、DP思想分配每个基站,为后续基站的建立提供一个理论体系结构模型.通过提出基... 为解决在移动通信基站信号频率干扰的问题,提出一种减弱或者消除在移动通信中频率干扰的优化算法.运用贪婪算法计算出单个基站的频率分配,再运用图论的建立、DP思想分配每个基站,为后续基站的建立提供一个理论体系结构模型.通过提出基站信号频率分配优化算法思想,结合通信信号干扰实验,DP思想解决信号干扰的疑惑,从而减少物理抗干扰时仪器使用带来的危害.仿真实验表明:优化算法在一定程度上削减了基站内的信号频率干扰. 展开更多
关键词 信号频率 贪婪算法 图论 动态规划
在线阅读 下载PDF
基于贪心算法的0-1背包问题 被引量:2
18
作者 陈曦 《电脑知识与技术(过刊)》 2010年第35期10061-10062,共2页
贪心算法是解决问题的一种算法,因其解决问题时具有简单性、直观性和高效性而备受青睐。当待解决的问题具有最优子结构和贪心选择性质时,就可以考虑用贪心算法求解。0-1背包问题是计算机问题中一个普遍的问题,文章中详述了用贪心算法如... 贪心算法是解决问题的一种算法,因其解决问题时具有简单性、直观性和高效性而备受青睐。当待解决的问题具有最优子结构和贪心选择性质时,就可以考虑用贪心算法求解。0-1背包问题是计算机问题中一个普遍的问题,文章中详述了用贪心算法如何解决0-1背包问题。并得出用贪心算法求解此问题能得到最优解。 展开更多
关键词 0-1背包 贪心算法 动态规划
在线阅读 下载PDF
基于极坐标中蛇模型的类圆目标轮廓提取技术研究
19
作者 龙德帆 樊尚春 《电路与系统学报》 CSCD 北大核心 2006年第3期118-120,共3页
提出了转化到极坐标中的蛇模型。通过把蛇模型转化到极坐标中,使轮廓的候选点得以更有序的排列。由于采用了动态规划法并在整个能量空间中搜索能量泛函的极值,算法对能量泛函的局部极值有较强的鲁棒性。所提出的模型不需要确定初始轮廓... 提出了转化到极坐标中的蛇模型。通过把蛇模型转化到极坐标中,使轮廓的候选点得以更有序的排列。由于采用了动态规划法并在整个能量空间中搜索能量泛函的极值,算法对能量泛函的局部极值有较强的鲁棒性。所提出的模型不需要确定初始轮廓,可以用非迭代方法直接求解。与传统的动态规划法和贪婪算法进行了比较实验。结果表明,所提出的算法对极坐标中极点的位置不是很敏感。 展开更多
关键词 SNAKE 极坐标 类圆目标 动态规划 贪婪算法 活动轮廓模型
在线阅读 下载PDF
基于贪心算法思想的凸多边形最优三角剖分算法研究
20
作者 胡刚林 陶敏龙 《电脑知识与技术(过刊)》 2014年第12X期8555-8556,共2页
当将多边形分割成互不相交的三角形的弦长之和最小时,称为最优三角剖分。在动态规划算法实现此功能的时间复杂度O(n3),空间复杂度O(n2)[1],采用贪心算法的时间复杂度是O(n2),空间复杂度是O(n),算法效率有明显的提升。贪心算法思想的最... 当将多边形分割成互不相交的三角形的弦长之和最小时,称为最优三角剖分。在动态规划算法实现此功能的时间复杂度O(n3),空间复杂度O(n2)[1],采用贪心算法的时间复杂度是O(n2),空间复杂度是O(n),算法效率有明显的提升。贪心算法思想的最优剖分算法推广到三维空间,实现对多面体最优三角形椎体的剖分能得到非常现实的应用。 展开更多
关键词 最优三角剖分 最小三角弦 动态规划算法 贪心算法 最优三角形椎体
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部