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

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

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