Mitigating deception in genetic search through suitable coding

  • Authors:
  • S. K. Basu;A. K. Bhatia

  • Affiliations:
  • Department of Computer Science, Banaras Hindu University, Varanasi, India;National Bureau of Animal Genetic Resources, Karnal and Department of Computer Science, Banaras Hindu University, Varanasi, India

  • Venue:
  • ICONIP'06 Proceedings of the 13th international conference on Neural information processing - Volume Part III
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Formation of hamming cliff hampers the progress of genetic algorithm in seemingly deceptive problems. We demonstrate through an analysis of neighbourhood search capabilities of the mutation operator in genetic algorithm that the problem can somtimes be overcome through proper genetic coding. Experiments have been conducted on a 4-bit deceptive function and the pure-integer programming problem. The integer-coded genetic algorithm performs better and requires less time than the binary-coded genetic algorithm in these problems.