基于最短路徑算法的PCB板插接優(yōu)化
格式:pdf
大小:265KB
頁數:
在印刷電路板(PCB)上插接端子時,為減少設備空轉,提高設備利用率,針對不同種類的端子,提出貪心算法(GA)和蟻群算法(ACO)相結合的優(yōu)化算法,對插接機頭的行走路徑優(yōu)化。此路徑優(yōu)化屬多項式復雜程度的非確定性問題,文章針對問題復雜度隨指數規(guī)模增大的特點,先化全局問題為局部問題,在非同類端子間用貪心算法,再在同種類端子間用螞蟻算法,從而得到近似的最優(yōu)解。
附圖11:0.4kV線路路徑圖
大小:679KB
頁數: 1頁
無向圖最短路徑問題知識來自于造價通云知平臺上百萬用戶的經驗與心得交流。 注冊登錄 造價通即可以了解到相關無向圖最短路徑問題最新的精華知識、熱門知識、相關問答、行業(yè)資訊及精品資料下載。同時,造價通還為您提供材價查詢、測算、詢價、云造價等建設行業(yè)領域優(yōu)質服務。手機版訪問:無向圖最短路徑問題
? 2006- www.chyschool.com 粵ICP備08028283號 增值電信業(yè)務經營許可證:粵B2-20090350