摘要
本文在研究分析标准模拟退火算法在可持续性进化方面的缺陷基础之上,引入进化算法中的"种群"等概念,提出了基于HFC(Hierarchical Fair Competition)模型的模拟退火算法-HFCSA算法及其运算流程,并给出了详细的数学描述.该算法的分等级搜索方式改进了标准模拟退火算法的缺陷,不仅能保留了模拟退火算法的优点避免陷入局部最优,而且还具有可持续的搜索能力.最后,文中举出实例验证基于HFC模型的可持续模拟退火算法和标准模拟退火算法和遗传算法在相同问题上的不同效果.
In view of the insufficiencies of standard simulated annealing algorithm, we propose a kind of new global optimization sustainable simulated annealing algorithm that is based on HFC ( Hierarchical Fair Competition) model and describes amplying the algorithm of the model by mathematics, The computation of an example indicates that this algorithm is simple and effective. It has a big improvement compared with standard simulated annealing algorithm and Genetic algorithm.
出处
《贵州科学》
2007年第B05期308-313,共6页
Guizhou Science
关键词
可持续性
模拟退火算法
HFC模型
全局最优性
sustainability
simulated annealing algorithm
HFC model
global optimization