Hybrid estimation of distribution algorithm under scope of adaptive learning search

Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (6): 35-37.

• 研究、探讨 • Previous Articles Next Articles

Hybrid estimation of distribution algorithm under scope of adaptive learning search

ZHANG Qingbin1，2, LIU Bo3, TIAN Yanping1, HE Yuanyuan1

1.Center for Intelligent Systems, Shijiazhuang Institute of Railway Technology, Shijiazhuang 050041, China
2.Key Lab of Advanced Design and Intelligent Computing, Ministry of Education, Dalian University, Dalian, Liaoning 116622, China
3.Hebei Academy of Sciences, Shijiazhuang 050081, China

Received:1900-01-01 Revised:1900-01-01 Online:2012-02-21 Published:2012-02-21

基于自适应学习搜索框架的混合分布估计算法

张庆彬1，2，刘波3，田彦平1，贺媛媛1

1.石家庄铁路职业技术学院智能技术研究所，石家庄 050041
2.大连大学辽宁省先进设计与智能计算省部共建教育部重点实验室，辽宁大连 116622
3.河北省科学院，石家庄 050081

Abstract

Abstract: The ability of learning, intensification and diversification in Estimation of Distribution Algorithm（EDA） and Simulated Annealing（SA） under the scope of Adaptive Learning Search（ALS） is analyzed. Then a hybrid EDA integrated by SA is proposed with the aim of achieving an effective balance between diversification and intensification. Simulation results on TSP show that the proposed algorithm out-performs the standard EDA and SA.

Key words: Adaptive Learning Search（ALS）, Estimation of Distribution Algorithm（EDA）, Univariate Marginal Distribution Algorithm（UMDA）, Simulated Annealing（SA）, Trareling Salesman Problem（TSP）

摘要： 在元启发式算法自适应学习搜索框架下对分布估计算法和模拟退火算法的学习能力、深度搜索和广度搜索强度进行分析，针对分布估计算法广度搜索性能方面存在的问题，提出了一种将模拟退火算法融入分布估计算法的混合优化策略；以旅行商问题为例进行了仿真实验。实验结果表明，混合算法比分布估计算法和模拟退火算法具有更高的优化质量。

关键词: 自适应学习搜索, 分布估计算法, 单变量边缘分布算法, 模拟退火算法, 旅行商问题

ZHANG Qingbin1，2, LIU Bo3, TIAN Yanping1, HE Yuanyuan1. Hybrid estimation of distribution algorithm under scope of adaptive learning search[J]. Computer Engineering and Applications, 2012, 48(6): 35-37.

张庆彬1，2，刘波3，田彦平1，贺媛媛1. 基于自适应学习搜索框架的混合分布估计算法[J]. 计算机工程与应用, 2012, 48(6): 35-37.

[1]	YANG Xiaodong, KANG Yan, LIU Qing, Sun Jinwen. Tabu estimation of distribution algorithm for job-shop scheduling problem [J]. Computer Engineering and Applications, 2017, 53(7): 147-153.
[2]	CUI Yongfeng, ZHOU Dingding. Analysis of optimal scheduling model in variable speed environment at night [J]. Computer Engineering and Applications, 2016, 52(9): 239-242.
[3]	ZENG Qiufen, CHEN Tefang. Optimization design of MVB periodic scanning table based on simulated annealing algorithm [J]. Computer Engineering and Applications, 2015, 51(7): 30-34.
[4]	ZHANG Henan, ZHANG Shaowen. Improved hybrid genetic algorithm for university timetabling problem [J]. Computer Engineering and Applications, 2015, 51(5): 240-246.
[5]	CAO Weiwei1, YIN Chuanhuan1, MU Shaomin2. Alarm fusion method based on support vector data description [J]. Computer Engineering and Applications, 2015, 51(19): 125-128.
[6]	YU Juan, HE Yuyao. Hybrid algorithm based on Genetic Algorithm and estimation of distribution algorithm for 0-1 knapsack problem [J]. Computer Engineering and Applications, 2014, 50(9): 12-16.
[7]	HUANG Jianzhao, XIE Jian, GAO Qinhe, LI Liang. Study on RBF neural network method with application based on SA-HHGA optimization algorithm [J]. Computer Engineering and Applications, 2013, 49(17): 209-212.
[8]	FAN Zhiqiang1，2. Simulated annealing algorithm to supply chain order allocation problem [J]. Computer Engineering and Applications, 2012, 48(25): 28-33.
[9]	ZHANG Qixin1，2, XIA Huanjun3, MIN Haibo2. Research on time-energy of near range orbit for spacecraft [J]. Computer Engineering and Applications, 2012, 48(24): 201-205.
[10]	LV Xiaofeng1，ZHANG Yongliang2，MA Ling2. Improved genetic algorithm to 0-1 knapsack problem [J]. Computer Engineering and Applications, 2011, 47(34): 44-46.
[11]	PEI Shengyu，ZHOU Yongquan，LUO Qifang. Co-evolutionary particle swarm algorithm based on information entropy [J]. Computer Engineering and Applications, 2011, 47(3): 225-228.
[12]	ZHANG Chuang-ye¹，MO Yuan-bin¹，HE Deng-xu¹，WANG Wan-min². AFSA-PSO hybrid algorithm based on chaos-collaborative evolution and its application [J]. Computer Engineering and Applications, 2010, 46(32): 48-51.
[13]	BU Yan-ping^1，2，YU Jin-shou¹. Cooperative evolutionary algorithm and its application in soft sensor modeling [J]. Computer Engineering and Applications, 2009, 45(31): 241-244.
[14]	LIU Lei,LU Hua-xiang. Estimation of distribution algorithm for number partitioning problems [J]. Computer Engineering and Applications, 2009, 45(10): 130-132.
[15]	BAO Qi-jin-bao¹,JIANG Jing-qing¹,SONG Chu-yi¹,LIANG Yan-chun². Optimal stock cutting based on particle swarm optimization and simulated annealing [J]. Computer Engineering and Applications, 2008, 44(26): 246-248.

Hybrid estimation of distribution algorithm under scope of adaptive learning search

基于自适应学习搜索框架的混合分布估计算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics