造價(jià)通
更新時(shí)間：2025.03.30
基于最短路徑算法的PCB板插接優(yōu)化

格式：pdf

大?。?span class="single-tag-height">265KB

頁(yè)數(shù)：

在印刷電路板(PCB)上插接端子時(shí),為減少設(shè)備空轉(zhuǎn),提高設(shè)備利用率,針對(duì)不同種類的端子,提出貪心算法(GA)和蟻群算法(ACO)相結(jié)合的優(yōu)化算法,對(duì)插接機(jī)頭的行走路徑優(yōu)化。此路徑優(yōu)化屬多項(xiàng)式復(fù)雜程度的非確定性問(wèn)題,文章針對(duì)問(wèn)題復(fù)雜度隨指數(shù)規(guī)模增大的特點(diǎn),先化全局問(wèn)題為局部問(wèn)題,在非同類端子間用貪心算法,再在同種類端子間用螞蟻算法,從而得到近似的最優(yōu)解。

基于最短路徑算法的城市軌道交通咨詢系統(tǒng)的研究

格式：pdf

大小：1.0MB

頁(yè)數(shù)： 5頁(yè)

研究基于最短路徑算法的城市軌道交通智能咨詢系統(tǒng),首先對(duì)城市軌道交通網(wǎng)絡(luò)圖建立數(shù)學(xué)模型;然后研究基于上述數(shù)學(xué)模型的數(shù)據(jù)庫(kù)建立方法和相應(yīng)的算法設(shè)計(jì),和以Dijkstra算法為基礎(chǔ)的最短程乘車和最少換乘的最優(yōu)化乘車路徑的城軌線路查詢系統(tǒng)算法;最后簡(jiǎn)要介紹了按此想法設(shè)計(jì)實(shí)現(xiàn)的城市軌道交通智能查詢系統(tǒng)的結(jié)構(gòu)。

熱門(mén)知識(shí)

無(wú)向圖最短路徑問(wèn)題

最新知識(shí)

無(wú)向圖最短路徑問(wèn)題
點(diǎn)擊加載更多>>

相關(guān)問(wèn)答

無(wú)向圖最短路徑問(wèn)題
點(diǎn)擊加載更多>>
專題概述
無(wú)向圖最短路徑問(wèn)題相關(guān)專題

分類檢索：