计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2013年
5期
1031-1046
,共16页
温涛%盛国军%郭权%李迎秋
溫濤%盛國軍%郭權%李迎鞦
온도%성국군%곽권%리영추
Web服务组合%粒子群优化算法%子粒子圆周轨道%非线性动态学习因子%防早熟收敛
Web服務組閤%粒子群優化算法%子粒子圓週軌道%非線性動態學習因子%防早熟收斂
Web복무조합%입자군우화산법%자입자원주궤도%비선성동태학습인자%방조숙수렴
Web服务组合优化问题是典型的NP难题.将PSO算法用于连续性优化问题的相关研究较多,但将其应用于Web服务组合优化问题并不多见.文中提出一种改进的基于子粒子圆周轨道和零惯性权重的MDPSO算法,并将其应用到Web服务组合优化问题中,该算法使用基于三角函数的非线性动态学习因子及种群早熟收敛预测与处理方法控制粒子群的行为,在粒子的局部开拓能力和全局收敛能力之间达到良好的动态平衡.最后文中给出了MDPSO算法的实验及评价方法.这些概念和方法为PSO算法在Web服务组合问题上的应用研究提供了一种全新的思路.通过与传统的PSO算法做比较,验证了该算法在Web服务组合问题上效率更优.通过对实验数据的分析和解释得到了若干有益的结论,为进一步的研究工作奠定了基础.
Web服務組閤優化問題是典型的NP難題.將PSO算法用于連續性優化問題的相關研究較多,但將其應用于Web服務組閤優化問題併不多見.文中提齣一種改進的基于子粒子圓週軌道和零慣性權重的MDPSO算法,併將其應用到Web服務組閤優化問題中,該算法使用基于三角函數的非線性動態學習因子及種群早熟收斂預測與處理方法控製粒子群的行為,在粒子的跼部開拓能力和全跼收斂能力之間達到良好的動態平衡.最後文中給齣瞭MDPSO算法的實驗及評價方法.這些概唸和方法為PSO算法在Web服務組閤問題上的應用研究提供瞭一種全新的思路.通過與傳統的PSO算法做比較,驗證瞭該算法在Web服務組閤問題上效率更優.通過對實驗數據的分析和解釋得到瞭若榦有益的結論,為進一步的研究工作奠定瞭基礎.
Web복무조합우화문제시전형적NP난제.장PSO산법용우련속성우화문제적상관연구교다,단장기응용우Web복무조합우화문제병불다견.문중제출일충개진적기우자입자원주궤도화령관성권중적MDPSO산법,병장기응용도Web복무조합우화문제중,해산법사용기우삼각함수적비선성동태학습인자급충군조숙수렴예측여처리방법공제입자군적행위,재입자적국부개탁능력화전국수렴능력지간체도량호적동태평형.최후문중급출료MDPSO산법적실험급평개방법.저사개념화방법위PSO산법재Web복무조합문제상적응용연구제공료일충전신적사로.통과여전통적PSO산법주비교,험증료해산법재Web복무조합문제상효솔경우.통과대실험수거적분석화해석득도료약간유익적결론,위진일보적연구공작전정료기출.