為了在大規(guī)模Web服務(wù)環(huán)境中篩選出滿足用戶復(fù)雜應(yīng)用需求且綜合性能高的服務(wù)組合,提出一種混合混沌機制與Levy變異的改進煙花算法。首先利用混沌理論產(chǎn)生初始煙花群體,避免種群個體分散不均,造成重復(fù)多次局部尋優(yōu)現(xiàn)象;然后在搜索過程中引入Levy變異算子,提高算法的全局搜索能力,有效避免早熟收斂;最后采用精英選擇策略篩選下一代煙花種群,降低了算法的時間開銷。通過大量實驗結(jié)果說明了該算法的尋優(yōu)性能和穩(wěn)定性。

【文章頁數(shù)】：9 頁

【部分圖文】：

圖１Ｌｏｇｉｓｔｉｃ映射Ｆｉｇｕｒｅ１Ｌｏｇｉｓｔｉｃｍａｐ

１）區(qū)間，分別給式（１４）賦ｍ個具有極小差異的初始值（注意初始值不能選不動點０，０．２５，０．７５，１），最終得到Ｎ個初始混沌個體。利用式（１５）將選定的Ｎ個初始混沌個體分別映射到具體服務(wù)組合中，由此得到Ｎ個初始群體。Ｘ（ｕ＋１）ｉ＝β（ｕ＋１）ｉ×ｎ（１５）其中，ｎ為候選服務(wù)集....

圖３不同算法的尋優(yōu)性能對比Ｆｉｇｕｒｅ３Ｃｏｍｐａｒｉｓｏｎｏｆｔｈｅｓｅａｒｃｈｉｎｇｐｅｒｆｏｒｍａｎｃｅｏｆｄｉｆｆｅｒｅｎｔａｌｇｏｒｉｔｈｍｓ

（Ｒ）１５００爆炸火花數(shù)調(diào)節(jié)常數(shù)（Ｍ）３００變異火花個數(shù)（Ｌ）６０變異概率（ｐ）０．１５ＤＦＷＡ果蠅種群大�。ǎ危保玻安介L（Ｓｔｅｐ）３０ＭＤＰＳＯ粒子種群大�。ǎ危保玻皯T性權(quán)重（ｗ）［０．３，０．９］學(xué)習(xí)因子１（Ｃ１）［０．２，２］學(xué)習(xí)因子２（Ｃ２）［０．２，２］Ｆｉｇｕｒ....

圖４不同算法的穩(wěn)定性對比５．３．３運行時間分析結(jié)束語Ｆｉｇｕｒｅ４Ｃｏｍｐａｒｉｓｏｎｏｆｔｈｅｓｔａｂｉｌｉｔｙｏｆｄｉｆｆｅｒｅｎｔａｌｇｏｒｉｔｈｍｓ

Ｆｉｇｕｒｅ４Ｃｏｍｐａｒｉｓｏｎｏｆｔｈｅｓｔａｂｉｌｉｔｙｏｆｄｉｆｆｅｒｅｎｔａｌｇｏｒｉｔｈｍｓ圖４不同算法的穩(wěn)定性對比５．３．３運行時間分析由文獻［８－１１］可知，ＭＤＰＳＯ、ＤＦＯＡ、ＩＦＷＡ和ＣＦＷＡ的時間復(fù)雜度均為Ｏ（ｎ３），前文分析可得ＣＬＦＷＡ的時間復(fù)雜度也為....

本文編號：4024871