作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (20): 239-241. doi: 10.3969/j.issn.1000-3428.2009.20.085

• 开发研究与设计技术 • 上一篇    下一篇

基于对立策略的螺栓遗传算法

董明刚1,牛秦洲1,杨 祥2   

  1. (1. 桂林理工大学信息科学与工程学院,桂林 541004;2. 桂林理工大学博文管理学院,桂林 541004)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-10-20 发布日期:2009-10-20

Opposition-based Stud Genetic Algorithm

DONG Ming-gang1, NIU Qin-zhou1, YANG Xiang2   

  1. (1. School of Information Science and Engineering, Guilin University of Technology, Guilin 541004; 2. Bowen School of Management, Guilin University of Technology, Guilin 541004)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-10-20 Published:2009-10-20

摘要: 为进一步提高螺栓遗传算法的优化效率,加速寻优过程,提出基于对立策略的螺栓遗传算法。该算法在种群初始化阶段和变异阶段均用对立取代随机方式,提高产生解的质量。利用测试函数对算法的效率进行检验,将其与差分算法、遗传算法、粒子群算法和螺栓遗传算法进行对比,结果表明,新算法具有更快的收敛速度和更高的求解精度。

关键词: 对立策略, 螺栓遗传算法, 优化

Abstract: In order to improve the performance of Stud Genetic Algorithm(SGA) and accelerate the convergence speed, an improved stud genetic algorithm based on opposition is proposed. Conventional random method is replaced with opposition method in both population initialization and mutation, which can improve the quality of solutions. Based on benchmark functions, the optimization performance of the algorithm is compared with genetic algorithm, different evolutionary, particle swarm optimization and stud genetic algorithm, the results show that the new algorithm has better optimization performance.

Key words: opposition, Stud Genetic Algorithm(SGA), optimization

中图分类号: