合肥工业大学学报(自然科学版)
閤肥工業大學學報(自然科學版)
합비공업대학학보(자연과학판)
JOURNAL OF HEFEI UNIVERSITY OF TECHNOLOGY(NATURAL SCIENCE)
2013年
12期
1529-1533
,共5页
倪郁东%董娟娟%何兴康
倪鬱東%董娟娟%何興康
예욱동%동연연%하흥강
遗传算法%模拟退火算法%高精度贴片机%集成贴装工艺%数学优化模型%循环贴装
遺傳算法%模擬退火算法%高精度貼片機%集成貼裝工藝%數學優化模型%循環貼裝
유전산법%모의퇴화산법%고정도첩편궤%집성첩장공예%수학우화모형%순배첩장
genetic algorithm%simulated annealing algorithm%high-precision placement machine%inte-grated placement process%mathematical optimization model%cyclic placement
文章针对美国环球仪器公司研发的双拱架高速度和高精度贴片机,研究关于其喂料器的位置分配和元器件的贴装顺序问题,引入适当的0~1决策变量,提出一类控制循环贴装的新型约束条件和一组保证模型所得解即为原优化问题可行解的充分必要条件,建立准确、简洁的数学优化模型,利用遗传算法求出优化方案。通过计算机模拟验证了集成优化的有效性,将遗传算法和模拟退火算法的实验结果进行比较和分析,表明了遗传算法的优势。
文章針對美國環毬儀器公司研髮的雙拱架高速度和高精度貼片機,研究關于其餵料器的位置分配和元器件的貼裝順序問題,引入適噹的0~1決策變量,提齣一類控製循環貼裝的新型約束條件和一組保證模型所得解即為原優化問題可行解的充分必要條件,建立準確、簡潔的數學優化模型,利用遺傳算法求齣優化方案。通過計算機模擬驗證瞭集成優化的有效性,將遺傳算法和模擬退火算法的實驗結果進行比較和分析,錶明瞭遺傳算法的優勢。
문장침대미국배구의기공사연발적쌍공가고속도화고정도첩편궤,연구관우기위료기적위치분배화원기건적첩장순서문제,인입괄당적0~1결책변량,제출일류공제순배첩장적신형약속조건화일조보증모형소득해즉위원우화문제가행해적충분필요조건,건립준학、간길적수학우화모형,이용유전산법구출우화방안。통과계산궤모의험증료집성우화적유효성,장유전산법화모의퇴화산법적실험결과진행비교화분석,표명료유전산법적우세。
T his paper studies the optimization of the feeder permutation and the component sequencing of the high-speed high-precision placement machine developed by American Universal Instruments Corporation .By introducing appropriate 0-1 decision variables ,a new type of constraint condition a-bout cyclic placement process and a necessary and sufficient condition w hich can generate a feasible so-lution of original problem from any solution of the mathematical model are put forward .A precise and concise mathematical optimization model is established ,and then the optimization scheme is obtained by using the genetic algorithm .The effectiveness of the integrated optimization is verified by the com-puter simulation .The simulation results of genetic algorithm and simulated annealing algorithm are compared and analyzed ,w hich show s the advantage of genetic algorithm .