-
题名基于DXF格式的优化数控代码自动生成方法
被引量：3
- 1
-
-
作者
姚冕
唐厚君
-
机构
上海交通大学电子信息与电气工程学院
-
出处
《测控技术》
CSCD
北大核心
2014年第11期81-84,共4页
-
文摘
DXF是AutoCAD与其他软件进行数据交换的CAD通用图形文件格式。实现了一种DXF读取方式并自动生成数控加工代码。传统算法的读取结果无序,不适用于实际加工,针对这一问题根据提取结果及位置关系生成图元轮廓树,并利用最近邻插入算法对图元轮廓优化排序,得到全局优化的最短切割路径,并通过实例证实了算法的有效性,能满足实际自动编程数控系统的工作需要。
-
关键词
DXF格式
数控(NC)代码
GTSP
最近邻插入算法
-
Keywords
DXF format
NC code
GTSP
nearest insertion algorithm
-
分类号
TH164
[机械工程—机械制造及自动化]
-
-
题名基于改进蚁群算法的激光切割加工路径优化研究
被引量：16
- 2
-
-
作者
侯普良
刘建群
高伟强
-
机构
广东工业大学机电工程学院
-
出处
《机电工程》
CAS
北大核心
2019年第6期653-657,共5页
-
基金
广东省科技计划资助项目(2016B090911001)
广东省联合培养研究生示范基地项目(2017XJJD-06)
-
文摘
针对激光切割加工全局路径优化采用传统蚁群系统算法时,存在收敛速度慢、易陷入局部最优的问题,对蚁群系统算法进行了改进研究。利用激光加工图元的起点和终点信息,建立了图元等价TSP问题的数学模型,提出了通过最邻近插入算法对蚁群系统算法路径规划结果进行了再优化的改进算法;详细阐述了改进蚁群系统算法的实现步骤,分析了传统蚁群系统算法和改进蚁群系统算法的迭代次数和优化效果。研究结果表明:该改进蚁群系统算法加快了收敛速度,迭代次数减少了约30%,缩短了激光加工所走路径的总长度,并成功应用到自主开发的高速激光切割加工系统中。
-
关键词
激光切割
路径规划
改进蚁群算法
最邻近插入算法
-
Keywords
laser cutting
route planning
improved ant colony algorithm
nearest neighbor insertion algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
TG485
[自动化与计算机技术—计算机科学与技术]
-
-
题名基于混合果蝇优化算法的现场服务调度问题
被引量：2
- 3
-
-
作者
吴斌
王超
董敏
-
机构
南京工业大学经济与管理学院
-
出处
《计算机应用》
CSCD
北大核心
2018年第9期2706-2711,共6页
-
基金
国家自然科学基金资助项目(71371097)
南京工业大学项目(ZKJ201531)~~
-
文摘
员工技能熟练程度对现场服务调度问题(FSSP)的执行效率有极大影响,现有研究中未考虑员工技能因素。针对上述问题,首先以员工的旅行时间、服务时间和等待时间为优化目标,建立考虑员工技能熟练程度的FSSP模型;然后,提出混合果蝇优化算法(HFOA)对该模型进行优化求解,根据问题特征和算法特点,设计了基于矩阵的编码方法;定义了两类矩阵操作,提出了3种搜索算子,重构了果蝇优化算法(FOA)的嗅觉搜索和视觉搜索过程;为了提升算法性能,构造了基于最邻近插入启发式算法的初始化算子;最后,通过典型实例对算法进行了仿真实验,并与遗传算法(GA)、贪婪随机自适应搜索过程(GRASP)算法进行了比较。实验数据显示,与其他两种算法相比,HFOA在均值和最优值方面表现更优秀。结果表明改进初始化方法和搜索策略后,HFOA在优化的精度和稳定性上优于其他算法。
-
关键词
现场服务调度问题
果蝇优化算法
员工技能
最邻近插入启发式算法
矩阵编码
-
Keywords
Field Service Scheduling Problem(FSSP)
Fruit fly Optimization algorithm(FOA)
employee skill
nearest neighbor insertion heuristic algorithm
matrix coding
-
分类号
TP183
[自动化与计算机技术—控制理论与控制工程]
-
