三峡梯级水库日优化调度模型及应用 被引量：3

1

作者 路志宏 阮喜珍 +1 位作者 卢本捷 魏守平 《水电自动化与大坝监测》 2003年第4期58-60,共3页

通过仔细分析梯级水库日优化调度的数学模型 ,提出了一种基于二维动态规划和离散微分动态规划相结合的混合求解策略 ,该策略理论上严谨 ,计算时间比较短 ,能满足日常调度的需要。并针对三峡—葛洲坝梯级水电系统进行仿真计算 。

关键词 梯级水电站 日优化调度 二维动态规划 离散微分动态规划

下载PDF 职称材料

最不利情况下中小水库联合供水的调度研究 被引量：1

2

作者 胡尊乐 汪姗 +1 位作者 闫浩 李丹 《江苏水利》 2016年第12期18-21,共4页

通过设计二维动态规划模型并利用Matlab程序,解决了最不利情况下2座中小水库的联合优化调度问题,实现了优质水资源的最大化利用,满足了区域联合供水的需要。在求解过程中,基于调节库容系数法,确定了水库优先供水顺序,有效地减轻了计算... 通过设计二维动态规划模型并利用Matlab程序,解决了最不利情况下2座中小水库的联合优化调度问题,实现了优质水资源的最大化利用,满足了区域联合供水的需要。在求解过程中,基于调节库容系数法,确定了水库优先供水顺序,有效地减轻了计算工作量。本文所提供的思路与方法为求解类似的水库联合供水提供了技术支撑。 展开更多

关键词 中小水库 联合供水 二维动态规划 MATLAB

下载PDF 职称材料

匀质条带五块布局方式及其生成算法

3

作者 青巧 李静 管卫利 《锻压技术》 CAS CSCD 北大核心 2016年第12期37-41,共5页

针对矩形毛坯无约束二维布局问题,提出一种匀质条带五块布局方式。这种布局方式将板材划分为5个矩形块,每个块由包含同种毛坯的匀质条带组成。构造五块布局方式的生成算法:首先采用动态规划方法生成所有可能尺寸的块中匀质条带的最优布... 针对矩形毛坯无约束二维布局问题,提出一种匀质条带五块布局方式。这种布局方式将板材划分为5个矩形块,每个块由包含同种毛坯的匀质条带组成。构造五块布局方式的生成算法:首先采用动态规划方法生成所有可能尺寸的块中匀质条带的最优布局;然后采用隐式枚举和分支定界技术考察板材所有可能的五块划分方式,按照板材布局价值最大原则确定板材的最优五块划分,得到最终的五块布局方式图。数值实验结果表明,这种算法能有效地提高板材布局价值。 展开更多

关键词 无约束二维布局 五块布局方式 动态规划 隐式枚举 匀质条带

原文传递

生成矩形毛坯最优两段排样方式的确定型算法 被引量：24

4

作者 季君 陆一平 +2 位作者 查建中 崔耀东 王金敏 《计算机学报》 EI CSCD 北大核心 2012年第1期183-191,共9页

排样价值、切割工艺和计算时间是排样问题主要考虑的3个因素.文中提出一个新的基于排样模式的确定型排样算法——同质块两段排样算法,此算法适合剪冲下料工艺,在实现工艺简化的同时提高了排样价值时间比.首先通过动态规划算法生成最优... 排样价值、切割工艺和计算时间是排样问题主要考虑的3个因素.文中提出一个新的基于排样模式的确定型排样算法——同质块两段排样算法,此算法适合剪冲下料工艺,在实现工艺简化的同时提高了排样价值时间比.首先通过动态规划算法生成最优同质块,然后求解一维背包问题生成块在级中的最优排样方式和级在段中的最优排样方式,最后选择两个段生成最优的两段排样方式.通过3组经典测题对该文算法进行了测试,将算法与4种著名算法进行了比较.实验结果表明,该文算法的优化结果好于以上4种著名算法,有效地提高了板材利用率,并且计算时间合理. 展开更多

关键词 下料 二维无约束排样 同质块 背包问题 动态规划算法

下载PDF 职称材料

生成匀质块排样方式的递推算法 被引量：7

5

作者 罗丹 崔耀东 李秋蓉 《计算机工程与设计》 CSCD 北大核心 2013年第3期1112-1115,共4页

