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

1、移動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)化是非常重要的。本文主要針對實(shí)際電子商務(wù)運(yùn)營的特點(diǎn)提出了在兩層電子商務(wù)系統(tǒng)體系結(jié)構(gòu)基礎(chǔ)上，研究智能Agent自主遍歷候選供應(yīng)方節(jié)點(diǎn)必須要面對的TSP問題(旅行商問題)，即如何以最短的時(shí)間遍歷完所有節(jié)點(diǎn)的問題

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