Buy the Book

  Home
  News
  Author
  Q&A
  Tutorials
  Downloads
  GEP Biblio
  Contacts

  Visit Gepsoft

 

© C. FERREIRA, 2002 (Terms of Use) ISBN: 9729589054

Gene Expression Programming: Mathematical Modeling by an Artificial Intelligence

Restricted permutation
 
Restricted permutation allows two genes occupying any positions within a particular multigene family to exchange positions. This operator might also be useful for making finer adjustments when combined with inversion, but if used as the only source of genetic variation, its performance is very poor (see Figure 6.2).

The restricted permutation operator randomly chooses the chromosome, the multigene family to be modified and the genes to be exchanged. Furthermore, each chromosome is only modified once by this operator.

Consider the following chromosome composed of two multigene families:

01234567890123456780123456789012345678

ikmosfghdeqprljncabLNJIHGCDPSRQOBKMFAE

(6.7)

Suppose, for instance, that genes 6 (“C”) and 15 (“M”) in MGF2 were chosen to be exchanged. Then the following chromosome is formed:

01234567890123456780123456789012345678

ikmosfghdeqprljncabLNJIHGMDPSRQOBKCFAE

(6.8)

Restricted permutation, if used at small rates and in combination with inversion, might be useful for making finer adjustments. But, again, for all the problems analyzed in this chapter, when restricted permutation is used in conjunction with inversion the success rate decreases slightly.

Home | Contents | Previous | Next