讨论矩形毛坯有约束二维剪切排样问题:将一张板材剪切成已知尺寸的一组毛坯,使排样方式的价值(板材中所含毛坯的总价值)最大;排样方式中每种毛坯的数量不能超过需求量。采用匀质块排样方式,每刀都从当前板材上切下一根水平或竖直的同质... 讨论矩形毛坯有约束二维剪切排样问题:将一张板材剪切成已知尺寸的一组毛坯,使排样方式的价值(板材中所含毛坯的总价值)最大;排样方式中每种毛坯的数量不能超过需求量。采用匀质块排样方式,每刀都从当前板材上切下一根水平或竖直的同质条带,其中仅含相同尺寸的毛坯。采用动态递推算法生成匀质块排样方式,在保证解的质量的前提下,有效地缩短计算时间,达到节约材料的目的。 展开更多

关键词 剪切下料 有约束二维切割 匀质块方式 动态规划 递推

下载PDF 职称材料

同尺寸矩形毛坯排样算法 被引量：7

6

作者 杨少杰 崔耀东 《桂林理工大学学报》 CAS 北大核心 2012年第4期628-630,共3页

讨论了同尺寸矩形毛坯二维剪切排样问题,切割刀数对减少剪切下料工作量有重要作用。文章提出了一种动态规划算法,在保证板材所含毛坯数最大的前提下,实现切割刀数最小化。实验结果表明上述算法可以简化切割工艺。

关键词 同尺寸矩形毛坯 二维剪切 动态规划

下载PDF 职称材料

矩形毛坯最优层排样方式的动态规划算法 被引量：5

7

作者 王晓庆 李尚芳 崔耀东 《计算机应用研究》 CSCD 北大核心 2010年第6期2040-2042,2067,共4页

讨论矩形毛坯无约束二维剪切排样问题,提出层排样方式的动态规划算法,使板材所含毛坯总价值最大。排样时使用一组平行的剪切线将板材分割为多个层,层的长度等于板材的长度或宽度,宽度等于最左边主毛坯的高度。通过动态规划算法确定所有... 讨论矩形毛坯无约束二维剪切排样问题,提出层排样方式的动态规划算法,使板材所含毛坯总价值最大。排样时使用一组平行的剪切线将板材分割为多个层,层的长度等于板材的长度或宽度,宽度等于最左边主毛坯的高度。通过动态规划算法确定所有可能尺寸层的最大价值和板材中层的最优组合。实验结果表明,该算法在满足实际应用要求的同时,板材利用率和计算时间两方面都较有效。 展开更多

关键词 两维切割 剪切 层排样方式 动态规划

下载PDF 职称材料

无限制二维下料问题的改进动态规划算法 被引量：3

8

作者 宋翔 聂义勇 《信息与控制》 CSCD 北大核心 2003年第1期14-18,共5页

本文给出了一种求解无限制板材下料问题的动态规划解法,对该算法的计算复杂度进行了分析.并针对算法的特点提出了改进方案.通过理论分析得到改进方案的适用范围,并描述了这一改进动态规划算法的应用前景.数值实验表明,该算法可以缩简传... 本文给出了一种求解无限制板材下料问题的动态规划解法,对该算法的计算复杂度进行了分析.并针对算法的特点提出了改进方案.通过理论分析得到改进方案的适用范围,并描述了这一改进动态规划算法的应用前景.数值实验表明,该算法可以缩简传统动态规划算法的计算时间和空间,同时得到解的最优值. 展开更多

关键词 无限制二维下料问题 改进动态规划算法 计算复杂度 计算机数学

下载PDF 职称材料

圆片剪冲下料排样算法 被引量：5

9

作者 杨剑 黄少丽 +1 位作者 侯桂玉 崔耀东 《计算机工程与设计》 CSCD 北大核心 2010年第23期5139-5142,共4页

为解决圆片剪冲下料排样精确算法的运行时间过长问题,并综合考虑在保证所生成的排样方案利用率最优或接近最优的前提下,先采用动态规划算法,在精确算法的基础上,选取规范长度和规范宽度的子集进行计算,实现无约束算法,解决剪切阶段的无... 为解决圆片剪冲下料排样精确算法的运行时间过长问题,并综合考虑在保证所生成的排样方案利用率最优或接近最优的前提下,先采用动态规划算法,在精确算法的基础上,选取规范长度和规范宽度的子集进行计算,实现无约束算法,解决剪切阶段的无约束排样问题。再与线性规划方法相结合,解决两维圆片剪冲下料问题,使整个排样方案的利用率达到最大,所耗费的板材数最少。最后通过实验结果表明了该算法的有效性。 展开更多

