差分进化算法的交叉概率因子递增策略研究

摘要：

为了有效地控制差分进化算法的全局搜索和局部搜索,基于递增交叉概率因子的基本思想,在已有的自适应二次变异差分进化算法的基础上,提出了开口向下抛物线、开口向上抛物线和指数曲线3种非线性的交叉概率因子递增策略,并用4种经典函数对它进行测试.测试结果表明,对于多数连续优化问题,在初始参数相同的情况下,凹函数递增策略优于线性策略,而线性优于凸函数策略.凹函数递增策略能够在不影响收敛精度的情况下较大幅度地提高差分进化算法的收敛速度.

关键词：差分进化、早熟收敛、交叉概率

所属期刊栏目：44

分类号：TP391(计算技术、计算机技术)

资助基金：广西自然科学基金the Natural Science Foundation of Guangxi of China under Grant 05775032,06400161;广西民族大学研究生教育创新计划the Graduated Educate Innovation Program of Guangxi University for Nationalities under Grant GXUN-CHX0752

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

页数：共4页

页码：33-36