Polygene-based evolution: a novel framework for evolutionary algorithms

  • Authors:
  • Shuaiqiang Wang;Byron J. Gao;Shuangling Wang;Guibao Cao;Yilong Yin

  • Affiliations:
  • Shandong University of Finance and Economics, Jinan, China;Texas State University-San Marcos, San Marcos, TX, USA;Shandong University, Jinan, China;Shandong University, Jinan, China;Shandong University, Jinan, China

  • Venue:
  • Proceedings of the 21st ACM international conference on Information and knowledge management
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we introduce polygene-based evolution, a novel framework for evolutionary algorithms (EAs) that features distinctive operations in the evolution process. In traditional EAs, the primitive evolution unit is gene, where genes are independent components during evolution. In polygene-based evolutionary algorithms (PGEAs), the evolution unit is polygene, i.e., a set of co-regulated genes. Discovering and maintaining quality polygenes can play an effective role in evolving quality individuals. Polygenes generalize genes, and PGEAs generalize EAs. Implementing the PGEA framework involves three phases: polygene discovery, polygene planting, and polygene-compatible evolution. Extensive experiments on function optimization benchmarks in comparison with the conventional and state-of-the-art EAs demonstrate the potential of the approach in accuracy and efficiency improvement.