关键词 二维下料 圆片排样 剪冲下料 动态规划算法 线性规划

下载PDF 职称材料

基于二维嵌套动态规划的清江梯级联合调度研究 被引量：5

10

作者 林伟 李英海 +2 位作者 董晓华 张琪 苏中波 《水力发电》 北大核心 2018年第6期75-79,共5页

针对目前改进动态规划算法和智能优化算法在梯级水电站联合调度求解过程中的非全局最优解,本文以清江梯级水电站为研究对象,提出二维嵌套动态规划算法进行优化调度,调度中考虑上游水电站每一次的出流过程对于中下游两水电站发电量的影响... 针对目前改进动态规划算法和智能优化算法在梯级水电站联合调度求解过程中的非全局最优解,本文以清江梯级水电站为研究对象,提出二维嵌套动态规划算法进行优化调度,调度中考虑上游水电站每一次的出流过程对于中下游两水电站发电量的影响,中游水电站每一次的出流过程对于下游水电站发电量的影响,并将优化调度结果与实际调度、常规动态规划调度进行对比,取得了很好的效果,为梯级水电站的联合调度提供了一种全局调度的思想和方法。 展开更多

关键词 二维嵌套动态规划 常规动态规划 联合调度 清江梯级水电站

下载PDF 职称材料

冲裁条带三块排样方式的动态规划算法 被引量：5

11

作者 苏兰 《河南师范大学学报（自然科学版）》 CAS 北大核心 2014年第6期143-147,153,共6页

讨论冲裁件无约束两维剪冲排样问题.采用三块排样方式,简化切割工艺.排样时用2根呈T型的分界线将板材分成三块,同一块中所有冲裁条带的方向和长度均相同.采用动态规划法确定所有可能尺寸的块里面条带的最优组合,采用枚举法确定2根分界... 讨论冲裁件无约束两维剪冲排样问题.采用三块排样方式,简化切割工艺.排样时用2根呈T型的分界线将板材分成三块,同一块中所有冲裁条带的方向和长度均相同.采用动态规划法确定所有可能尺寸的块里面条带的最优组合,采用枚举法确定2根分界线最优位置,目标是使排样方式的价值达到最高.使用文献中的例题对该文算法进行了测试,将算法与著名的T型排样算法和两段排样算法进行了比较.实验结果表明,该算法得到的排样方式的价值高于以上两种著名算法,而且计算时间合理. 展开更多

关键词 条带布局 剪冲下料 两维切割 排样 动态规划算法

下载PDF 职称材料

矩形毛坯匀质条带排样方式及其生成算法 被引量：5

12

作者 黄玲 崔耀东 《桂林理工大学学报》 CAS 北大核心 2010年第2期292-295,共4页

提出了匀质条带规范排样方式及其动态规划生成算法:从边界开始,逐段递推寻找优化排样方式。这种算法假定每一刀都从板材上切下1根水平或竖直的匀质条带,每根匀质条带中只含尺寸相同的毛坯,从而简化下料工艺。实验计算结果表明,和其他常... 提出了匀质条带规范排样方式及其动态规划生成算法:从边界开始,逐段递推寻找优化排样方式。这种算法假定每一刀都从板材上切下1根水平或竖直的匀质条带,每根匀质条带中只含尺寸相同的毛坯,从而简化下料工艺。实验计算结果表明,和其他常见排样方式相比,使用匀质条带规范排样方式可提高材料利用率,计算时间能够满足实际应用需要。 展开更多

关键词 两维切割 动态规划 匀质条带 CAD

下载PDF 职称材料

基于二维Gabor小波变换的角点匹配算法 被引量：2

13

作者 周德龙 刘迎 吴巾一 《计算机工程与科学》 CSCD 北大核心 2011年第12期61-65,共5页

