计算机应用 ›› 2014, Vol. 34 ›› Issue (9): 2543-2546.DOI: 10.11772/j.issn.1001-9081.2014.09.2543

• 人工智能 • 上一篇    下一篇

带高效变异尺度系数和贪婪交叉策略的回溯搜索优化算法

王晓娟,刘三阳,田文凯   

  1. 西安电子科技大学 数学与统计学院,西安 710126
  • 收稿日期:2014-03-05 修回日期:2014-04-17 出版日期:2014-09-01 发布日期:2014-09-30
  • 通讯作者: 王晓娟
  • 作者简介: 
    王晓娟(1988-),女,河南许昌人,硕士研究生,主要研究方向:智能算法、最优化理论与方法;
    刘三阳(1959-),男,陕西西安人,教授,博士生导师,主要研究方向:智能算法、最优化理论与方法;
    田文凯(1990-),男,河南新乡人,硕士研究生,主要研究方向:进化算法、最优化理论与方法。
  • 基金资助:

    国家自然科学基金资助项目

Improved backtracking search optimization algorithm with new effective mutation scale factor and greedy crossover strategy

WANG Xiaojuan,LIU Sanyang,TIAN Wenkai   

  1. School of Mathematics and Statistics, Xidian University, Xi'an Shaanxi 710126, China
  • Received:2014-03-05 Revised:2014-04-17 Online:2014-09-01 Published:2014-09-30
  • Contact: WANG Xiaojuan

摘要:

针对回溯搜索优化算法(BSA)收敛速度慢的缺点,提出基于麦克斯韦〖CD*2〗玻尔兹曼分布的变异尺度系数和带贪婪性的交叉策略,来提高算法收敛速度。利用麦克斯韦〖CD*2〗玻尔兹曼分布产生变异尺度系数,能有效提高搜索效率,提高收敛速度;在交换维数较少的交叉策略中使用向优秀个体群学习过的变异种群进行交叉,在充分保证种群多样性的前提下为交叉策略添加了一定贪婪性,成功克服了以往算法添加贪婪性时易陷入局部最优的缺点。对15个标准测试函数进行仿真实验,结果显示,改进算法收敛速度较快,收敛精度较高,即使在高维多峰函数中,相同迭代次数后改进算法的搜索结果比原BSA平均高出近14个数量级,收敛精度均达到10-10以上。

Abstract:

As standard Backtracking Search Optimization Algorithm (BSA) has the shortcoming of slow convergence, a new mutation scale factor based on Maxwell-Boltzmann distribution and a crossover strategy with greedy property were introduced to improve it. Maxwell-Boltzmann distribution was used to generate mutation scale factor, which could enhance search efficiency and convergence speed. Mutation population learning from outstanding individuals was adopted in less exchange-dimensional crossover strategy to add greedy property to crossover as well as fully ensure population diversity, which managed to avoid the problem that most existed algorithms easily trap into local minima when added greedy property. The simulation experiments were conducted on fifteen Benchmark functions. The results show that the improved algorithm has faster convergence speed and higher convergence precision, even in the high-dimensional multimodal functions, the improved algorithm's search results are nearly 14 orders of magnitude higher than those of original BSA after the same iterations, and its convergence precision can reach 10-10 or less.

中图分类号: