.png){kind=icon}
返回
Symmetric-Approximation Energy-Based Estimation of Distribution (SEED): A Continuous Optimization Algorithm
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2019.2948199.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Estimation of Distribution Algorithms (EDAs) maintain and iteratively update a probabilistic model to tackle optimization problems. The Boltzmann Probability Distribution Function (Boltzmann-PDF) provides advantages when used in energy based EDAs. However, direct sampling from the Boltzmann-PDF to update the probabilistic model is unpractical, and several EDAs employ an approximation to the Boltzmann-PDF by means of a Gaussian distribution that is usually derived by the minimization of the Kullback-Leibler divergence (KL-divergence) computed between the Gaussian and the Boltzmann-PDFs. The KL-divergence measure is not symmetric, and this causes the Gaussian approximation to fail at correctly modeling the target function for the EDAs, because the parameters of the Gaussian are not optimally estimated. In this paper, we derive an approximation to the Boltzmann-PDF using Jeffreys' divergence (a symmetric measure) in lieu of the KL-divergence and thus improve the performance of the optimization algorithm. Our approach is termed Symmetric-approximation Energy-based Estimation of Distribution (SEED) algorithm. The SEED algorithm is experimentally compared under a univariate approach against two other EDAs (UMDAc and BUMDA) on several benchmark optimization problems. The results show that the SEED algorithm is more effective and more efficient than the other algorithms.
Keyword:
Boltzmann selection
estimation of distribution algorithms
Kullback-Leibler divergence
J-divergence
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
New Approaches to Character Analysis Applied to the Sea Snakes (Hydrophiidae)适用于海蛇 (Hydrophiidae) 的特征分析的新方法
PREAI
分享收藏Prognostic values of anti-Ro52 antibodies in anti-MDA5-positive clinically amyopathic dermatomyositis associated with interstitial lung disease.png)
Rheumatology
RheumatologyIF0
PREAI
分享收藏Correction: Evidence for a Pathogenic Role of Different Mutations at Codon 188 of PRNP更正：不同PRNP基因密码子188处突变的致病作用的证据PLoS ONE
OAAI
PLoS ONEIF0
OAAI分享收藏A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms关于使用非参数统计检验作为比较进化和群体智能算法的方法的实用教程
PREAI
分享收藏
查看更多内容