基于三角的骨架差分进化算法

来源：计算机研究与发展杂志2015年第12期北京时间：

作者：彭虎,吴志健,周新宇,邓长寿,

摘要：差分进化(differentialevolution，DE)算法简单高效，但其控制参数和差分变异策略对待解的优化问题较为敏感，对问题的依赖性较强.为克服这一缺陷，提出了一种新的基于三角的骨架差分进化算法(bare-bonesdifferentialevolutionalgorithmbasedontrigonometry,tBBDE)，并使用随机泛函理论分析了算法的收敛性.算法采用了三角高斯变异策略以及三元交叉和交叉概率自适应策略对个体进行更新，并在收敛停滞时进行种群扰动，算法不仅继承了骨架算法无参数的优点，而且还很好地保留了DE算法基于随机个体差异进行的特性.通过对包括单峰函数、多峰函数、偏移函数和高维函数的26个基准测试函数的仿真实验和分析，验证了新算法的有效性和可靠性，经与多种同类的骨架算法以及知名的DE算法在统计学上的分析比较，证明了该算法是一种具有竞争力的新算法.

关键词：差分进化, 骨架粒子群优化, 高斯变异, 三元交叉, 全局优化,