Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2009, Vol. 35 ›› Issue (20): 239-241. doi: 10.3969/j.issn.1000-3428.2009.20.085

• Developmental Research • Previous Articles     Next Articles

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

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

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

  1. (1. 桂林理工大学信息科学与工程学院,桂林 541004;2. 桂林理工大学博文管理学院,桂林 541004)

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

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

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

CLC Number: