基于蟻群算法的表面貼裝優(yōu)化研究.pdf

1、在表面貼裝技術(shù)中，印刷電路板的表面貼裝生產(chǎn)過程是其中的一個重要的環(huán)節(jié)，貼裝速度會直接影響到生產(chǎn)效率的高低。表面貼裝過程的優(yōu)化早期是由人工憑經(jīng)驗完成的。雖然近年來設(shè)備供應(yīng)商給硬件機器配備了一些方法，但功能比較單一，不能適應(yīng)表面貼裝的實際生產(chǎn)狀況。而蟻群算法系統(tǒng)的分御式并行計算功能、自組織及正反饋等特點非常適合解決印制電路板表面貼裝的路徑優(yōu)化問題，并可以提供高效、優(yōu)質(zhì)的解決方案。 本文將蟻群算法優(yōu)化思想擴展到表面貼裝路徑優(yōu)化問題，提

2、出了適應(yīng)該問題的優(yōu)化模型及新的自適應(yīng)蟻群優(yōu)化方法。文章轉(zhuǎn)化該問題為車輛路徑問題，以此為基礎(chǔ)建立相應(yīng)的數(shù)學(xué)模型，使得蟻群優(yōu)化方法能夠適用于表面貼裝路徑優(yōu)化問題，解決了多貼片頭并行貼裝的問題。 本文在討論了基本蟻群算法原理的基礎(chǔ)上，分析了兩種具有代表性的蟻群優(yōu)化算法：螞蟻系統(tǒng)和AnI-Q Svstem。通過一系列仿真測試，從而對蟻群算法應(yīng)用于表面貼裝路徑優(yōu)化問題進行了有益的探索，并在此基礎(chǔ)上提出一種新的自適應(yīng)蟻群算法，改進了信息素更