基于搜索空间信息的新型遗传算法

摘要：

针对多模态函数优化问题,提出了一种遗传算法.用正交设计法对搜索空间进行探索,用差分法确定适应函数关于各变量的灵敏性,对灵敏性较高的几个变量,按其所在维度对搜索空间进行划分.用遗传算法分别对各子空间进行单次搜索,根据各子空间当前最优解的大小依概率对其应用遗传搜索.根据情况决定是否对各子空间递归调用该算法.仿真实验证明:在同等计算量的情况下,该算法相对于其他遗传算法能明显提高全局最优解的精度,并获取更多的局部最优解和其他有效信息.

关键词：多模态问题、正交设计、空间划分、遗传算法

所属期刊栏目：35

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

资助基金：国家自然科学基金70171002;70571057;高等学校博士学科点专项科研项目20020056047

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

页数：共4页

页码：22-24,65