随着制造业的发展以及电子产品的多样化,表面贴装技术(SMT)也得到了前所未有的发展和应用,与此同时,提高表面贴装技术的生产效率也有了重要的实际意义。本文将已在相似性判别领域应用较多的离散Frechet距离准则引入到多目标优化中,并结合演化算法共同来解决贴装工艺多目标优化问题,以此来提高表面贴装系统的生产效率。文中首先在对SMT组成及工艺特点简要介绍的前提下,结合贴片机的结构及工艺流程,探讨了影响贴装过程效率的主要因素,并在此基础上建立了多目标优化数学模型,包括贴放顺序、喂料器位置的分配以及吸嘴更换次数,并简要分析了求解模型的优化方法。通过分析相似性理论中关于序列相似的概念,在诸多基于距离的相似性度量方法中选取离散Frechet距离,考虑其在曲线相似性判别领域的成功应用,将其应用到序列相似性判别中,并解决在应用中存在的一些不足,提出利用离散Frechet距离准则解决多目标优化问题,利用其作为系统动态发展过程中整体接近性分析的方法,来引导智能优化算法并行搜索,解决表面贴贴装的多目标优化问题。Frechet距离准则首先通过序列形式来描述多目标优化问题,以参考序列和比较序列表征最优目标集合与理想目标集合,并对序列进行规范化及多维化处理,以提高离散Frechet距离准则计算过程中的准确性及显著性,进而完成参考序列与比较序列间离散Frechet距离的求解。对粒子群算法与差分演化算法的原理及流程做了概述。结合离散Frechet距离准则对算法进行改进,使其能应用于贴装工艺的多目标优化中,并详细阐述了基于离散Frechet距离准则的差分演化算法及粒子群算法在多目标贴装工艺优化中的具体实现流程。通过matlab编程,同时为直观展现仿真分析过程,运用matlab的GUI界面设计功能将基于离散Frechet距离准则的改进算法与传统算法进行直观比较,为定性的度量算法各方面的优越性,采用多个指标从不同方面进行了验证,并达到了预期效果。