建立在一般結(jié)構(gòu)Gauss網(wǎng)絡(luò)上的分布估計(jì)算法
Estimation of Distribution Algorithm Based on Generic Gaussian Networks
-
摘要: 提出了一種建立在一般結(jié)構(gòu)Gauss網(wǎng)絡(luò)上的分布估計(jì)算法。一方面，它無(wú)需進(jìn)行Gauss網(wǎng)絡(luò)結(jié)構(gòu)的學(xué)習(xí)，從而大大減少了計(jì)算量，另一方面，一般結(jié)構(gòu)Gauss網(wǎng)絡(luò)不是近似網(wǎng)絡(luò)，因而可獲得精度很高的聯(lián)合概率密度函數(shù)。針對(duì)該網(wǎng)絡(luò)，采用了一種無(wú)需計(jì)算條件概率密度函數(shù)的產(chǎn)生樣本方法，有效地減少了網(wǎng)絡(luò)參數(shù)學(xué)習(xí)的計(jì)算開(kāi)銷。實(shí)驗(yàn)結(jié)果表明，與已有建立在非一般結(jié)構(gòu)Gauss網(wǎng)絡(luò)上的高階分布估計(jì)算法相比，本文算法具有更高的穩(wěn)定性和更強(qiáng)的尋優(yōu)能力。Abstract: Estimation of Distribution Algorithms (EDAs) available in continuous domains are based on non-generic Gaussian networks. The computational cost for learning this kind of networks is very great, moreover the low accuracy of Ihe joint pdf will be resulted because the greedy algorithm is used to learn the Gaussian networks. To overcome these disadvantages, an Estimation of Distribution Algorithm based on generic Gaussian Networks (GN-EDA) is presented. Ft leads to the low computational cost by no structure learning of Gaussian networks. In the meanwhile, a generic Gaussian network is not an approximate one, so the joint pdf is of high accuracy. Due to an effective sampling is adopted, the computational cost for parameters learning is great reduced. The experimental results show that GN-EDA achieves a more stable performance and a stronger ability in searching the global optima.
-
計(jì)量
- 文章訪問(wèn)數(shù): 2203
- HTML全文瀏覽量: 113
- PDF下載量: 864
- 被引次數(shù): 0
下載:
