期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
包含多重嵌套封闭环的平面切割建模与优化
被引量：
5
1
作者
李坚
朱海飞
+4 位作者
黎奕辉
张浩
管贻生
杨宇峰
李国标
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2017年第11期2100-2107,共8页
为解决在平面图形切割领域中采用不同的切割顺序以及切割起止点导致切割路径空行程相差甚远的问题,提出一种包含多重嵌套封闭环的平面切割路径优化算法.首先提出一种多重嵌套封闭环识别子算法,并以四向链表节点为基础构建包含多重嵌套...
为解决在平面图形切割领域中采用不同的切割顺序以及切割起止点导致切割路径空行程相差甚远的问题,提出一种包含多重嵌套封闭环的平面切割路径优化算法.首先提出一种多重嵌套封闭环识别子算法,并以四向链表节点为基础构建包含多重嵌套封闭环的平面切割路径模型;然后考虑各封闭环的几何特征以及彼此之间的关系,将切割路径优化问题转化为多个关联的动态旅行商问题组合;最后通过逐层多次调用禁忌贪婪算法对切割路径进行优化求解,在优化中同时考虑封闭环之间的切割顺序及各封闭环切割起止点的选择.仿真实验结果表明,该算法对包含多重嵌套封闭环的平面切割路径建模和优化是可行和有效的.
展开更多
关键词
切割路径优化
嵌套识别
动态旅行商问题
贪婪算法
在线阅读
下载PDF
职称材料
题名
包含多重嵌套封闭环的平面切割建模与优化
被引量：
5
1
作者
李坚
朱海飞
黎奕辉
张浩
管贻生
杨宇峰
李国标
机构
广东工业大学机电工程学院
佛山博文机器人自动化科技
有限公司
河源鹏翔超高压水切割机械有限公司
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2017年第11期2100-2107,共8页
基金
广东省应用型科技研发专项资金(2015B090922003)
广东省前沿与关键技术创新专项资金(2016B090911002)
佛山市科技创新团队项目(2015IT100072)
文摘
为解决在平面图形切割领域中采用不同的切割顺序以及切割起止点导致切割路径空行程相差甚远的问题,提出一种包含多重嵌套封闭环的平面切割路径优化算法.首先提出一种多重嵌套封闭环识别子算法,并以四向链表节点为基础构建包含多重嵌套封闭环的平面切割路径模型;然后考虑各封闭环的几何特征以及彼此之间的关系,将切割路径优化问题转化为多个关联的动态旅行商问题组合;最后通过逐层多次调用禁忌贪婪算法对切割路径进行优化求解,在优化中同时考虑封闭环之间的切割顺序及各封闭环切割起止点的选择.仿真实验结果表明,该算法对包含多重嵌套封闭环的平面切割路径建模和优化是可行和有效的.
关键词
切割路径优化
嵌套识别
动态旅行商问题
贪婪算法
Keywords
cutting path optimization
identification of nested relationship
dynamic traveling salesman problem
greedy algorithm
分类号
TP391.41 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
包含多重嵌套封闭环的平面切割建模与优化
李坚
朱海飞
黎奕辉
张浩
管贻生
杨宇峰
李国标
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2017
5
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
