A Hybrid Genetic Algorithm with Tabu Search Using a Layered Process for High-Order QAM in MIMO Detection
In this paper, we propose a hybrid genetic algorithm (HGA) that embeds the tabu search mechanism into the genetic algorithm (GA) for multiple-input multiple-output (MIMO) detection. We modified the <i>selection</i> and <i>crossover</i> operation to maintain the diverse and wi...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2024-12-01
|
| Series: | Mathematics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2227-7390/13/1/2 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841549178412466176 |
|---|---|
| author | Taehyoung Kim Gyuyeol Kong |
| author_facet | Taehyoung Kim Gyuyeol Kong |
| author_sort | Taehyoung Kim |
| collection | DOAJ |
| description | In this paper, we propose a hybrid genetic algorithm (HGA) that embeds the tabu search mechanism into the genetic algorithm (GA) for multiple-input multiple-output (MIMO) detection. We modified the <i>selection</i> and <i>crossover</i> operation to maintain the diverse and wide exploration areas, which is an advantage of the GA, and the <i>mutation</i> operation to perform a local search for a specific region. In the <i>mutation</i> process, the ’tabu’ concept is also employed to prevent the repeated search of the same area. In addition, a layered detection process is applied simultaneously with the proposed algorithm, which not only improves the bit error rate performance but also reduces the computational complexity. We apply the layered HGA (LHGA) to the MIMO system with very high modulation order such as 64-quadrature amplitude modulation (QAM), 256-QAM, and 1024-QAM. Simulation results show that the LHGA outperforms conventional detection approaches. Especially, in the 1024-QAM MIMO system, the LHGA has less than 10% of computational complexity but a 6 dB signal-to-noise ratio (SNR) gain compared to the conventional GA-based MIMO detection scheme. |
| format | Article |
| id | doaj-art-cf9d27a18d3e40579794ba92c8304f40 |
| institution | Kabale University |
| issn | 2227-7390 |
| language | English |
| publishDate | 2024-12-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Mathematics |
| spelling | doaj-art-cf9d27a18d3e40579794ba92c8304f402025-01-10T13:17:56ZengMDPI AGMathematics2227-73902024-12-01131210.3390/math13010002A Hybrid Genetic Algorithm with Tabu Search Using a Layered Process for High-Order QAM in MIMO DetectionTaehyoung Kim0Gyuyeol Kong1School of Electrical Engineering, Kookmin University, Seoul 02707, Republic of KoreaDivision of Mechanical and Electronics Engineering, Hansung University, Seoul 02876, Republic of KoreaIn this paper, we propose a hybrid genetic algorithm (HGA) that embeds the tabu search mechanism into the genetic algorithm (GA) for multiple-input multiple-output (MIMO) detection. We modified the <i>selection</i> and <i>crossover</i> operation to maintain the diverse and wide exploration areas, which is an advantage of the GA, and the <i>mutation</i> operation to perform a local search for a specific region. In the <i>mutation</i> process, the ’tabu’ concept is also employed to prevent the repeated search of the same area. In addition, a layered detection process is applied simultaneously with the proposed algorithm, which not only improves the bit error rate performance but also reduces the computational complexity. We apply the layered HGA (LHGA) to the MIMO system with very high modulation order such as 64-quadrature amplitude modulation (QAM), 256-QAM, and 1024-QAM. Simulation results show that the LHGA outperforms conventional detection approaches. Especially, in the 1024-QAM MIMO system, the LHGA has less than 10% of computational complexity but a 6 dB signal-to-noise ratio (SNR) gain compared to the conventional GA-based MIMO detection scheme.https://www.mdpi.com/2227-7390/13/1/2MIMO detectionhigh-order QAMgenetic algorithmtabu searchmetaheuristic |
| spellingShingle | Taehyoung Kim Gyuyeol Kong A Hybrid Genetic Algorithm with Tabu Search Using a Layered Process for High-Order QAM in MIMO Detection Mathematics MIMO detection high-order QAM genetic algorithm tabu search metaheuristic |
| title | A Hybrid Genetic Algorithm with Tabu Search Using a Layered Process for High-Order QAM in MIMO Detection |
| title_full | A Hybrid Genetic Algorithm with Tabu Search Using a Layered Process for High-Order QAM in MIMO Detection |
| title_fullStr | A Hybrid Genetic Algorithm with Tabu Search Using a Layered Process for High-Order QAM in MIMO Detection |
| title_full_unstemmed | A Hybrid Genetic Algorithm with Tabu Search Using a Layered Process for High-Order QAM in MIMO Detection |
| title_short | A Hybrid Genetic Algorithm with Tabu Search Using a Layered Process for High-Order QAM in MIMO Detection |
| title_sort | hybrid genetic algorithm with tabu search using a layered process for high order qam in mimo detection |
| topic | MIMO detection high-order QAM genetic algorithm tabu search metaheuristic |
| url | https://www.mdpi.com/2227-7390/13/1/2 |
| work_keys_str_mv | AT taehyoungkim ahybridgeneticalgorithmwithtabusearchusingalayeredprocessforhighorderqaminmimodetection AT gyuyeolkong ahybridgeneticalgorithmwithtabusearchusingalayeredprocessforhighorderqaminmimodetection AT taehyoungkim hybridgeneticalgorithmwithtabusearchusingalayeredprocessforhighorderqaminmimodetection AT gyuyeolkong hybridgeneticalgorithmwithtabusearchusingalayeredprocessforhighorderqaminmimodetection |