期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
6
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于双种群遗传算法的含缺陷矩形件排样优化研究
被引量：
2
1
作者
李志华
俞建峰
钱陈豪
《机械与电子》
2023年第3期7-12,共6页
结合缺陷约束的最低水平线算法与双种群遗传算法,对板材内部含缺陷时的情况进行矩形件排样优化。用双种群遗传算法对矩形件排样顺序进行寻优,将矩形件的排样顺序和旋转方式划分为2个种群分别进行遗传迭代,并结合改进的初始种群生成策略...
结合缺陷约束的最低水平线算法与双种群遗传算法,对板材内部含缺陷时的情况进行矩形件排样优化。用双种群遗传算法对矩形件排样顺序进行寻优,将矩形件的排样顺序和旋转方式划分为2个种群分别进行遗传迭代,并结合改进的初始种群生成策略,改善算法的搜索效率及全局寻优能力。基于缺陷约束的最低水平线算法通过更新缺陷矩形轮廓信息与引入缺陷位置约束判断,使矩形件在根据优化顺序排样时可避开缺陷部位。通过算例运算测试可知,相比于经典遗传算法,所提算法在4种不同数量缺陷的板材中,最优板材利用率与排样优化稳定性均有所提高。双种群遗传算法和基于缺陷约束的最低水平线算法可在含缺陷板材的排样问题中得到推广应用。
展开更多
关键词
矩形件排样
最低水平线算法
遗传算法
内部缺陷
板材利用率
下载PDF
职称材料
多约束下矩形件排样问题的混合求解算法研究
2
作者
刘野
吉卫喜
+1 位作者
苏璇
赵宏轩
《系统仿真学报》
CAS
CSCD
北大核心
2024年第3期743-755,共13页
针对板材和玻璃下料过程中存在的矩形件排样问题,提出了一种基于分割匹配算法与改进蚁群算法的混合算法进行求解。建立了以最大化均方利用率和剩余加工时间为目标的排样优化模型;利用蚁群算法作为排样顺序算法确定部分零件的排样顺序以...
针对板材和玻璃下料过程中存在的矩形件排样问题,提出了一种基于分割匹配算法与改进蚁群算法的混合算法进行求解。建立了以最大化均方利用率和剩余加工时间为目标的排样优化模型;利用蚁群算法作为排样顺序算法确定部分零件的排样顺序以满足零件的加工时间限制,为了提高蚁群算法搜索效率,提出了自适应信息素更新策略,引入基于遗传变异和2-opt变异的混合变异策略来增强局部搜索能力。针对于零件在毛坯上位置的排布问题,为提高毛坯的均方利用率同时又满足一刀切约束条件,提出分割匹配算法进行矩形件排布优化。将改后的算法与其他优化算法用国际标准测试案例和企业实际案例进行对比分析,验证了所提混合算法的有效性。
展开更多
关键词
矩形件排样
蚁群算法
一刀切
多约束
混合变异策略
下载PDF
职称材料
矩形件优化排样的自适应遗传模拟退火算法
被引量：
11
3
作者
董德威
颜云辉
+1 位作者
张尧
李骏
《中国机械工程》
EI
CAS
CSCD
北大核心
2013年第18期2499-2504,共6页
针对理论上属于NP完全问题的矩形件优化排样问题,提出了一种基于小生境技术的自适应遗传模拟退火算法。研究了将矩形件在板材上的排列方式转换为特定编码的方法,利用遗传模拟退火算法进行全局优化概率搜索,考虑到算法中交叉概率和变异...
针对理论上属于NP完全问题的矩形件优化排样问题,提出了一种基于小生境技术的自适应遗传模拟退火算法。研究了将矩形件在板材上的排列方式转换为特定编码的方法,利用遗传模拟退火算法进行全局优化概率搜索,考虑到算法中交叉概率和变异概率的选择影响到算法收敛性,提出了自适应的交叉概率和变异概率,并通过小生境技术对子辈个体是否替换父辈个体加以控制,最终得到矩形件排样的最优次序和排放方式,采用最低水平线策略的启发式排样算法实现自动排样。排样实例表明,该优化排样算法行之有效,具有广泛的适应性。
展开更多
关键词
矩形件优化排样
自适应遗传模拟退火算法
小生境技术
启发式算法
下载PDF
职称材料
矩形件优化排样模拟退火算法求解
被引量：
4
4
作者
陶献伟
王华昌
李志刚
《锻压技术》
CAS
CSCD
北大核心
2003年第3期24-27,共4页
综合条料生成算法与填充算法思想 ,提出了一种适用于矩形件优化排样的最小宽度算法 ,将其与模拟退火算法相结合 ,能够跳出局部搜索 ,最终可获得近似总体最优的排样结果。使用表明 ,该优化排样算法具有广泛的适应性 ,并可适合“一刀切”
关键词
矩形件
优化排样
条料生成算法
填充算法
最小宽度算法
模拟退火算法
下载PDF
职称材料
基于遗传模拟退火算法的矩形件排样
被引量：
4
5
作者
杨彩
史俊友
顾海明
《青岛科技大学学报（自然科学版）》
CAS
2004年第5期452-456,共5页
将遗传模拟退火算法运用在矩形件排样中,利用遗传模拟退火算法的全局搜索能力,寻找出排样件最优的排样次序(排列最紧密),再结合基于局部板材利用率最高的填充算法不断填充板材,获得近似总体最优的排样结果。此结果适合应用于大批量、多...
将遗传模拟退火算法运用在矩形件排样中,利用遗传模拟退火算法的全局搜索能力,寻找出排样件最优的排样次序(排列最紧密),再结合基于局部板材利用率最高的填充算法不断填充板材,获得近似总体最优的排样结果。此结果适合应用于大批量、多种类的矩形件优化样。
展开更多
关键词
遗传模拟退火算法
矩形件排样
填充算法
遗传算法
数学模型
遗传算子
解码
下载PDF
职称材料
基于捕食搜索策略的遗传算法在矩形件优化排样中的研究
被引量：
4
6
作者
王伟
杜向阳
《中国农机化学报》
北大核心
2019年第2期157-162,共6页
在木材加工业中,会遇到矩形板材的优化切割排样问题,其核心是充分利用板材,使板材利用率达到最高。在基于遗传算法基础上,提出一种基于捕食搜索策略的遗传算法,用以解决前述问题。对编码方式、遗传算子及适应度函数进行设计,并采用改进...
在木材加工业中,会遇到矩形板材的优化切割排样问题,其核心是充分利用板材,使板材利用率达到最高。在基于遗传算法基础上,提出一种基于捕食搜索策略的遗传算法,用以解决前述问题。对编码方式、遗传算子及适应度函数进行设计,并采用改进的最低轮廓线搜索算法对其进行解码以得到最优排布解。仿真试验所用板材规格为1 220 mm×2 440mm,当排样零件总面积与原材料面积相当时,多种型材分割要求下平均板材利用率可达93.425%;当排样零件总面积相比原材料面积较小时,其不同型材零件分配方案的平均板材利用率为83.35%,证明本文算法的科学性,并得出不同型材零件分配总面积应尽量与原板材面积相当的结论。
展开更多
关键词
矩形件优化排样
遗传算法
捕食搜索
改进的最低轮廓线搜索算法
下载PDF
职称材料
题名
基于双种群遗传算法的含缺陷矩形件排样优化研究
被引量：
2
1
作者
李志华
俞建峰
钱陈豪
机构
江南大学机械工程学院
江苏省食品先进制造装备技术重点实验室
出处
《机械与电子》
2023年第3期7-12,共6页
基金
国家自然科学基金资助项目(51905215)。
文摘
结合缺陷约束的最低水平线算法与双种群遗传算法,对板材内部含缺陷时的情况进行矩形件排样优化。用双种群遗传算法对矩形件排样顺序进行寻优,将矩形件的排样顺序和旋转方式划分为2个种群分别进行遗传迭代,并结合改进的初始种群生成策略,改善算法的搜索效率及全局寻优能力。基于缺陷约束的最低水平线算法通过更新缺陷矩形轮廓信息与引入缺陷位置约束判断,使矩形件在根据优化顺序排样时可避开缺陷部位。通过算例运算测试可知,相比于经典遗传算法,所提算法在4种不同数量缺陷的板材中,最优板材利用率与排样优化稳定性均有所提高。双种群遗传算法和基于缺陷约束的最低水平线算法可在含缺陷板材的排样问题中得到推广应用。
关键词
矩形件排样
最低水平线算法
遗传算法
内部缺陷
板材利用率
Keywords
layout
of
rectangular
parts
minimum
horizontal
line
algorithm
genetic
algorithm
internal
defects
plate
utilization
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
多约束下矩形件排样问题的混合求解算法研究
2
作者
刘野
吉卫喜
苏璇
赵宏轩
机构
江南大学机械工程学院
江苏省食品制造装备重点实验室
出处
《系统仿真学报》
CAS
CSCD
北大核心
2024年第3期743-755,共13页
基金
山东省重大科技创新工程基金(2019JZZY020111)。
文摘
针对板材和玻璃下料过程中存在的矩形件排样问题,提出了一种基于分割匹配算法与改进蚁群算法的混合算法进行求解。建立了以最大化均方利用率和剩余加工时间为目标的排样优化模型;利用蚁群算法作为排样顺序算法确定部分零件的排样顺序以满足零件的加工时间限制,为了提高蚁群算法搜索效率,提出了自适应信息素更新策略,引入基于遗传变异和2-opt变异的混合变异策略来增强局部搜索能力。针对于零件在毛坯上位置的排布问题,为提高毛坯的均方利用率同时又满足一刀切约束条件,提出分割匹配算法进行矩形件排布优化。将改后的算法与其他优化算法用国际标准测试案例和企业实际案例进行对比分析,验证了所提混合算法的有效性。
关键词
矩形件排样
蚁群算法
一刀切
多约束
混合变异策略
Keywords
layout
of
rectangular
parts
ant
colony
algorithm
guillotine
multiple
constraints
hybrid
mutation
strategy
分类号
TP391.9 [自动化与计算机技术—计算机应用技术]
TP931 [自动化与计算机技术—计算机科学与技术]
下载PDF
职称材料
题名
矩形件优化排样的自适应遗传模拟退火算法
被引量：
11
3
作者
董德威
颜云辉
张尧
李骏
机构
东北大学
出处
《中国机械工程》
EI
CAS
CSCD
北大核心
2013年第18期2499-2504,共6页
基金
国家自然科学基金资助项目(50574019)
国家高技术研究发展计划(863计划)资助项目(2008AA04Z135)
中央高校基本科研业务费专项资金资助项目(N100603002)
文摘
针对理论上属于NP完全问题的矩形件优化排样问题,提出了一种基于小生境技术的自适应遗传模拟退火算法。研究了将矩形件在板材上的排列方式转换为特定编码的方法,利用遗传模拟退火算法进行全局优化概率搜索,考虑到算法中交叉概率和变异概率的选择影响到算法收敛性,提出了自适应的交叉概率和变异概率,并通过小生境技术对子辈个体是否替换父辈个体加以控制,最终得到矩形件排样的最优次序和排放方式,采用最低水平线策略的启发式排样算法实现自动排样。排样实例表明,该优化排样算法行之有效,具有广泛的适应性。
关键词
矩形件优化排样
自适应遗传模拟退火算法
小生境技术
启发式算法
Keywords
optimal
layout
of
rectangular
parts
adaptive
genetic
simulated
annealing
algorithm
niche
technology
heuristic
algorithm
分类号
TP391.7 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
矩形件优化排样模拟退火算法求解
被引量：
4
4
作者
陶献伟
王华昌
李志刚
机构
华中科技大学模具技术国家重点实验室
出处
《锻压技术》
CAS
CSCD
北大核心
2003年第3期24-27,共4页
文摘
综合条料生成算法与填充算法思想 ,提出了一种适用于矩形件优化排样的最小宽度算法 ,将其与模拟退火算法相结合 ,能够跳出局部搜索 ,最终可获得近似总体最优的排样结果。使用表明 ,该优化排样算法具有广泛的适应性 ,并可适合“一刀切”
关键词
矩形件
优化排样
条料生成算法
填充算法
最小宽度算法
模拟退火算法
Keywords
Optimal
layout
for
rectangular
parts
Strip
creation
algorithm
Rectangle-filling
algorithm
Minimal
width
algorithm
Simulated
annealing
algorithm.
分类号
TB11 [理学—数学]
下载PDF
职称材料
题名
基于遗传模拟退火算法的矩形件排样
被引量：
4
5
作者
杨彩
史俊友
顾海明
机构
青岛科技大学信息与控制工程学院
出处
《青岛科技大学学报（自然科学版）》
CAS
2004年第5期452-456,共5页
文摘
将遗传模拟退火算法运用在矩形件排样中,利用遗传模拟退火算法的全局搜索能力,寻找出排样件最优的排样次序(排列最紧密),再结合基于局部板材利用率最高的填充算法不断填充板材,获得近似总体最优的排样结果。此结果适合应用于大批量、多种类的矩形件优化样。
关键词
遗传模拟退火算法
矩形件排样
填充算法
遗传算法
数学模型
遗传算子
解码
Keywords
optimal
layout
for
rectangular
parts
rectangle
filling
algorithm
genetic
algorithm
simulated
annealing
algorithm
分类号
TP391.7 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
基于捕食搜索策略的遗传算法在矩形件优化排样中的研究
被引量：
4
6
作者
王伟
杜向阳
机构
上海工程技术大学机械与汽车工程学院
出处
《中国农机化学报》
北大核心
2019年第2期157-162,共6页
文摘
在木材加工业中,会遇到矩形板材的优化切割排样问题,其核心是充分利用板材,使板材利用率达到最高。在基于遗传算法基础上,提出一种基于捕食搜索策略的遗传算法,用以解决前述问题。对编码方式、遗传算子及适应度函数进行设计,并采用改进的最低轮廓线搜索算法对其进行解码以得到最优排布解。仿真试验所用板材规格为1 220 mm×2 440mm,当排样零件总面积与原材料面积相当时,多种型材分割要求下平均板材利用率可达93.425%;当排样零件总面积相比原材料面积较小时,其不同型材零件分配方案的平均板材利用率为83.35%,证明本文算法的科学性,并得出不同型材零件分配总面积应尽量与原板材面积相当的结论。
关键词
矩形件优化排样
遗传算法
捕食搜索
改进的最低轮廓线搜索算法
Keywords
optimal
layout
for
rectangular
parts
genetic
algorithm
predatory
search
an
improved
minimum
contour
line
search
algorithm
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于双种群遗传算法的含缺陷矩形件排样优化研究
李志华
俞建峰
钱陈豪
《机械与电子》
2023
2
下载PDF
职称材料
2
多约束下矩形件排样问题的混合求解算法研究
刘野
吉卫喜
苏璇
赵宏轩
《系统仿真学报》
CAS
CSCD
北大核心
2024
0
下载PDF
职称材料
3
矩形件优化排样的自适应遗传模拟退火算法
董德威
颜云辉
张尧
李骏
《中国机械工程》
EI
CAS
CSCD
北大核心
2013
11
下载PDF
职称材料
4
矩形件优化排样模拟退火算法求解
陶献伟
王华昌
李志刚
《锻压技术》
CAS
CSCD
北大核心
2003
4
下载PDF
职称材料
5
基于遗传模拟退火算法的矩形件排样
杨彩
史俊友
顾海明
《青岛科技大学学报（自然科学版）》
CAS
2004
4
下载PDF
职称材料
6
基于捕食搜索策略的遗传算法在矩形件优化排样中的研究
王伟
杜向阳
《中国农机化学报》
北大核心
2019
4
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
