StationLibraryJhelum

Memory-Efficient Code for GAs

By: Stuart J Clement

Read Book Create bookshelf

Comments
Description

0 Comments

Despite ongoing increases in the speed and power of computers, the memory and processor requirements of large GA-based programs remain a concern for programmers. Presented here is a C language implementation of bit-level chromosome storage and manipulation routines that offer substantial memory savings over the more commonly used array-based representations. The code is that of SGA-C developed by Robert Smith of the University of Alabama and subsequently improved by Jeff Earickson of the Boeing Company (Smith, Goldberg and Earickson 1994a and 1994b). In distributed and parallel processing GAs, this code offers the additional benefit of reducing message size when...