计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
17期
31-35
,共5页
禁忌搜索算法%块变异算子%喂料器分配优化%元器件贴装顺序优化
禁忌搜索算法%塊變異算子%餵料器分配優化%元器件貼裝順序優化
금기수색산법%괴변이산자%위료기분배우화%원기건첩장순서우화
以多贴装头拱架式贴片机为研究对象,利用带块变异算子的改进禁忌算法实现实贴片机贴装过程的优化.在基本禁忌算法的基础上,利用块变异因子扩大元器件贴装顺序优化的搜索空间,并在禁忌搜索过程中利用局部迭代搜索实现喂料器的分配优化.为验证算法有效性,以10块实际生产的PCB为实例进行了测试.实验证明,提出的算法能获得更好的贴片机贴装优化解.
以多貼裝頭拱架式貼片機為研究對象,利用帶塊變異算子的改進禁忌算法實現實貼片機貼裝過程的優化.在基本禁忌算法的基礎上,利用塊變異因子擴大元器件貼裝順序優化的搜索空間,併在禁忌搜索過程中利用跼部迭代搜索實現餵料器的分配優化.為驗證算法有效性,以10塊實際生產的PCB為實例進行瞭測試.實驗證明,提齣的算法能穫得更好的貼片機貼裝優化解.
이다첩장두공가식첩편궤위연구대상,이용대괴변이산자적개진금기산법실현실첩편궤첩장과정적우화.재기본금기산법적기출상,이용괴변이인자확대원기건첩장순서우화적수색공간,병재금기수색과정중이용국부질대수색실현위료기적분배우화.위험증산법유효성,이10괴실제생산적PCB위실례진행료측시.실험증명,제출적산법능획득경호적첩편궤첩장우화해.
