期刊文献+
共找到242篇文章
< 1 2 13 >
每页显示 20 50 100
算法教学问题的探讨 预览
1
作者 石少俭 徐乙富 《电脑知识与技术:学术版》 2019年第9X期164-165,共2页
算法是计算机程序员必备的技术之一。大学的计算机算法课一般讲授经典的算法,主要是分治算法、动态规划算法、贪心算法等。算法就是解决问题的方法。
关键词 算法 分治算法 动态规划算法 贪心算法
在线阅读 下载PDF
基于差分进化算法的水库防洪优化调度研究 预览
2
作者 和吉 张翠平 《东北水利水电》 2019年第4期37-40,72共5页
由于影响和制约因素众多,水库防洪优化调度方案的制定是一个非常复杂和有相当难度的课题。本文以最大削峰为目标,基于差分进化(DE)算法建立多约束的水库防洪优化调度模型,给出了水库防洪优化调度问题的DE算法的求解步骤。将该算法应用... 由于影响和制约因素众多,水库防洪优化调度方案的制定是一个非常复杂和有相当难度的课题。本文以最大削峰为目标,基于差分进化(DE)算法建立多约束的水库防洪优化调度模型,给出了水库防洪优化调度问题的DE算法的求解步骤。将该算法应用于潘家口水库防洪优化调度实例问题的求解,求解结果与动态规划和粒子群算法的求解结果进行比较。该算法应用于水库防洪优化调度,可以充分发挥水库的防洪调节能力,确保水库自身以及下游防洪对象的安全,为水库提供合理有效的优化调度方案。 展开更多
关键词 防洪调度 差分进化算法 动态规划算法 粒子群算法 潘家口水库
在线阅读 下载PDF
恢复鲁棒带惩罚费用的呼叫控制问题 预览
3
作者 黄彦 李建平 《云南大学学报:自然科学版》 CAS CSCD 北大核心 2019年第4期661-668,共8页
基于带惩罚费用的呼叫控制问题,进一步讨论恢复鲁棒带惩罚费用的呼叫控制问题,并设计出一个1.58-近似算法.特别地,当赋权线路上边数为2,情景数为2时,设计了一个动态规划算法,最后基于动态规划算法思想,设计出一个全多项式时间近似方案... 基于带惩罚费用的呼叫控制问题,进一步讨论恢复鲁棒带惩罚费用的呼叫控制问题,并设计出一个1.58-近似算法.特别地,当赋权线路上边数为2,情景数为2时,设计了一个动态规划算法,最后基于动态规划算法思想,设计出一个全多项式时间近似方案解决该问题. 展开更多
关键词 恢复鲁棒 呼叫控制 近似算法 动态规划算法 全多项式时间近似方案
在线阅读 免费下载
基于马尔科夫毯约束的最优贝叶斯网络结构学习算法 预览
4
作者 谭翔元 高晓光 贺楚超 《电子学报》 EI CAS CSCD 北大核心 2019年第9期1898-1904,共7页
本文针对最优贝叶斯网络的结构学习问题,在动态规划算法(Dynamic Programming,DP)的基础上,使用IAMB算法(Incremental Association Markov Blanket,IAMB)计算得到的马尔科夫毯对评分计算过程进行约束,减少了评分的计算次数,提出了基于... 本文针对最优贝叶斯网络的结构学习问题,在动态规划算法(Dynamic Programming,DP)的基础上,使用IAMB算法(Incremental Association Markov Blanket,IAMB)计算得到的马尔科夫毯对评分计算过程进行约束,减少了评分的计算次数,提出了基于马尔科夫毯约束的动态规划算法(Dynamic Programming Constrained with Markov Blanket,DPCMB),研究了IAMB算法中重要性阈值对DPCMB算法的各项性能指标的影响,给出了调整阈值的合理建议.实验结果表明,DPCMB算法可以通过调整重要性阈值,使该算法的精度与DP算法相当,极大地减少了算法的运行时间、评分计算次数和所需存储空间. 展开更多
关键词 贝叶斯网络结构学习 动态规划算法 马尔科夫毯 IAMB算法
在线阅读 下载PDF
考虑无人机杆塔巡视避障的两阶段路径优化 预览
5
作者 李朝钦 彭晓涛 《计算机测量与控制》 2019年第4期155-158,202共5页
对于无人机在输电线路杆塔精细化巡视的路径规划问题,提出了对杆塔巡视路径和杆塔间避障路径的两阶段优化策略;针对利用传统旅行商问题(TSP)求解杆塔巡视路径,在多项式时间无法求得全局最优解问题,研究了基于双调欧几里得TSP求解杆塔最... 对于无人机在输电线路杆塔精细化巡视的路径规划问题,提出了对杆塔巡视路径和杆塔间避障路径的两阶段优化策略;针对利用传统旅行商问题(TSP)求解杆塔巡视路径,在多项式时间无法求得全局最优解问题,研究了基于双调欧几里得TSP求解杆塔最优巡视路径的优化数学模型,以及基于动态规划算法的求解方法;在此基础上,进一步基于人工势场法建立了避开巡视路径障碍最优路径的优化模型及其求解方法;仿真结果表明,利用双调欧几里得TSP确定的巡视路径具有偏转角小、最优路径求解时间短的特点,利用所提两阶段优化策略确定的巡视路径长度较短且能有效避开障碍,有利于实现无人机安全高效巡视杆塔的目标。 展开更多
关键词 无人机 杆塔巡视 双调欧几里得旅行商问题 动态规划算法 人工势场法
在线阅读 下载PDF
基于动态规划算法的刀具轨迹优化及实验验证 预览 被引量:1
6
作者 周峰 张紫旭 +2 位作者 刘昊天 田鑫 刘雨鑫 《组合机床与自动化加工技术》 北大核心 2019年第2期120-122,130共4页
针对数控加工大型复杂毛坯件过程中出现的效率低下问题,指出空行程走刀也是其效率重要影响因素之一,提出一种基于动态规划算法调整走刀轨迹行程优化数控程序,采用仿真软件验证以提升总体效率的方法。以某型号机车转向架构架数控加工为例... 针对数控加工大型复杂毛坯件过程中出现的效率低下问题,指出空行程走刀也是其效率重要影响因素之一,提出一种基于动态规划算法调整走刀轨迹行程优化数控程序,采用仿真软件验证以提升总体效率的方法。以某型号机车转向架构架数控加工为例,创建机床MVR40的仿真模型,在虚拟加工平台上完成利用算法优化后轨迹的验证,通过对优化前后路径走刀时间的对比,缩短了整体加工时间;通过对优化后数控加工程序现场测试,验证了轨迹优化可以提高总体加工效率,为提升大型多加工面工件的加工效率提供了参考与借鉴。 展开更多
关键词 构架数控加工 动态规划算法 刀具轨迹优化 仿真分析
在线阅读 下载PDF
基于动态规划算法在故障发生时RGV调度策略 预览
7
作者 曹洪涛 彭心一 +2 位作者 王亚杰 李贺 刘小波 《科学技术创新》 2019年第8期67-69,共3页
工业生产过程中,轨道式引导小车(RGV)的调度对智能加工系统的生产效率具有很大影响。本文基于动态规划算法建立智能RGV原有资源最优配置的数学模型,从而给出故障发生时智能RGV的调度策略,用以提高智能加工工厂的生产效率。实例和仿真表... 工业生产过程中,轨道式引导小车(RGV)的调度对智能加工系统的生产效率具有很大影响。本文基于动态规划算法建立智能RGV原有资源最优配置的数学模型,从而给出故障发生时智能RGV的调度策略,用以提高智能加工工厂的生产效率。实例和仿真表明:本文所提出的RGV调度策略在产品加工发生故障时,其生产效率仍然保持在较高的范围之内,验证了可行性和有效性。 展开更多
关键词 动态规划算法 智能加工 最优配置 调度策略
在线阅读 下载PDF
DNA序列匹配算法研究与优化 预览
8
作者 熊坦 《信息与电脑》 2019年第10期30-31,35共3页
DNA比对是生物信息学中最基本的问题,在生物信息学中发挥了至关重要的作用。利用计算机研究DNA比对是一个热点问题。笔者讨论的实现最佳DNA序列匹配的基本方法有两种,分别是利用分置算法和动态规划算法进行DNA序列对齐匹配。利用这两种... DNA比对是生物信息学中最基本的问题,在生物信息学中发挥了至关重要的作用。利用计算机研究DNA比对是一个热点问题。笔者讨论的实现最佳DNA序列匹配的基本方法有两种,分别是利用分置算法和动态规划算法进行DNA序列对齐匹配。利用这两种算法,可以得到最优匹配代价。改进后的动态规划算法具有更好的性能,可以得到最优的DNA匹配序列。 展开更多
关键词 DNA序列 最优匹配 动态规划算法
在线阅读 下载PDF
基于动态规划算法求解水电站厂内经济运行 预览
9
作者 高建国 陈博 +4 位作者 贺松祥 吴星奇 高伟琦 刘远超 陈豪威 《通信电源技术》 2019年第7期215-217,共3页
水电站厂内经济运行是考虑水电站总发电时计算并优化各机组的负荷分配,是当前负荷下的最优发电组合。文中主要阐述运用多阶段动态规划(DDDP)算法求解水电站的实时经济运行曲线,先运用动态规划算法带入场内经济运行,求解得到特定水头下... 水电站厂内经济运行是考虑水电站总发电时计算并优化各机组的负荷分配,是当前负荷下的最优发电组合。文中主要阐述运用多阶段动态规划(DDDP)算法求解水电站的实时经济运行曲线,先运用动态规划算法带入场内经济运行,求解得到特定水头下的最优动力特性曲线,然后代入进日负荷需求求解,以达到最优的可能。 展开更多
关键词 厂内经济运行 动态规划算法 最有动力特性曲线 实时经济运行
在线阅读 下载PDF
基于动态规划遗传算法的防空部署优化模型 预览
10
作者 颜培远 刘曙 王君 《系统工程与电子技术》 CSCD 北大核心 2018年第10期2249-2255,共7页
随着高新武器的研制和投入使用,战场环境变得越来越复杂,正确有效地进行防空部署成为防空作战的难点问题。从进攻方的角度分析影响要地防空部署的主要因素,提出将动态规划算法用于求解攻击最小危险航线,并将其融入遗传算法的适应度... 随着高新武器的研制和投入使用,战场环境变得越来越复杂,正确有效地进行防空部署成为防空作战的难点问题。从进攻方的角度分析影响要地防空部署的主要因素,提出将动态规划算法用于求解攻击最小危险航线,并将其融入遗传算法的适应度函数,得到一种基于动态规划遗传算法的防空部署优化模型。该模型可对要地防空部署进行优化,能够得到基于进攻方的最优部署方案。实验结果表明,该模型是有效可行的,为防空作战中指挥人员实施战前部署提供参考和借鉴。 展开更多
关键词 防空部署优化 动态规划算法 遗传算法
在线阅读 下载PDF
一种动态规划算法模型预测控制在混合动力汽车控制策略中的应用 预览
11
作者 王琼 王晓侃 《动力系统与控制》 2018年第4期282-286,共5页
良好的混合动力汽车控制策略,不仅能满足车辆的动力需求,而且能有效地节省燃油、减少排放。本研究提出了模型预测控制在混合动力汽车的构建,针对基于动态规划算法在模型预测控制的应用论述了求解过程以及参考轨迹的使用。在某一特定工况... 良好的混合动力汽车控制策略,不仅能满足车辆的动力需求,而且能有效地节省燃油、减少排放。本研究提出了模型预测控制在混合动力汽车的构建,针对基于动态规划算法在模型预测控制的应用论述了求解过程以及参考轨迹的使用。在某一特定工况下,对混合动力汽车进行了仿真,结果表明该控制方法在合理分配发动机和电动机的转矩时,可以有效降低燃油消耗的目的,进而验证了该控制策略的有效性。 展开更多
关键词 电池荷电状态 模型预测控制 动态规划算法 优化
在线阅读 下载PDF
基于动态规划算法的人行天桥施工组织优化设计 预览
12
作者 张博 《价值工程》 2018年第9期221-223,共3页
在跨铁路桥梁施工中,修建人行天桥是满足施工人员通行和材料的转运的必要措施。以长春铁路综合货场工程为例,根据此工程人行天桥施工工期特征,基于动态规划算法将人行天桥的施工过程划分为3个阶段,每个阶段为一周,建立了动态规划数学模... 在跨铁路桥梁施工中,修建人行天桥是满足施工人员通行和材料的转运的必要措施。以长春铁路综合货场工程为例,根据此工程人行天桥施工工期特征,基于动态规划算法将人行天桥的施工过程划分为3个阶段,每个阶段为一周,建立了动态规划数学模型,并对模型进行求解,获得了施工费用最低时的施工工序,有效降低了施工费用,具有一定的工程应用性。 展开更多
关键词 铁路跨线桥 人行天桥 动态规划算法 施工组织优化
在线阅读 下载PDF
并行机生产运输调度问题研究 预览
13
作者 李述宇 袁田 《数码世界》 2018年第11期266-267,共2页
针对并行机生产环境,以总流水时间及运输费用为目标函数,建立并行机生产与成品批运输的协调调度问题。利用生产阶段使用SPT规则进行排序和运输阶段使用动态规划算法进行分批运输相结合的方法解决并行机车间生产物流调度问题。通过实例... 针对并行机生产环境,以总流水时间及运输费用为目标函数,建立并行机生产与成品批运输的协调调度问题。利用生产阶段使用SPT规则进行排序和运输阶段使用动态规划算法进行分批运输相结合的方法解决并行机车间生产物流调度问题。通过实例验证所提算法性能并对生产顺序和运输批次进行评价,所得结果表明该算法在解决并行机生产运输调度问题上的有效性和稳定性。 展开更多
关键词 并行机 生产物流调度 SPT规则 动态规划算法
在线阅读 下载PDF
求解区间图上的罗马控制数的动态规划算法 预览
14
作者 杨洪 张修军 +1 位作者 吴璞 李宏 《计算机应用研究》 CSCD 北大核心 2018年第7期1986-1988,共3页
针对区间图的最小罗马控制函数和罗马控制数求解的困难性,提出了一种动态规划算法。从区间图的顶点排序开始,结合区间图的某些性质,采用逐步搜索的方法,不断扩大搜索的顶点集合范围,最终求出最优的罗马控制集和罗马控制数。为保证算法... 针对区间图的最小罗马控制函数和罗马控制数求解的困难性,提出了一种动态规划算法。从区间图的顶点排序开始,结合区间图的某些性质,采用逐步搜索的方法,不断扩大搜索的顶点集合范围,最终求出最优的罗马控制集和罗马控制数。为保证算法的正确性和科学性,对算法进行了严格的数学推理和证明。最后还给出了一个典型的区间图求解过程的演示示例,增强了算法的可读性和可操作性。结果表明该算法不仅运算速度快,而且简单易行。 展开更多
关键词 区间图 罗马控制函数 罗马控制数 权重 动态规划算法
在线阅读 下载PDF
复合电源系统能量管理实验研究 预览 被引量:6
15
作者 刘荣 童亮 +1 位作者 马彬 许永红 《实验技术与管理》 北大核心 2018年第1期80-84,共5页
针对混合动力汽车和纯电动汽车对高能量密度电能存储系统的需求,建立了高比功率超级电容和高比能量蓄电池复合使用的复合电源系统.在复合电源架构的基础上,结合复合电源4种不同的工作模式,采用动态规划算法管理复合电源能量分配,搭建了... 针对混合动力汽车和纯电动汽车对高能量密度电能存储系统的需求,建立了高比功率超级电容和高比能量蓄电池复合使用的复合电源系统.在复合电源架构的基础上,结合复合电源4种不同的工作模式,采用动态规划算法管理复合电源能量分配,搭建了基于双向DC/DC变换器的实验平台,利用任意波形发生器模拟不同工况.实验结果表明,动态规划算法能有效地优化复合电源系统能量管理策略. 展开更多
关键词 复合电源 超级电容 蓄电池 动态规划算法
在线阅读 下载PDF
采用动态规划算法优化的液压混合动力车辆能源消耗仿真研究 预览
16
作者 樊伟 刘天琦 《中国工程机械学报》 北大核心 2018年第6期526-530,共5页
为了降低车辆行驶的燃油消耗量,采用动态规划算法对液压混合动力车辆控制进行优化,并对发动机燃油消耗量进行仿真验证.建立了液压混合动力车辆简图模型,推导出车辆发动机功率方程式.创建发动机能源消耗目标函数,添加约束条件,引用动态... 为了降低车辆行驶的燃油消耗量,采用动态规划算法对液压混合动力车辆控制进行优化,并对发动机燃油消耗量进行仿真验证.建立了液压混合动力车辆简图模型,推导出车辆发动机功率方程式.创建发动机能源消耗目标函数,添加约束条件,引用动态规划算法优化目标函数,得出液压混合动力发动机能源消耗的最优参数.设计车辆控制流程图,利用Matlab软件对优化结果进行仿真,并与优化前仿真结果形成比较.仿真结果表明:在无起停的情况下,优化后的液压混合动力车辆燃油消耗量降低了11.71%;在有起停的情况下,优化后的液压混合动力车辆燃油消耗量降低了19.01%.采用动态规划算法优化液压混合动力车辆参数,车辆制动释放的能量被回收,从而节约车辆行驶所消耗的燃油. 展开更多
关键词 动态规划算法 液压混合动力 车辆 燃油 优化
在线阅读 下载PDF
基于GIS/GPS的混合动力牵引车控制策略研究 预览
17
作者 熊演峰 余强 +1 位作者 闫晟煜 王恒凯 《汽车技术》 CSCD 北大核心 2018年第11期6-10,共5页
为了降低基于GIS/GPS的混合动力牵引车应用动态规划算法的计算量,提出采用牛顿迭代法将前方运动轨迹按坡度变化聚合归类,通过可变步长缩短运算时间,提高动态规划算法的时效性。结果表明:在同一路段、运行时间相当的前提下,该算法使具备... 为了降低基于GIS/GPS的混合动力牵引车应用动态规划算法的计算量,提出采用牛顿迭代法将前方运动轨迹按坡度变化聚合归类,通过可变步长缩短运算时间,提高动态规划算法的时效性。结果表明:在同一路段、运行时间相当的前提下,该算法使具备可预见行驶功能的混合动力牵引车油耗降低了4.8%,最大规划用时不超过0.2s,满足了整车应用需求。 展开更多
关键词 混合动力牵引车 GIS/GPS 动态规划算法 可预见行驶
在线阅读 下载PDF
下垫面微波散射信息提取
18
作者 谭龙飞 陈彦 +3 位作者 童玲 段崇棣 杨迅 肖芳鸿 《现代雷达》 CSCD 北大核心 2018年第1期56-59,64共5页
基于动态规划算法(DPA)提出一种分析植被弱散射分量的方法。首先,通过改进的密歇根模型(MIMICS)得到水稻的散射分量组成,输出结果与同步陆基散射实验数据以及国外多名学者在合成孔径雷达(SAR)实验中一致;然后,将动态规划算法... 基于动态规划算法(DPA)提出一种分析植被弱散射分量的方法。首先,通过改进的密歇根模型(MIMICS)得到水稻的散射分量组成,输出结果与同步陆基散射实验数据以及国外多名学者在合成孔径雷达(SAR)实验中一致;然后,将动态规划算法结合入射角与极化信息建立多维状态向量和递推决策,弱散射分量的叠加在动态规划算法中实现了应用,因此下垫面的类型可以被有效提取;最后,通过实验数据对结果进行比较分析,结果验证了该方法的有效性。 展开更多
关键词 密歇根模型 动态规划算法 合成孔径雷达 散射分量 下垫面
一种基于高级驱动辅助系统快速时空立体匹配方法 预览
19
作者 朱素杰 王萌 《信息技术与网络安全》 2018年第8期45-49,共5页
提出了一种用于高级驾驶辅助系统(ADAS)的快速时空立体匹配方法。该方法使用动态规划(DP)算法来匹配立体图像的边缘点,其主要思想在于将当前的匹配结果用于下一帧的视差图的计算。根据前一帧的视差图计算局部和整体视差范围,其整体... 提出了一种用于高级驾驶辅助系统(ADAS)的快速时空立体匹配方法。该方法使用动态规划(DP)算法来匹配立体图像的边缘点,其主要思想在于将当前的匹配结果用于下一帧的视差图的计算。根据前一帧的视差图计算局部和整体视差范围,其整体视差范围通过前一帧v视差图像得到;某一点的局部视差则通过左图在当前帧的某一点与该图在前一帧的另一个点之间的距离得到,然后根据得到的局部视差通过动态规划算法进行匹配。该方法不仅能够减小搜索范围而且提高了匹配速度。通过虚拟系列图像进行了测试,得到了令人满意的效果。 展开更多
关键词 高级驾驶辅助系统 动态规划算法 时空立体匹配
在线阅读 下载PDF
利用能量函数和主动轮廓模型提取道路边缘线 预览
20
作者 钱海明 张印 +2 位作者 王春林 孙金彦 黄祚继 《遥感信息》 CSCD 北大核心 2018年第4期16-21,共6页
针对高分辨率遥感影像道路边缘线交叉口断裂问题,提出一种利用能量函数和主动轮廓型提取遥感道路边缘线方法。在利用概率增进树算法和形态学运算提取道路条带,通过细化算法获取道路中心线基础上,沿道路中心线外推以检测初始道路双边缘线... 针对高分辨率遥感影像道路边缘线交叉口断裂问题,提出一种利用能量函数和主动轮廓型提取遥感道路边缘线方法。在利用概率增进树算法和形态学运算提取道路条带,通过细化算法获取道路中心线基础上,沿道路中心线外推以检测初始道路双边缘线;鉴于道路边缘线存在局部曲率变化过大的问题,利用梯度特征和光谱信息构建能量函数,设计路径代价,结合Dijkstra算法优化初始道路双边缘线。通过构建Snake模型,利用离散动态规划算法解算模型,连接交叉口断裂处,解决交叉口断裂问题,进而得到最终道路双边缘线。实验结果表明,该方法能够较好提取连续、平滑的道路双边缘线,准确率达88%。 展开更多
关键词 道路边缘线 交叉口断裂 能量函数 主动轮廓模型 动态规划算法
在线阅读 下载PDF
上一页 1 2 13 下一页 到第
使用帮助 返回顶部 意见反馈
新型冠状病毒肺炎防控与诊疗专栏