期刊文献+
共找到31篇文章
< 1 2 >
每页显示 20 50 100
中国县域要素集散能力格局及多维动态演进 认领 引用
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 2 下一页 到第
在线咨询 使用帮助 返回顶部 意见反馈