多agent 的電子反拍系統(tǒng)模型研究

《多agent 的電子反拍系統(tǒng)模型研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、多Agent的電子反拍系統(tǒng)模型研究于帆，王葉（西安工業(yè)大學(xué)計(jì)算機(jī)學(xué)院西安710032）摘要:(目的)本研究旨在對(duì)政府采購(gòu)的電子反拍系統(tǒng)的靈活性、適用性進(jìn)行改善。（方法）利用人工智能中的多Agent技術(shù)，分析各Agent的功能及其協(xié)作關(guān)系,給出系統(tǒng)的工作流程。（結(jié)果）提出了新的解決方案，建立了反拍系統(tǒng)的多Agent模型。（結(jié)論）系統(tǒng)不同程度地實(shí)現(xiàn)了反拍的自動(dòng)化,提高了采購(gòu)效率,降低了采購(gòu)成本，改進(jìn)了反拍系統(tǒng)模型的智能化水平。關(guān)鍵詞：多Agent；智能；電子反拍；采購(gòu)（研究的重要意義）隨著計(jì)算機(jī)技術(shù)的發(fā)展，電子化越來越廣泛，實(shí)現(xiàn)政府采購(gòu)電子化己經(jīng)逐漸成為一種全

2、球性的趨勢(shì)。對(duì)于政府采購(gòu)中電子反拍是指利用電子信息技術(shù)，由采購(gòu)人確定反拍商品、起拍價(jià)、起止時(shí)間等反拍賣規(guī)則，由供應(yīng)商公開報(bào)名，通過資格審查后，參與網(wǎng)上競(jìng)拍，采購(gòu)人根據(jù)符合需求且報(bào)價(jià)最低的原則確定成交供應(yīng)商。引入電子反拍后的電子化政府采購(gòu)系統(tǒng)能大大促進(jìn)供應(yīng)商之間的價(jià)格競(jìng)爭(zhēng)，對(duì)降低成交價(jià)格效果會(huì)十分顯著，為政府采購(gòu)節(jié)約資金。本文將Agent技術(shù)引入電子反拍系統(tǒng)中，研究一種基于多Agent技術(shù)的電子反拍系統(tǒng)模型。（前人研究進(jìn)展）在電子反拍系統(tǒng)的研究領(lǐng)域，趙靖[1]提出了一個(gè)基于Agent的系統(tǒng)去實(shí)現(xiàn)電子采購(gòu)系統(tǒng)的框架；Lee[6]設(shè)計(jì)了一個(gè)基于Agent和在線分

3、析處理技術(shù)的電子采購(gòu)系統(tǒng)；Raghavan[7]設(shè)計(jì)了一個(gè)原型系統(tǒng)來完成反向拍賣的功能。(研究的切入點(diǎn))這些反拍的模型都比較單一和固定，不利于實(shí)際反拍項(xiàng)目的靈活性。(研究擬解決的關(guān)鍵問題)本文在多Agent的電子反拍系統(tǒng)研發(fā)過程中，為改善以前模型靈活性上的不足，基于電子反拍系統(tǒng)的適用性，采用了根據(jù)不同的反拍策略來實(shí)現(xiàn)多Agent的任務(wù)分配協(xié)商,靈活的實(shí)現(xiàn)了最佳任務(wù)分配,提高資源的利用率。1多Agent系統(tǒng)Agent的中文意思是代理，也稱它為智能體或者智能主體。由于Agent技術(shù)能進(jìn)行自組織，自維護(hù)，擁有自主性和自學(xué)習(xí)能力，因而Agent技術(shù)重點(diǎn)研究如何實(shí)現(xiàn)

4、多屬性電子反拍過程的自動(dòng)化處理,Agent能夠不斷感知環(huán)境并作用于環(huán)境，使得電子反拍更加智能化,適應(yīng)性更強(qiáng)。收稿日期：2012-3-27作者簡(jiǎn)介：于帆(1963-)，男，西安工業(yè)大學(xué)教授，主要從事人工智能方面的研究。手機(jī)：13636807952通訊作者：王葉wuhenvhai@126.com雖然Agent具有一定的智能性，但是由于現(xiàn)實(shí)問題的復(fù)雜性以及單個(gè)Agent所擁有的知識(shí)和資源的局限性，往往無法獨(dú)立解決這些問題。即使單個(gè)Agent能解決某個(gè)特定問題，但是由于問題的復(fù)雜性，可能存在處理速度慢、可靠性和靈活性較低等缺陷，因此需要組織起若干個(gè)具有獨(dú)立自主能力

