位置:成果数据库 > 期刊 > 期刊详情页
细菌觅食算法求解高维优化问题
  • ISSN号:1001-3695
  • 期刊名称:《计算机应用研究》
  • 时间:0
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:兰州交通大学电子与信息工程学院,兰州730070
  • 相关基金:国家自然科学基金资助项目(61163010); 甘肃省教育厅科研基金资助项目(1204-13); 甘肃省科技计划项目(1506RJZA084); 兰州市科技计划项目(2015-2-74); 甘肃省教育科学“十二五”规划课题(GS[2015]GHB0907)
作者: 李珺, 党建武
中文摘要:

针对细菌觅食优化算法中,以往的自适应步长公式引入参数过多,统一的经验性参数无法适应各类不同问题的情况,提出了改进的自适应步长公式,通过在步长公式中引入当前细菌的进化代数、寻优范围,并发挥当前最优细菌的引导作用,灵活地调整步长,真正达到自适应调整步长的目的;其次对高维优化问题进行分析,将其分为可分解可分组、不可分解可分组和不可分解不可分组三大类,针对不同类型的问题,采用不同的分组方式,降维、细化来求解,将复杂问题简单化,极大地提高了求解的效率和精度。将改进的自适应步长公式应用于高维优化问题的求解方法中,通过对多个标准测试函数在多维空间特别是超高维空间(500维、800维、1000维)进行测试,并将其结果与其他算法进行比较,实验证明该改进算法在寻得最优解的精度和效率上比其他改进方案有显著提高。

英文摘要:

Firstly,according to the situation that there are too many parameters in adaptive step size formula and the unified empirical parameters cannot adapt to various problems in bacterial foraging optimization algorithm,this paper proposed an improved adaptive step size formula by which introduced the evolution generations of current bacteria,the guide of optimal bacteria and the range of each dimension optimization to adjust the step size flexibly. Secondly,to analyze the problem of high-dimensional optimization,which divided into decomposable,indecomposable but grouping and indecomposable not grouping class,it had been found the way to simplify complex problem by grouping of fractal dimension and detailing according to the different kinds of problems so greatly improved the efficiency and accuracy of solving problem. Based on the number of standard test functions in multidimensional space,especially high-dimensional space( 500 dimension and 800 dimension and 1000dimension),the experimental results show that the improved algorithm significantly improves in the accuracy and efficiency than others.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机应用研究》
  • 北大核心期刊(2011版)
  • 主管单位:四川省科学技术厅
  • 主办单位:四川省计算机研究院
  • 主编:刘营
  • 地址:成都市成科西路3号
  • 邮编:610041
  • 邮箱:arocmag@163.com
  • 电话:028-85210177 85249567
  • 国际标准刊号:ISSN:1001-3695
  • 国内统一刊号:ISSN:51-1196/TP
  • 邮发代号:62-68
  • 获奖情况:
  • 第二届国家期刊奖百种重点科技期刊,国内计算技术类重点核心期刊,国内外著名数据库收录期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:60049