A weight based compact genetic algorithm

  • Authors:
  • Qing-bin Zhang;Ti-hua Wu;Bo Liu

  • Affiliations:
  • Shijiazhuang Institute of Railway Technology, Shijiazhuang, China;Hebei Academy of Sciences, Shijiazhuang, China;Hebei Academy of Sciences, Shijiazhuang, China

  • Venue:
  • Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In order to improve the performance of the compact Genetic Algorithm (cGA) to solve difficult optimization problems, an improved cGA which named as the weight based compact Genetic Algorithm (wcGA) is proposed. In the wcGA, S individuals are generated from the probability vector in each generation, when the winner competing with the other S-1 individuals to update the probability vector, different weights are multiplied to each solution according to the sequence of the solution ranked in the S-1 individuals. Experimental results on three kinds of Benchmark functions show that the proposed algorithm has higher optimal precision than that of the standard cGA and the cGA simulating higher selection pressures.