模拟退火单纯形混合优化算法西南大学.docVIP

基于模拟退火-单纯形法的模型参数估计研究 蔡昌许 （曲靖师范学院信息工程学院，云南, 曲靖 655011） 摘要: 针对模型参数估计问题难以准确求解的不足，提出了一种模拟退火和单纯形算法结合的混合优化算法。该算法利用模拟退火的随机全局有哪些信誉好的足球投注网站能力和单纯形算法的确定性多面体有哪些信誉好的足球投注网站策略，把这两种算法进行结构上的组合，通过采用新的反射操作，构成了模拟退火单纯形算法用来求解带有约束的优化问题。对七种测试函数的实验结果表明：该混合优化算法比传统模拟退火算法和单纯形算法有着更好的有哪些信誉好的足球投注网站精度。最后将该算法运用在了模型参数估计问题上，能够准确的辨识出模型参数，证明了该算法在模型参数估计问题中的有效性。 关键词: 模拟退火算法;单纯形算法;混合优化;参数估计 中图分类号 TP391 文献标识码 A Estimation of Model Parameters Based on Simulated Annealing Simplex Algorithm CAI Chang-xu （School of Information Engineering of Qujing Normal University,655011,Yunnan province） Abstract: Underestimation of the problem is difficult to accurately solve for model parameters, we propose a simulated annealing and the simplex algorithm combining hybrid optimization algorithm. The algorithm uses the simulated annealing random global search ability and the certainty of the simplex algorithm polyhedron search strategy, a combination of these two algorithms structure, reflected by the introduction of new operations, constitutes a simulated annealing algorithm is used for solving simplex there are constrained optimization problem. The experimental results of seven test functions show that: the hybrid optimization algorithm than the traditional simulated annealing algorithm and simplex algorithm has a better search accuracy. Finally, the algorithm used in the model parameter estimation on the issue, can accurately identify the model parameters to prove the effectiveness of the algorithm in the model parameter estimation problems. Keywords: SA; Simplex algorithm; Hybrid Optimization; Parameter Estimation 引言 模型参数估计本质是一种寻优问题，一般的经典方法容易陷入局部最优。智能优化算法是解决该类问题的有效算法。模拟退火算法已经被广泛的应用于各类优化问题的求解当中，如软件缺陷预测模型应用[1]，微反应器的设计[2]以及传统组合的优化问题[3]。单纯形算法自提出以来也收到了广大研究者的关注，近年来利用单纯形算法的思想，与别的优化算法互相结合，形成了各类的混合优化算法，能够有效的求解各类优化问题[4,5]。 目前已有多种算法应用到不同模型（如多点模型的参数估计[6]的参数估计中，如模拟退火算法文献[7]提出了一种组合的遗传算法，用来克服基本遗传算法收敛速率慢的不足，并且将该算法运用到动力学参数模型估计中，使得该模型的预测误差大大降低。文献[8]研究了非线性参数估计问题，并在传统的模拟退火算法基础上结合了进化策略算法，在保证了算法收敛性的同时，提高了算法的有哪些信誉好的足球投注网站精度，并将其应用菌体生长模型的参数优化过程中，取得了较好的实验结果。文献[9]复杂的函数模型采用模拟退火算法进行参数