Evolving in extended hamming distance space: hierarchical mutation strategy and local learning principle for EHW

  • Authors:
  • Jie Li;Shitan Huang

  • Affiliations:
  • Xi'an Microelectronics Technology Institute, Xi'an, Shannxi, China;Xi'an Microelectronics Technology Institute, Xi'an, Shannxi, China

  • Venue:
  • ICES'07 Proceedings of the 7th international conference on Evolvable systems: from biology to hardware
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper extended Hamming distance is introduced to construct the search space. According to the features of this space, a hierarchical mutation strategy is developed for the purpose of enlarging the search area with less computation effort. A local learning principle is proposed. This principle is used to ensure that no mutation operates on the same locus of chromosomes within one generation. An evaluation method called fitness effort for calculating computational effort per increased fitness value is also given. Experimental results show that the proposed hybrid approach of hierarchical mutation and local learning can achieve better performance than traditional methods.