基于改進(jìn)粒子群蟻群算法的多目標(biāo)雙邊匹配問(wèn)題研究.pdf

1、近年來(lái)我國(guó)電子商務(wù)發(fā)展迅猛，在中介模式的電子商務(wù)交易過(guò)程中，電子中介在盡可能滿足買賣雙方各自需求條件并考慮各方利益的情況下促成交易，該問(wèn)題為電子商務(wù)中雙邊匹配問(wèn)題?，F(xiàn)實(shí)生活中存在著大量的雙邊匹配問(wèn)題。目前解決雙邊匹配問(wèn)題的多數(shù)算法都是將多目標(biāo)問(wèn)題轉(zhuǎn)化為單目標(biāo)問(wèn)題來(lái)求解，但對(duì)同一問(wèn)題不同的決策者往往會(huì)從不同的角度考慮。因此，本文建立一種多目標(biāo)雙邊匹配問(wèn)題模型，并結(jié)合改進(jìn)的粒子群蟻群算法對(duì)其進(jìn)行求解。
　　主要工作內(nèi)容如下:
　

2、　(1)針對(duì)粒子群算法在連續(xù)優(yōu)化問(wèn)題的搜索效率方面提出一種全局最優(yōu)變異策略，并將其融入帶收縮與發(fā)散操作的自適應(yīng)粒子群優(yōu)化算法當(dāng)中，使得粒子整體保持高效搜索的同時(shí)及時(shí)逃離局部最優(yōu)。之后用幾組經(jīng)典測(cè)試函數(shù)進(jìn)行測(cè)試，實(shí)驗(yàn)結(jié)果表明該策略能夠增強(qiáng)粒子的搜索功能，提高算法的尋優(yōu)精度和速度。
　　(2)針對(duì)蟻群算法收斂速度慢、易陷入局部最優(yōu)的特點(diǎn)，設(shè)計(jì)一種完全自適應(yīng)信息素調(diào)節(jié)多目標(biāo)蟻群算法，通過(guò)動(dòng)態(tài)調(diào)控蟻群系統(tǒng)信息素使得算法能夠較快地收斂，避免

3、算法停滯不前，所得多目標(biāo)非劣解具有較好的收斂性且分布均勻。之后使用國(guó)際公認(rèn)的TSP多目標(biāo)測(cè)試函數(shù)對(duì)其進(jìn)行測(cè)試，并對(duì)測(cè)試結(jié)果進(jìn)行分析。
　　(3)設(shè)計(jì)了一種針對(duì)雙邊匹配問(wèn)題的滿意度計(jì)算方法，該方法能更準(zhǔn)確地反映滿意程度情況，并在此基礎(chǔ)上設(shè)計(jì)一類雙邊匹配問(wèn)題數(shù)學(xué)模型。針對(duì)多目標(biāo)雙邊匹配問(wèn)題的特點(diǎn)將(1)(2)當(dāng)中的粒子群算法與蟻群算法分別進(jìn)行改進(jìn)，并將二者有機(jī)結(jié)合用于求解已建立的雙邊匹配問(wèn)題數(shù)學(xué)模型。實(shí)驗(yàn)結(jié)果表明改進(jìn)后的多目標(biāo)粒子群蟻