计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
26期
14-17
,共4页
禁忌算法%混合蛙跳算法%喂料器分配优化%元器件贴装顺序优化
禁忌算法%混閤蛙跳算法%餵料器分配優化%元器件貼裝順序優化
금기산법%혼합와도산법%위료기분배우화%원기건첩장순서우화
在拱架式贴片机的贴装过程中,元器件的贴装顺序和喂料器的分配是影响拱架式贴片机贴装效率的主要因素.根据实际的贴装过程,建立了拱架式贴片机的集成优化模型.在问题求解上,将贴片机的贴装优化问题分解为两个子问题,分别利用禁忌算法进行喂料器分配优化和改进的混合蛙跳算法对元器件贴装顺序进行优化;通过迭代协调思想,将相互联系的两个问题分而求解再相互协调,最终实现贴片机贴装过程的优化.为验证算法有效性,以10块实际生产的PCB为实例进行了测试.实验结果表明,该算法能获得较好的贴片机贴装优化解,与混合遗传算法(HGA)相比,平均效率提高了9.55%.
在拱架式貼片機的貼裝過程中,元器件的貼裝順序和餵料器的分配是影響拱架式貼片機貼裝效率的主要因素.根據實際的貼裝過程,建立瞭拱架式貼片機的集成優化模型.在問題求解上,將貼片機的貼裝優化問題分解為兩箇子問題,分彆利用禁忌算法進行餵料器分配優化和改進的混閤蛙跳算法對元器件貼裝順序進行優化;通過迭代協調思想,將相互聯繫的兩箇問題分而求解再相互協調,最終實現貼片機貼裝過程的優化.為驗證算法有效性,以10塊實際生產的PCB為實例進行瞭測試.實驗結果錶明,該算法能穫得較好的貼片機貼裝優化解,與混閤遺傳算法(HGA)相比,平均效率提高瞭9.55%.
재공가식첩편궤적첩장과정중,원기건적첩장순서화위료기적분배시영향공가식첩편궤첩장효솔적주요인소.근거실제적첩장과정,건립료공가식첩편궤적집성우화모형.재문제구해상,장첩편궤적첩장우화문제분해위량개자문제,분별이용금기산법진행위료기분배우화화개진적혼합와도산법대원기건첩장순서진행우화;통과질대협조사상,장상호련계적량개문제분이구해재상호협조,최종실현첩편궤첩장과정적우화.위험증산법유효성,이10괴실제생산적PCB위실례진행료측시.실험결과표명,해산법능획득교호적첩편궤첩장우화해,여혼합유전산법(HGA)상비,평균효솔제고료9.55%.