next up previous
Next: 1 Introduction

Suboptimal Solutions in a Simple GA Problem and the Underuse of Genetic Material

Nelson Minar
nelson@santafe.edu

December 15, 1994

Abstract:

A genetic algorithm model of the immune system based on a generalization of the max ones problem is implemented and studied. Two surprising results are discovered: the inability of individuals to use their entire genome and the benefit of adding what appears to be noise to the fitness evaluation. A new measurement for GA behavior examining genome usage is introduced and applied to explain these results.





Nelson Minar <nelson@santafe.edu>
Formatted: Tue Mar 28 17:44:26 MST 1995