paper-with-me

홈 › Papers

Atom Search Optimization with Simulated Annealing -- a Hybrid Metaheuristic Approach for Feature Selection

2020-05-10 · Kushal Kanti Ghosh, Ritam Guha, Soulib Ghosh, Suman Kumar Bera, Ram Sarkar

'Hybrid meta-heuristics' is one of the most interesting recent trends in the field of optimization and feature selection (FS). In this paper, we have proposed a binary variant of Atom Search Optimization (ASO) and its hybrid with Simulated Annealing called ASO-SA techniques for FS. In order to map the real values used by ASO to the binary domain of FS, we have used two different transfer functions: S-shaped and V-shaped. We have hybridized this technique with a local search technique called, SA We have applied the proposed feature selection methods on 25 datasets from 4 different categories: UCI, Handwritten digit recognition, Text, non-text separation, and Facial emotion recognition. We have used 3 different classifiers (K-Nearest Neighbor, Multi-Layer Perceptron and Random Forest) for evaluating the strength of the selected featured by the binary ASO, ASO-SA and compared the results with some recent wrapper-based algorithms. The experimental results confirm the superiority of the proposed method both in terms of classification accuracy and number of selected features.

📄 PDF Abstract BibTeX arXiv:2005.08642

Code (0)

등록된 구현이 없습니다.

Tasks

Emotion RecognitionFacial Emotion Recognitionfeature selectionHandwritten Digit Recognition

Methods 이 논문이 사용한 방법론

Feature Selection Feature selection, also known as variable selection, attribute selection or variable subset selection, is the process of selecting a subset of relevant features (variables,…

Similar Papers 제목 키워드 기반

A hybrid estimation of distribution algorithm for joint stratification and sample allocation

2022-01-09 · Mervyn O'Luing, Steven Prestwich, S. Armagan Tarim

In this study we propose a hybrid estimation of distribution algorithm (HEDA) to solve the joint stratification and sample allocation problem. This is a complex problem in which each the quality of each stratification fr…

A Simulated Annealing Algorithm for Joint Stratification and Sample Allocation Designs

2020-11-25 · Mervyn O'Luing, Steven Prestwich, S. Armagan Tarim

This study combines simulated annealing with delta evaluation to solve the joint stratification and sample allocation problem. In this problem, atomic strata are partitioned into mutually exclusive and collectively exhau…

Accelerating ground state search of spatial photonic Ising machines with genetic-simulated annealing hybrid algorithm

2026-05-22 · Ze Zheng, Ruhui Ni, Jingyi Zhao, Xiaojian Hu 외 arxiv

Spatial photonic Ising machines (SPIMs) based on spatial light modulators (SLMs) have emerged as highly effective solvers for many tasks, including combinatorial optimization problems and spin-glass simulations. However,…

LPBSA: Enhancing Optimization Efficiency through Learner Performance-based Behavior and Simulated Annealing

2024-12-23 · Dana R. Hamad, Tarik A. Rashid

This study introduces the LPBSA, an advanced optimization algorithm that combines Learner Performance-based Behavior (LPB) and Simulated Annealing (SA) in a hybrid approach. Emphasizing metaheuristics, the LPBSA addresse…

Navigate

Adiabatic Quantum Optimization Fails to Solve the Knapsack Problem

2020-08-17 · Lauren Pusey-Nazzaro, Prasanna Date

In this work, we attempt to solve the integer-weight knapsack problem using the D-Wave 2000Q adiabatic quantum computer. The knapsack problem is a well-known NP-complete problem in computer science, with applications in …