贴片机贴装路径优化的改进遗传算法

贴片机贴装顺序是影响设备生产效率的重要问题,针对此问题,已有各种优化算法提出,包括遗传算法。但是传统的遗传算法(GA)包括一些改进的遗传算法,在解决这个问题上还是存在全局性差、收敛速度慢和易陷入局部最优解的问题。在此基础上加入一个复合算子来优化种群,保证向最优解收敛的同时兼顾种群多样性。配合有效的交叉算子和变异算子,在优化结果上有了更大的改进,能更有效地提高贴装效率。