改进元胞遗传算法的转塔式贴片机贴装优化

研究了转塔式贴片机的贴装过程优化问题,将其分解为元件贴装顺序和供料器布置,建立以组装时间最短为目标的贴装过程优化模型,然后采用元胞遗传算法对模型进行求解,基于问题的特点提出二维分段式的十进制编码方式,在遗传操作过程中运用改进的顺序交叉和自适应的变异操作,并在算法中结合局部搜索策略,实现了贴装顺序和供料槽布置的同时优化.实例求解和对比结果表明本算法在求解效率和求解结果上都优于传统遗传算法,从而证明了该算法的有效性.