期刊导航
作者导航
机构导航
期刊评价报告
2025版
期刊开放获取
下载APP
欢迎
四川轻化工大学
请使用中文期刊手机助手
APP扫描二维码获取权限
登录
期刊文献
+
任意字段
题名或关键词
题名
关键词
摘要
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
摘要
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
检索历史
共找到
31
篇文章
<
1
2
>
每页显示
20
50
100
已选
0
条
导出题录
批量处理
导出题录
下载全文
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度
被引量
时效性
中国县域要素集散能力格局及多维动态演进
认领
引用
1
作者
曾德源
郭庆宾
彭艳清
《经济地理》
CSSCI
CSCD
北大核心
2026年第1期24-33,共10页
县域要素集散能力是赋能城乡融合发展的重要驱动力。文章综合运用加速遗传算法投影寻踪模型(RAGAPPC)、Kernel密度估计和Markov链等方法,探究了2010—2022年中国1735个县域要素集散能力的格局及多维动态演进特征。研究发现:(1)县域要素...
县域要素集散能力是赋能城乡融合发展的重要驱动力。文章综合运用加速遗传算法投影寻踪模型(RAGAPPC)、Kernel密度估计和Markov链等方法,探究了2010—2022年中国1735个县域要素集散能力的格局及多维动态演进特征。研究发现:(1)县域要素集散能力整体呈稳定上升趋势,八大经济区之间存在显著梯度差异,东部沿海经济区持续领先,而东北经济区发展动力相对不足。(2)在空间分布上,县域要素集散能力呈现“核心—边缘”结构,热点区稳定集中于沿海和长江中游经济区,冷点区则主要分布在黄河中游和大西南经济区,且范围逐渐缩小。(3)县域要素集散能力的总体差异呈扩大趋势,区域间差异为主要来源,其中东北经济区与其他经济区的差异更为显著,而大西北经济区内部差异最小。(4)要素集散能力具有较强稳定性,且相邻县域间存在长期的空间影响。随着时间推移,“低—低”集聚现象逐渐缓解,向上流动趋势增强。其中高水平县域对低水平县域的虹吸效应明显,而对中等及其他水平县域则发挥辐射带动作用。研究结论为优化县域要素配置、推动城乡融合发展提供了理论依据与决策参考。
展开更多
关键词
要素集散
核心—边缘结构
多维动态演进
城乡融合
加速遗传算法投影寻踪模型
县域
暂未订购
下载PDF
基于中外文化案例的算法思想同源性及文化溯源研究
认领
引用
2
作者
胡霞
王进科
《文化创新比较研究》
2026年第5期5-9,共5页
该文旨在探寻算法思想背后的深层文化脉络,增进对文化与技术交融共生关系的认知。文章聚焦中外文化,剖析其与算法思维的逻辑同源性,涵盖文化符号中的算法逻辑映射、文化实践潜藏的算法策略源头及跨文化思维中的算法共性,梳理递归、贪心...
该文旨在探寻算法思想背后的深层文化脉络,增进对文化与技术交融共生关系的认知。文章聚焦中外文化,剖析其与算法思维的逻辑同源性,涵盖文化符号中的算法逻辑映射、文化实践潜藏的算法策略源头及跨文化思维中的算法共性,梳理递归、贪心、动态规划等算法思维在中外文化中的表现形态。研究通过搭建文化案例库、收集相关文化实例,运用“文化案例拆解—算法逻辑映射—跨文化思维提炼”的三阶段框架进行解读,结果表明,中外历史文化中蕴藏着大量与算法思想相契合的问题解决智慧。
展开更多
关键词
算法思想
逻辑同源性
递归思想
贪心策略
动态规划
中外文化
暂未订购
下载PDF
贪心核加速动态规划算法求解折扣{0-1}背包问题
认领
引用
被引量:
5
3
作者
史文旭
杨洋
鲍胜利
《计算机应用》
CSCD
北大核心
2019年第7期1912-1917,共6页
针对现有动态规划算法求解折扣{0-1}背包问题(D{0-1}KP)缓慢的问题,基于动态规划思想并结合新型贪心修复优化算法(NGROA)与核算法,通过缩小问题规模加速问题求解来提出一种贪心核加速动态规划(GCADP)算法。首先利用NGROA对问题进行贪心...
针对现有动态规划算法求解折扣{0-1}背包问题(D{0-1}KP)缓慢的问题,基于动态规划思想并结合新型贪心修复优化算法(NGROA)与核算法,通过缩小问题规模加速问题求解来提出一种贪心核加速动态规划(GCADP)算法。首先利用NGROA对问题进行贪心求解,得到非完整项;然后通过计算得到模糊核区间的半径和模糊核区间范围;最后对于模糊核区间内的物品及同一项集内的物品利用基础动态规划(BDP)算法求解。实验结果表明:GCADP算法适用于求解D{0-1}KP,且在求解速度上相比BDP算法平均提升了76.24%,相比FirEGA算法平均提升了75.07%。
展开更多
关键词
折扣{0-1}背包问题
贪心核加速动态规划算法
新型贪心修复优化算法
核算法
基础动态规划
暂未订购
下载PDF
基于十亿亿次国产超算系统的流体力学软件众核适应性研究
认领
引用
被引量:
10
4
作者
李芳
李志辉
+3 位作者
徐金秀
范昊
褚学森
李新亮
《计算机科学》
CSCD
北大核心
2020年第1期24-30,共7页
国产众核处理器提供了两种移植难度相差较大的众核级并行编程语言。不同流体力学软件对众核架构适应性的不同,决定了它们在移植优化过程中适合于不同的编程语言。首先介绍了国产众核处理器的体系结构、编程模型和并行编程语言;然后分析...
国产众核处理器提供了两种移植难度相差较大的众核级并行编程语言。不同流体力学软件对众核架构适应性的不同,决定了它们在移植优化过程中适合于不同的编程语言。首先介绍了国产众核处理器的体系结构、编程模型和并行编程语言;然后分析了流体力学软件应用于国产众核处理器存在的挑战性问题,包括隐格式带来的数据相关性、大型稀疏矩阵线性代数方程组求解、多重网格方法和非结构网格等,这些问题限制了软件对众核架构的适应性。文中针对这些难题分别提出了创新的优化算法,并通过理论分析和实验得到了几种典型流体力学软件的众核适应性研究结论。实践证明,多数流体力学软件对国产众核处理器的适应性良好,能够采用OpenACC编译器自动移植,并扩展到百万核并行规模,能保持较高的并行效率。
展开更多
关键词
国产
众核架构
流体力学软件
适应性
编程语言
并行算法
暂未订购
下载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 位作者
姚裔虎
王冠云
李革
《武汉理工大学学报(交通科学与工程版)》
2015年第3期506-509,共4页
针对各种类型的立体停车楼停车管理系统混乱、无序导致泊车及出车过程费时并易引起停车楼通道阻塞等问题,根据停车楼布局、历史停车数据库及待停车辆的信息,建立了二维背包模型,并将动态规划算法和贪婪算法相融合,提出启发式组合算法,...
针对各种类型的立体停车楼停车管理系统混乱、无序导致泊车及出车过程费时并易引起停车楼通道阻塞等问题,根据停车楼布局、历史停车数据库及待停车辆的信息,建立了二维背包模型,并将动态规划算法和贪婪算法相融合,提出启发式组合算法,使每一待停车辆进入停车场时即获取泊车位指示以便有序停靠,优化空闲停车资源分配,减少车辆在停车楼内停留总时间和通道阻塞,提高停车楼利用率.
展开更多
关键词
停车楼
贪婪算法
动态规划算法
二维背包问题
暂未订购
下载PDF
折扣{0-1}背包问题之分段排序贪心核算法研究
认领
引用
被引量:
1
8
作者
代祖华
刘园园
+1 位作者
狄世龙
樊琦
《计算机科学与探索》
CSCD
北大核心
2023年第3期595-607,共13页
折扣{0-1}背包问题(D{0-1}KP)的贪心核算法是一种近似解算法,常通过估算核区间划分子问题,采用分治算法设计求解算法,算法性能与核区间估计准确性密切相关,核区间估算优化是算法改进的主要途径。在研究{0-1}KP核概念基础上,提出D{0-1}K...
折扣{0-1}背包问题(D{0-1}KP)的贪心核算法是一种近似解算法,常通过估算核区间划分子问题,采用分治算法设计求解算法,算法性能与核区间估计准确性密切相关,核区间估算优化是算法改进的主要途径。在研究{0-1}KP核概念基础上,提出D{0-1}KP核区间的修正定义,构建分段排序策略以缩减核区间规模,改进了D{0-1}KP贪心核算法,设计了修复贪心核动态规划加速算法(RGCADP)、分段排序贪心核动态规划加速算法(RGCADP_PS)。两个算法在D{0-1}KP标准数据集上的实验结果表明:与基本动态规划算法(BDP)相比,RGCADP、RGCADP_PS算法平均求解时间提升率为71.3%、77.2%;RGCADP、RGCADP_PS算法平均解误差率低于粒子群贪心修复算法(PSO-GRDKP)0.5个百分点,低于贪心核加速动态规划(GCADP)算法4.7个百分点;RGCADP_PS时间性能提升率高于RGCADP算法5.9%。
展开更多
关键词
折扣{0-1}背包问题
核区间定义修正
贪心核算法
分段排序
贪心核动态规划加速算法
暂未订购
下载PDF
航班计划的优化设计研究
认领
引用
被引量:
3
9
作者
程望斌
冯彩英
+2 位作者
曾毅
罗百通
向灿群
《湖南理工学院学报(自然科学版)》
CAS
2016年第2期38-42,88,共5页
以航空公司的正常营运和最大收益为目标,结合统计数据和目标要求,建立航班计划动态规划模型,采用贪婪算法对其进行求解,得到航空公司的航班计划、飞机数量的规划,从而为航空公司编制和优化航班计划提供一定的理论依据和方法支持.以某航...
以航空公司的正常营运和最大收益为目标,结合统计数据和目标要求,建立航班计划动态规划模型,采用贪婪算法对其进行求解,得到航空公司的航班计划、飞机数量的规划,从而为航空公司编制和优化航班计划提供一定的理论依据和方法支持.以某航空公司特定机型的航班计划数据进行实证,验证了该模型和算法的可行性.
展开更多
关键词
航班计划
动态规划
贪婪算法
优化设计
暂未订购
下载PDF
工件具有不同尺寸单台批处理机的调度问题
认领
引用
被引量:
1
10
作者
冯大光
唐立新
《控制工程》
CSCD
北大核心
2011年第3期420-423,共4页
n个工件要在一台有高度限制的批处理机上分批进行加工,工件j的加工时间和高度分别为pj和sj,批的加工时间为批中加工时间最大的工件的加工时间,每批加工时,机器的剩余量为批处理机的高度与批中工件的高度和之差,目标函数最小化机器空余...
n个工件要在一台有高度限制的批处理机上分批进行加工,工件j的加工时间和高度分别为pj和sj,批的加工时间为批中加工时间最大的工件的加工时间,每批加工时,机器的剩余量为批处理机的高度与批中工件的高度和之差,目标函数最小化机器空余总量和工件总完成时间,该NP-难问题源于钢铁企业的罩式退火炉调度问题。基于部分工件分批性质,提出贪婪算法;提出工件SPT顺序的最优分批-动态规划算法,并对两种算法进行了比较。为了进一步检验算法,把动态规划算法应用于总完成时间最小化问题,与已有算法进行了比较;根据相邻批的工件加工时间的取值,提出分批修改规则,并与动态规划结合实现局域搜索算法(DPLS),通过仿真实验表明DPLS算法非常有效。
展开更多
关键词
罩式退火炉
批处理机
贪婪算法
动态规划
局域搜索
暂未订购
下载PDF
基于双重扰动的选择性支持向量机集成
认领
引用
被引量:
6
11
作者
陈涛
《计算机应用》
CSCD
北大核心
2011年第5期1331-1334,共4页
为了进一步提升支持向量机泛化性能,提出一种基于双重扰动的选择性支持向量机集成算法。利用Boosting方法对训练集进行扰动基础上,采用基于相对核的粗糙集相对约简与重采样技术相结合的动态约简算法进行特征扰动以生成个体成员,然后基...
为了进一步提升支持向量机泛化性能,提出一种基于双重扰动的选择性支持向量机集成算法。利用Boosting方法对训练集进行扰动基础上,采用基于相对核的粗糙集相对约简与重采样技术相结合的动态约简算法进行特征扰动以生成个体成员,然后基于负相关学习理论构造遗传个体适应度函数,利用加速遗传算法选择权重大于阈值的最优个体进行加权集成。实验结果表明,该算法具有较高的泛化性能和较低的时、空复杂性,是一种高效的集成方法。
展开更多
关键词
扰动
粗糙集
相对核
动态约简
负相关学习
加速遗传算法
支持向量机集成
暂未订购
下载PDF
价格敏感需求下能力受限批量问题的混合算法
认领
引用
被引量:
1
12
作者
戴道明
《系统仿真学报》
CAS
北大核心
2009年第3期809-813,共5页
定价与批量模型的联合决策,为ERP软件包中市场功能和生产功能的有效集成提供了理论基础。研究了有限资源约束下,制造商如何协调地进行定价决策和生产决策,获得最大利润。提出了由动态规划和贪婪算法集成的混合算法,在多项式时间内求解...
定价与批量模型的联合决策,为ERP软件包中市场功能和生产功能的有效集成提供了理论基础。研究了有限资源约束下,制造商如何协调地进行定价决策和生产决策,获得最大利润。提出了由动态规划和贪婪算法集成的混合算法,在多项式时间内求解出最优生产计划和各周期最优价格。实验结果表明,算法可以有效地解决定价和生产能力受限批量模型的联合决策问题;而且,与分散决策相比,联合决策可以制定更加合理的价格,给制造商带来更多的利润。通过生产能力的灵敏度分析,揭示了制造商的生产能力与利润的相互关系,有助于制造商选择恰当的经营策略。
展开更多
关键词
动态规划
贪婪算法
定价
能力受限批量问题
暂未订购
下载PDF
贪心核加速动态规划算法精确求解适用范围
认领
引用
被引量:
1
13
作者
王茂萍
潘大志
+1 位作者
冯世强
张琴
《软件导刊》
2020年第8期54-59,共6页
针对背包容量折扣系数在0.8~0.9时,贪心核加速动态规划算法(GCADP)无法求得逆向强相关折扣{0-1}背包问题实例(IDKP)精确解的问题,为求得D{0-1}KP实例的精确解,在对IDKP实例参数进行分析的基础上,给出GCADP算法能精确求解D{0-1}KP实例的...
针对背包容量折扣系数在0.8~0.9时,贪心核加速动态规划算法(GCADP)无法求得逆向强相关折扣{0-1}背包问题实例(IDKP)精确解的问题,为求得D{0-1}KP实例的精确解,在对IDKP实例参数进行分析的基础上,给出GCADP算法能精确求解D{0-1}KP实例的限定条件:任意项集的价值系数满足价值最小项大于价值次大项的0.99倍。将该条件应用到4类D{0-1}KP实例的参数设置中,生成新的大规模D{0-1}KP实例。对4类D{0-1}KP实例运用GCADP和动态规划(DP)进行计算,计算结果表明,新的4类D{0-1}KP实例均得到精确解,并且GCADP随着数据规模的变大,求解时长增长平缓。
展开更多
关键词
折扣{0-1}背包问题
贪心核加速动态规划算法
动态规划
价值密度
贪心策略
暂未订购
下载PDF
0/1背包问题及其解法研究
认领
引用
被引量:
3
14
作者
黄波
蔡之华
《电脑知识与技术》
2007年第4期229-231,共3页
0/1背包问题是实际当中经常遇到的一类经典NP—hard组合优化问题之一。本文分别从贪心方法、动态规划、回溯法、分枝-限界法.遗传算法这五种算法设计方法入手,概述了各种设计方法的基本原理,提出了求解0/1背包问题的算法思想,并...
0/1背包问题是实际当中经常遇到的一类经典NP—hard组合优化问题之一。本文分别从贪心方法、动态规划、回溯法、分枝-限界法.遗传算法这五种算法设计方法入手,概述了各种设计方法的基本原理,提出了求解0/1背包问题的算法思想,并对算法进行分析.提出了改进方法。
展开更多
关键词
0/1背包问题
贪心方法
动态规划
回溯法
分枝-限界法
遗传算法
暂未订购
下载PDF
贪婪法在算法设计中的应用与局限
认领
引用
被引量:
2
15
作者
贾丹
张兴
《辽宁师专学报(自然科学版)》
2015年第3期1-4,74,共4页
利用贪婪法进行算法设计时速度快,但由于算法只是考虑局部最优解,未从整体最优上加以考虑,有时不能得到全局最优解.以背包问题、克鲁斯卡尔算法为例系统阐述了贪婪法在算法设计中的应用,又以找零钱、数塔问题、货郎担问题为例对于贪婪...
利用贪婪法进行算法设计时速度快,但由于算法只是考虑局部最优解,未从整体最优上加以考虑,有时不能得到全局最优解.以背包问题、克鲁斯卡尔算法为例系统阐述了贪婪法在算法设计中的应用,又以找零钱、数塔问题、货郎担问题为例对于贪婪法求解以及实际最优解做了对比,系统地分析了贪婪法在算法设计中的局限.
展开更多
关键词
贪婪法
动态规划法
最小生成树
克鲁斯卡尔算法
分治法
暂未订购
下载PDF
文化算法在越库作业调度中的应用
认领
引用
16
作者
毛道晓
徐克林
张志英
《计算机应用》
CSCD
北大核心
2013年第4期980-983,共4页
研究只有一个入库门和一个出库门的带有限暂存区的越库中心的作业调度问题。以额外搬运成本、暂存成本和换车成本总和最小化为目标,建立动态规划模型。构建了具有两层进化机制的文化算法对问题进行求解。算法的种群空间采用遗传算法作...
研究只有一个入库门和一个出库门的带有限暂存区的越库中心的作业调度问题。以额外搬运成本、暂存成本和换车成本总和最小化为目标,建立动态规划模型。构建了具有两层进化机制的文化算法对问题进行求解。算法的种群空间采用遗传算法作为进化模式,信度空间接收种群空间的优良个体形成知识并指导遗传算法的选择操作。通过在大、小规模情形下进行数值实验,验证了文化算法的有效性。
展开更多
关键词
文化算法
越库
调度
动态规划
遗传算法
贪婪算法
暂未订购
下载PDF
一种改进的小矩阵连乘算法
认领
引用
17
作者
和力
吴丽贤
《计算机工程与应用》
北大核心
2010年第17期39-40,47,共2页
首先引入了矩阵的连乘优先因子,接着采用连乘优先因子最小的贪心选择策略,提出了最小连乘因子优先算法。它确定125的连乘次序不一定是最优次序,但在确定连乘次序方面比动态规划法花费的时间和空间少。最后通过实例对比测试,表明该算法...
首先引入了矩阵的连乘优先因子,接着采用连乘优先因子最小的贪心选择策略,提出了最小连乘因子优先算法。它确定125的连乘次序不一定是最优次序,但在确定连乘次序方面比动态规划法花费的时间和空间少。最后通过实例对比测试,表明该算法在计算小矩阵连乘时,总体效率优于动态规划法。
展开更多
关键词
矩阵连乘
最小连乘因子优先算法
动态规划法
贪心算法
暂未订购
下载PDF
移动通信基站信号频率分配优化算法研究
认领
引用
18
作者
向军
李豫山
谭明佳
《湖北民族学院学报(自然科学版)》
2013年第1期57-59,共3页
为解决在移动通信基站信号频率干扰的问题,提出一种减弱或者消除在移动通信中频率干扰的优化算法.运用贪婪算法计算出单个基站的频率分配,再运用图论的建立、DP思想分配每个基站,为后续基站的建立提供一个理论体系结构模型.通过提出基...
为解决在移动通信基站信号频率干扰的问题,提出一种减弱或者消除在移动通信中频率干扰的优化算法.运用贪婪算法计算出单个基站的频率分配,再运用图论的建立、DP思想分配每个基站,为后续基站的建立提供一个理论体系结构模型.通过提出基站信号频率分配优化算法思想,结合通信信号干扰实验,DP思想解决信号干扰的疑惑,从而减少物理抗干扰时仪器使用带来的危害.仿真实验表明:优化算法在一定程度上削减了基站内的信号频率干扰.
展开更多
关键词
信号频率
贪婪算法
图论
动态规划
暂未订购
下载PDF
一种基于改进的动态规划思路的众核软件映射算法
认领
引用
19
作者
覃志东
冯莹
肖芳雄
《成都大学学报(自然科学版)》
2021年第3期256-261,共6页
众核软件映射到处理器核心上,形成流水线执行,有利于挖掘软件任务模块的并行性,提高系统吞吐率.提出了一种基于改进的动态规划思路的软件映射算法,算法通过将图划分问题近似分解为多个子问题,通过寻求每个子问题的最优解进而获得全局最...
众核软件映射到处理器核心上,形成流水线执行,有利于挖掘软件任务模块的并行性,提高系统吞吐率.提出了一种基于改进的动态规划思路的软件映射算法,算法通过将图划分问题近似分解为多个子问题,通过寻求每个子问题的最优解进而获得全局最优解.动态规划思路的改进主要体现在实时更新可选任务节点和动态调整子图期望负载两方面,这有利于划分后的各子图负载更均衡.实验结果表明,算法在提高系统吞吐率方面均优于现有相关算法.
展开更多
关键词
软件映射
启发式算法
动态规划
暂未订购
下载PDF
0-1背包问题的两种扩展形式及其解法
认领
引用
被引量:
14
20
作者
刘玉娟
王相海
《计算机应用研究》
北大核心
2006年第1期28-30,共3页
0-1背包问题是经典的NP-HARD组合优化问题之一,由于其难解性,该问题在信息密码学和数论研究中具有极其重要的应用。首先对0-1背包问题及其解法进行了分析,然后提出0-1背包问题的两种扩展形式,并给出了基于动态规划和贪心算法的两种有效...
0-1背包问题是经典的NP-HARD组合优化问题之一,由于其难解性,该问题在信息密码学和数论研究中具有极其重要的应用。首先对0-1背包问题及其解法进行了分析,然后提出0-1背包问题的两种扩展形式,并给出了基于动态规划和贪心算法的两种有效算法来解决这两类问题。实验结果验证了所提出方法的有效性。
展开更多
关键词
0-1背包
扩展形式
动态规划
贪心算法
暂未订购
下载PDF
题名
中国县域要素集散能力格局及多维动态演进
认领
引用
1
作者
曾德源
郭庆宾
彭艳清
机构
上海财经大学公共管理学院
海南大学国际商学院
北京师范大学经济与工商管理学院
出处
《经济地理》
CSSCI
CSCD
北大核心
2026年第1期24-33,共10页
基金
国家社会科学基金一般项目(23BJL004)
上海财经大学研究生创新基金资助项目(CXJJ-2025-312)
海南省哲学社会科学重点实验室成果。
摘要
县域要素集散能力是赋能城乡融合发展的重要驱动力。文章综合运用加速遗传算法投影寻踪模型(RAGAPPC)、Kernel密度估计和Markov链等方法,探究了2010—2022年中国1735个县域要素集散能力的格局及多维动态演进特征。研究发现:(1)县域要素集散能力整体呈稳定上升趋势,八大经济区之间存在显著梯度差异,东部沿海经济区持续领先,而东北经济区发展动力相对不足。(2)在空间分布上,县域要素集散能力呈现“核心—边缘”结构,热点区稳定集中于沿海和长江中游经济区,冷点区则主要分布在黄河中游和大西南经济区,且范围逐渐缩小。(3)县域要素集散能力的总体差异呈扩大趋势,区域间差异为主要来源,其中东北经济区与其他经济区的差异更为显著,而大西北经济区内部差异最小。(4)要素集散能力具有较强稳定性,且相邻县域间存在长期的空间影响。随着时间推移,“低—低”集聚现象逐渐缓解,向上流动趋势增强。其中高水平县域对低水平县域的虹吸效应明显,而对中等及其他水平县域则发挥辐射带动作用。研究结论为优化县域要素配置、推动城乡融合发展提供了理论依据与决策参考。
关键词
要素集散
核心—边缘结构
多维动态演进
城乡融合
加速遗传算法投影寻踪模型
县域
Keywords
factor agglomeration-diffusion
core
-periphery structure
multidimensional
dynamic
evolution
urban-rural integration
real-coded accelerating genetic
algorithm
and projection pursuit clustering(RAGA-PPC)
county-level unit
分类号
F124 [经济管理—世界经济]
暂未订购
下载PDF
题名
基于中外文化案例的算法思想同源性及文化溯源研究
认领
引用
2
作者
胡霞
王进科
机构
哈尔滨理工大学荣成学院
出处
《文化创新比较研究》
2026年第5期5-9,共5页
基金
黑龙江省教育科学“十四五”规划2024年度重点课题“竞教协同下的软件工程专业CDIO-CTBL实践教学模式研究”(GJB1424031)
2024年度校级教育教学研究课题“AI赋能、思政引领:《算法设计与分析》课程教学改革实践研究”(XJJYKT2024057)。
摘要
该文旨在探寻算法思想背后的深层文化脉络,增进对文化与技术交融共生关系的认知。文章聚焦中外文化,剖析其与算法思维的逻辑同源性,涵盖文化符号中的算法逻辑映射、文化实践潜藏的算法策略源头及跨文化思维中的算法共性,梳理递归、贪心、动态规划等算法思维在中外文化中的表现形态。研究通过搭建文化案例库、收集相关文化实例,运用“文化案例拆解—算法逻辑映射—跨文化思维提炼”的三阶段框架进行解读,结果表明,中外历史文化中蕴藏着大量与算法思想相契合的问题解决智慧。
关键词
算法思想
逻辑同源性
递归思想
贪心策略
动态规划
中外文化
Keywords
Algorithm
ic thought
Logical homology
Recursive approach
Greedy
strategy
Dynamic
programming
Chinese and foreign cultures
分类号
G05 [文化科学]
TP301.6 [自动化与计算机技术—计算机系统结构]
暂未订购
下载PDF
题名
贪心核加速动态规划算法求解折扣{0-1}背包问题
认领
引用
被引量:
5
3
作者
史文旭
杨洋
鲍胜利
机构
中国科学院大学
中国科学院成都计算机应用研究所
西华师范大学数学与信息学院
出处
《计算机应用》
CSCD
北大核心
2019年第7期1912-1917,共6页
基金
四川省科技厅重点研发项目(2018SZ0040)
四川省大学生创新创业训练计划支持项目(201810638085)
摘要
针对现有动态规划算法求解折扣{0-1}背包问题(D{0-1}KP)缓慢的问题,基于动态规划思想并结合新型贪心修复优化算法(NGROA)与核算法,通过缩小问题规模加速问题求解来提出一种贪心核加速动态规划(GCADP)算法。首先利用NGROA对问题进行贪心求解,得到非完整项;然后通过计算得到模糊核区间的半径和模糊核区间范围;最后对于模糊核区间内的物品及同一项集内的物品利用基础动态规划(BDP)算法求解。实验结果表明:GCADP算法适用于求解D{0-1}KP,且在求解速度上相比BDP算法平均提升了76.24%,相比FirEGA算法平均提升了75.07%。
关键词
折扣{0-1}背包问题
贪心核加速动态规划算法
新型贪心修复优化算法
核算法
基础动态规划
Keywords
Discounted{0-1}Knapsack Problem(D{0-1}KP)
Greedy
Core
Acceleration
Dynamic
Programming
(GCADP)
algorithm
New
Greedy
Repaired Optimization
Algorithm
(NGROA)
core
algorithm
Basic
Dynamic
Programming
(BDP)
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
暂未订购
下载PDF
题名
基于十亿亿次国产超算系统的流体力学软件众核适应性研究
认领
引用
被引量:
10
4
作者
李芳
李志辉
徐金秀
范昊
褚学森
李新亮
机构
江南计算技术研究所
国家计算流体力学实验室
中国船舶科学研究中心
中国科学院力学研究所
出处
《计算机科学》
CSCD
北大核心
2020年第1期24-30,共7页
基金
载人航天工程技术课题(2018-14)
国家自然科学基金重大研究计划(91530319)
国家重点基础研究发展计划(2014CB744100)~~
摘要
国产众核处理器提供了两种移植难度相差较大的众核级并行编程语言。不同流体力学软件对众核架构适应性的不同,决定了它们在移植优化过程中适合于不同的编程语言。首先介绍了国产众核处理器的体系结构、编程模型和并行编程语言;然后分析了流体力学软件应用于国产众核处理器存在的挑战性问题,包括隐格式带来的数据相关性、大型稀疏矩阵线性代数方程组求解、多重网格方法和非结构网格等,这些问题限制了软件对众核架构的适应性。文中针对这些难题分别提出了创新的优化算法,并通过理论分析和实验得到了几种典型流体力学软件的众核适应性研究结论。实践证明,多数流体力学软件对国产众核处理器的适应性良好,能够采用OpenACC编译器自动移植,并扩展到百万核并行规模,能保持较高的并行效率。
关键词
国产
众核架构
流体力学软件
适应性
编程语言
并行算法
Keywords
Domestic
Many-
core
architecture
Software of computational fluid
dynamic
s
Adaptation
Program language
Parallel
algorithm
分类号
TP338.4 [自动化与计算机技术—计算机系统结构]
O35 [自动化与计算机技术—计算机科学与技术]
暂未订购
下载PDF
题名
基于两阶段混合动态规划算法的龙门吊路径优化
认领
引用
被引量:
5
5
作者
边展
杨惠云
靳志宏
机构
大连海事大学交通运输管理学院
大连口岸物流科技有限公司
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2014年第3期56-63,共8页
基金
国家自然科学基金项目(71172108)
教育部高等学校博士学科点专项科研基金(20122125110009)
摘要
产业界已出现利用多台轨道式龙门吊同时作业以提升集装箱码头装船效率的情况,由于需要确定每台龙门吊的取箱作业集合以及增加了"避免碰撞"、"顺次移动"等现实约束,故其移动路径规划问题在模型建立与求解上比单台轨道式龙门吊更为复杂。本文针对两台轨道式龙门吊同时作业的情形,建立了龙门吊移动路径网络模型,并开发了基于贪婪算法与动态规划的两阶段混合算法,并通过仿真算例,借助与基于实际调度规则所得到的调度方案的对比,验证了模型及优化算法的有效性与实用性。
关键词
运筹学
路径规划
贪婪算法
动态规划
两阶段混合算法
Keywords
operations research
route planning
greedy
algorithm
dynamic
programming
two-stage hybrid
algorithm
分类号
U691 [交通运输工程—港口、海岸及近海工程]
暂未订购
下载PDF
题名
基于敏感关系的社会网络隐私保护方法
认领
引用
被引量:
4
6
作者
申艳光
闫晶星
买建英
范永健
机构
河北工程大学信息与电气工程学院
解放军炮兵训练基地
出处
《计算机工程与设计》
北大核心
2015年第2期355-362,共8页
基金
国家自然科学基金项目(61075053)
河北省自然科学基金项目(F2013402031)
+1 种基金
河北省高等学校科学技术研究青年基金项目(Q2012070)
邯郸市科学技术研究与发展计划基金项目(1321103077-3)
摘要
针对含敏感关系的社会网络中用户隐私信息泄露的问题,结合攻击者基于背景知识的多种类型攻击,提出一种(k2,l)-匿名模型,并分别通过基于动态规划和贪心算法的度序列匿名算法实现(k2,l)-匿名模型。该模型可同时抵御社会网络中敏感关系识别攻击、节点度攻击和朋友连接攻击。在数据集上进行仿真实验,通过分析对比实现(k2,l)-匿名模型的两种算法,分析对比结果表明了(k2,l)-匿名模型具有较高的匿名质量和较低的信息损失,能有效地保护含敏感关系社会网络中用户的隐私信息。
关键词
社会网络
隐私保护
(k^2,l)-匿名
动态规划
贪心算法
Keywords
social network
privacy protection
(k^2,l)-anonymous
dynamic
programming
greedy
algorithm
分类号
TP309 [自动化与计算机技术—计算机系统结构]
暂未订购
下载PDF
题名
基于动态规划和贪婪算法的停车楼智能停车优化方法
认领
引用
被引量:
2
7
作者
赵玮
徐良杰
姚裔虎
王冠云
李革
机构
武汉理工大学交通学院
内蒙古科技大学经济与管理学院
出处
《武汉理工大学学报(交通科学与工程版)》
2015年第3期506-509,共4页
基金
国家青年科学基金项目资助(批准号:51108361
51208400)
摘要
针对各种类型的立体停车楼停车管理系统混乱、无序导致泊车及出车过程费时并易引起停车楼通道阻塞等问题,根据停车楼布局、历史停车数据库及待停车辆的信息,建立了二维背包模型,并将动态规划算法和贪婪算法相融合,提出启发式组合算法,使每一待停车辆进入停车场时即获取泊车位指示以便有序停靠,优化空闲停车资源分配,减少车辆在停车楼内停留总时间和通道阻塞,提高停车楼利用率.
关键词
停车楼
贪婪算法
动态规划算法
二维背包问题
Keywords
parking building
greedy
algorithm
dynamic
programming
algorithm
dimensional knap-sack problem
分类号
U491.7 [交通运输工程—交通运输规划与管理]
暂未订购
下载PDF
题名
折扣{0-1}背包问题之分段排序贪心核算法研究
认领
引用
被引量:
1
8
作者
代祖华
刘园园
狄世龙
樊琦
机构
西北师范大学计算机科学与工程学院
出处
《计算机科学与探索》
CSCD
北大核心
2023年第3期595-607,共13页
基金
国家自然科学基金(61762080)
西北师范大学研究生培养与课程改革项目(2020KGLX01009)。
摘要
折扣{0-1}背包问题(D{0-1}KP)的贪心核算法是一种近似解算法,常通过估算核区间划分子问题,采用分治算法设计求解算法,算法性能与核区间估计准确性密切相关,核区间估算优化是算法改进的主要途径。在研究{0-1}KP核概念基础上,提出D{0-1}KP核区间的修正定义,构建分段排序策略以缩减核区间规模,改进了D{0-1}KP贪心核算法,设计了修复贪心核动态规划加速算法(RGCADP)、分段排序贪心核动态规划加速算法(RGCADP_PS)。两个算法在D{0-1}KP标准数据集上的实验结果表明:与基本动态规划算法(BDP)相比,RGCADP、RGCADP_PS算法平均求解时间提升率为71.3%、77.2%;RGCADP、RGCADP_PS算法平均解误差率低于粒子群贪心修复算法(PSO-GRDKP)0.5个百分点,低于贪心核加速动态规划(GCADP)算法4.7个百分点;RGCADP_PS时间性能提升率高于RGCADP算法5.9%。
关键词
折扣{0-1}背包问题
核区间定义修正
贪心核算法
分段排序
贪心核动态规划加速算法
Keywords
discounted{0-1}knapsack problem
repaired
core
interval definition
greedy
core
algorithm
piecewise sorting
greedy
core
dynamic
programming
acceleration
algorithm
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
暂未订购
下载PDF
题名
航班计划的优化设计研究
认领
引用
被引量:
3
9
作者
程望斌
冯彩英
曾毅
罗百通
向灿群
机构
湖南理工学院信息与通信工程学院
出处
《湖南理工学院学报(自然科学版)》
CAS
2016年第2期38-42,88,共5页
摘要
以航空公司的正常营运和最大收益为目标,结合统计数据和目标要求,建立航班计划动态规划模型,采用贪婪算法对其进行求解,得到航空公司的航班计划、飞机数量的规划,从而为航空公司编制和优化航班计划提供一定的理论依据和方法支持.以某航空公司特定机型的航班计划数据进行实证,验证了该模型和算法的可行性.
关键词
航班计划
动态规划
贪婪算法
优化设计
Keywords
flight planning
dynamic
programming
greedy
algorithm
optimization design
分类号
F562 [经济管理—产业经济]
暂未订购
下载PDF
题名
工件具有不同尺寸单台批处理机的调度问题
认领
引用
被引量:
1
10
作者
冯大光
唐立新
机构
东北大学物流优化与控制研究所,辽宁省制造系统与物流优化重点实验室
沈阳农业大学理学院
出处
《控制工程》
CSCD
北大核心
2011年第3期420-423,共4页
基金
国家自然科学基金项目(60674084)
摘要
n个工件要在一台有高度限制的批处理机上分批进行加工,工件j的加工时间和高度分别为pj和sj,批的加工时间为批中加工时间最大的工件的加工时间,每批加工时,机器的剩余量为批处理机的高度与批中工件的高度和之差,目标函数最小化机器空余总量和工件总完成时间,该NP-难问题源于钢铁企业的罩式退火炉调度问题。基于部分工件分批性质,提出贪婪算法;提出工件SPT顺序的最优分批-动态规划算法,并对两种算法进行了比较。为了进一步检验算法,把动态规划算法应用于总完成时间最小化问题,与已有算法进行了比较;根据相邻批的工件加工时间的取值,提出分批修改规则,并与动态规划结合实现局域搜索算法(DPLS),通过仿真实验表明DPLS算法非常有效。
关键词
罩式退火炉
批处理机
贪婪算法
动态规划
局域搜索
Keywords
bell type annealing furnace
batching machine
greedy
algorithm
dynamic
program
local search.
分类号
TG155.92 [金属学及工艺—热处理]
暂未订购
下载PDF
题名
基于双重扰动的选择性支持向量机集成
认领
引用
被引量:
6
11
作者
陈涛
机构
陕西理工学院数学系
出处
《计算机应用》
CSCD
北大核心
2011年第5期1331-1334,共4页
基金
国家自然科学基金资助项目(70472072)
陕西省教育厅自然科学基金资助项目(09JK380)
陕西理工学院自然基金资助项目(SLGKY10-20)
摘要
为了进一步提升支持向量机泛化性能,提出一种基于双重扰动的选择性支持向量机集成算法。利用Boosting方法对训练集进行扰动基础上,采用基于相对核的粗糙集相对约简与重采样技术相结合的动态约简算法进行特征扰动以生成个体成员,然后基于负相关学习理论构造遗传个体适应度函数,利用加速遗传算法选择权重大于阈值的最优个体进行加权集成。实验结果表明,该算法具有较高的泛化性能和较低的时、空复杂性,是一种高效的集成方法。
关键词
扰动
粗糙集
相对核
动态约简
负相关学习
加速遗传算法
支持向量机集成
Keywords
disturbance
rough set
relative
core
dynamic
reduction
negative correlation learning
Accelerating Genetic
Algorithm
(AGA)
support vector machine ensemble
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
暂未订购
下载PDF
题名
价格敏感需求下能力受限批量问题的混合算法
认领
引用
被引量:
1
12
作者
戴道明
机构
安徽财经大学信息工程学院
出处
《系统仿真学报》
CAS
北大核心
2009年第3期809-813,共5页
基金
国家自然科学基金项目(70672107)
中华全国供销合作总社科研项目(GXZS0819)
摘要
定价与批量模型的联合决策,为ERP软件包中市场功能和生产功能的有效集成提供了理论基础。研究了有限资源约束下,制造商如何协调地进行定价决策和生产决策,获得最大利润。提出了由动态规划和贪婪算法集成的混合算法,在多项式时间内求解出最优生产计划和各周期最优价格。实验结果表明,算法可以有效地解决定价和生产能力受限批量模型的联合决策问题;而且,与分散决策相比,联合决策可以制定更加合理的价格,给制造商带来更多的利润。通过生产能力的灵敏度分析,揭示了制造商的生产能力与利润的相互关系,有助于制造商选择恰当的经营策略。
关键词
动态规划
贪婪算法
定价
能力受限批量问题
Keywords
dynamic
programming
greedy
algorithm
pricing
capacitated lot sizing problem
分类号
F274 [经济管理—企业管理]
F224 [经济管理—国民经济]
暂未订购
下载PDF
题名
贪心核加速动态规划算法精确求解适用范围
认领
引用
被引量:
1
13
作者
王茂萍
潘大志
冯世强
张琴
机构
西华师范大学数学与信息学院
西华师范大学计算方法与应用研究所
出处
《软件导刊》
2020年第8期54-59,共6页
基金
国家自然科学基金项目(11871059)
四川省教育厅自然科学基金项目(18ZA0469)
西华师范大学校级科研团队项目(CXTD2015-4)。
摘要
针对背包容量折扣系数在0.8~0.9时,贪心核加速动态规划算法(GCADP)无法求得逆向强相关折扣{0-1}背包问题实例(IDKP)精确解的问题,为求得D{0-1}KP实例的精确解,在对IDKP实例参数进行分析的基础上,给出GCADP算法能精确求解D{0-1}KP实例的限定条件:任意项集的价值系数满足价值最小项大于价值次大项的0.99倍。将该条件应用到4类D{0-1}KP实例的参数设置中,生成新的大规模D{0-1}KP实例。对4类D{0-1}KP实例运用GCADP和动态规划(DP)进行计算,计算结果表明,新的4类D{0-1}KP实例均得到精确解,并且GCADP随着数据规模的变大,求解时长增长平缓。
关键词
折扣{0-1}背包问题
贪心核加速动态规划算法
动态规划
价值密度
贪心策略
Keywords
discount{0-1}knapsack problem
greedy core acceleration dynamic programming algorithm
dynamic
programming
value density
greedy
strategy
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
暂未订购
下载PDF
题名
0/1背包问题及其解法研究
认领
引用
被引量:
3
14
作者
黄波
蔡之华
机构
中国地质大学计算机学院
出处
《电脑知识与技术》
2007年第4期229-231,共3页
基金
湖北省人文基地资助项目(2004B0011)
摘要
0/1背包问题是实际当中经常遇到的一类经典NP—hard组合优化问题之一。本文分别从贪心方法、动态规划、回溯法、分枝-限界法.遗传算法这五种算法设计方法入手,概述了各种设计方法的基本原理,提出了求解0/1背包问题的算法思想,并对算法进行分析.提出了改进方法。
关键词
0/1背包问题
贪心方法
动态规划
回溯法
分枝-限界法
遗传算法
Keywords
0/1 knapsack problem
Greedy
method
Dynamic
programming
Backtracking
Branch and bound
Genetic
algorithm
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
暂未订购
下载PDF
题名
贪婪法在算法设计中的应用与局限
认领
引用
被引量:
2
15
作者
贾丹
张兴
机构
辽宁工业大学
出处
《辽宁师专学报(自然科学版)》
2015年第3期1-4,74,共4页
基金
辽宁省科学技术基金(20121045)
摘要
利用贪婪法进行算法设计时速度快,但由于算法只是考虑局部最优解,未从整体最优上加以考虑,有时不能得到全局最优解.以背包问题、克鲁斯卡尔算法为例系统阐述了贪婪法在算法设计中的应用,又以找零钱、数塔问题、货郎担问题为例对于贪婪法求解以及实际最优解做了对比,系统地分析了贪婪法在算法设计中的局限.
关键词
贪婪法
动态规划法
最小生成树
克鲁斯卡尔算法
分治法
Keywords
greedy
approach
dynamic
programming
minimum cost spanning tree
kruskal
algorithm
divide and conquer
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
暂未订购
下载PDF
题名
文化算法在越库作业调度中的应用
认领
引用
16
作者
毛道晓
徐克林
张志英
机构
同济大学机械与能源工程学院
出处
《计算机应用》
CSCD
北大核心
2013年第4期980-983,共4页
摘要
研究只有一个入库门和一个出库门的带有限暂存区的越库中心的作业调度问题。以额外搬运成本、暂存成本和换车成本总和最小化为目标,建立动态规划模型。构建了具有两层进化机制的文化算法对问题进行求解。算法的种群空间采用遗传算法作为进化模式,信度空间接收种群空间的优良个体形成知识并指导遗传算法的选择操作。通过在大、小规模情形下进行数值实验,验证了文化算法的有效性。
关键词
文化算法
越库
调度
动态规划
遗传算法
贪婪算法
Keywords
cultural
algorithm
cross-docking
scheduling
dynamic
programming
Genetic
Algorithm
(GA)
greedy
algorithm
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
暂未订购
下载PDF
题名
一种改进的小矩阵连乘算法
认领
引用
17
作者
和力
吴丽贤
机构
韩山师范学院数学与信息技术系
出处
《计算机工程与应用》
北大核心
2010年第17期39-40,47,共2页
摘要
首先引入了矩阵的连乘优先因子,接着采用连乘优先因子最小的贪心选择策略,提出了最小连乘因子优先算法。它确定125的连乘次序不一定是最优次序,但在确定连乘次序方面比动态规划法花费的时间和空间少。最后通过实例对比测试,表明该算法在计算小矩阵连乘时,总体效率优于动态规划法。
关键词
矩阵连乘
最小连乘因子优先算法
动态规划法
贪心算法
Keywords
serial matrix multiplication
minimum serial multiplication factor first
algorithm
dynamic
programming
greedy
algorithm
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
暂未订购
下载PDF
题名
移动通信基站信号频率分配优化算法研究
认领
引用
18
作者
向军
李豫山
谭明佳
机构
湖北民族学院信息工程学院
出处
《湖北民族学院学报(自然科学版)》
2013年第1期57-59,共3页
基金
国家自然科学基金项目(61040006)
湖北省自然科学基金项目(2009CDB069)
+2 种基金
湖北省教育厅中青年项目(4105029)
湖北民族学院大学生创新训练项目(2012Z018)
大学生创新创业训练计划项目(201210517020)
摘要
为解决在移动通信基站信号频率干扰的问题,提出一种减弱或者消除在移动通信中频率干扰的优化算法.运用贪婪算法计算出单个基站的频率分配,再运用图论的建立、DP思想分配每个基站,为后续基站的建立提供一个理论体系结构模型.通过提出基站信号频率分配优化算法思想,结合通信信号干扰实验,DP思想解决信号干扰的疑惑,从而减少物理抗干扰时仪器使用带来的危害.仿真实验表明:优化算法在一定程度上削减了基站内的信号频率干扰.
关键词
信号频率
贪婪算法
图论
动态规划
Keywords
signal frequency
greedy
algorithm
graph theory
dynamic
programming
分类号
TN929.5 [电子电信—通信与信息系统]
暂未订购
下载PDF
题名
一种基于改进的动态规划思路的众核软件映射算法
认领
引用
19
作者
覃志东
冯莹
肖芳雄
机构
东华大学计算机科学与技术学院
金陵科技学院软件工程学院
出处
《成都大学学报(自然科学版)》
2021年第3期256-261,共6页
基金
国家自然科学基金资助项目(6126200)。
摘要
众核软件映射到处理器核心上,形成流水线执行,有利于挖掘软件任务模块的并行性,提高系统吞吐率.提出了一种基于改进的动态规划思路的软件映射算法,算法通过将图划分问题近似分解为多个子问题,通过寻求每个子问题的最优解进而获得全局最优解.动态规划思路的改进主要体现在实时更新可选任务节点和动态调整子图期望负载两方面,这有利于划分后的各子图负载更均衡.实验结果表明,算法在提高系统吞吐率方面均优于现有相关算法.
关键词
软件映射
启发式算法
动态规划
Keywords
many-
core
software mapping
heuristic
algorithm
s
dynamic
programming
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
暂未订购
下载PDF
题名
0-1背包问题的两种扩展形式及其解法
认领
引用
被引量:
14
20
作者
刘玉娟
王相海
机构
辽宁师范大学计算机与信息技术学院
出处
《计算机应用研究》
北大核心
2006年第1期28-30,共3页
基金
国家自然科学基金资助项目(60372071)
辽宁省自然基金资助项目(20032125)
+1 种基金
大连市科技基金计划资助项目
辽宁省高等学校优秀人才支持计划资助项目
摘要
0-1背包问题是经典的NP-HARD组合优化问题之一,由于其难解性,该问题在信息密码学和数论研究中具有极其重要的应用。首先对0-1背包问题及其解法进行了分析,然后提出0-1背包问题的两种扩展形式,并给出了基于动态规划和贪心算法的两种有效算法来解决这两类问题。实验结果验证了所提出方法的有效性。
关键词
0-1背包
扩展形式
动态规划
贪心算法
Keywords
0-1 Knapsack
Expanding Form
Dynamic
Programming
Greedy
Algorithm
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
暂未订购
下载PDF
题名
作者
出处
发文年
被引量
操作
1
中国县域要素集散能力格局及多维动态演进
曾德源
郭庆宾
彭艳清
《经济地理》
CSSCI
CSCD
北大核心
2026
0
暂未订购
下载PDF
2
基于中外文化案例的算法思想同源性及文化溯源研究
胡霞
王进科
《文化创新比较研究》
2026
0
暂未订购
下载PDF
3
贪心核加速动态规划算法求解折扣{0-1}背包问题
史文旭
杨洋
鲍胜利
《计算机应用》
CSCD
北大核心
2019
5
暂未订购
下载PDF
4
基于十亿亿次国产超算系统的流体力学软件众核适应性研究
李芳
李志辉
徐金秀
范昊
褚学森
李新亮
《计算机科学》
CSCD
北大核心
2020
10
暂未订购
下载PDF
5
基于两阶段混合动态规划算法的龙门吊路径优化
边展
杨惠云
靳志宏
《运筹与管理》
CSSCI
CSCD
北大核心
2014
5
暂未订购
下载PDF
6
基于敏感关系的社会网络隐私保护方法
申艳光
闫晶星
买建英
范永健
《计算机工程与设计》
北大核心
2015
4
暂未订购
下载PDF
7
基于动态规划和贪婪算法的停车楼智能停车优化方法
赵玮
徐良杰
姚裔虎
王冠云
李革
《武汉理工大学学报(交通科学与工程版)》
2015
2
暂未订购
下载PDF
8
折扣{0-1}背包问题之分段排序贪心核算法研究
代祖华
刘园园
狄世龙
樊琦
《计算机科学与探索》
CSCD
北大核心
2023
1
暂未订购
下载PDF
9
航班计划的优化设计研究
程望斌
冯彩英
曾毅
罗百通
向灿群
《湖南理工学院学报(自然科学版)》
CAS
2016
3
暂未订购
下载PDF
10
工件具有不同尺寸单台批处理机的调度问题
冯大光
唐立新
《控制工程》
CSCD
北大核心
2011
1
暂未订购
下载PDF
11
基于双重扰动的选择性支持向量机集成
陈涛
《计算机应用》
CSCD
北大核心
2011
6
暂未订购
下载PDF
12
价格敏感需求下能力受限批量问题的混合算法
戴道明
《系统仿真学报》
CAS
北大核心
2009
1
暂未订购
下载PDF
13
贪心核加速动态规划算法精确求解适用范围
王茂萍
潘大志
冯世强
张琴
《软件导刊》
2020
1
暂未订购
下载PDF
14
0/1背包问题及其解法研究
黄波
蔡之华
《电脑知识与技术》
2007
3
暂未订购
下载PDF
15
贪婪法在算法设计中的应用与局限
贾丹
张兴
《辽宁师专学报(自然科学版)》
2015
2
暂未订购
下载PDF
16
文化算法在越库作业调度中的应用
毛道晓
徐克林
张志英
《计算机应用》
CSCD
北大核心
2013
0
暂未订购
下载PDF
17
一种改进的小矩阵连乘算法
和力
吴丽贤
《计算机工程与应用》
北大核心
2010
0
暂未订购
下载PDF
18
移动通信基站信号频率分配优化算法研究
向军
李豫山
谭明佳
《湖北民族学院学报(自然科学版)》
2013
0
暂未订购
下载PDF
19
一种基于改进的动态规划思路的众核软件映射算法
覃志东
冯莹
肖芳雄
《成都大学学报(自然科学版)》
2021
0
暂未订购
下载PDF
20
0-1背包问题的两种扩展形式及其解法
刘玉娟
王相海
《计算机应用研究》
北大核心
2006
14
暂未订购
下载PDF
已选
0
条
导出题录
批量处理
导出题录
下载全文
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
2
下一页
到第
页
确定
帐号登录
手机快捷登录
扫码登录
登录
IP登录
《用户服务协议》
与
《隐私政策》
注册新用户
忘记密码
第三方登录
微信登录
QQ登录
馆外登录
中国科技云登录
中国科学院
中国医学科学院
获取短信验证码
登 录
《用户服务协议》
与
《隐私政策》
第三方登录
微信登录
QQ登录
馆外登录
中国科技云登录
中国科学院
中国医学科学院
使用
中文期刊助手
扫描二维码
批量处理
在线咨询
使用帮助
返回顶部
意见反馈
标题
*
邮箱
*
反馈意见
*
验证码
看不清楚?点击换一个
*
保存
取消
请在输入框中输入下图中的验证字符。
看不清楚?点击换一个
提交