求解服務(wù)選取問(wèn)題的蟻群算法研究.pdf

1、群智能優(yōu)化方法是一類相對(duì)較新的優(yōu)化問(wèn)題解決方法，它的靈感主要來(lái)自于自然界中昆蟲(chóng)及其他動(dòng)物的社會(huì)性行為。蟻群優(yōu)化算法的靈感來(lái)自于螞蟻的覓食行為，螞蟻在覓食過(guò)程中通過(guò)釋放一種叫信息素的化學(xué)物質(zhì)標(biāo)記較理想的覓食路徑以為群體中其他成員提供可參考的先驗(yàn)信息。
　　本文實(shí)現(xiàn)了多種蟻群優(yōu)化算法解決單目標(biāo)服務(wù)選取問(wèn)題。為了能處理大規(guī)模基于服務(wù)質(zhì)量的服務(wù)選取問(wèn)題，本文結(jié)合Skyline服務(wù)選取與聚類分析對(duì)求解單目標(biāo)服務(wù)選取問(wèn)題的蟻群算法進(jìn)行改進(jìn)。通

2、過(guò)基于Skyline的過(guò)濾過(guò)程對(duì)候選服務(wù)空間進(jìn)行預(yù)處理以降低問(wèn)題的規(guī)模，然后通過(guò)非監(jiān)督的IS動(dòng)態(tài)聚類過(guò)程對(duì)部分候選服務(wù)域進(jìn)行聚類，將質(zhì)量相當(dāng)?shù)暮蜻x服務(wù)劃分到同一個(gè)聚類簇中，以此基礎(chǔ)上構(gòu)造了一個(gè)代表蟻群算法搜索空間的抽象構(gòu)造圖。實(shí)驗(yàn)表明改進(jìn)后的蟻群算法不僅能夠處理大規(guī)模服務(wù)選取問(wèn)題，而且也顯著地提高了解的質(zhì)量。為了進(jìn)一步提升改進(jìn)后蟻群算法的性能，本文提出了一種求解單目標(biāo)服務(wù)選取問(wèn)題的混合算法，結(jié)合人工蜂群算法對(duì)蟻群算法全局搜索劃定的子空間