位置:成果数据库 > 期刊 > 期刊详情页
改进的多表达式编程算法在函数发现中的应用
  • ISSN号:1000-7024
  • 期刊名称:计算机工程与设计
  • 时间:0
  • 页码:4016-4019
  • 语言:中文
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]中国矿业大学计算机科学与技术学院,江苏徐州221116
  • 相关基金:基金项目:国家自然科学基金项目(50674086);高等学校博士学科点专项科研基金项目(20060290508);江苏省社会发展科技计划(Bs2006002).
  • 相关项目:煤矿安全监测数据解析整合模型与应用研究
中文摘要:

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

英文摘要:

To improve the efficiency ofmulti expression programming (MEP) algorithm, the fitness function, crossover strategy and mutation strategy of the basic MEP algorithm is studied and optimized, and an improved algorithm is proposed. The normalized root mean square error (RMSE) is adopted in the improved MEP algorithm. Probability interval is used to choose crossover operators, and mutation probability is dynamically adjusted with evolutionary generation and fitness value in evolution process. At last, the improved MEP algorithm is applied to solve function finding problem, and efficiency of the algorithm is verified. The experimental results show that the improved MEP algorithm can find the target function more quickly than the basic MEP algorithm, which proves the efficiency of the algorithm is enhanced.

同期刊论文项目
期刊论文 86 会议论文 23 著作 1
同项目期刊论文
期刊信息
  • 《计算机工程与设计》
  • 北大核心期刊(2011版)
  • 主管单位:中国航天科工集团
  • 主办单位:中国航天科工集团二院706所
  • 主编:汤铭瑞
  • 地址:北京142信箱37分箱
  • 邮编:100854
  • 邮箱:ced@china-ced.com
  • 电话:010-68389884
  • 国际标准刊号:ISSN:1000-7024
  • 国内统一刊号:ISSN:11-1775/TP
  • 邮发代号:82-425
  • 获奖情况:
  • 中国科学引文数据库来源期刊,中国学术期刊综合评价数据库来源期刊,中国科技论文统计与分析用期刊
  • 国内外数据库收录:
  • 波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:45616