基于螞蟻算法的pcb板路徑優(yōu)化研究-文庫(kù)吧
2025-04-12 00:51 本頁(yè)面
【正文】 TSP旅行商模型 ? 旅行商從駐地出發(fā)，經(jīng)過(guò)所有目的地后再次返回原地，應(yīng)如何安排其旅行路線才能使旅行距離最小。 模型求解 ? 本模型中我們采用蟻群算法（ ACS）即：在算法的初始時(shí)刻，將 m只螞蟻隨機(jī)放到 n座城市，然后螞蟻同時(shí)由一個(gè)城市到另一個(gè)城市，逐步完成搜索過(guò)程。整個(gè)算法的迭代過(guò)程以 N為刻度， 1=N=Nmax(Nmax為最大迭代次數(shù) )。在每次迭代中，以 t為刻度， 0=t=n,螞蟻 k（ k=1,2,3， … ， m）根據(jù)概率轉(zhuǎn)換規(guī)則選擇下一個(gè)城市，由此可以生成一個(gè)由 n個(gè)城市組成的行動(dòng)路線，并伴有信息素的更新。 影響螞蟻轉(zhuǎn)移到下一城市的因素 1 禁忌列表（ tube） 禁忌表是為了避免螞蟻重復(fù)走進(jìn)同一個(gè)城市的一個(gè)數(shù)據(jù)結(jié)構(gòu)。 設(shè) tubek為螞蟻 k的禁忌表，則螞蟻 k在經(jīng)過(guò)城市 i以后，就將該城市加入到自己的禁忌表 tubek中，表示下一次不能再選擇城市 i。用 tubek(s)示禁忌表中第 s個(gè)元素，也即螞蟻所走過(guò)的第 s個(gè)城市；完成一次
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1