摘要
在研究模拟退火机理分析的基础上,提出了一种改进的算法(MVFSA算法)的具体方案,目的是为了改进原算法(VFSA算法)中存在的缺陷,以提高算法的效率.在模型试验中,对改进后的算法与原算法的过程和结果进行了一系列的比较,发现改进后算法不仅保持了原算法全局寻优的优点,而且提高了算法的稳健性和效率.这就为模拟退火算法在更多方面的实际应用打下了良好的基础.
With the aim to avoid the defect of the existing algorithm and raise the efficiency of it, a detailed scheme of modified very fast simulated annealing algorithm(MVFSA) is proposed on the basis of the mechanism analysis of very fast simulated annealing algorithm(VFSA). The processes and results of these two schemes are compared in the model tests. Test results show that MVFSA not only maintains the VFSA's strongpoint of global optimization, but has better steadiness and greater efficiency as well; thus this new algorithm MVFSA lays a solid foundation for more applications.
出处
《同济大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2006年第8期1121-1125,共5页
Journal of Tongji University:Natural Science
关键词
模拟退火算法
效率
最优
退火计划
simulated annealing algorithm
efficiency
optimization
annealing scheme