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