图像配准研究的核心问题在于提高配准的速度和精度,而图像配准的结果主要取决于特征的匹配精度。为了提高特征匹配精度,本文提出了一种基于二维Gabor小波变换的角点匹配算法。该算法首先采用改进的Harris角点检测方法提取角点,得到角点... 图像配准研究的核心问题在于提高配准的速度和精度,而图像配准的结果主要取决于特征的匹配精度。为了提高特征匹配精度,本文提出了一种基于二维Gabor小波变换的角点匹配算法。该算法首先采用改进的Harris角点检测方法提取角点,得到角点位置的坐标,利用多个二维Gabor小波模板对参考图像和待配准图像进行滤波,从滤波图像中提取角点坐标处的复Gabor小波系数,并以此作为角点的特征描述,然后引入两种相似性度量因子对角点进行匹配。通过对不同图像进行大量的实验,该算法在选择合适的参数,同时采用最长公共子序列度量因子的情况下,能成功提取较多的同名点对,并且能够取得较高的匹配率。 展开更多

关键词 图像配准 角点检测 二维小波变换 动态规划 最长公共子序列

下载PDF 职称材料

基于递归的同尺寸矩形最优剪切排样算法 被引量：3

14

作者 何冬黎 许道云 崔耀东 《广西师范大学学报（自然科学版）》 CAS 北大核心 2008年第2期102-105,共4页

对同尺寸矩形毛坯剪切排样中的动态规划算法进行改进,给出了改进算法的基本设计原理、语言描述和一例系统排样输出。算法采用树型递归调用策略将板材按要求切成同尺寸矩形件,并使所产生的废料最少。实验结果表明,与原算法相比,可使循环... 对同尺寸矩形毛坯剪切排样中的动态规划算法进行改进,给出了改进算法的基本设计原理、语言描述和一例系统排样输出。算法采用树型递归调用策略将板材按要求切成同尺寸矩形件,并使所产生的废料最少。实验结果表明,与原算法相比,可使循环计算次数大大减少,运算效率有较大提高。 展开更多

关键词 薄钢板 二维切割 动态规划 递归

下载PDF 职称材料

二维动态规划方法的matlab实现及其应用 被引量：1

15

作者 张华庆 龙京鹏 +2 位作者 罗明良 刘水林 邱根胜 《南昌航空大学学报（自然科学版）》 CAS 2010年第4期61-66,84,共7页

文章运用matlab语言给出了二维动态规划逆序算法的程序,并且通过两个数值实例验证了该程序的有效性,同时也表明了该程序对动态规划问题具有一定的通用性。

关键词 二维动态规划 基本方程 逆序算法 MATLAB实现

下载PDF 职称材料

多尺寸圆木二维下料问题研究 被引量：1

16

作者 张雨 崔耀东 梁泽华 《计算机工程与应用》 CSCD 北大核心 2018年第19期266-270,共5页

圆木二维下料问题是木材企业中常见问题,针对一些头部与尾部直径相差不大的木材,可以将这些木材看作是圆柱体,下料时将其切成和圆木长度相等的多个长方体毛坯,该问题可转化为二维下料问题。采用顺序价值校正框架和动态规划算法求解该下... 圆木二维下料问题是木材企业中常见问题,针对一些头部与尾部直径相差不大的木材,可以将这些木材看作是圆柱体,下料时将其切成和圆木长度相等的多个长方体毛坯,该问题可转化为二维下料问题。采用顺序价值校正框架和动态规划算法求解该下料问题。顺序生成排样图,每生成一个排样图便调整毛坯的价值,重复该过程直到满足毛坯需求为止。通过迭代生成多个下料方案以便优选。圆木下料的研究对减少木材企业的成本很有意义。 展开更多

关键词 圆木二维下料 顺序价值校正 动态规划

下载PDF 职称材料

钢材制造业中的钢材切割下料问题

17

作者 郭欣哲 王浩洋 +3 位作者 刘峥 孙学峰 施金豆 李明壮 《科技创新导报》 2021年第15期61-66,共6页

在钢材制造业中,针对钢材切割下料的问题,提高原材料利用率是各个企业迫切需要解决的问题。本文通过对几种版式不同的原材料进行切割,通过将其规整为1.5维问题,结合充分的线性约束,结合遗传算法与蚁群算法的新式算法,建立数学模型,计算... 在钢材制造业中,针对钢材切割下料的问题,提高原材料利用率是各个企业迫切需要解决的问题。本文通过对几种版式不同的原材料进行切割,通过将其规整为1.5维问题,结合充分的线性约束,结合遗传算法与蚁群算法的新式算法,建立数学模型,计算出最优的排样方案,节省原材料,使其在理论价值和生活实际中具有重要作用,提高企业经济效益。 展开更多

