| 在子集条件约束下的最大熵分布及其应用 |
| |
| 引用本文： | 姜群,李祖枢,欧阳,董世都,邱小平. 在子集条件约束下的最大熵分布及其应用[J]. 电子科技大学学报(社会科学版), 2008, 0(1) |
| |
| 作者姓名： | 姜群 李祖枢 欧阳 董世都 邱小平 |
| |
| 作者单位： | 重庆工学院计算机科学与工程学院 重庆九龙坡区400050(姜群，李祖枢，欧阳，董世都)，重庆工学院计算机中心 重庆九龙坡区400050(邱小平) |
| |
| 基金项目： | 重庆市自然科学基金(CSTC2006BB2397) |
| |
| 摘 要： | 介绍了有关熵的概念及计算方法,并将其应用于构建一类新的分布估计算法(EDAs)。该类分布估计算法用基于最大熵估计种群中的模式概率分布和从最大熵分布中抽样取代遗传算法(GA)的交叉和变异,产生新的种群。在该类算法中,二阶连接模式算法由于只使用了连接模式,在解决变量之间相互作用趋向于发生在串中相互靠近的变量之间的一类问题时,比遗传算法更好。
|
| 关 键 词： | 熵 抽样 模式 模式族 |
Maximum Entropy Distribution Subject to Subset Constraints with Application |
| |
| JIANG Qun,LI Zu-shu,OU Yang,DONG Shi-du,QIU Xiao-ping. Maximum Entropy Distribution Subject to Subset Constraints with Application[J]. Journal of University of Electronic Science and Technology of China(Social Sciences Edition), 2008, 0(1) |
| |
| Authors: | JIANG Qun LI Zu-shu OU Yang DONG Shi-du QIU Xiao-ping |
| |
| Affiliation: | JIANG Qun1,LI Zu-shu1,OU Yang1,DONG Shi-du1,QIU Xiao-ping2 |
| |
| Abstract: | After introducing some concepts and computations of entropy,a new type of estimation of distribution algorithms(EDAs) is developed by using principle of maximum entropy.This type of algorithms replaces the crossover and mutation operators used by genetic algorithm(GA) with the estimation of the maximum entropy distribution of schema in the population and sampling from maximum entropy distribution to generate new population.Among this type of algorithms,only contiguous schemata are used in order-2 contiguous schemata algorithm.Therefore,order-2 contiguous schemata algorithm may work better than GA when interactions between variables tend to be between variables that are located close to each other on the string. |
| |
| Keywords: | entropy sampling schema schema family |
| 本文献已被 CNKI 等数据库收录！ |
|
