期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
4
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一种基于并行交叉遗传算法的二维不规则排样问题求解
被引量:
14
1
作者
王静静
瞿少成
李科林
《计算机应用与软件》
北大核心
2020年第7期188-193,共6页
针对现代加工制造行业中广泛存在的二维不规则排样问题,提出一种基于并行交叉遗传算法的二维不规则排样问题求解方法。模拟两个独立岛屿的生物杂交进化过程,构建两个种群并行进化,并利用其中一个种群每次进化的最优解指导另一个种群的...
针对现代加工制造行业中广泛存在的二维不规则排样问题,提出一种基于并行交叉遗传算法的二维不规则排样问题求解方法。模拟两个独立岛屿的生物杂交进化过程,构建两个种群并行进化,并利用其中一个种群每次进化的最优解指导另一个种群的进化过程,提高算法的收敛速度和全局寻优能力。通过ESICUP提供的基准测试用例,对该方法进行有效性和稳定性的测试。实验结果表明,该方法可以有效求解二维不规则排样问题,提高板材的利用率,具有一定的推广价值。
展开更多
关键词
二维不规则排样
并行交叉遗传算法
排
样
优化
在线阅读
下载PDF
职称材料
工艺约束策略下的二维不规则零件排样算法
被引量:
5
2
作者
葛志辉
王阳
+1 位作者
潘海鸿
李陶深
《广西大学学报(自然科学版)》
CAS
北大核心
2018年第2期580-588,共9页
针对已有排样算法在实际工业生产情况下缺乏对零件工艺约束等问题,提出一种基于工艺约束策略的二维不规则排样算法(PCTNA)。该算法结合临界多边形算法,通过对零件内含有的空洞进行填充,实现提高被加工板材材料的利用率;再通过引入等距...
针对已有排样算法在实际工业生产情况下缺乏对零件工艺约束等问题,提出一种基于工艺约束策略的二维不规则排样算法(PCTNA)。该算法结合临界多边形算法,通过对零件内含有的空洞进行填充,实现提高被加工板材材料的利用率;再通过引入等距偏移思想,解决实际生产时所需要的零件间的工艺间隙问题。通过对欧洲排样问题兴趣小组提供的测试算例进行实验测试,从12个测试算例的测试结果得到平均时间优化比率为10.33%,平均路径优化比率为11.06%,实验结果显示PCTNA可以降低排样的切割时间和减少路径,提高切割效率。
展开更多
关键词
工艺约束
多边形偏移
二维不规则排样
临界多边形
在线阅读
下载PDF
职称材料
基于遗传算法的二维不规则形排样研究
3
作者
李阳
赵华东
杨威
《郑州大学学报(工学版)》
CAS
北大核心
2011年第4期56-59,98,共5页
二维不规则零件的排样问题,在理论上属于NP完全问题,有着较高的计算复杂度,求解很困难,但是在工业上有着广泛的应用,迫切需要解决此类问题.笔者结合启发式算法思想,将二维不规则图形排样问题建模成一个变异的旅行商问题,采用遗传算法求...
二维不规则零件的排样问题,在理论上属于NP完全问题,有着较高的计算复杂度,求解很困难,但是在工业上有着广泛的应用,迫切需要解决此类问题.笔者结合启发式算法思想,将二维不规则图形排样问题建模成一个变异的旅行商问题,采用遗传算法求解.并在经典BL排样算法基础上进行改进,提出了一种基于多路径搜索的图形排样算法,在此排样算法基础上,应用遗传算法优化计算,成功的解决了不规则图形的排样问题.
展开更多
关键词
排
样
问题
排
样
算法
二
维
不规则
形图形
排
样
遗传算法
多路径搜索
在线阅读
下载PDF
职称材料
基于改进免疫遗传算法的汽车零件排样
被引量:
8
4
作者
闫嘉
李林峰
+1 位作者
林毓培
段书凯
《西南大学学报(自然科学版)》
CAS
CSCD
北大核心
2023年第5期204-214,共11页
为提高汽车零件排样的板材利用率,对汽车零件的排样技术进行研究.汽车零件大多是不规则零件,因此其排样属于二维不规则排样问题范畴.在智能优化算法求解二维不规则排样领域,遗传算法容易产生早熟现象,并且局部寻优能力较差,而免疫算法...
为提高汽车零件排样的板材利用率,对汽车零件的排样技术进行研究.汽车零件大多是不规则零件,因此其排样属于二维不规则排样问题范畴.在智能优化算法求解二维不规则排样领域,遗传算法容易产生早熟现象,并且局部寻优能力较差,而免疫算法具有很强的局部寻优能力.结合遗传算法与免疫算法的全局与局部寻优能力,提出一种改进的免疫遗传算法.该算法的遗传选择操作加入个体浓度计算,操作步骤和变异概率可以自适应调整,从而有效避免早熟现象.自适应计算免疫选择个体数以及免疫克隆个体数以提高算法的收敛性能.分别使用ESICUP网站提供的公开数据和实际汽车零件专用数据对提出的免疫遗传算法的性能进行测试,实验结果表明,和现有的几种算法相比,本研究提出的免疫遗传算法能获得更高的材料利用率.
展开更多
关键词
二维不规则排样
临界多边形
汽车零件
智能优化算法
在线阅读
下载PDF
职称材料
题名
一种基于并行交叉遗传算法的二维不规则排样问题求解
被引量:
14
1
作者
王静静
瞿少成
李科林
机构
华中师范大学物理科学与技术学院电子信息工程系
出处
《计算机应用与软件》
北大核心
2020年第7期188-193,共6页
基金
国家自然科学基金项目(61673190)
中央高校探索创新项目(CCNU18TS042)。
文摘
针对现代加工制造行业中广泛存在的二维不规则排样问题,提出一种基于并行交叉遗传算法的二维不规则排样问题求解方法。模拟两个独立岛屿的生物杂交进化过程,构建两个种群并行进化,并利用其中一个种群每次进化的最优解指导另一个种群的进化过程,提高算法的收敛速度和全局寻优能力。通过ESICUP提供的基准测试用例,对该方法进行有效性和稳定性的测试。实验结果表明,该方法可以有效求解二维不规则排样问题,提高板材的利用率,具有一定的推广价值。
关键词
二维不规则排样
并行交叉遗传算法
排
样
优化
Keywords
Two-dimensional irregular layout
Parallel crossover genetic algorithm
Layout optimization
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
工艺约束策略下的二维不规则零件排样算法
被引量:
5
2
作者
葛志辉
王阳
潘海鸿
李陶深
机构
广西大学计算机与电子信息学院
广西大学机械工程学院
出处
《广西大学学报(自然科学版)》
CAS
北大核心
2018年第2期580-588,共9页
基金
国家自然科学基金资助项目(51465005)
广西科技攻关项目(桂科转1599002-16)
文摘
针对已有排样算法在实际工业生产情况下缺乏对零件工艺约束等问题,提出一种基于工艺约束策略的二维不规则排样算法(PCTNA)。该算法结合临界多边形算法,通过对零件内含有的空洞进行填充,实现提高被加工板材材料的利用率;再通过引入等距偏移思想,解决实际生产时所需要的零件间的工艺间隙问题。通过对欧洲排样问题兴趣小组提供的测试算例进行实验测试,从12个测试算例的测试结果得到平均时间优化比率为10.33%,平均路径优化比率为11.06%,实验结果显示PCTNA可以降低排样的切割时间和减少路径,提高切割效率。
关键词
工艺约束
多边形偏移
二维不规则排样
临界多边形
Keywords
process constraints
polygon offsetting
two-dimensional irregular nesting
no-fit polygon
分类号
TP391 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
基于遗传算法的二维不规则形排样研究
3
作者
李阳
赵华东
杨威
机构
郑州大学数学系
郑州大学机械工程学院
中冶南方工程技术有限工司
出处
《郑州大学学报(工学版)》
CAS
北大核心
2011年第4期56-59,98,共5页
文摘
二维不规则零件的排样问题,在理论上属于NP完全问题,有着较高的计算复杂度,求解很困难,但是在工业上有着广泛的应用,迫切需要解决此类问题.笔者结合启发式算法思想,将二维不规则图形排样问题建模成一个变异的旅行商问题,采用遗传算法求解.并在经典BL排样算法基础上进行改进,提出了一种基于多路径搜索的图形排样算法,在此排样算法基础上,应用遗传算法优化计算,成功的解决了不规则图形的排样问题.
关键词
排
样
问题
排
样
算法
二
维
不规则
形图形
排
样
遗传算法
多路径搜索
Keywords
packing problem
layout algorithm
two-dimensional irregular shapes nesting
genetic algorithm
multi-path search
分类号
TB114.1 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
基于改进免疫遗传算法的汽车零件排样
被引量:
8
4
作者
闫嘉
李林峰
林毓培
段书凯
机构
西南大学人工智能学院
智能传动和控制国家地方联合工程研究中心(重庆)
出处
《西南大学学报(自然科学版)》
CAS
CSCD
北大核心
2023年第5期204-214,共11页
基金
国家重点研发计划项目(2018YFB1306600).
文摘
为提高汽车零件排样的板材利用率,对汽车零件的排样技术进行研究.汽车零件大多是不规则零件,因此其排样属于二维不规则排样问题范畴.在智能优化算法求解二维不规则排样领域,遗传算法容易产生早熟现象,并且局部寻优能力较差,而免疫算法具有很强的局部寻优能力.结合遗传算法与免疫算法的全局与局部寻优能力,提出一种改进的免疫遗传算法.该算法的遗传选择操作加入个体浓度计算,操作步骤和变异概率可以自适应调整,从而有效避免早熟现象.自适应计算免疫选择个体数以及免疫克隆个体数以提高算法的收敛性能.分别使用ESICUP网站提供的公开数据和实际汽车零件专用数据对提出的免疫遗传算法的性能进行测试,实验结果表明,和现有的几种算法相比,本研究提出的免疫遗传算法能获得更高的材料利用率.
关键词
二维不规则排样
临界多边形
汽车零件
智能优化算法
Keywords
two-dimensional irregular packing
no fit polygon
automobile parts
intelligent optimization algorithms
分类号
TP391 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
一种基于并行交叉遗传算法的二维不规则排样问题求解
王静静
瞿少成
李科林
《计算机应用与软件》
北大核心
2020
14
在线阅读
下载PDF
职称材料
2
工艺约束策略下的二维不规则零件排样算法
葛志辉
王阳
潘海鸿
李陶深
《广西大学学报(自然科学版)》
CAS
北大核心
2018
5
在线阅读
下载PDF
职称材料
3
基于遗传算法的二维不规则形排样研究
李阳
赵华东
杨威
《郑州大学学报(工学版)》
CAS
北大核心
2011
0
在线阅读
下载PDF
职称材料
4
基于改进免疫遗传算法的汽车零件排样
闫嘉
李林峰
林毓培
段书凯
《西南大学学报(自然科学版)》
CAS
CSCD
北大核心
2023
8
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部