兩層移動(dòng)Agent電子商務(wù)網(wǎng)絡(luò)TSP問(wèn)題研究.pdf

1、移動(dòng)Agent概念是20世紀(jì)90年代初蓬勃興起。它涉及到人工智能、軟件工程、并行與分布式計(jì)算、網(wǎng)絡(luò)與intranet、虛擬現(xiàn)實(shí)等領(lǐng)域。Agent計(jì)算被普遍認(rèn)為十分重要的計(jì)算模型。 電子商務(wù)要提高商業(yè)的運(yùn)作效率，有效的網(wǎng)絡(luò)傳輸優(yōu)化是非常重要的。本文主要針對(duì)實(shí)際電子商務(wù)運(yùn)營(yíng)的特點(diǎn)提出了在兩層電子商務(wù)系統(tǒng)體系結(jié)構(gòu)基礎(chǔ)上，研究智能Agent自主遍歷候選供應(yīng)方節(jié)點(diǎn)必須要面對(duì)的TSP問(wèn)題(旅行商問(wèn)題)，即如何以最短的時(shí)間遍歷完所有節(jié)點(diǎn)的問(wèn)題

2、。本文實(shí)驗(yàn)的前提是在模擬基于信任協(xié)商機(jī)制的移動(dòng)Agent網(wǎng)絡(luò)，在信任協(xié)商機(jī)制下，中間代理子系統(tǒng)在收到買(mǎi)方的請(qǐng)求后只派發(fā)一個(gè)具有自主協(xié)商能力的移動(dòng)Agent，由后者遍歷所有候選供應(yīng)方節(jié)點(diǎn)。由于能夠自主協(xié)商，該移動(dòng)Agent在每個(gè)訪問(wèn)到的供應(yīng)方節(jié)點(diǎn)保存協(xié)商信息，并帶著信息訪問(wèn)下一個(gè)供應(yīng)方節(jié)點(diǎn)。在完成所有訪問(wèn)之后，移動(dòng)Agent才返回到中間代理子系統(tǒng)。 本文采用基于遺傳算法和蟻群算法相混合的解決方案，仿真實(shí)驗(yàn)證明，該方案在解決最短路徑