基于量子粒子群優(yōu)化算法的Web服務(wù)組合機(jī)制研究.pdf

1、隨著服務(wù)計(jì)算技術(shù)的飛速發(fā)展以及云計(jì)算等復(fù)雜網(wǎng)絡(luò)應(yīng)用環(huán)境的日益普及，傳統(tǒng)的單一的Web服務(wù)很難滿(mǎn)足當(dāng)前應(yīng)用發(fā)展的需求，復(fù)雜的Web應(yīng)用通常需要組合多個(gè)Web服務(wù)協(xié)同工作。然而，Web服務(wù)的種類(lèi)和服務(wù)數(shù)量不斷增加，導(dǎo)致服務(wù)選擇和服務(wù)組合復(fù)雜度大幅度提升；此外，網(wǎng)絡(luò)上存在多個(gè)滿(mǎn)足用戶(hù)需求的相似候選服務(wù)，給服務(wù)請(qǐng)求者挑選并組合服務(wù)帶來(lái)困難。如何利用服務(wù)的非功能性屬性，實(shí)現(xiàn)準(zhǔn)確高效、符合用戶(hù)需求的Web服務(wù)組合已成為當(dāng)前的研究熱點(diǎn)之一。
　

2、　本文對(duì)Web服務(wù)組合問(wèn)題、群智能優(yōu)化算法進(jìn)行了研究和分析，并將群智能優(yōu)化算法應(yīng)用于服務(wù)組合，提高服務(wù)組合的效率。本文首先對(duì)傳統(tǒng)的粒子群算法進(jìn)行了分析，針對(duì)其收斂慢、局部搜索能力不強(qiáng)等問(wèn)題，設(shè)計(jì)并實(shí)現(xiàn)了一種改進(jìn)的量子粒子群優(yōu)化算法（Improved Quantum Particle Swarm Optimization，IQPSO），改進(jìn)的IQPSO方案比原有的粒子群算法具有更好的性能。在此基礎(chǔ)之上，本文將其應(yīng)用于Web服務(wù)組合問(wèn)題中，

3、設(shè)計(jì)并實(shí)現(xiàn)了基于改進(jìn)量子粒子群算法的Web服務(wù)組合（IQPSO-based Web Service Composition，IWSC）方案。仿真對(duì)比實(shí)驗(yàn)表明，IWSC方案具有更好的穩(wěn)定性，收斂速度更快，成功率更高。最后，本文以IWSC方案為核心，設(shè)計(jì)并實(shí)現(xiàn)了一個(gè)基于MVC（Model View Controller）架構(gòu)的分布式Web服務(wù)組合仿真系統(tǒng)。通過(guò)確立該系統(tǒng)各模塊的功能，構(gòu)建系統(tǒng)結(jié)構(gòu)，并在此基礎(chǔ)上進(jìn)一步驗(yàn)證IWSC的可行性。通過(guò)