不规则件优化排样的小生境遗传模拟退火算法 被引量：10

1

作者 史俊友 冯美贵 +1 位作者 苏传生 张莹 《机械科学与技术》 CSCD 北大核心 2007年第7期940-944,949,共6页

提出一种基于小生境遗传模拟退火算法求解不规则件排样问题的方法。该方法首先充分考虑不规则形状零件自身的形状特征,采用组合矩形包络算法将二维不规则零件的排样问题转化为矩形件的排样问题,克服了以往简单采用最小包络矩形代替零件... 提出一种基于小生境遗传模拟退火算法求解不规则件排样问题的方法。该方法首先充分考虑不规则形状零件自身的形状特征,采用组合矩形包络算法将二维不规则零件的排样问题转化为矩形件的排样问题,克服了以往简单采用最小包络矩形代替零件排样存在空白区域,从而导致材料可能发生的利用率过低问题;然后利用遗传模拟退火算法及小生境技术相结合,寻找排样件在排样时的最优次序及各自的旋转角度;最后用"最低水平线与填充算法相结合"策略的启发式排样算法实现自动排样。实例表明了该算法的有效性和实用性。 展开更多

关键词 小生境技术 遗传模拟退火算法 组合矩形包络算法 不规则件 优化排样

下载PDF 职称材料

粒子群算法在不规则件排样优化中的应用 被引量：10

2

作者 梁利东 钟相强 《中国机械工程》 EI CAS CSCD 北大核心 2010年第17期2050-2052,2069,共4页

针对不规则件排样问题,提出一种应用粒子群算法优化求解的方法。首先以零件的入排交换序列和角度变异序列作为粒子运动速度构造粒子群算法,然后运用剩余矩形动态匹配算法实现解码和局部寻优,并结合不规则件的正交靠接算法实现自动排样... 针对不规则件排样问题,提出一种应用粒子群算法优化求解的方法。首先以零件的入排交换序列和角度变异序列作为粒子运动速度构造粒子群算法,然后运用剩余矩形动态匹配算法实现解码和局部寻优,并结合不规则件的正交靠接算法实现自动排样。排样实例表明,该优化排样算法是有效的。 展开更多

关键词 不规则件 粒子群算法 剩余矩形动态匹配 排样优化

下载PDF 职称材料

二维不规则件优化排样的小生境遗传算法 被引量：9

3

作者 史俊友 冯美贵 《工程设计学报》 CSCD 北大核心 2007年第2期170-174,共5页

首先采用组合矩形包络算法将二维不规则零件的排样问题转化为矩形件的排样问题;然后将遗传算法与小生境技术相结合,寻找排样件在排样时的最优次序及各自的旋转角度;最后用“最低水平线与填充算法相结合”策略的启发式排样算法实现自动排... 首先采用组合矩形包络算法将二维不规则零件的排样问题转化为矩形件的排样问题;然后将遗传算法与小生境技术相结合,寻找排样件在排样时的最优次序及各自的旋转角度;最后用“最低水平线与填充算法相结合”策略的启发式排样算法实现自动排样.实例表明,该算法是有效的. 展开更多

关键词 小生境技术 遗传算法 不规则件 优化排样

下载PDF 职称材料

二维零件排样问题的研究 被引量：3

4

作者 郭江建 罗阳 +2 位作者 刘胜青 杨志华 张雪华 《机械设计与制造》 北大核心 2006年第7期77-79,共3页

二维零件排样问题是近年来的研究热点,众多学者从不同的角度采用不同的方法进行了研究。这里结合对国内外大量排样文献的研究,将二维零件按矩形件和不规则件的划分进行了相关研究方法的介绍,并提出了二维排样的研究趋势。

关键词 排样 算法 矩形件 不规则件

下载PDF 职称材料

二维优化排样问题研究 被引量：6

5

作者 贾丹 董方敏 《计算机系统应用》 2008年第7期21-24,共4页

二维优化排样问题的广泛应用引起了国内外学者的关注,主要从各种不同的排样算法如近似算法、启发式算法、智能优化算法等讨论了国内外排样问题的研究现状,并给出了其发展趋势。

关键词 排样 优化算法 矩形件 不规则件

下载PDF 职称材料

NGSA算法在不规则零件优化排样中的应用研究 被引量：4

6

作者 冯美贵 史俊友 《锻压技术》 CAS CSCD 北大核心 2007年第1期13-16,共4页

对于二维不规则图形零件在排样区域上的最优排列,也就是对二维不规则图形的计算机自动排样算法进行优化问题。采用矩形包络算法、遗传模拟退火算法及小生境技术相结合,寻找排样件在排样时的最优次序及各自的旋转角度,然后采用基于“最... 对于二维不规则图形零件在排样区域上的最优排列,也就是对二维不规则图形的计算机自动排样算法进行优化问题。采用矩形包络算法、遗传模拟退火算法及小生境技术相结合,寻找排样件在排样时的最优次序及各自的旋转角度,然后采用基于“最低水平线”策略的启发式排样算法实现二维不规则图形零件自动排样,得到满意的优化排样结果。 展开更多

