改进分布估计算法的协同优化研究

doi:10.3778/j.issn.1002-8331.2010.26.009

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (26): 28-30.DOI: 10.3778/j.issn.1002-8331.2010.26.009

改进分布估计算法的协同优化研究

吴红，王维平，王磊，杨峰

国防科学技术大学信息系统与管理学院，长沙 410073

收稿日期:2009-07-20 修回日期:2009-12-01 出版日期:2010-09-11 发布日期:2010-09-11
通讯作者: 吴红

Research on cooperative optimization of improved estimation of distribution algorithm

WU Hong，WANG Wei-ping，WANG Lei，YANG Feng

School of Information System and Management，National University of Defense Technology，Changsha 410073，China

Received:2009-07-20 Revised:2009-12-01 Online:2010-09-11 Published:2010-09-11
Contact: WU Hong

摘要/Abstract

摘要： 针对分布估计算法在问题求解过程中容易陷入局部最优的缺点，引入物理退火的思想，提出模拟退火的分布估计算法，其中退火温度以信息熵表示。然后以此为基础，面向多核处理器提供的并行计算能力，提出多量子分布估计的协同优化算法。仿真实验表明，该算法缩短了优化时间，提高了优化结果。

关键词: 分布估计算法, 物理退火, 信息熵, 协同优化

Abstract: For that EDA is easy to fall in local optimum in the process of problem solving，the physical annealing is introduced into this algorithm and the Simulated Annealing Estimation of Distribution algorithm（SAEDA） is put forward，annealing temperature denoted by information entropy.Afterward，based on this，for parallel compute ability proved by multi-core processor， a quantum-behave estimation of distributions cooperative optimization algorithm is put forward.The simulation experiment result shows that the algorithm can shorten optimize time and improve optimize result.

Key words: estimation of distribution algorithm, physical annealing, information entropy, cooperative optimization

中图分类号:

TP18

吴红，王维平，王磊，杨峰. 改进分布估计算法的协同优化研究[J]. 计算机工程与应用, 2010, 46(26): 28-30.

WU Hong，WANG Wei-ping，WANG Lei，YANG Feng. Research on cooperative optimization of improved estimation of distribution algorithm[J]. Computer Engineering and Applications, 2010, 46(26): 28-30.

[1]	王鹏，叶学义，王涛，钱丁炜. 双偏差双空间局部方向模式的人脸识别[J]. 计算机工程与应用, 2021, 57(4): 91-99.
[2]	江魁，丘远东，郑浩城. 基于信息熵与LSTM的ICMPv6 DDoS攻击检测方法[J]. 计算机工程与应用, 2021, 57(21): 148-154.
[3]	宋世杰，陈开颜，张阳. 信息熵角度下的深度学习旁路安全评估框架[J]. 计算机工程与应用, 2021, 57(17): 138-146.
[4]	张念蓬，吴旭，朱强. 基于熵的过采样框架[J]. 计算机工程与应用, 2021, 57(13): 96-101.
[5]	陈建促，王越，朱小飞，李章宇，林志航. 融合多特征图的野生动物视频目标检测方法[J]. 计算机工程与应用, 2020, 56(7): 221-227.
[6]	林克正，张元铭，李昊天. 信息熵加权的HOG特征提取算法研究[J]. 计算机工程与应用, 2020, 56(6): 147-152.
[7]	白凤波，常林，王世凡，李彬，王颖洁，周红，刘耀. 裁判文书关键词提取的改进方法研究[J]. 计算机工程与应用, 2020, 56(23): 153-160.
[8]	张航，盛志伟，张仕斌，杨敏. Simhash算法在文本去重中的应用[J]. 计算机工程与应用, 2020, 56(11): 246-251.
[9]	王宁，朱峰. 概率不确定语言熵及其多属性群决策[J]. 计算机工程与应用, 2020, 56(1): 142-149.
[10]	黄冬梅，梁素玲，王振华，孙婧琦，徐首珏. 利用信息熵的高光谱遥感影像降维方法[J]. 计算机工程与应用, 2019, 55(6): 191-196.
[11]	李耀华，王星州. 飞机液压系统故障诊断[J]. 计算机工程与应用, 2019, 55(5): 232-236.
[12]	张华，曹林. 结合pHash和稀疏编码的素描人脸合成方法[J]. 计算机工程与应用, 2019, 55(22): 187-194.
[13]	李佩珍，王彬，牛焱，田程，相洁. 基于功能连接信息熵的精神分裂症EEG分类研究[J]. 计算机工程与应用, 2019, 55(22): 239-244.
[14]	彭守镇. 基于信息测度的勾股模糊决策模型及其应用[J]. 计算机工程与应用, 2019, 55(19): 185-190.
[15]	刘吉超，王锋，宋鹏. 缺失数据的维数增量式特征选择[J]. 计算机工程与应用, 2019, 55(17): 95-99.

改进分布估计算法的协同优化研究

Research on cooperative optimization of improved estimation of distribution algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics