切割路径优化问题的自适应大邻域搜索退火算法

• 作者: 吴哲 徐圣伦 李超 杨春梅 秦广义 赵帅
• 来源期刊: 重庆理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 切割路径 模拟退火 自适应大邻域搜索 最优解
• 年，卷（期）: 2020,（9）
• 所属期刊栏目: 信息·计算机
• 页码范围: 230-237,244
• 页数: 9页
• 分类号: TP301.6|TG485
• 语种: 中文
• DOI: 10.3969/j.issn.1674-8425(z).2020.09.027

摘要

针对定义为广义旅行商问题(GTSP)的激光切割工艺路径优化问题,提出了一种自适应大邻域搜索算法(ALNS)与改进模拟退火算法相结合的混合算法.该算法提出一种融合最近、最远和随机插入操作的统一插入操作和统一最坏删除操作,通过在算法中反复进行删除和插入操作来优化自适应大邻域搜索算法,再运用改进模拟退火算法接受最优解,求得满足工艺约束的最短切割路径.通过GTSP-Lib数据库中的算例和实际切割案例对算法进行验证.结果 表明,提出的算法在准确性上与最优算法的误差只有0.31％,但计算速度提高了12％,证明了该算法在求解小规模切割路径问题上有很强的适用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨春梅		249	812	13.0	17.0
2	吴哲		29	88	5.0	8.0
3	李超		46	353	10.0	17.0
4	秦广义		3	0	0.0	0.0
5	徐圣伦		1	0	0.0	0.0
6	赵帅		3	0	0.0	0.0