基于改進(jìn)人工蜂群算法的Web服務(wù)組合優(yōu)化選擇研究.pdf

1、Web服務(wù)的高速發(fā)展，帶來(lái)Web服務(wù)組合的多種可能。有很多功能相似的Web服務(wù)，但他們的非功能屬性卻不同，如何將這些Web服務(wù)組合起來(lái)是個(gè)NP難題。
　　本文采用了改進(jìn)的人工蜂群算法來(lái)解決Web服務(wù)組合優(yōu)化問(wèn)題，具體如下：
　　首先，本文中提出精英交叉以及空間距離的精英組合策略，通過(guò)與遺傳算法結(jié)合改變了引領(lǐng)蜂的搜索范圍，能夠有效避免早熟現(xiàn)象，優(yōu)化種群。
　　多目標(biāo)問(wèn)題解的屬性間存在著相互沖突，如果提高解的某個(gè)屬性，另外

2、的屬性在一定程度可能會(huì)降低，因此為了使得各個(gè)目標(biāo)屬性能夠達(dá)到最佳平衡，本文采用帕累托構(gòu)造非支配解并將多目標(biāo)問(wèn)題轉(zhuǎn)化為求得一組解。Web組合優(yōu)化問(wèn)題一般只會(huì)推出一個(gè)最優(yōu)解，存在一定的局限性，難以滿足對(duì)準(zhǔn)確性的要求，因此本文基于帕累托解集會(huì)推出一組的最優(yōu)解。并且通過(guò)帕累托解集改進(jìn)食物源違反規(guī)則，得到豐富且能夠更加適應(yīng)種群優(yōu)化要求的解。
　　然后，為了擴(kuò)大跟隨蜂在覓食階段的種群范圍，提出基于效用值的隨機(jī)多交換鄰域跟隨蜂覓食策略；原始蜂群