在子集条件约束下的最大熵分布及其应用

摘要：

介绍了有关熵的概念及计算方法,并将其应用于构建一类新的分布估计算法(EDAs).该类分布估计算法用基于最大熵估计种群中的模式概率分布和从最大熵分布中抽样取代遗传算法(GA)的交叉和变异,产生新的种群.在该类算法中,二阶连接模式算法由于只使用了连接模式,在解决变量之间相互作用趋向于发生在串中相互靠近的变量之间的一类问题时,比遗传算法更好.

关键词：熵、抽样、模式、模式族

所属期刊栏目：37

分类号：TP391(计算技术、计算机技术)

资助基金：重庆市自然科学基金CSTC2006BB2397

在线出版日期：2008-04-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：94-96,123