关键词 二维切割问题 调度策略NP 动态规划 线性约束 新式启发算法

下载PDF 职称材料

复合匀质块排样方式及其生成算法

18

作者 李华 崔耀东 王严欣 《计算机工程与设计》 北大核心 2016年第5期1249-1252,1324,共5页

为解决大规模矩形件无约束二维剪切排样问题,提出一种复合匀质块排样方式及其生成算法。用一条水平分界线将板材划分为上下两段,每段包括若干个由左到右水平排列的匀质块。采用文献算法生成匀质块,采用动态规划算法将匀质块组合成段,通... 为解决大规模矩形件无约束二维剪切排样问题,提出一种复合匀质块排样方式及其生成算法。用一条水平分界线将板材划分为上下两段,每段包括若干个由左到右水平排列的匀质块。采用文献算法生成匀质块,采用动态规划算法将匀质块组合成段,通过枚举法确定最优水平分界线的位置。采用3组基准例题对算法进行测试,实验结果表明,该算法能够有效提高材料利用率。 展开更多

关键词 无约束二维剪切排样 复合匀质块 段 匀质块 动态规划 枚举

下载PDF 职称材料

考虑切割刀数的T形排样算法研究 被引量：6

19

作者 李秋蓉 崔耀东 罗丹 《计算机应用与软件》 CSCD 北大核心 2013年第3期28-29,138,共3页

讨论无约束二维板材切割问题,采用T形排样方式以简化切割工艺。优化目标是使排样方式的价值最大,而排样方式的价值等于其中所含毛坯的总价值与切割成本之差。假定切割成本与切割刀数成正比,采用基于动态规划的算法生成排样方式。实验结... 讨论无约束二维板材切割问题,采用T形排样方式以简化切割工艺。优化目标是使排样方式的价值最大,而排样方式的价值等于其中所含毛坯的总价值与切割成本之差。假定切割成本与切割刀数成正比,采用基于动态规划的算法生成排样方式。实验结果表明该算法可有效地减少切割刀数,计算时间合理。 展开更多

关键词 二维切割 T形排样方式 动态规划 刀数减少

下载PDF 职称材料

矩形件简单块占角排样方式的动态规划 被引量：4

20

作者 潘卫平 张瑞友 《中国图象图形学报》 CSCD 北大核心 2019年第6期934-945,共12页

目的针对矩形件无约束2维剪切排样问题,提出一种可简化板材切割工艺的简单块占角排样方式,并构造这种排样方式的动态规划生成算法。方法该排样方式在板材左下角按照简单块方式排样若干行若干列同种矩形件,将板材剩余部分划分为两个子板... 目的针对矩形件无约束2维剪切排样问题,提出一种可简化板材切割工艺的简单块占角排样方式,并构造这种排样方式的动态规划生成算法。方法该排样方式在板材左下角按照简单块方式排样若干行若干列同种矩形件,将板材剩余部分划分为两个子板;将子板按照上述方法继续递归排样和划分,直至子板排满矩形件为止。采用动态规划确定所有可能尺寸的板材左下角排样的最优矩形件、矩形件的最优行列数和板材剩余部分的最优子板划分。运用规范尺寸排除不必要的计算。结果将本文算法与目前常见的算法进行比较,实验结果表明本文算法计算时间合理,排样价值较高。在第1组41道基准例题中,本文算法所有例题均求出了精确解,同质块T型算法、同质块两段算法和复合条带两段算法分别有7道、5道和4道例题未求出精确解。在第2组20道基准例题中,本文算法只有1道例题未求出精确解,普通三阶段算法、同质块T型算法、同质块两段算法和匀质条带三块算法分别有18道、15道、15道和20道例题未求出精确解。在第3组50道随机例题中,本文算法、普通两段算法和同质块两段算法板材利用率分别为99.9137%、99.8623%和99.7961%。在第4组31道基准例题中,本文算法所有例题均求出了精确解,普通占角排样算法有2道例题未求出精确解。结论本文算法计算时间远小于精确算法,优化效果接近精确算法;本文算法计算时间与多种启发式算法接近,但优化效果好于多种启发式算法。 展开更多

关键词 无约束2维剪切排样 排样算法 占角排样方式 动态规划 规范尺寸

原文传递