关键词 小生境 遗传模拟退火算法 不规则件 优化排样

下载PDF 职称材料

碰靠定位算法在不规则件排样优化中的应用研究 被引量：4

7

作者 梁利东 钟相强 《中国机械工程》 EI CAS CSCD 北大核心 2013年第23期3191-3195,共5页

基于不规则零件碰靠算法的思想,提出了最小静矩吻合碰靠定位方法。将碰靠定位的参考区域限定在入排零件当前排样高度最低的未排空间内,零件以不同入排角度进行正交靠接排放和定位,以零件定位后的静矩最小作为排样方案优劣的评估规则。... 基于不规则零件碰靠算法的思想,提出了最小静矩吻合碰靠定位方法。将碰靠定位的参考区域限定在入排零件当前排样高度最低的未排空间内,零件以不同入排角度进行正交靠接排放和定位,以零件定位后的静矩最小作为排样方案优劣的评估规则。在自动碰靠算法基础上,设计了交互排样中的点对点交互碰靠算法,实现零件以任意碰靠方向进行最优布局调整,为完善自动排样提供了有效的辅助作用。 展开更多

关键词 不规则件 排样优化 碰靠定位 静矩

下载PDF 职称材料

基于摇瓶策略求解二维不规则件排样问题 被引量：4

8

作者 罗立宏 冯开平 叶家玮 《南京理工大学学报》 EI CAS CSCD 北大核心 2015年第2期194-201,共8页

针对基于序列的二维排样问题求解策略的不足,提出采用"摇晃瓶子"的策略求解二维不规则件排样问题。基于图像和颜色直方图方法实现零件的重叠检测、出界检测和方案评价。对模拟退火提出两种改进措施:动态邻域尺度方法和并行退... 针对基于序列的二维排样问题求解策略的不足,提出采用"摇晃瓶子"的策略求解二维不规则件排样问题。基于图像和颜色直方图方法实现零件的重叠检测、出界检测和方案评价。对模拟退火提出两种改进措施:动态邻域尺度方法和并行退火方法。动态邻域尺度方法可使模拟退火用于摇瓶策略,解决了采用离散方法检测零件重叠时精度和时间的矛盾;并行退火方法进一步加快了求解速度。实验对比证明了动态邻域算法和并行退火算法有效,且能满足工程应用要求。分析了动态邻域和并行退火的复杂度,从理论上说明了这两种方法缩短排样时间的原因。 展开更多

关键词 排样 不规则件 模拟退火 重叠检测

下载PDF 职称材料

单亲遗传算法在二维不规则件排样中的应用 被引量：3

9

作者 胡志刚 王耘 +1 位作者 胡树根 徐以国 《轻工机械》 CAS 2009年第1期46-50,共5页

针对传统遗传算法(TGA)在求解优化排样问题方面存在的不足,在单亲遗传算法的基础上提出了一种最优布局问题的求解方法,它不要求初始群体的多样性,同时避免了"早熟收敛"。以常见的二维不规则件排样优化问题为例,说明了该方法... 针对传统遗传算法(TGA)在求解优化排样问题方面存在的不足,在单亲遗传算法的基础上提出了一种最优布局问题的求解方法,它不要求初始群体的多样性,同时避免了"早熟收敛"。以常见的二维不规则件排样优化问题为例,说明了该方法的可行性和高效性。 展开更多

关键词 优化排样 不规则件 单亲遗传算法

下载PDF 职称材料

不规则零件优化排样的神经网络混合优化算法 被引量：3

10

作者 史俊友 苏传生 翟红岩 《工程设计学报》 CSCD 北大核心 2009年第4期271-275,291,共6页

提出一种利用人工神经网络求解不规则件排样问题的混合优化方法.该方法首先把排样和制造工艺联系起来,将多边形各边向外扩充,为零件预留加工余量;然后采用自组织特征映射模型(SOM)和Hopfield人工神经网络相结合的方法,运用SOM神经网络... 提出一种利用人工神经网络求解不规则件排样问题的混合优化方法.该方法首先把排样和制造工艺联系起来,将多边形各边向外扩充,为零件预留加工余量;然后采用自组织特征映射模型(SOM)和Hopfield人工神经网络相结合的方法,运用SOM神经网络对初始在板材内随机排布的不规则零件进行平移,逐步减小不规则零件之间的重叠面积,求得各零件的最优位置,再运用Hopfield神经网络对平移后的零件旋转,进行迭代运算,当能量函数达到稳定状态时,得到各排样零件的最优旋转角度组合,实现自动排样.算法可以解决不规则件和矩形件在规则板材以及不规则板材上的排样问题,实例证明了该算法的有效性和实用性. 展开更多

