求解空走优化路径的自适应邻域遗传算法

建立激光加工中空走路径优化的数学模型,并转化为旅行商问题(TSP)来求解。对最近邻法进行改进形成自适应邻域法。在自适应邻域法中,从某个城市出发,下一城市不一定是其最近城市,而是在比其最近城市稍远的邻域范围进行动态随机选取。在求解TSP的遗传算法中,采用自适应邻域法对种群初始化,然后采用选择、交叉、变异进行迭代,在选择中仅保留父代90％的样本,剩下的采用自适应邻域法产生新样本进行补充。运行结果表明,该算法缩短了激光加工空行程,提高了加工效率。