位置:成果数据库 > 期刊 > 期刊详情页
一种基于递增估计GMM的连续优化算法
  • ISSN号:0254-4164
  • 期刊名称:《计算机学报》
  • 时间:0
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]中国科学技术大学自然计算与应用实验室,合肥233027, [2]中国科学技术大学电子科学与技术系,合肥233027
  • 相关基金:本课题得到国家自然科学基金(60401015,60572012)和安徽省自然科学基金(050420201)资助.
中文摘要:

目前的分布估计算法(esti mation of distribution algorithms)中概率模型的学习或多或少存在着对先验知识的依赖,而这些先验知识往往是不可预知的.针对这一问题,文中提出采用集成学习(ensemble learning)的思想实现EDAs中概率模型结构和参数的自动学习,并提出了一种基于递增学习策略的连续域分布估计算法,该算法采用贪心EM算法来实现高斯混合模型(GMM)的递增学习,在不需要任何先验知识的情况下,实现模型结构和参数的自动学习.通过一组函数优化实验对该算法的性能进行了考查,并与其它同类算法进行了比较.实验结果表明该方法是有效的,并且,相比其它同类EDAs,该算法用相对少的迭代,可以得到同样或者更好的结果.

英文摘要:

In Estimation of Distribution Algorithms proposed in published literatures, learning of probabilistic model is dependent more or less on the prior-knowledge of the structure of model, which is unavailable in the process of evolutionary optimization. This paper proposes a new idea, which learns probabilistic model in EDAs by an approach similar to ensemble learning in machine learning, to implement automatic learning of both model parameter and model structure. According to this idea, a new EDAs for continuous optimization based on progressive learning of Gaussian Mixture Model is proposed. A greedy EM algorithm is adopted to estimation GMM in a progressive manner, which has the ability of learning the model structure and parameters automatically without any requirement of prior knowledge. A set of experiments on selected function optimization problems are performed to evaluate, and to compare with other EDAs, the efficiency and performance of the new algorithm. The experimental results confirm the feasibility and effect of the idea, and also show that, with a relative small number of generations, the new algorithm can perform better or as well as compared EDAs.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国计算机学会 中国科学院计算技术研究所
  • 主编:孙凝晖
  • 地址:北京中关村科学院南路6号
  • 邮编:100190
  • 邮箱:cjc@ict.ac.cn
  • 电话:010-62620695
  • 国际标准刊号:ISSN:0254-4164
  • 国内统一刊号:ISSN:11-1826/TP
  • 邮发代号:2-833
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:48433