摘要
为提高贴片机生产效率,对贴片机贴装过程中的元器件拾取贴放顺序进行优化,提出一种改进的蚁群算法。该算法将分散搜索算法中的参考解集引入到cunning蚁群系统中,使其参与到蚁群对解的搜索,从而提高算法的全局搜索能力。实验结果表明,该算法在多数情况下能够搜索到优于传统cunning蚁群系统的解。
In order to promote the production efficiency of chip mounter, the component mounting sequence is optimized. An improved Ant Colony Algorithm（ACA） is proposed to solve the problem. In this algorithm, the reference solution set in scatter search is introduced into cunning ant colony optimization algorithm to take part in the ants＇ route selection, aiming to improve the global search ability of the algorithm. Experimental results are compared with those of the traditional cunning ant colony system.
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第14期256-258,共3页
Computer Engineering
基金
国家自然科学基金资助项目(60835001
60804053)
教育部博士点基金资助项目(200805611065)
