Journal of South China University of Technology(Natural Science Edition) ›› 2003, Vol. 31 ›› Issue (8): 23-26.

Previous Articles     Next Articles

Application of Diversity Strategy Based on Frequency Matrix in Genetic Algorithm

Shu Lei Hao Zh-i feng Lin Da-ying   

  1. Dept.of Applied mathematics South China Univ.of Tech. Guangzhou510640 China
  • Online:2003-08-20 Published:2022-05-06

Abstract: A frequency-based matrix diversity strategy is applied in the traditional Genetic Algorithm.The frequencybased matrix recorded the appearance frequency of the special solution from the initial solution to the local optimized solution.So it can supply some useful information to help GA jump out of the local optimized solution.We apply this strategy to the GA for quadratic assignment problem and get satisfied results.

Key words:  genetic algorithm, frequency-based matrix, diversity, quadratic assignment problem, local optimized solution

CLC Number: