Introducing Start Expression Genes to the Linkage Learning Genetic Algorithm

  • Authors:
  • Ying-Ping Chen;David E. Goldberg

  • Affiliations:
  • -;-

  • Venue:
  • PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper discusses the use of start expression genes and a modified exchange crossover operator in the linkage learning genetic algorithm (LLGA) that enables the genetic algorithm to learn the linkage of building blocks (BBs) through probabilistic expression (PE). The difficulty that the original LLGA encounters is shown with empirical results. Based on the observation, start expression genes and a modified exchange crossover operator are proposed to enhance the ability of the original LLGA to separate BBs and to improve LLGA's performance on uniformly scaled problems. The effect of the modifications is also presented in the paper.