期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
生成矩形毛坯最优两段排样方式的确定型算法 被引量:24
1
作者 季君 陆一平 +2 位作者 查建中 崔耀东 王金敏 《计算机学报》 EI CSCD 北大核心 2012年第1期183-191,共9页
排样价值、切割工艺和计算时间是排样问题主要考虑的3个因素.文中提出一个新的基于排样模式的确定型排样算法——同质块两段排样算法,此算法适合剪冲下料工艺,在实现工艺简化的同时提高了排样价值时间比.首先通过动态规划算法生成最优... 排样价值、切割工艺和计算时间是排样问题主要考虑的3个因素.文中提出一个新的基于排样模式的确定型排样算法——同质块两段排样算法,此算法适合剪冲下料工艺,在实现工艺简化的同时提高了排样价值时间比.首先通过动态规划算法生成最优同质块,然后求解一维背包问题生成块在级中的最优排样方式和级在段中的最优排样方式,最后选择两个段生成最优的两段排样方式.通过3组经典测题对该文算法进行了测试,将算法与4种著名算法进行了比较.实验结果表明,该文算法的优化结果好于以上4种著名算法,有效地提高了板材利用率,并且计算时间合理. 展开更多
关键词 下料 二维无约束排样 同质块 背包问题 动态规划算法
在线阅读 下载PDF
改进分数阶Tikhonov正则化的截割煤岩载荷识别方法 被引量:8
2
作者 刘春生 任春平 《煤炭学报》 EI CAS CSCD 北大核心 2019年第1期332-339,共8页
为探究截齿截割煤岩载荷的有效识别方法,实现截割载荷特征的提取与辨识,根据分数阶微积分理论,将经典的整数阶Tikhonov正则化推广到分数阶模式,构造改进分数阶滤波因子,提出了一种改进分数阶Tikhonov正则化方法和算法。根据时域方法理... 为探究截齿截割煤岩载荷的有效识别方法,实现截割载荷特征的提取与辨识,根据分数阶微积分理论,将经典的整数阶Tikhonov正则化推广到分数阶模式,构造改进分数阶滤波因子,提出了一种改进分数阶Tikhonov正则化方法和算法。根据时域方法理论建立截割煤岩载荷的识别模型,通过核函数方法将载荷表示为一系列核函数的叠加,测量载荷表示为输入载荷和核函数响应之间的卷积分形式,采用离散化将卷积方程转化为线性方程组,利用改进分数阶正则化方法将反求过程转化为一类无约束优化问题,并采用新超记忆梯度法求解目标函数。研究表明:随着分数阶次的增大,均方根误差(RMSE)及迭代次数值呈先减小后增大的趋势,存在着最小RMSE和最少迭代次数值,可以判断存在最优的分数阶次,即α=0. 5,此时载荷识别效果相对理想。与整数阶和分数阶Tikhonov正则化方法相比较,改进的算法不仅能够保留较小奇异值对应的分量,且也能抑制较大奇异值对应的分量,从而能够有效克服载荷识别的病态性,且被识别载荷与试验载荷的均方根误差(RMSE)分别为0. 418 2,0. 388 4,0. 366 5,及迭代次数分别为19,14,11,具有较高的精度,能够克服其解的光滑性,且载荷细节特征能够较好被识别。据此,改进分数阶正则化方法在截割煤岩载荷识别方面具有更强的抗噪性和鲁棒性,为解决截割煤岩载荷及矿山机械工程中的载荷识别问题提供了一种有效研究方法。 展开更多
关键词 截割煤岩 载荷识别 改进分数阶Tikhonov正则化 无约束优化 新超记忆梯度法
在线阅读 下载PDF
生成最优单毛坯条带T型布局方式的精确算法 被引量:1
3
作者 季君 陆一平 +1 位作者 查建中 崔耀东 《计算机应用》 CSCD 北大核心 2012年第9期2634-2637,共4页
为解决大规模矩形件布局问题,提出一个生成单毛坯条带T型布局方式的精确算法。该算法不仅可在合理时间内取得好的优化结果,而且在满足实际下料工艺的同时化简了切割工艺。该算法首先确定最优单毛坯条带,然后通过求解一维背包问题确定单... 为解决大规模矩形件布局问题,提出一个生成单毛坯条带T型布局方式的精确算法。该算法不仅可在合理时间内取得好的优化结果,而且在满足实际下料工艺的同时化简了切割工艺。该算法首先确定最优单毛坯条带,然后通过求解一维背包问题确定单毛坯条带在级中的布局方式和级在段中的最优布局方式,最后选择两个最优段生成布局方式。通过文献中的63道基准测题,将该算法与5种著名算法(经典两阶段、普通T型、同质块两阶段、普通布局算法和启发式算法TABU500)进行了比较。实验结果表明,该算法在计算时间和材料利用率两方面都有效。 展开更多
关键词 下料 二维无约束布局 单毛坯条带
在线阅读 下载PDF
双排多段排样方式及其生成算法 被引量:4
4
作者 李华 崔耀东 王严欣 《图学学报》 CSCD 北大核心 2016年第3期285-289,共5页
为解决大规模矩形毛坯无约束的二维剪切排样问题,提出双排多段排样方式及其生成算法。排样时采用一条剪切线将板材切分为两段,用一组剪切线将每段切分成一系列的块,每个块由一组水平方向的同质条带构成。采用枚举法确定两段分界线的最... 为解决大规模矩形毛坯无约束的二维剪切排样问题,提出双排多段排样方式及其生成算法。排样时采用一条剪切线将板材切分为两段,用一组剪切线将每段切分成一系列的块,每个块由一组水平方向的同质条带构成。采用枚举法确定两段分界线的最优位置,通过求解背包模型确定所有可能尺寸的块的最大价值和块在段中的最优布局。利用文献中的2组基准测题对所述算法进行测试,实验结果表明,该算法能在合理的计算时间内取得较好的优化结果。 展开更多
关键词 无约束二维切割 下料 双排多段排样方式 背包问题
在线阅读 下载PDF
复合匀质块排样方式及其生成算法
5
作者 李华 崔耀东 王严欣 《计算机工程与设计》 北大核心 2016年第5期1249-1252,1324,共5页
为解决大规模矩形件无约束二维剪切排样问题,提出一种复合匀质块排样方式及其生成算法。用一条水平分界线将板材划分为上下两段,每段包括若干个由左到右水平排列的匀质块。采用文献算法生成匀质块,采用动态规划算法将匀质块组合成段,通... 为解决大规模矩形件无约束二维剪切排样问题,提出一种复合匀质块排样方式及其生成算法。用一条水平分界线将板材划分为上下两段,每段包括若干个由左到右水平排列的匀质块。采用文献算法生成匀质块,采用动态规划算法将匀质块组合成段,通过枚举法确定最优水平分界线的位置。采用3组基准例题对算法进行测试,实验结果表明,该算法能够有效提高材料利用率。 展开更多
关键词 无约束二维剪切排样 复合匀质块 匀质块 动态规划 枚举
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部