Quantum-Inspired Evolutionary Algorithms for Feature Subset Selection: A Comprehensive Survey
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910541681786880 |
|---|---|
| author | Vivek, Yelleti Ravi, Vadlamani Krishna, P. Radha |
| author_facet | Vivek, Yelleti Ravi, Vadlamani Krishna, P. Radha |
| contents | The clever hybridization of quantum computing concepts and evolutionary algorithms (EAs) resulted in a new field called quantum-inspired evolutionary algorithms (QIEAs). Unlike traditional EAs, QIEAs employ quantum bits to adopt a probabilistic representation of the state of a feature in a given solution. This unprecedented feature enables them to achieve better diversity and perform global search, effectively yielding a tradeoff between exploration and exploitation. We conducted a comprehensive survey across various publishers and gathered 56 papers. We thoroughly analyzed these publications, focusing on the novelty elements and types of heuristics employed by the extant quantum-inspired evolutionary algorithms (QIEAs) proposed to solve the feature subset selection (FSS) problem. Importantly, we provided a detailed analysis of the different types of objective functions and popular quantum gates, i.e., rotation gates, employed throughout the literature. Additionally, we suggested several open research problems to attract the attention of the researchers. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_17946 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Quantum-Inspired Evolutionary Algorithms for Feature Subset Selection: A Comprehensive Survey Vivek, Yelleti Ravi, Vadlamani Krishna, P. Radha Neural and Evolutionary Computing 68W50, 90C27 I.2 The clever hybridization of quantum computing concepts and evolutionary algorithms (EAs) resulted in a new field called quantum-inspired evolutionary algorithms (QIEAs). Unlike traditional EAs, QIEAs employ quantum bits to adopt a probabilistic representation of the state of a feature in a given solution. This unprecedented feature enables them to achieve better diversity and perform global search, effectively yielding a tradeoff between exploration and exploitation. We conducted a comprehensive survey across various publishers and gathered 56 papers. We thoroughly analyzed these publications, focusing on the novelty elements and types of heuristics employed by the extant quantum-inspired evolutionary algorithms (QIEAs) proposed to solve the feature subset selection (FSS) problem. Importantly, we provided a detailed analysis of the different types of objective functions and popular quantum gates, i.e., rotation gates, employed throughout the literature. Additionally, we suggested several open research problems to attract the attention of the researchers. |
| title | Quantum-Inspired Evolutionary Algorithms for Feature Subset Selection: A Comprehensive Survey |
| topic | Neural and Evolutionary Computing 68W50, 90C27 I.2 |
| url | https://arxiv.org/abs/2407.17946 |