关键词 自组织特征映射模型 Hopfield人工神经网络 加工余量 不规则件 优化排样

下载PDF 职称材料

基于神经网络的不规则件排样技术 被引量：3

11

作者 翟红岩 苏传生 +1 位作者 张莹 史俊友 《青岛科技大学学报（自然科学版）》 CAS 2009年第4期357-360,共4页

提出一种利用人工神经网络求解不规则件排样问题的方法。对于二维不规则零件在排样区域上的优化排列,采用自组织特征映射模型(SOM)和Hopfield人工神经网络相结合的方法,寻找排样件在排样时的最优位置及各自的旋转角度,实现了二维不规则... 提出一种利用人工神经网络求解不规则件排样问题的方法。对于二维不规则零件在排样区域上的优化排列,采用自组织特征映射模型(SOM)和Hopfield人工神经网络相结合的方法,寻找排样件在排样时的最优位置及各自的旋转角度,实现了二维不规则件自动排样,得到满意的优化排样结果,实例证明了该算法的有效性和实用性。 展开更多

关键词 自组织特征映射模型 Hopfield人工神经网络 不规则件 优化排样

下载PDF 职称材料

发动机连杆加工工艺改进

12

作者 宋晓兰 《汽车制造业》 2010年第12期44-46,共3页

连杆是发动机的五大件之一，是发动机重要的安全件。连杆的质量直接影响发动机的使用性能和安全性能。连杆属于典型的不规则件且精度要求高，所以加工工艺比较复杂，有磨削、钻、铰、镗、铣、攻丝及珩磨等多种加工方法。

关键词 发动机连杆 加工工艺改进 安全性能 使用性能 精度要求 不规则件 加工方法 安全件

下载PDF 职称材料

《青岛科技大学学报(自然科学版)》第30卷(2009)总目次

13

《青岛科技大学学报（自然科学版）》 CAS 2009年第6期I0001-I0008,共8页

关键词 自然科学版 青岛科技大学 DESIGN 学报 连续出版物 张媛媛 豆荚软珊瑚 吴延 表征 不规则件 SI 赵亮 晶体结构 结晶构造 固体结构 目次

下载PDF 职称材料

不规则拉深件的工艺计算

14

作者 廖丽斌 《洪都科技》 1990年第1期16-20,共5页

本文用面积互补法简化不规则拉深件的工艺计算来确定不规则拉深件工艺最佳方案,并用此法对一锥底梯形盒形件作了具体的拉深工艺计算和模具设计。

关键词 摩托车 拉深工艺 不规则件

下载PDF 职称材料

不规则件导流栅加工研究

15

作者 刘亚玲 王芳 +3 位作者 田云 何春元 林斌 陈强 《中国设备工程》 2019年第24期142-143,共2页

在斜流泵产品中,导流栅位于泵的出口,起到收集水并导出的作用,它的加工极为关键,是泵类产品设计中的关键技术。本文针对不规则件导流栅的加工,不设计专用工装,利用泵中的另一个规则件作为临时工装加工不规则件导流栅的方法进行了研究。

关键词 加工 不规则件 导流栅 吐出管 临时工装

下载PDF 职称材料

基于图像的2维板件排样方案评价方法研究

16

作者 罗立宏 冯开平 叶家玮 《四川大学学报（工程科学版）》 EI CAS CSCD 北大核心 2013年第6期162-169,共8页

对于2维不规则件排样的重叠、出界检测和方案评价,传统方法都是使用图形学的方法计算,计算量大。提出一种基于图像和颜色统计的新方法。先基于面积和直方图的方法进行研究,再提出基于边的方法,然后又提出2种改进方法:动态尺度评价和局... 对于2维不规则件排样的重叠、出界检测和方案评价,传统方法都是使用图形学的方法计算,计算量大。提出一种基于图像和颜色统计的新方法。先基于面积和直方图的方法进行研究,再提出基于边的方法,然后又提出2种改进方法:动态尺度评价和局部重绘整体评价。对每一种方法都进行了时间性能测试和复杂度分析。结果表明:基于面积的方法对于小尺寸图像性能尚可,但大尺寸图像时间耗费大,时间为图像尺寸的平方级;基于边的方法时间性能有很大改善,时间耗费为图像尺寸的线性级别;动态尺度评价能基本克服离散方法中尺寸(或精度)与时间(或速度)的矛盾,时间耗费随尺寸的增长低于线性级;局部重绘整体评价则对于大规模排样的时间有大幅改善。最后以3个实例证明了这些方法的有效性。 展开更多

