Performance Optimization and Comprehensive Analysis of Binary Nutcracker Optimization Algorithm: A Case Study of Feature Selection and Merkle–Hellman Knapsack Cryptosystem

Mohamed Abdel-Basset, Reda Mohamed, Ibrahim M. Hezam, Karam M. Sallam and Roberto Natella

Complexity, 2023, vol. 2023, 1-33

Abstract: In this paper, a binary variant of a novel nature-inspired metaheuristic algorithm called the nutcracker optimization algorithm (NOA) is presented for binary optimization problems. Because of the continuous nature of the classical NOA and the discrete nature of the binary problems, two different families of transfer functions, namely S-shaped and V-shaped, are extensively investigated for converting the classical NOA into a binary variant, namely BNOA, applicable for various binary problems. Additionally, BNOA is improved using a local search strategy based on effectively integrating some genetic operators into the BNOA’s exploitation and exploration; this additional variant is called BINOA. Both BNOA and BINOA are evaluated using three common binary optimization problems, including feature selection, 0-1 knapsack, and the Merkle–Hellman knapsack cryptosystem (MHKC), and are compared to several robust binary metaheuristic optimizers in terms of statistical information, statistical tests, and convergence speed. The experiential findings show that BINOA is better than the classical BNOA and the other rival optimizers for both the 0-1 knapsack problem and attacking MHKC and is on par with some algorithms, like the genetic algorithm for feature selection.

Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/complexity/2023/3489461.pdf (application/pdf)
http://downloads.hindawi.com/journals/complexity/2023/3489461.xml (application/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:complx:3489461

DOI: 10.1155/2023/3489461

Access Statistics for this article

More articles in Complexity from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem (mohamed.abdelhakeem@hindawi.com).