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

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

姜群, 李祖枢, 欧阳, 董世都, 邱小平

文章导航 > 电子科技大学学报 > 2008 > 37(1): 94-96,123

姜群, 李祖枢, 欧阳, 董世都, 邱小平. 在子集条件约束下的最大熵分布及其应用[J]. 电子科技大学学报, 2008, 37(1): 94-96,123.

引用本文:

姜群, 李祖枢, 欧阳, 董世都, 邱小平. 在子集条件约束下的最大熵分布及其应用[J]. 电子科技大学学报, 2008, 37(1): 94-96,123.

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, 2008, 37(1): 94-96,123.

Citation:

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, 2008, 37(1): 94-96,123.

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

1.
重庆工学院计算机科学与工程学院重庆九龙坡区 400050;
2.
重庆工学院计算机中心重庆九龙坡区 400050

基金项目:

重庆市自然科学基金(CSTC2006BB2397)

作者简介:
姜群(1959-),女,硕士,副教授,主要从事进化计算方面的研究.

中图分类号: TP391

Maximum Entropy Distribution Subject to Subset Constraints with Application

1.
College of Computer Science & Engineering,Chongqing Institute of Technology Jiulongpo Chongqing 400050;
2.
Computer Center,Chongqing Institute of Technology Jiulongpo Chongqing 400050

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

[1]	赵倩文, 吴晔, 王胜烽. 人在社交网络中的投资行为研究 . 电子科技大学学报, 2018, 47(2): 298-302. doi: 10.3969/j.issn.1001-0548.2018.02.022
[2]	卢扬, 樊超, 韩筱璞, 荣智海. 签到行为的可预测性及影响因素分析 . 电子科技大学学报, 2015, 44(2): 163-171. doi: 10.3969/j.issn.1001-0548.2015.02.001
[3]	邹赛, 汪文勇, 唐勇, 张骏. 在动态水环境中基于熵的无线传感器网络路由算法 . 电子科技大学学报, 2014, 43(1): 82-87. doi: 10.3969/j.issn.1001-0548.2014.01.014
[4]	陈庆利, 蒲亦非, 黄果, 周激流. 数字图像的0~1阶Riemann-Liouville分数阶微分增强模板 . 电子科技大学学报, 2011, 40(5): 772-776. doi: 10.3969/j.issn.1001-0548.2011.05.026
[5]	黄智勇, 曾孝平, 周建林, 石幸利. 利用接触跟踪机制实现Email蠕虫的检测 . 电子科技大学学报, 2011, 40(3): 435-439. doi: 10.3969/j.issn.1001-0548.2011.03.021
[6]	卢光辉. P帧快速模式选择算法 . 电子科技大学学报, 2010, 39(3): 397-401. doi: 10.3969/j.issn.1001-0548.2010.03.016
[7]	王洪, 刘昌忠, 汪学刚, 吴宏刚. S模式前导脉冲检测方法 . 电子科技大学学报, 2010, 39(4): 486-489. doi: 10.3969/j.issn.1001-0548.2010.04.002
[8]	赖永秀, 夏阳, 万衡, 雷町, 尧德中. 癫痫发作的两种模式 . 电子科技大学学报, 2010, 39(3): 454-456. doi: 10.3969/j.issn.1001-0548.2010.03.029
[9]	李鑫, 李凡, 刘启和. ER模型的逻辑表示途径 . 电子科技大学学报, 2010, 39(3): 435-439. doi: 10.3969/j.issn.1001-0548.2010.03.024
[10]	王鹏, 常征. 算法隐含并行性的物理模型 . 电子科技大学学报, 2009, 38(4): 588-591. doi: 10.3969/j.issn.1001-0548.2009.04.026
[11]	舒剑, 许春香. 高效的口令基认证组密钥协商协议 . 电子科技大学学报, 2009, 38(3): 393-396. doi: 10.3969/j.issn.1001-0548.2009.03.018
[12]	葛森, 黄大贵. 基于最大互信息方法的机械零件图像识别 . 电子科技大学学报, 2007, 36(4): 801-804.
[13]	雷朝军, 喻胜, 鄢然, 刘迎辉, 黄勇. 注-波互作用中的功率流隐含信息分析 . 电子科技大学学报, 2007, 36(5): 921-923.
[14]	晏华, 刘贵松. 采用熵的多维K-匿名划分方法 . 电子科技大学学报, 2007, 36(6): 1228-1231.
[15]	何元清, 孙世新, 傅彦. 并行编程模式及分析 . 电子科技大学学报, 2002, 31(2): 173-175.
[16]	谭扬波, 陈光. 一种基于最大模糊熵的高斯聚类算法 . 电子科技大学学报, 2000, 29(3): 269-272.
[17]	王保强. IGBT的ZVC/ZCC驱动模式 . 电子科技大学学报, 1999, 28(2): 132-135.
[18]	邵培基, 黄荣辉. 用Intranet模式改造传统的MIS . 电子科技大学学报, 1999, 28(1): 93-97.
[19]	倪治中, 王光泰, 古天详. 同步变换模式及其外特性 . 电子科技大学学报, 1997, 26(2): 220-224.
[20]	傅彦. 关于限制性手写体汉字预处理探索 . 电子科技大学学报, 1997, 26(3): 279-282.

WeChat

点击查看大图

计量

文章访问数: 4229
HTML全文浏览量: 115
PDF下载量: 40
被引次数: 0

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

1. 重庆工学院计算机科学与工程学院重庆九龙坡区 400050;

2. 重庆工学院计算机中心重庆九龙坡区 400050

基金项目:

重庆市自然科学基金(CSTC2006BB2397)

作者简介:
姜群(1959-),女,硕士,副教授,主要从事进化计算方面的研究.

收稿日期: 2007-01-30
修回日期: 2007-06-17
刊出日期: 2008-02-15

中图分类号: TP391

关键词:

熵 /
抽样 /
模式 /
模式族

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

English Abstract

姜群, 李祖枢, 欧阳, 董世都, 邱小平. 在子集条件约束下的最大熵分布及其应用[J]. 电子科技大学学报, 2008, 37(1): 94-96,123.

引用本文:

姜群, 李祖枢, 欧阳, 董世都, 邱小平. 在子集条件约束下的最大熵分布及其应用[J]. 电子科技大学学报, 2008, 37(1): 94-96,123.

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, 2008, 37(1): 94-96,123.

Citation:

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, 2008, 37(1): 94-96,123.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发