5、的Agent，并通過這些Agent的合作和協(xié)調(diào)形成統(tǒng)一而全面的方案。多Agent系統(tǒng)由分布在不同信息節(jié)點(diǎn)上的相互協(xié)作的一組Agent子系統(tǒng)以及管理各個(gè)子系統(tǒng)信息的調(diào)度Agent系統(tǒng)組成，它重點(diǎn)研究的是如何協(xié)調(diào)系統(tǒng)中的各個(gè)的行為使其協(xié)同工作，現(xiàn)已成為人工智能研究的一個(gè)前沿領(lǐng)域。2多Agent電子反拍模型的設(shè)計(jì)2.1電子反拍的特點(diǎn)與傳統(tǒng)采購(gòu)方式不同的是,電子反拍采購(gòu)在競(jìng)標(biāo)之前,采購(gòu)人已經(jīng)鎖定了所需的所有技術(shù)參數(shù)、服務(wù)條款和商務(wù)條款,唯獨(dú)剩下價(jià)格在網(wǎng)上競(jìng)拍。因而,標(biāo)準(zhǔn)是統(tǒng)一的,供應(yīng)商毋須考慮其產(chǎn)品服務(wù)差異化的賣點(diǎn),它只能被視作為可以額外加分的一個(gè)小部分而已,其中

6、價(jià)格的評(píng)標(biāo)權(quán)重比較大。因?yàn)檎麄€(gè)反拍采購(gòu)過程是在網(wǎng)上進(jìn)行的,因而反拍的評(píng)標(biāo)早已被電子格式化了,評(píng)標(biāo)是反拍Agent實(shí)現(xiàn)，反拍Agent負(fù)責(zé)處理采購(gòu)Agent和供應(yīng)商Agent之間的信息交互，在競(jìng)價(jià)結(jié)束后,參加反拍的供應(yīng)商可以看到初步的反拍結(jié)果，采購(gòu)更為公正、透明。2.2電子反拍系統(tǒng)模型的搭建電子反拍系統(tǒng)中，主要包括采購(gòu)人Agent和供應(yīng)商Agent和反拍Agent三個(gè)智能體，系統(tǒng)的模型結(jié)構(gòu)如圖1所示。圖1多Agent電子反拍系統(tǒng)模型結(jié)構(gòu)Figure1Multi-Agentelectronicreverseauctionsystemmodelstructure

7、系統(tǒng)的模型包括采購(gòu)人Agent和供應(yīng)商Agent和反拍Agent：采購(gòu)人Agent：負(fù)責(zé)制定反拍商品的規(guī)格，選擇反拍的方案以及確定反拍是否結(jié)束。策略選取Agent：根據(jù)采購(gòu)商品特點(diǎn)選取反拍的方案，對(duì)不成功的反拍方案進(jìn)行調(diào)整。反拍Agent:其功能主要是系統(tǒng)預(yù)先設(shè)定多種拍賣方案，并負(fù)責(zé)采購(gòu)人Agent和供應(yīng)商Agent之間的交互。供應(yīng)商Agent：本系統(tǒng)可包含一個(gè)或者多個(gè)供應(yīng)商來參加電子反拍，每個(gè)供應(yīng)商都具有人機(jī)接口部分和反拍報(bào)價(jià)的Agent.反拍報(bào)價(jià)Agent:供應(yīng)商對(duì)進(jìn)行反拍的物品進(jìn)行報(bào)價(jià)，后一輪的報(bào)價(jià)要比上一輪的報(bào)價(jià)低。人機(jī)接口部分:主要處理用戶與ag

8、ent之間的交互。2.3各Agent之間的交互采購(gòu)Agent接受從