GEP Book

  Home
  News
  Author
  Q&A
  Tutorials
  Downloads
  GEP Biblio
  Contacts

  Visit Gepsoft

 

C. FERREIRA 9th Online World Conference on Soft Computing in Industrial Applications, 2004

Designing Neural Networks Using Gene Expression Programming

Domain-specific transposition
 
Domain-specific transposition is restricted to the NN-specific domains, Dw and Dt. Its mechanism is, however, similar to IS transposition (Ferreira 2001). This operator randomly chooses the chromosome, the gene with its respective Dw plus Dt (if we use the same symbols to represent the weights and the thresholds, we can treat Dw and Dt as one big domain), the first position of the transposon, the transposon length, and the target site (also chosen within Dw plus Dt).

Consider the chromosome below with h = 4 (Dw and Dt are shown in different colors):

0123456789012345678901234567890123456

DTQaababaabbaabba05717457362846682867

(3.1)

where “T” represents a function of three arguments and “Q” represents a function of four arguments. Suppose that the sequence “46682” was chosen as a transposon and that the insertion site was bond 4 in Dw (between positions 20 and 21). Then the following chromosome is obtained:

0123456789012345678901234567890123456

DTQaababaabbaabba05714668274573628466

(3.2)

Note that the transposon might be any sequence in Dw or Dt, or even be part Dw and part Dt like in the example above. Note also that the insertion site might be anywhere in Dw or Dt as the symbols used to represent the weights and the thresholds are the same. Remember, however, that the values they represent are different for they are kept in different arrays. Suppose that the arrays below represent the weights and the thresholds of chromosome (3.1) above:

W = {-1.64, -1.834, -0.295, 1.205, -0.807, 0.856, 1.702, -1.026, -0.417, -1.061}
T = {-1.14, 1.177, -1.179, -0.74, 0.393, 1.135, -0.625, 1.643, -0.029, -1.639}

Although the new chromosome (3.2) obtained after transposition has the same topology and uses exactly the same arrays for its expression, a different neural network is encoded in this chromosome (Figure 1). Indeed, with domain-specific transposition the weights and thresholds are moved around and new combinations are tested.


Figure 1. Testing new combinations of existing weights and thresholds by domain-specific transposition. a) The mother neural network. b) The daughter neural network created by domain-specific transposition. Note that the network architecture is the same for both mother and daughter and that Wm = Wd and Tm = Td. However, mother and daughter are different because different combinations of weights and thresholds are expressed in these individuals.

Home | Contents | Previous | Next