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...

Full description

Bibliographic Details
Main Authors: Yourim Yoon, Yong-Hyuk Kim
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
Description
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