The Component Mounting Optimization Based on Improved Bee Evolutionary Genetic Algorithm and Ant Colony System

To optimize the Surface Mount Technology (SMT) of PCB card, a hybrid intelligent algorithm based on bee evolutionary genetic algorithm and ant colony system (BAHA) is proposed.The key of the hybrid intelligent algorithm lies in improving the convergence speed by the combination between the two population;the improved OX crossover operator retained the sequence of the good genes;introducing a Local search operator, which has more elaborate search ability in the neighborhood of the iteration-best;pheromone resetting is used to jump from local optimal solution.The test results on TSP 30 problem, eil51 problem and the component mounting sequence problem of 5 PCB cards show that BAHA has good global search ability and fast convergence rate, and promote the mounting efficiency effectively.