基于差分进化的混合蛙跳算法

摘要：

为高效处理3D视线跟踪技术中的非线性优化问题,使系统满足实时准确及稳定性需求,以差分进化(differential evolution,DE)为核心,结合混合蛙跳算法(shuffled frog-leaping algorithm,SFLA)及Nelder-Mead单纯形法算法思想,提出了一种新型混合算法,即DE-SFL-NM混合算法.利用无穷乘积的性质对DE-SFL-NM进行了收敛性分析,并得出依概率收敛结论.使用包含单、多模态的10个基准测试函数的数值实验结果进行比较,验证了该算法在收敛速度、求解精度及鲁棒性能方面的有效性和进步性.同时,应用DE-SFL-NM快速且精准地求解了3D视线跟踪系统中的角膜曲率中心.

关键词：差分进化、混合蛙跳算法、Nelder-Mead单纯形法、依概率收敛、角膜曲率中心

所属期刊栏目：39

分类号：O224(运筹学)

资助基金：高等学校学科创新引智基地“111”计划B08038资助课题

在线出版日期：2017-12-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：2382-2392