关键词 排样 不规则件 评价 重叠检测 图像

下载PDF 职称材料

基于临界多边形的不规则件启发式排样算法 被引量：16

17

作者 汤德佑 周子琳 《计算机应用》 CSCD 北大核心 2016年第9期2540-2544,共5页

为提高不规则件启发式排样的材料利用率,提出一种基于重心临界多边形和边适应度的不规则件启发式排样算法GEFHNA。首先,定义了边适应度以衡量排样过程中原材料与不规则件间贴合程度,在此基础上给出了将边适应度与重心NFP(GNFP)相结合的... 为提高不规则件启发式排样的材料利用率,提出一种基于重心临界多边形和边适应度的不规则件启发式排样算法GEFHNA。首先,定义了边适应度以衡量排样过程中原材料与不规则件间贴合程度,在此基础上给出了将边适应度与重心NFP(GNFP)相结合的排放策略以减少排样过程中可能产生的空隙面积;其次,给出了基于WeilerAtherton多边形裁剪算法的剩余原材料求解方法,重用排样过程中产生的孔洞,减少孔洞面积;最后,给出了基于上述排样策略和材料重用策略的启发式排样算法GEFHNA,给出了与智能算法和同类软件的实验比较。对欧洲排样问题兴趣小组提供的基准测试用例的实验结果表明,GEFHNA的耗时约为基于智能算法的排样方法的千分之一,同时在与两款商业软件Nest Lib和Sigma Nest的11个基准测试的对比中,GEFHNA获得了7/11个相对最优的排样面积利用率。 展开更多

关键词 二维不规则件 排样 临界多边形 启发式方法

下载PDF 职称材料

不规则件最优排放布局的实现 被引量：5

18

作者 杨彩 顾海明 +1 位作者 史俊友 郑桂荣 《青岛科技大学学报（自然科学版）》 CAS 2005年第2期146-149,157,共5页

使用遗传算法,突破了通常只按照某种固定的标准(如按面积大小)确定的零件的排样顺序,通过全局优化概率搜索产生最佳的排样次序和每个排样件的旋转角度,得到最优的排样顺序;用改进的平行线分割一步平移法,计算出了两个相交的图形不重叠... 使用遗传算法,突破了通常只按照某种固定的标准(如按面积大小)确定的零件的排样顺序,通过全局优化概率搜索产生最佳的排样次序和每个排样件的旋转角度,得到最优的排样顺序;用改进的平行线分割一步平移法,计算出了两个相交的图形不重叠所需移动的距离;用最低水平线定位算法确定了每一个排样件在板材上的定位位置。通过实例可看出板材的利用率得到了很大的提高。 展开更多

关键词 不规则件排样 扫描线算法 遗传算法

下载PDF 职称材料

基于改进遗传禁忌搜索算法的二维不规则件排样优化

19

作者 梁金龙 毛文志 +1 位作者 栾显晔 徐金亭 《锻压技术》 CAS CSCD 北大核心 2024年第4期54-61,89,共9页

针对二维不规则钣金件排样问题,提出一种融合临界多边形(NFP)定位和改进遗传禁忌搜索算法的排样优化方法。首先,根据零件的几何特征对其进行分类编码,求解零件类间的NFP,避免NFP的重复计算,同时引入以排样高度最小化为目标的启发式规则... 针对二维不规则钣金件排样问题,提出一种融合临界多边形(NFP)定位和改进遗传禁忌搜索算法的排样优化方法。首先,根据零件的几何特征对其进行分类编码,求解零件类间的NFP,避免NFP的重复计算,同时引入以排样高度最小化为目标的启发式规则,给出零件定位策略的综合评价函数,以提高板材利用率。其次,在零件排序优化时,将遗传算法中的精英群体作为禁忌搜索算法的高质量初始解,减少计算资源消耗。最后,利用欧洲切割和包装特别兴趣小组ESICUP提供的标准算例对所提排样方法进行测试。结果表明:相比传统遗传禁忌搜索算法,所提排样方法的计算效率提升了28.32%~80.23%,并且在与两种现有算法的7个基准测试对比中,所提排样方法均取得了最优排样结果。 展开更多

关键词 二维不规则件 临界多边形 启发式规则 精英策略 遗传禁忌搜索算法

原文传递

基于剩余矩形匹配算法的船体零件排样 被引量：5

20

作者 梁利东 叶家玮 魏栋 《船海工程》 北大核心 2008年第4期7-9,共3页

将剩余矩形匹配算法应用到不规则的船体零件的优化排样上,综合运用图形组合、自动碰靠和人机交互技术以使得排样结果更优。试验证明,该方法是有效可行的。

关键词 不规则件排样 剩余矩形匹配算法 组合填充

下载PDF 职称材料