基于遗传蚁群混合算法的激光切割机路径优化 |
| |
作者单位: | ;1.南京航空航天大学机电学院 |
| |
摘 要: | 激光切割机的路径优化问题是激光切割行业的一个关键问题,针对其特点将其归纳为广义旅行商问题,利用改进的遗传蚁群算法来求解该问题。算法以时间距离最短为目标函数,对轮廓切割顺序及轮廓切割起始点同时进行优化。为了让算法所得解能够快速聚集在最优解附近而又不至于陷入局部最优解,利用遗传算法快速随机的全局搜索能力来产生蚁群算法初期的信息素分布,蚁群算法采用最大最小蚂蚁算法同时在其加入变异因子。仿真结果表明取得了非常好的效果。
|
关 键 词: | 激光切割 路径优化 广义旅行商问题 遗传蚁群算法 |
Path Pptimization of Laser Cutting Based on Combination of Genetic Algorithm and Ant Algorithm |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 等数据库收录! |
|