改进的多表达式编程算法在函数发现中的应用

• 作者: 夏士雄 牛强 胡祖辉
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 多表达式编程 函数发现 适应度函数 杂交策略 变异策略
• 年，卷（期）: 2009,（17）
• 所属期刊栏目: 软件与算法
• 页码范围: 4016-4019
• 页数: 4页
• 分类号: TP18
• 字数: 3225字
• 语种: 中文

摘要

为了提高多表达式编程算法的效率,研究了MEP基本算法的适应度函数、杂交策略和变异策略,对其进行了优化,提出了一种改进的MEP算法.改进的MEP算法采用归一化的均方根差作为适应度函数,采用概率区间来选择杂交算子,并使变异概率在进化过程中随着进化代数和适应值的变化进行动态调整.最后将改进的MEP算法应用于函数发现问题中,对算法的效率进行了验证.实验结果表明,与MEP基本算法相比,改进的MEP算法能够更快速地找到目标函数,算法的效率得到了提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	牛强	中国矿业大学计算机科学与技术学院	57	459	11.0	19.0
2	夏士雄	中国矿业大学计算机科学与技术学院	118	1158	18.0	28.0
3	胡祖辉	中国矿业大学计算机科学与技术学院	2	7	1.0	2.0