Epistasis-Based Basis Estimation Method for Simplifying the Problem Space of an Evolutionary Search in Binary Representation
An evolutionary search space can be smoothly transformed via a suitable change of basis; however, it can be difficult to determine an appropriate basis. In this paper, a method is proposed to select an optimum basis can be used to simplify an evolutionary search space in a binary encoding scheme. Th...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2019-01-01
|
| Series: | Complexity |
| Online Access: | http://dx.doi.org/10.1155/2019/2095167 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832545449369665536 |
|---|---|
| author | Junghwan Lee Yong-Hyuk Kim |
| author_facet | Junghwan Lee Yong-Hyuk Kim |
| author_sort | Junghwan Lee |
| collection | DOAJ |
| description | An evolutionary search space can be smoothly transformed via a suitable change of basis; however, it can be difficult to determine an appropriate basis. In this paper, a method is proposed to select an optimum basis can be used to simplify an evolutionary search space in a binary encoding scheme. The basis search method is based on a genetic algorithm and the fitness evaluation is based on the epistasis, which is an indicator of the complexity of a genetic algorithm. Two tests were conducted to validate the proposed method when applied to two different evolutionary search problems. The first searched for an appropriate basis to apply, while the second searched for a solution to the test problem. The results obtained after the identified basis had been applied were compared to those with the original basis, and it was found that the proposed method provided superior results. |
| format | Article |
| id | doaj-art-7ea7006730874f128bddd05b077ffeee |
| institution | Kabale University |
| issn | 1076-2787 1099-0526 |
| language | English |
| publishDate | 2019-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Complexity |
| spelling | doaj-art-7ea7006730874f128bddd05b077ffeee2025-02-03T07:25:51ZengWileyComplexity1076-27871099-05262019-01-01201910.1155/2019/20951672095167Epistasis-Based Basis Estimation Method for Simplifying the Problem Space of an Evolutionary Search in Binary RepresentationJunghwan Lee0Yong-Hyuk Kim1Department of Computer Science, Kwangwoon University, 20 Kwangwoon-ro, Nowon-gu, Seoul 01897, Republic of KoreaDepartment of Computer Science, Kwangwoon University, 20 Kwangwoon-ro, Nowon-gu, Seoul 01897, Republic of KoreaAn evolutionary search space can be smoothly transformed via a suitable change of basis; however, it can be difficult to determine an appropriate basis. In this paper, a method is proposed to select an optimum basis can be used to simplify an evolutionary search space in a binary encoding scheme. The basis search method is based on a genetic algorithm and the fitness evaluation is based on the epistasis, which is an indicator of the complexity of a genetic algorithm. Two tests were conducted to validate the proposed method when applied to two different evolutionary search problems. The first searched for an appropriate basis to apply, while the second searched for a solution to the test problem. The results obtained after the identified basis had been applied were compared to those with the original basis, and it was found that the proposed method provided superior results.http://dx.doi.org/10.1155/2019/2095167 |
| spellingShingle | Junghwan Lee Yong-Hyuk Kim Epistasis-Based Basis Estimation Method for Simplifying the Problem Space of an Evolutionary Search in Binary Representation Complexity |
| title | Epistasis-Based Basis Estimation Method for Simplifying the Problem Space of an Evolutionary Search in Binary Representation |
| title_full | Epistasis-Based Basis Estimation Method for Simplifying the Problem Space of an Evolutionary Search in Binary Representation |
| title_fullStr | Epistasis-Based Basis Estimation Method for Simplifying the Problem Space of an Evolutionary Search in Binary Representation |
| title_full_unstemmed | Epistasis-Based Basis Estimation Method for Simplifying the Problem Space of an Evolutionary Search in Binary Representation |
| title_short | Epistasis-Based Basis Estimation Method for Simplifying the Problem Space of an Evolutionary Search in Binary Representation |
| title_sort | epistasis based basis estimation method for simplifying the problem space of an evolutionary search in binary representation |
| url | http://dx.doi.org/10.1155/2019/2095167 |
| work_keys_str_mv | AT junghwanlee epistasisbasedbasisestimationmethodforsimplifyingtheproblemspaceofanevolutionarysearchinbinaryrepresentation AT yonghyukkim epistasisbasedbasisestimationmethodforsimplifyingtheproblemspaceofanevolutionarysearchinbinaryrepresentation |