摘要
在元启发式算法自适应学习搜索框架下对分布估计算法和模拟退火算法的学习能力、深度搜索和广度搜索强度进行分析,针对分布估计算法广度搜索性能方面存在的问题,提出了一种将模拟退火算法融入分布估计算法的混合优化策略;以旅行商问题为例进行了仿真实验。实验结果表明,混合算法比分布估计算法和模拟退火算法具有更高的优化质量。
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.
出处
《计算机工程与应用》
CSCD
2012年第6期35-37,共3页
Computer Engineering and Applications
基金
河北省自然科学基金(No.F2008001166)
大连大学辽宁省先进设计与智能计算省部共建教育部重点实验室开放课题(No.ADIC2010005)
关键词
自适应学习搜索
分布估计算法
单变量边缘分布算法
模拟退火算法
旅行商问题
Adaptive Learning Search (ALS)
Estimation of Distribution Algorithm (EDA)
Univariate Marginal Distribution Algo- rithm (UMDA)
Simulated Annealing (SA)
Trareling Salesman Problem (TSP)