期刊文献+
共找到65篇文章
< 1 2 4 >
每页显示 20 50 100
二维板材排样问题的递归多块布局算法 被引量:1
1
作者 潘卫平 樊治平 +1 位作者 黄敏 计明军 《计算机集成制造系统》 北大核心 2025年第6期2153-2164,共12页
针对矩形件二维板材排样问题,提出递归多块排样方式及其动态规划生成算法。递归多块排样方式将板材划分成多个块,然后递归地对每个块进行多块划分,直到每个新产生的块中排放一种最优矩形件为止。为了均衡考虑排样方式的计算复杂度和板... 针对矩形件二维板材排样问题,提出递归多块排样方式及其动态规划生成算法。递归多块排样方式将板材划分成多个块,然后递归地对每个块进行多块划分,直到每个新产生的块中排放一种最优矩形件为止。为了均衡考虑排样方式的计算复杂度和板材排样价值,对于一刀切排样问题将多块划分的块数定为两块,对于非一刀切排样问题将多块划分的块数定为5块。动态规划算法首先计算每个块中分别排放一种矩形件所得到的1阶多块排样方式的最大价值,然后计算每个块中分别排放一个1阶多块排样方式得到的2阶多块排样方式的最大价值,以此递推,得到任意阶数的多块排样方式的最大价值。通过比较块的排样价值的上界和下界来剔除不必要的多块划分,通过离散化划分线位置来控制算法的时间复杂度。采用文献典型例题和实际生产实例,将所提算法与一刀切排样算法和非一刀切排样算法进行对比,表明了所提算法的优越性。 展开更多
关键词 二维板材排样 递归多块排样方式 动态规划 排样价值 矩形件
在线阅读 下载PDF
Cobb-Douglas效用和Epstein-Zin递归效用下个人年金账户的最优投资和给付策略
2
作者 王愫新 荣喜民 赵慧 《工程数学学报》 北大核心 2025年第1期139-158,共20页
生命年金在养老金的提取阶段发挥了重要作用,它能够帮助人们有效应对长寿风险。考虑了连续时间下个人年金计划的随机模型,参保人的年金账户初始价值是提前确定的,而年金的给付取决于账户的财务状况。年金管理者在无风险资产和风险资产... 生命年金在养老金的提取阶段发挥了重要作用,它能够帮助人们有效应对长寿风险。考虑了连续时间下个人年金计划的随机模型,参保人的年金账户初始价值是提前确定的,而年金的给付取决于账户的财务状况。年金管理者在无风险资产和风险资产上进行投资以获取收益,调整年金给付水平并收取管理费,以保证该计划的稳定运行。在目标函数中我们考虑年金调整额与管理费加权乘积的效用最大化,并用Cobb-Douglas效用刻画参保人和管理者的风险偏好。通过随机控制理论建立优化问题的Hamilton-Jacobi-Bellman方程,进而得到最优策略和价值函数的解析式。此外,我们将模型拓展到Epstein-Zin递归效用下的最优控制问题,发现了跨期替代弹性对年金给付调整和管理费的正向影响。最后通过数值算例分析了模型参数对最优策略的影响,并给出相应的经济解释,验证了该年金计划能够为参保人提供稳定的、持续的年金给付。 展开更多
关键词 生命年金 Cobb-Douglas效用 Epstein-Zin递归效用 动态规划 最优投资
在线阅读 下载PDF
生成矩形毛坯最优两段排样方式的确定型算法 被引量:24
3
作者 季君 陆一平 +2 位作者 查建中 崔耀东 王金敏 《计算机学报》 EI CSCD 北大核心 2012年第1期183-191,共9页
排样价值、切割工艺和计算时间是排样问题主要考虑的3个因素.文中提出一个新的基于排样模式的确定型排样算法——同质块两段排样算法,此算法适合剪冲下料工艺,在实现工艺简化的同时提高了排样价值时间比.首先通过动态规划算法生成最优... 排样价值、切割工艺和计算时间是排样问题主要考虑的3个因素.文中提出一个新的基于排样模式的确定型排样算法——同质块两段排样算法,此算法适合剪冲下料工艺,在实现工艺简化的同时提高了排样价值时间比.首先通过动态规划算法生成最优同质块,然后求解一维背包问题生成块在级中的最优排样方式和级在段中的最优排样方式,最后选择两个段生成最优的两段排样方式.通过3组经典测题对该文算法进行了测试,将算法与4种著名算法进行了比较.实验结果表明,该文算法的优化结果好于以上4种著名算法,有效地提高了板材利用率,并且计算时间合理. 展开更多
关键词 下料 二维无约束排样 同质块 背包问题 动态规划算法
在线阅读 下载PDF
复杂传动轴系扭振的递归传递矩阵法 被引量:16
4
作者 陈奎孚 彭红涛 焦群英 《农业工程学报》 EI CAS CSCD 北大核心 1999年第2期42-45,共4页
现有分支轴系的传递矩阵法不仅需针对具体传递结构编制程序,而且它的剩余扭矩存在奇点。作者指出传动系的拓扑结构为树型。利用这一特点,构造了一种递归格式,只须提供描述传动系的数据,无须多次编程和调试。通过对传递过程的修正,... 现有分支轴系的传递矩阵法不仅需针对具体传递结构编制程序,而且它的剩余扭矩存在奇点。作者指出传动系的拓扑结构为树型。利用这一特点,构造了一种递归格式,只须提供描述传动系的数据,无须多次编程和调试。通过对传递过程的修正,消除了余量函数的奇点。算例结果表明所提出的算法是稳定和高效的。 展开更多
关键词 传动系统 扭转振动 固有频率 递归程序 轴系扭振
在线阅读 下载PDF
多层系统动态目标协调的一般模型 被引量:7
5
作者 梁俊国 胡运权 张庆普 《管理工程学报》 CSSCI 2001年第2期32-34,共3页
本文在多层规划和递推规划的基础上建立了多层系统各层次间局部目标与整体目标、短期目标与长期目标间相互协调的一般模型 ,并对模型的求解方法进行了研究并用一算例说明了多层系统动态目标协调的方法。
关键词 多层系统 递推规则 动态目标协调 多层规划 决策机制 决策模型 决策变量
在线阅读 下载PDF
基于量子粒子群优化算法的最小交叉熵多阈值图像分割 被引量:11
6
作者 赵勇 方宗德 +1 位作者 庞辉 王侃伟 《计算机应用研究》 CSCD 北大核心 2008年第4期1097-1099,共3页
首先提出了一种减少最小交叉熵适应度函数计算量的快速递推编程技术;然后采用量子粒子群优化法搜索获得图像最优多阈值,并用该阈值实现图像分割。实验分析结果表明,该方法具有实现阈值寻优速度快,最优解对应图像分割效果好的特点。
关键词 最小交叉熵 多阈值 递推编程 量子粒子群
在线阅读 下载PDF
以问题结构为基础的递归程序设计 被引量:6
7
作者 陈玉坤 计元 《小型微型计算机系统》 CSCD 北大核心 2001年第8期989-991,共3页
对递归程序的结构进行了较为深入的研究 ,提出了递归程序的更一般结构 ,根据此结构 ,给出了复杂的递归问题的程序设计方法 ,根据此方法 ,可方便地写出较为复杂的递归问题的递归程序 。
关键词 问题结构 程序结构 递归程序设计 数据结构
在线阅读 下载PDF
一种复杂经济系统分解与综合的有效方法——递推规划方法评述 被引量:4
8
作者 杨德权 刘阳平 胡运权 《哈尔滨工程大学学报》 EI CAS CSCD 1997年第6期86-90,共5页
简要叙述了递推规划方法,分析了该方法在经济系统描述和优化等方面的特色和优点。
关键词 经济系统 优化决策 递推规划 分解 综合
在线阅读 下载PDF
柔性制造系统刀具需求规划的启发式算法 被引量:4
9
作者 王解法 冯祖仁 +1 位作者 李世敬 李渤 《西安交通大学学报》 EI CAS CSCD 北大核心 2003年第12期1259-1262,1271,共5页
以一个刀具移动的柔性制造系统为背景,研究了刀具需求规划问题,即在刀具购买资金预算内如何规划任务所需刀具中每种规格的刀具数量使其在制时间最小.利用刀具控制策略对在制时间不灵敏的特点,采用递归算法求出了在制时间和刀具等待时间... 以一个刀具移动的柔性制造系统为背景,研究了刀具需求规划问题,即在刀具购买资金预算内如何规划任务所需刀具中每种规格的刀具数量使其在制时间最小.利用刀具控制策略对在制时间不灵敏的特点,采用递归算法求出了在制时间和刀具等待时间,然后通过增加关键机床上的关键刀具集合数量来修改中央刀具库中的初始刀具配置.不断重复以上2个步骤,直到超过刀具购买资金的约束.对随机产生的问题进行了数据计算,结果表明,所介绍的算法从整体性能上优于现有的算法. 展开更多
关键词 柔性制造系统 刀具需求规划 在制时间 递归算法
在线阅读 下载PDF
飞机表面绕射射线的寻迹方法 被引量:4
10
作者 王冰切 苏东林 张晓雷 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2007年第7期785-788,共4页
研究一种电子对抗特种飞机表面绕射射线的寻迹新方法.对飞机进行快速三维几何建模和表面网格剖分,并根据需要对几何模型的剖面和结点加密,生成飞机表面网格数据;选定寻迹区域,对飞机表面网格结点进行管理,根据费马原理,采用改进的动态... 研究一种电子对抗特种飞机表面绕射射线的寻迹新方法.对飞机进行快速三维几何建模和表面网格剖分,并根据需要对几何模型的剖面和结点加密,生成飞机表面网格数据;选定寻迹区域,对飞机表面网格结点进行管理,根据费马原理,采用改进的动态规划方法,在飞机表面网格上快速、准确地实现任意源点和绕射接收点间的短程线计算;在此基础上,采用递归方法实现可视化的几何绕射理论(GTD)、一致性几何绕射理论(UTD)绕射射线离散寻迹.绕射射线离散寻迹为数值方法求解机身表面任意两点间的天线隔离度提供了条件. 展开更多
关键词 射线寻迹 动态规划 递归方法 短程线
在线阅读 下载PDF
暂态稳定混合控制的优化(二)不同失稳模式的故障集 被引量:24
11
作者 李威 薛禹胜 D.J.Hill 《电力系统自动化》 EI CSCD 北大核心 2003年第21期7-10,29,共5页
改善某个失稳模式 (UM)故障稳定性的预防控制可能损害其他UM故障的稳定性 ,因此在研究单一UM故障约束的混合控制优化的基础上 ,必须妥善协调不同UM故障约束的混合控制。文中通过在出力成本中引入紧急控制代价的途径 ,将该协调问题转换... 改善某个失稳模式 (UM)故障稳定性的预防控制可能损害其他UM故障的稳定性 ,因此在研究单一UM故障约束的混合控制优化的基础上 ,必须妥善协调不同UM故障约束的混合控制。文中通过在出力成本中引入紧急控制代价的途径 ,将该协调问题转换为不同出力成本机群间的经济调度问题。各UM之间的拓扑关系可能非常复杂 ,但“解耦迭代 (局部优化 ) ,聚合协调 (全局优化)”的思路却相同 ,因此 ,构造了不同UM的故障约束下混合控制的协调模型及其寻优算法 ,通过算例验证了该算法的有效性。 展开更多
关键词 预防控制 紧急控制 暂态稳定 非线性混合规划 扩展等面积准则 递归算法
在线阅读 下载PDF
基于基因表达式编程的递归函数挖掘 被引量:3
12
作者 吴江 唐常杰 +3 位作者 姜玥 叶尚玉 段磊 李太勇 《四川大学学报(工程科学版)》 EI CAS CSCD 北大核心 2007年第5期127-132,共6页
传统基因表达式编程(GEP)无法发现递归函数。为此,分析了传统GEP算法在函数挖掘方面不足的深层次原因,提出了基于递归染色体的基因表达式编程算法GEP-RecurMiner和动态进化策略(DSCMS)。理论分析和实验证明了GEP-RecurMiner极大地扩充... 传统基因表达式编程(GEP)无法发现递归函数。为此,分析了传统GEP算法在函数挖掘方面不足的深层次原因,提出了基于递归染色体的基因表达式编程算法GEP-RecurMiner和动态进化策略(DSCMS)。理论分析和实验证明了GEP-RecurMiner极大地扩充了传统GEP函数挖掘方法的求解空间,能精确地发现传统GEP无法发现的递归函数,同时实验表明动态进化策略有效地提高了GEP-RecurMiner函数挖掘算法的效率,挖掘成功率提高20%,平均进化代数下降10%。 展开更多
关键词 基因表达式编程 递归函数 函数挖掘 GEP-RecurMiner
在线阅读 下载PDF
PWB装配线综合生产能力计划模型及其近似求解算法 被引量:5
13
作者 华中生 徐晓燕 《自动化学报》 EI CSCD 北大核心 2000年第4期557-562,共6页
提出了多产品柔性制造环境中市场需求确定动态且完全由生产满足的条件下 PWB装配线的再设计模型 .由于该模型为大规模混合整数规划问题 ,提出了一种首先求解若干递归线性规划以减小搜索空间 ,然后应用启发式搜索的近似求解方法 .实际问... 提出了多产品柔性制造环境中市场需求确定动态且完全由生产满足的条件下 PWB装配线的再设计模型 .由于该模型为大规模混合整数规划问题 ,提出了一种首先求解若干递归线性规划以减小搜索空间 ,然后应用启发式搜索的近似求解方法 .实际问题的计算结果表明了所提出算法的有效性 . 展开更多
关键词 生产能力计划 近似求解算法 PWB装配线 SMT
在线阅读 下载PDF
基于递归的同尺寸矩形最优剪切排样算法 被引量:4
14
作者 何冬黎 许道云 崔耀东 《广西师范大学学报(自然科学版)》 CAS 北大核心 2008年第2期102-105,共4页
对同尺寸矩形毛坯剪切排样中的动态规划算法进行改进,给出了改进算法的基本设计原理、语言描述和一例系统排样输出。算法采用树型递归调用策略将板材按要求切成同尺寸矩形件,并使所产生的废料最少。实验结果表明,与原算法相比,可使循环... 对同尺寸矩形毛坯剪切排样中的动态规划算法进行改进,给出了改进算法的基本设计原理、语言描述和一例系统排样输出。算法采用树型递归调用策略将板材按要求切成同尺寸矩形件,并使所产生的废料最少。实验结果表明,与原算法相比,可使循环计算次数大大减少,运算效率有较大提高。 展开更多
关键词 薄钢板 二维切割 动态规划 递归
在线阅读 下载PDF
递推人工蜂群的模糊划分熵多阈值分割算法 被引量:4
15
作者 尹诗白 赵祥模 +1 位作者 王卫星 王一斌 《西安交通大学学报》 EI CAS CSCD 北大核心 2012年第10期72-77,共6页
针对图像分割中模糊划分熵算法在多阈值选取时存在的效率低、计算重复的问题,提出了一种递推人工蜂群的模糊划分熵多阈值分割算法(RAFPEA).首先选择附加边界条件及灰度权重的隶属函数来构建图像的模糊熵模型,并将该模型中不同变量的组... 针对图像分割中模糊划分熵算法在多阈值选取时存在的效率低、计算重复的问题,提出了一种递推人工蜂群的模糊划分熵多阈值分割算法(RAFPEA).首先选择附加边界条件及灰度权重的隶属函数来构建图像的模糊熵模型,并将该模型中不同变量的组合计算转化为递推过程,进而保存此过程中不重复的瞬间递推值,然后引入人工蜂群算法,利用预存的递推结果来计算蜂群寻优时的个体适应度值,从而减少重复计算,达到快速寻优的目的.实验结果表明:RAFPEA的均一度与精确的穷举模糊划分熵法相同,但运行时间仅为穷举、遗传的模糊划分熵算法的5%;随着阈值数量的增加,运行时间稳定不变,在确保精度的前提下,可高效地对图像进行多阈值分割. 展开更多
关键词 图像分割 多阈值 模糊划分熵 人工蜂群 递推
在线阅读 下载PDF
生成匀质块排样方式的递推算法 被引量:7
16
作者 罗丹 崔耀东 李秋蓉 《计算机工程与设计》 CSCD 北大核心 2013年第3期1112-1115,共4页
讨论矩形毛坯有约束二维剪切排样问题:将一张板材剪切成已知尺寸的一组毛坯,使排样方式的价值(板材中所含毛坯的总价值)最大;排样方式中每种毛坯的数量不能超过需求量。采用匀质块排样方式,每刀都从当前板材上切下一根水平或竖直的同质... 讨论矩形毛坯有约束二维剪切排样问题:将一张板材剪切成已知尺寸的一组毛坯,使排样方式的价值(板材中所含毛坯的总价值)最大;排样方式中每种毛坯的数量不能超过需求量。采用匀质块排样方式,每刀都从当前板材上切下一根水平或竖直的同质条带,其中仅含相同尺寸的毛坯。采用动态递推算法生成匀质块排样方式,在保证解的质量的前提下,有效地缩短计算时间,达到节约材料的目的。 展开更多
关键词 剪切下料 有约束二维切割 匀质块方式 动态规划 递推
在线阅读 下载PDF
递归程序设计的公式化方法 被引量:3
17
作者 朱玉龙 任文岚 《小型微型计算机系统》 CSCD 北大核心 2001年第11期1389-1390,共2页
如果在设计递归程序时首先写出它的递归公式 ,那么编码过程会大大简化 ,而且得到的程序具有极好的可读性 .这一思想有助于递归程序的标准化 。
关键词 公式化方法 八皇后问题 递归程序设计 编程语言
在线阅读 下载PDF
冲裁条带剪切下料问题的一种求解算法 被引量:4
18
作者 车念 张军 潘立武 《机械设计与制造》 北大核心 2016年第2期37-40,共4页
金属板材经常采用剪冲工艺分割出零件毛坯。首先在剪切阶段用剪床将板材剪切成条带,然后在冲压阶段用冲床将条带冲压出所需的毛坯。讨论条带最优剪切下料方案的设计问题。文中首先提出一个生成条带最优三块布局方式的递归算法;然后采用... 金属板材经常采用剪冲工艺分割出零件毛坯。首先在剪切阶段用剪床将板材剪切成条带,然后在冲压阶段用冲床将条带冲压出所需的毛坯。讨论条带最优剪切下料方案的设计问题。文中首先提出一个生成条带最优三块布局方式的递归算法;然后采用基于列生成的线性规划算法迭代调用上述布局方式生成算法,每次都根据生产成本最小的原则改善目标函数并确定各种毛坯的当前价值,按照当前价值生成一个新的布局方式,最后选择最优的一组布局方式组成下料方案。采用例题将文中下料算法与文献中T型下料算法进行比较,实验计算结果表明,文中下料算法板材利用率高于T型下料算法,并且计算时间合理。 展开更多
关键词 冲裁件 剪冲下料 递归算法 线性规划
在线阅读 下载PDF
任意精度的子午线弧长递归计算 被引量:15
19
作者 刘仁钊 伍吉仓 《大地测量与地球动力学》 CSCD 北大核心 2007年第5期59-62,共4页
根据子午线弧长计算公式,推导出基于递归关系的任意精度的子午线弧长的一种新的计算方法,以及基于C/C++语言的子午线弧长具体方法的实现,最后在VC6.0中进行了验证。结果表明,该方法可满足不同精度要求的弧长计算。
关键词 子午线弧长 公式推导 递归计算 C/C++程序 精度分析
在线阅读 下载PDF
五皇后问题与伴随序列法 被引量:5
20
作者 朱玉龙 任文岚 《小型微型计算机系统》 CSCD 北大核心 2000年第11期1221-1222,共2页
本文以经典的五皇后问题为背景提出一种程序设计方法——伴随序列法 .这种方法适用的题目具有这样的特点 :已经知道其递归公式 ,想要求出满足条件的序列 .此法很有效 。
关键词 五皇后问题 伴随序列法 递归 程序设计方法
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部