Author(s)

R.C. Seals & G.F. Whapshott

Abstract

Design of HDL programmes for digital systems using genetic algorithms R.C. Seals & G.F. Whapshott o/ En^meermp, f/mrera^z/ o/ Introduction Genetic Algorithms [1] offer significant potential to produce solutions to difficult problems. This is achieved by encoding the problem as a binary string, creating a random selection of strings, known as the population, and then applying two evolutionary processes known as 'mutation' and 'cross over', to produce alternative 'new' binary string. Mutation occurs when an existing binary string has one of its bit values selected at random changed, either from 0 to 1 or 1 to 0. This process is illustrated in Figure 1. 0 0 1 1 0 1 1 1 0 0 1 1 0 1 1 0 1 0 0 original string __- randomly chosen position 0 0 1 1 0 1 0 1 0 0 1 1 0 1 1 0 1 0 0 Figure 1 Mutation The other option in evolutionary processes is 'cross-over' when step changes solutions are obtained by taking a pai

Keywords