發(fā)布時(shí)間：2025-01-09 00:39

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

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

【部分圖文】：

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

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

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

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

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

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

本文編號(hào)：4024871