Work

Leveraging Lévy Flight for Efficient Divisor Identification in Odd Composite Integers

Year: 2024

Type: article

Abstract: In accordance with the distribution law of composite integers possessing a divisor of the odd semi-prime N = pq with 2 < p < q, and considering the characteristics of Lévy flight (LF), this paper presents an innovative approach that integrates LF with specific local search techniques (LS) to identify a divisor of N. This method exhibits minimal space complexity and, in theory, achieves logarithmic time complexity in optimal scenarios. A comprehensive framework for the approach is outlined, alongside the introduction of a simple-random-walk-blended LF (SRW-blended LF) algorithm. Key issues pertinent to the implementation of the algorithm are thoroughly analyzed and elucidated. Experiments conducted to factorize semi-primes demonstrate that the newly developed approach, implemented using Matlab software, yields highly satisfactory results.

Source: Journal of Advances in Mathematics and Computer Science

DOI: 10.9734/jamcs/2024/v39i111943

Author: Xingbo Wang

Institutions: Foshan University, Guangzhou College of Applied Science and Technology

Language: English

Topic: Metaheuristic Optimization Algorithms Research

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: diamond

OpenAlex ID: W4404044439

FWCI:

Cites:

Cited by:

Related to: 10