Research on cooperative optimization of improved estimation of distribution algorithm

doi:10.3778/j.issn.1002-8331.2010.26.009

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (26): 28-30.DOI: 10.3778/j.issn.1002-8331.2010.26.009

• 研究、探讨 • Previous Articles Next Articles

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

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

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

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

通讯作者: 吴红

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

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

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

CLC Number:

TP18

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.

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

[1]	WANG Peng, YE Xueyi, WANG Tao, QIAN Dingwei. Face Recognition Based on Double Variation and Double Space Local Directional Pattern [J]. Computer Engineering and Applications, 2021, 57(4): 91-99.
[2]	JIANG Kui, QIU Yuandong, ZHENG Haocheng. ICMPv6 DDoS Attack Detection Method Based on Information Entropy and LSTM [J]. Computer Engineering and Applications, 2021, 57(21): 148-154.
[3]	SONG Shijie, CHEN Kaiyan, ZHANG Yang. Security Evaluation Framework of Deep Learning Side Channel Analysis from Information Entropy [J]. Computer Engineering and Applications, 2021, 57(17): 138-146.
[4]	ZHANG Nianpeng, WU Xu, ZHU Qiang. Entropy-Based Oversampling Framework [J]. Computer Engineering and Applications, 2021, 57(13): 96-101.
[5]	CHEN Jiancu, WANG Yue, ZHU Xiaofei, LI Zhangyu, LIN Zhihang. Wild Animal Video Object Detection Method Combining Multi-feature Map [J]. Computer Engineering and Applications, 2020, 56(7): 221-227.
[6]	LIN Kezheng, ZHANG Yuanming, LI Haotian. Research on HOG Feature Extraction Algorithm Weighted by Information Entropy [J]. Computer Engineering and Applications, 2020, 56(6): 147-152.
[7]	BAI Fengbo, CHANG Lin, WANG Shifan, LI Bin, WANG Yingjie, ZHOU Hong, LIU Yao. Improved Method Study on Extracting Keywords in Chinese Judgment Documents [J]. Computer Engineering and Applications, 2020, 56(23): 153-160.
[8]	ZHANG Hang, SHENG Zhiwei, ZHANG Shibin, YANG Min. Application of Simhash Algorithm in Text Deduplication [J]. Computer Engineering and Applications, 2020, 56(11): 246-251.
[9]	HUANG Dongmei, LIANG Suling, WANG Zhenhua, SUN Jingqi, XU Shoujue. Dimensionality Reduction Method for Hyperspectral Remote Sensing Image Based on Information Entropy [J]. Computer Engineering and Applications, 2019, 55(6): 191-196.
[10]	LI Yaohua, WANG Xingzhou. Fault Diagnosis of Aircraft Hydraulic System [J]. Computer Engineering and Applications, 2019, 55(5): 232-236.
[11]	ZHANG Hua, CAO Lin. Face Sketch Synthesis Method Combining pHash and Sparse Coding [J]. Computer Engineering and Applications, 2019, 55(22): 187-194.
[12]	LI Peizhen, WANG Bin, NIU Yan, TIAN Cheng, XIANG Jie. Research on EEG Classification of Schizophrenia Based on Information Entropy of Functional Connection [J]. Computer Engineering and Applications, 2019, 55(22): 239-244.
[13]	PENG Shouzhen. Pythagorean Fuzzy Decision-Making Model Based on Information Measures and Its Application [J]. Computer Engineering and Applications, 2019, 55(19): 185-190.
[14]	LIU Jichao, WANG Feng, SONG Peng. Dimension Incremental Feature Selection Algorithm for Missing Data [J]. Computer Engineering and Applications, 2019, 55(17): 95-99.
[15]	CHEN Jia, YOU Xiaoming, LIU Sheng, LI Juan. Entropy-Game Based Multi-Population Ant Colony Optimization [J]. Computer Engineering and Applications, 2019, 55(16): 170-178.

Research on cooperative optimization of improved estimation of distribution algorithm

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics