Utilizing the roulette wheel based social network search algorithm for substitution box construction and optimization

Kamal Z., Zamli and Alhadawi, Hussam S. and Fakhrud Din, . (2023) Utilizing the roulette wheel based social network search algorithm for substitution box construction and optimization. Neural Computing and Applications, 35 (1). pp. 4051-4071. ISSN 0941-0643. (Published)

Preview	Pdf Utilizing the roulette wheel based social network search algorithm.pdf Download (119kB) | Preview
	Pdf Utilizing the roulette wheel based social network search algorithm for substitution box construction and optimization.pdf Restricted to Repository staff only Download (2MB) | Request a copy

Abstract

This paper introduces a new variant of a recent metaheuristic algorithm based on the Social Network Search algorithm (SNS), which is called the Roulette Wheel Social Network Search algorithm (SNS). As the name indicates, the main feature of RWSNS is the fact that the algorithm allows proportionate selection of its search operators (i.e., from imitation, conversation, disputation and innovation) through exploiting the roulette wheel. Additionally, RWSNS also incorporates the Piecewise map as replacement for the pseudo random generator during the population initialisation to ensure high nonlinearity and allow further solution diversification. Finally, unlike its predecessor, RWSNS also permits the systematic manipulation of candidate solutions around the global best agent through the swap operator to boost its search intensification process, as the global best candidate solution is often clustered and always lurking around the current local best. Results based on the construction of 8 × 8 substitution-box demonstrate that the proposed RWSNS exceeds other competing metaheuristic algorithms in two main S-box criteria, namely, the average nonlinearity score and strict avalanche criteria (i.e., SAC offset), whilst maintaining a commendable performance on bits independence criteria, differential approximation probability and linear approximation probability.

Item Type:	Article
Additional Information:	Indexed by Scopus
Uncontrolled Keywords:	Optimization; Social network search algorithm; Substitution-box
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science Q Science > QA Mathematics > QA76 Computer software
Depositing User:	Miss Amelia Binti Hasan
Date Deposited:	21 Mar 2024 08:01
Last Modified:	21 Mar 2024 08:01
URI:	http://umpir.ump.edu.my/id/eprint/40732
Download Statistic:	View Download Statistics

Actions (login required)

View Item