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 |
id |
doaj-01be5f370b154181a8408083b3f1b52b |
---|---|
record_format |
Article |
spelling |
doaj-01be5f370b154181a8408083b3f1b52b2020-11-24T20:44:23ZengHindawi LimitedMathematical Problems in Engineering1024-123X1563-51472014-01-01201410.1155/2014/540936540936A Mathematical Design of Genetic Operators on GLn(ℤ2)Yourim Yoon0Yong-Hyuk Kim1Department of Computer Engineering, College of Information Technology, Gachon University (Global Campus), 1342 Seongnamdaero, Sujeong-gu, Seongnam-si, Gyeonggi-do 461-701, Republic of KoreaDepartment of Computer Science & Engineering, Kwangwoon University 20 Kwangwoon-ro, Nowon-gu, Seoul 139-701, Republic of KoreaWe 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.http://dx.doi.org/10.1155/2014/540936 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Yourim Yoon Yong-Hyuk Kim |
spellingShingle |
Yourim Yoon Yong-Hyuk Kim A Mathematical Design of Genetic Operators on GLn(ℤ2) Mathematical Problems in Engineering |
author_facet |
Yourim Yoon Yong-Hyuk Kim |
author_sort |
Yourim Yoon |
title |
A Mathematical Design of Genetic Operators on GLn(ℤ2) |
title_short |
A Mathematical Design of Genetic Operators on GLn(ℤ2) |
title_full |
A Mathematical Design of Genetic Operators on GLn(ℤ2) |
title_fullStr |
A Mathematical Design of Genetic Operators on GLn(ℤ2) |
title_full_unstemmed |
A Mathematical Design of Genetic Operators on GLn(ℤ2) |
title_sort |
mathematical design of genetic operators on gln(ℤ2) |
publisher |
Hindawi Limited |
series |
Mathematical Problems in Engineering |
issn |
1024-123X 1563-5147 |
publishDate |
2014-01-01 |
description |
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. |
url |
http://dx.doi.org/10.1155/2014/540936 |
work_keys_str_mv |
AT yourimyoon amathematicaldesignofgeneticoperatorsonglnz2 AT yonghyukkim amathematicaldesignofgeneticoperatorsonglnz2 AT yourimyoon mathematicaldesignofgeneticoperatorsonglnz2 AT yonghyukkim mathematicaldesignofgeneticoperatorsonglnz2 |
_version_ |
1716817532382347264 |