A Mathematical Design of Genetic Operators on GLn(ℤ2)
We study the space that consists of all nonsingular binary matrices, that is, GLn(ℤ2). The space is quite important in that it is used for the change of basis in binary representation, which is the encoding typically adopted in genetic algorithms. We analyze the properties of GLn(ℤ2) and theoretical...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi Limited
2014-01-01
|
Series: | Mathematical Problems in Engineering |
Online Access: | http://dx.doi.org/10.1155/2014/540936 |
Summary: | We study the space that consists of all nonsingular binary matrices, that is, GLn(ℤ2). The space is quite important in that it is used for the change of basis in binary representation, which is the encoding typically adopted in genetic algorithms. We analyze the properties of GLn(ℤ2) and theoretically design possible encodings and their corresponding recombination operators for evolutionary algorithms. We present approaches based on elementary matrices
of linear algebra as well as typical two-dimensional ones. |
---|---|
ISSN: | 1024-123X 1563-5147 |