基于二次优化的随机优化算法结果的改进  

Improving results of stochastic optimization algorithms via secondary optimization

作　　者：王东风[1] 黄金山[1] 

机构地区：[1]华北电力大学自动化系,河北保定071003

出　　处：《控制与决策》2015年第2期380-384,共5页Control and Decision

基　　金：高等学校博士学科点专项科研基金项目(20120036120013);中央高校基本科研业务费专项资金项目(11MG49)

摘　　要：统计研究发现,随机优化算法多次运行后的优化结果满足正态分布,且期望值更接近最优解.为此,提出一种基于统计学理论并结合牛顿法的二次优化方法来改进随机优化算法的求解结果,以克服将多次优化结果的平均值作为最优解时不能满足精度要求的缺陷.以遗传算法对4个经典测试函数的多次优化为例,分别运用平均法和二次优化法来综合其优化结果.多次实验表明,二次优化法在处理多次随机运行结果时,比平均法精度更高、稳定性更好.Through analyzing the stochastic optimization results, it is been found that optimization results satisfy normal distribution, and the expected value is the optimal solution. A secondary optimization method based on the statistical theory and the Newton method is proposed to improve the optimization results of stochastic optimization algorithms, which can overcome the average method’s shortcoming that the precision requirements are often can not be met. Taking multiple optimization results of four classic test functions optimized by genetic algorithm as examples, the average method and the secondary optimization method are respectively used to synthesize the optimization results. Experiments show that, in dealing with multiple stochastic optimization results, the secondary optimization method has higher accuracy and better stability than those of the average method.

关 键 词：正态分布 遗传算法 随机优化算法 牛顿法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]