You are currently viewing a new version of our website. To view the old version click .
Mathematics
  • Article
  • Open Access

6 November 2022

Employing Quantum Fruit Fly Optimization Algorithm for Solving Three-Dimensional Chaotic Equations

,
and
1
College of Physical Education and Sports Sciences, University of Kirkuk, Kirkuk 36001, Iraq
2
Department of Information Technology, Institute of Graduate Studies and Research, Alexandria University, Alexandria 21526, Egypt
3
College of Administration & Economics, University of Kirkuk, Kirkuk 36001, Iraq
*
Author to whom correspondence should be addressed.
This article belongs to the Special Issue Advanced Artificial Intelligence Models and Its Applications

Abstract

In a chaotic system, deterministic, nonlinear, irregular, and initial-condition-sensitive features are desired. Due to its chaotic nature, it is difficult to quantify a chaotic system’s parameters. Parameter estimation is a major issue because it depends on the stability analysis of a chaotic system, and communication systems that are based on chaos make it difficult to give accurate estimates or a fast rate of convergence. Several nature-inspired metaheuristic algorithms have been used to estimate chaotic system parameters; however, many are unable to balance exploration and exploitation. The fruit fly optimization algorithm (FOA) is not only efficient in solving difficult optimization problems, but also simpler and easier to construct than other currently available population-based algorithms. In this study, the quantum fruit fly optimization algorithm (QFOA) was suggested to find the optimum values for chaotic parameters that would help algorithms converge faster and avoid the local optimum. The recommended technique used quantum theory probability and uncertainty to overcome the classic FA’s premature convergence and local optimum trapping. QFOA modifies the basic Newtonian-based search technique of FA by including a quantum behavior-based searching mechanism used to pinpoint the position of the fruit fly swarm. The suggested model has been assessed using a well-known Lorenz system with a specified set of parameter values and benchmarked signals. The results showed a considerable improvement in the accuracy of parameter estimates and better estimation power than state-of-the art parameter estimation approaches.

1. Introduction

Chaos theory studies nonlinear dynamic systems. Chaos is the interaction between regularity and probability-based unpredictability [1]. Weather and climate, biological and ecological processes, the economy, social structures, and other natural phenomena all exhibit chaotic regimes. The primary feature of chaos is its ability to generate a wide range of complex patterns. For use as cryptographic secret keys, relevant mathematical models may produce a vast amount of data. Confusion and diffusion are two key features of cryptography, and chaos theory has the unique quality of having a direct connection to both features. Furthermore, the deterministic but unexpected dynamics of chaotic systems may be a powerful tool in the development of a superior cryptosystem [2,3].
The fundamental benefit of chaos is that unauthorized users see chaotic signals as noise [2]. Chaotic-based encryption techniques are utilized for military, mobile, and private data [3]. These applications demand real-time, rapid, secure, and reliable monitoring. Most chaos-based secure communication systems use chaos synchronization [4]. Chaos synchronization is vital for achieving security after information has been transferred [5]. Therefore, many cryptographic algorithms have adopted popular chaotic models that depict chaos by employing mathematical models, such as a logistic map.
Chaos-based secure communication has issues. Due to the limitations of chaos theory and techniques for creating chaos, attackers may sometimes determine the chaotic system employed in encryption through state reconstruction. Second, transmission and sampling delays make chaotic synchronization difficult. Due to the limits of digital computer accuracy, computer chaotic maps are always periodic. Therefore, chaos-based public-key cryptography has collisions [6]. Finally, picking the input parameters limits chaos theory. The techniques used to determine these characteristics rely on the data dynamics and the desired analysis, which is often complicated and inaccurate. Due to a chaotic system’s complicated nature, many practical characteristics are unknown and difficult to quantify [7]. Parameter estimation is a major issue.
Two parameter estimation methods exist. One is the synchronization method [3,8], which proposes updating parameter estimation based on chaotic system stability. Its methodologies and sensitivities rely on the considered system; hence, updating may be challenging due to the complexity of the chaotic system. Another method is through metaheuristic algorithms. Metaheuristic algorithms are intelligent optimization algorithms [9,10]. It translates parameter estimation into a multidimensional optimization problem using sample data from the original system. It is easier to implement than synchronization. Metaheuristic algorithms are popular for estimating chaotic system parameters [11,12]. Metaheuristic techniques require starting system settings. In many circumstances, the original values cannot be retrieved, making reconstruction and management of the chaotic system difficult. Most of these approaches are also used to estimate chaotic system parameters. Few apply to complex chaotic systems [13].
The fruit fly optimization algorithm (FOA) is simple and easy to comprehend compared with other sophisticated algorithms. FOA only requires adjusting the population size and maximum generation number. Traditional intelligent algorithms need at least three parameters. The influence of numerous factors on algorithm performance is hard to examine; hence, they are generally determined via several tests. An incorrect parameter will impair algorithm performance and complexity [14]. However, there is still a lot of potential for development of FOA variations to obtain greater performance, particularly for complicated practical issues related to convergence speed or avoiding being trapped into the local optimum.
When it comes to population-based optimization methods, variability in the population and unpredictability in the search process are two factors that often play a pivotal role. By using quantum mechanics instead of Newtonian dynamics, the quantum-behaved particle swarm optimization (QPSO) increases the particles’ capacity to escape the local optimum. Classical quantum mechanics is the theoretical underpinnings of quantum theory, which aims to appropriate some of the mysteriousness of quantum behavior processes. Integrating quantum theory into the original FA, the quantum firefly algorithm (QFA) is able to combat the loss of variety [15]. Quantum mechanics may be used to explain how fruit flies navigate the environment in search of food; their actions are characterized by a wave function of uncertainty. A quantum-behaved approach can avoid premature convergence and help escape from the local optimum.

1.1. Problem Statement and Motivation

Chaotic systems are very sensitive to initial parameter choices. Long-term system behavior prediction is difficult. Synchronization and chaos control in nonlinear systems depend on exact parameter values in chaotic systems; if one of these values is uncertain, the system will not perform as intended. Some parameters are unknown or difficult to quantify due to the complexity of chaotic systems (such as secure communication). If we wish to control or synchronize chaotic systems, we must estimate unknown system parameters. Too many factors may cause the parameter estimation algorithm for 3D chaotic systems to become more complex, which in turn increases the amount of effort required to calculate the results. This is why most algorithms struggle to find the global optimum. As a result of its effectiveness, FA has been used to tackle a wide range of optimization issues, leading to significant progress in a short period of time. The motivation is to take insights from quantum theory to improve upon the FA for estimating the parameters of a 3D chaotic system.

1.2. Contribution and Methodology

The work presented in this paper is an extension of the work introduced in Ref. [16], where quantum mechanics was used in the fruit fly optimization algorithm to make it easier for particles to get out of the local optimum, so that the chaotic system parameters could be estimated. In this paper, the QFOA was adopted to solve the parameter estimation problem of the Lorenz chaotic system to achieve the synchronization with the aim of transmitting data correctly. Fitness function based on the mean square error was utilized to find the minimum error between the original and estimated ones in different directions. To achieve high performance in terms of time and accuracy, the suggested model selected only some samples from the received signal to check the synchronization early. QFOA variables were tuned to estimate the unknown chaotic system parameters. Then, these estimated parameters were used later, inside the well-known fourth-order Runge–Kutta algorithm, to build the estimated original signal (a chaotic signal with a known structure) to yield synchronization.
The rest of this paper is organized as follows: Section 2 provides a background and literature review of some studies related to estimating the parameters of the chaotic system; Section 3 presents the proposed methodology based on the analysis of the previous techniques; Section 4 reports a complete evaluation of the proposed methodology, along with the results and the discussion; and the final section contains the conclusion based on the previous sections and future directions for research.

3. Materials and Methods

Let X ˙ = F ( X , X 0 , θ 0 ) be a continuous nonlinear chaotic system, where X = ( x 1 , x 2 , , x N ) n is the chaotic system’s state vector, X ˙ is X’s derivative, the resulting solution is parameterized by the initial value X0, and θ 0 = ( θ 1 , 0 , θ 2 , 0 , , θ d , 0 ) are the original parameters. If the system’s structure is known, the estimated system may be expressed as X ˜ ˙ = F ( X ˜ , X 0 , θ ˜ ) , where X ˜ = ( x ˜ 1 , x ˜ 2 , , x ˜ N ) n is the state vector and θ ˜ = ( θ ˜ 1 , θ ˜ 2 , , θ ˜ d ) is a collection of estimated parameters. Based on X, the fitness function is [49,51]:
f ( θ ˜ i n ) = i = 0 W [ ( x 1 ( t ) x ˜ i , t n ( t ) ) 2 + + ( X N ( t ) x ˜ i , N n ( t ) ) 2 ] ,
where t = 0, 1, … … W and i is the ith state vector. Estimating chaotic system parameters aim to reduce fitness function by minimizing θ ˜ i n . Dynamic instability makes chaotic systems difficult to estimate. Due to the problem’s many variables and various local search optima, typical optimization in the local optima is difficult [63,64].
A chaos communication system comprises of transmitter, receiver, and channel (noise) performance. In the transmitter, the modulation methods utilized to combine the message signal and chaotic carrier are crucial for system security. As a signal must be sent to the receiver, there is a possibility that intruders may receive the signal. Even if intruders do not know the structure or parameters of a chaotic system, they may use signal processing or sophisticated algorithms to extract the message from the transmitter signal. In chaotic masking, the signal is directly added to the chaotic signal; thus, the fluctuation may be recognized by non-linear dynamic forecasting techniques or power spectrum analysis, if the message amplitude/frequency is high enough. Mixing the message should remove any pattern or information from the sent signal. The carrier chaotic signal will be distorted by channel noise before reaching the receiver. Message recovery requires chaotic synchronization at the receiver. Demodulation is an issue in chaotic communication systems. The recommended solution uses a few signal samples instead of large samples that need more calculation. The communication channel is assumed to be free noise, as the emphasis is on estimating the chaotic system’s unknown parameters, not channel attacks.
As discussed later, in a quantum model of FOA, each fruit fly represents a particle that has a state depicted by a wave function, instead of position and velocity. The dynamic behavior of the fruit fly is different from that of the fruit fly in standard FOA algorithms; that is, the accurate values of x and v cannot be simultaneously calculated. Its searching performance is better than the original particle swarm optimization algorithm. The quantum particle swarm optimization algorithm is a global convergence guarantee algorithm. The capabilities of a QFOA algorithm to enhance convergence speed and low optimization accuracy were achieved through: (1) A mutation operator to increase the diversity of particles in a population (the delta potential well concept to speed up the convergence speed); (2) An operator based on evolutionary generations to update a contraction expansion coefficient (objective or fitness function for global optimization); (3) An elitist strategy to remain the strong particles.

3.1. At the Transmitter Side

The original signal was hidden using a known 3D Lorenz chaotic signal. Lorenz used θ1 = 10, θ2 = 28, and θ3 = 8/3. This system shows chaotic behavior [65]. Three phases applied chaotic masking. First, we used the fourth-order Runge–Kutta (RK4) to solve the 3D Lorenz chaotic system equation to create the chaotic signal. RK4 examines iterative steps in four places [66,67]. Runge–Kutta was run three times for each point in phase space with h = 0.01 [49,50,51,52].
k 2 = h f ( x c + 1 2   k 1 ) ,
k 3 = h f ( x c + 1 2   k 2 ) ,
k 4 = h f ( x c + 1 2   k 3 ) ,
x c ( t 0 + h ) = x c ( t 0 ) + ( k 1 + 2 k 2 + 2 k 3 + k 4 ) ,
k 1 = h f ( x c ) ,
x c ( t 0 + h ) = x c ( t 0 ) + ( k 1 + 2 k 2 + 2 k 3 + k 4 ) ,
k 1 = [ k 1 x k 1 y k 1 z ] = h f ( x c ) = h f [ x c y c z c ] = h f [ x c 0 y c 0 z c 0 ] = h [ θ 1 ( y c 0 x c 0 ) θ 2 x c 0 y c 0 x c 0 z c 0 θ 3 z c 0 + x c 0 y c 0 ]
k 2 = [ k 2 x k 2 y k 2 z ] = h f ( x c + 1 2   k 1 ) = h f ( [ x c y c z c ] t = 0 + 1 2 [ x 1 x y 1 y z 1 z ] )
k 3 = [ k 3 x k 3 y k 3 z ] = h f ( x c + 1 2   k 2 ) = h f ( [ x c y c z c ] t = 0 + 1 2 [ x 2 x y 2 y z 2 z ] )
k 4 = [ k 4 x k 4 y k 4 z ] = h f ( x c + 1 2   k 3 ) = h f ( [ x c y c z c ] t = 0 + 1 2 [ x 3 x y 3 y z 3 z ] )
c ( t ) = [ k 4 x k 4 y k 4 z ] = [ x c 0 y c 0 z c 0 ] + 1 6   ( k 1 + 2 k 2 + 2 k 3 + k 4 )
The second stage involved sampling the original input to create a discrete signal or accumulating an analogue or continuous signal [47]. Sampling is described by the following arithmetic statement, where δ(t) represents the impulse train of period Ts [68]:
S a m p l e d   S i g n a l   x s ( t ) = x ( t ) . δ ( t )
δ ( t ) = a 0 + n = 1 ( a n cos ( n w s t ) + b n sin ( n w s t ) )
a 0 = 1 T s T 2 T 2 δ ( t ) d t = 1 T s δ ( 0 ) = 1 T s
a n = 2 T s T 2 T 2 δ ( t ) cos ( n w s ) d t = 2 T s δ ( 0 ) = 1 T s cos ( n w s 0 ) = 2 T s
b n = 2 T s T 2 T 2 δ ( t ) sin ( n w s ) d t = 2 T s δ ( 0 ) = 1 T s sin ( n w s 0 ) = 0
δ ( t ) = 1 T s n = 1 2 T s δ ( t ) cos ( n w s t ) + 0 )
x s ( t ) = x ( t ) [ 1 T s + n = 1 ( 2 T s cos ( n s t ) ) + 0 ) ] = 1 T s [ x ( t ) + 2 n = 1 ( cos ( n w s t ) ) x ( t ) ]
x s ( t ) = 1 T s [ x ( t ) + 2 cos ( n w s t ) . x ( t ) + 2 cos ( n 2 w s t ) . x ( t ) + 2 cos ( n 3 w s t ) . x ( t ) + ]
After sampling the original signal, downsampling reduced the signal’s sampling rate by M. When a signal is downsampled, only every Mth sample is taken and all others are discarded. Downsampling balances a dataset by matching the majority class (3D original signal) with minority class samples (3D chaotic signal). In the third stage, the downsampled original signal x d ( t ) was added, or masked, to the chaotic oscillator output at the transmitter before transmission. The transmitter is represented as follows:
c ( t ) = K ( x c ( t ) ) ,
c ( t ) is the chaotic system’s output after applying RK4. x m is formed by adding c ( t ) to x d ( t )
x m ( t ) = c ( t ) + x d ( t )
x m = [ x m y m z m ] ,       x m = [ x d y d z d ]
Before transmitting the signal via the channel, upsampling and interpolation were used to rebuild it. The upsampling procedure increases the sampling rate by an integer factor M (interpolation factor) by adding M-1 evenly spaced zeroes between each pair of samples. Mathematically, upsampling is provided by the following equations, where l = 0, ±1, ±2, …. The impulse train [n] represents the sampling function.
x U [ n ] = { x m [ n M ] . n = 0 , ± M , ± 2 M ,   0 o t h e r w i s e
x U [ n ] = x m [ n ] p [ n ] = J = + x m [ l ] δ [ n l M ]
p [ n ] = τ = 8 + δ [ n l M ]
After upsampling, interpolation was used to create new data points within a specified range. If the sampling instants are near enough, the signal can be accurately recreated by low-pass filter interpolation. Low-pass filtering x U [ n ] reconstructs x m [ n ] . The interpolated signal x T [ n ] is calculated as [69]:
x T [ N ] = x U [ n ] h [ n ]
h[n] denotes the impulse response of the low-pass filter:
h [ n ] = M C 2 π sinc ( n C π )
C is the cutoff frequency of the discrete time filter. So, the equivalent interpolation formula can be written as:
x T [ n ] = J = + x m [ l M ] h T [ n l M ]
x T [ n l M ] = M C 2 π s i n c [ C π ( n l M ) ]
h[n] is the impulse response of the interpolating filter. The interpolation using the sinc function is commonly referred to as band limited interpolation.

3.2. On the Receiver Side

On the receiver side, the received signal (masked original signal) was downsampled. To use chaotic communications, two identical chaotic oscillators were needed in the transmitter (or master) and receiver (or slave). Unknown receiver-side parameters ( θ ˜ 1 , θ ˜ 2 , θ ˜ 3 ) needed to be approximated. The quantum fruit fly optimization algorithm (QFOA) estimates the 3D Lorenz chaotic system’s unknown parameters. The fundamental QFOA includes a setup step and a cycle of smelling, evaluating, and flocking [15,43,70]. The QFOA control parameters were set, including the maximum number of generations and population size, and the fruit fly swarm’s location was randomized. As the original FOA can only solve continuous optimization issues, it was adapted to tackle synchronization in chaos-based communication networks. Each fly picked randomly from the search space group, including θ ˜ 1 , θ ˜ 2 , and θ ˜ 3 . As stated in [71], the search space for unknown chaotic system parameters is [9 11], [20 30], and [2 3]. Given these initial answers, QFOA repeated the following steps [72]:
-
These solutions were input to a predefined chaotic receiver system. The RK4 was used in the 3D Lorenz equations to create chaotic signals (one for each fruit fly).
-
Each fly determined food concentration using the mean square error between the predicted chaotic signal and the downsampled received signal (smelling process).
-
Each fly shared its position with others. The flies compared their solutions to choose the best one.
-
Flies migrated to the solution with the lowest fitness value, which became the new best solution (vision process).
This stage outputs the 3D Lorenz chaotic system’s ideal parameters. The second stage of synchronization used these characteristics as inputs. RK4 was used again to create the estimated 3D chaotic signal. The third stage received this estimated signal and the downsampled received signal. We then subtracted the two signals to get the sampled signal. The original signal was reconstructed using upsampling and interpolation. Perfect synchronization is key to reconstructing the original signal. Table 1 provides the link between QFOA parameters and the parameters estimation problem of the chaotic system.
Table 1. The link between QFOA parameters and the parameters estimation problem of the chaotic system.

4. Results

This section analyses the model’s efficiency. Experiments were performed to test the model’s reliability in estimating chaotic system parameters. The suggested approach optimized synchronization with the Lorenz chaotic system and speech signal. The 20 to 30 dB weaker speech signal was combined with the chaotic mask signal to create a broadcast signal. Table 2 shows the experiment’s algorithm settings. The recommended model was implemented in MATLAB R2017b (9.3.0.713579) 64-bit. The model was constructed using a laptop with an Intel (R), Core (TM) i5-8250U CPU@ 1.60 GHZ @ 1.80 GHz, 8 GB, and 64-bit operating system, with a x64 processor.
Table 2. The parameters of the optimization algorithms (Reference parameters collected from previous studies).
In the proposed chaotic parameters estimate model, various statistical parameters were employed to evaluate model performance. These evaluations included [45] the mean (average) of best fitness values and standard deviations. For a robust model, these means (mean of best fitness) needed to be as low as possible, where optimum fitness quantifies the difference between estimated and sent signals. Standard deviations (Std.) shows how measurements for a group are spread apart from the average (mean) or anticipated value. A low standard deviation suggests that most data points are near to the mean (more reliable). A large standard deviation suggests the data points are widely scattered (less reliable).

4.1. Experiment 1: Comparison with Existing Methods

The first batch of tests compared the proposed model to comparable techniques [44] that used the GA, PSO, and CS to find the 3D Lorenz chaotic system characteristics solely using chaotic signals. Default swarm parameters were utilized. Table 3 shows that the suggested model is superior to the prior techniques. QFOA’s calculated parameters matched the original parameters’ real values. According to [49], the 3D Lorenz chaotic system’s initial parameters are θ1 = 10, θ2 = 28, and θ3 = 8/3, allowing complete synchronization between the master and slave chaotic systems. The estimated parameters matched the CS-based model, but the QFOA outperformed in terms of the optimal function’s mean and standard deviation. Most data points were close to the mean with a low standard deviation (more reliable). QFOA was more effective and resilient than other chaotic system parameter estimation strategies. The model and system responses were synchronized. This gain was due to the proposed model’s higher coverage and exploration of the searching space, which improved parameter estimate accuracy and led to the discovery of optimum chaotic parameter values compared with existing techniques.
Table 3. Comparison of statistical results for the Lorenz system, in case of only using chaotic signal.

4.2. Experiment 2: Effect of QFOA Iteration

The second set of experiments investigated the effect of the QFOA number of iterations on the proposed model to identify the correct parameters of the 3D Lorenz chaotic system using only chaotic signals and masking voice signals with the chaotic signals. QFOA was performed 30 times every iteration, with 50 iterations total and W = 30 for data sampling. Default swarms were utilized. After 20 iteration, the parameters θ1, θ2, and θ3 converge to the actual values. QFOA reached stable values in 25 iterations. As the fitness function value declines rapidly to zero, indicating that QFOA may converge quickly to the global optimum. These few iterations did not require complex calculations. By adjusting the location of the QFOA swarms by modifying the number of iterations, the algorithm could reach an ideal balance between exploitation and exploration. At the same time, elitism in population iteration may have sped up the convergence and assured continual optimization. This highlights the remarkable efficiency of QFOA in accomplishing global optimization.

4.3. Experiment 3: Effect of Number of Swarms

The third set of experiments was implemented to find a suitable number of QFOA swarms that helped to reduce computational effort without sacrificing estimation precision. For the three-dimensional Lorenz system, the proposed model was run by setting the QFOA swarm numbers as 10, 30, and 100, respectively. In general, tiny populations provide poor outcomes. As the population grows, outcomes improve, but more fitness tests are needed. Beyond a certain point, outcomes are not significantly influenced. When there are too few swarms, the solution space is not sufficiently searched, resulting in unsatisfactory outcomes. Considering search quality and computational effort, a population size between 30 and 60 is suggested. A larger population size is suggested for estimating additional parameters. Size 25 performed well. Considering processing costs and estimating accuracy, a large population size is unnecessary.

4.4. Experiment 4: Influence of the Data Sampling W

The fourth series of experiments tested how data sampling affected model accuracy. To reduce the amount of parameter setting combinations, the model changed one parameter W at a time, while leaving other parameters (number of swarms, number of iterations, etc.) at default values. The impact of modifying these variables was also considered. General factors for selecting W were minimum fitness mean and highest estimate accuracy. All scenarios were run 30 times for comparison. Table 4 lists the estimation results and the means of the best fitness values for different data sampling W. As shown, the estimation accuracy declined as W increased. Moving from 30 samples to 100 decreased the mean of fitness values by 36%, whereas moving from 100 samples to 200 decreased the mean of fitness values by 45%. These three groups of input data may have provided a satisfactory estimate, but the 30 samples of data had the least variation. Different inputs impacted the first iteration, but for all instances, it took roughly 25 iterations for the algorithm to converge to zero, indicating these three conditions could all acquire quite accurate anticipated outcomes. As expected, chaotic parameter estimate accuracy falls as W rises. The crucial sensitivity of the nonlinear system to starting circumstances and parameters made the fitness function more difficult as W increased. To decrease estimate bias in target nonlinear systems, it is vital to sample enough data.
Table 4. Statistical results for the extended Lorenz chaotic system with varied data sampling.

4.5. Experiment 5: Comparison with another Quantum Metaheuristic Algorithm

The fifth series of tests compared the proposed model with a comparable strategy that used the quantum firefly (QFA) algorithm to determine the ideal chaotic parameters of the 3D Lorenz chaotic system exclusively using chaotic signal and masking speech sounds with chaotic signal. Both techniques were performed 30 times to compare fitness means and standard deviations. Default swarms were utilized. Table 5 shows that the estimated chaotic parameters while masking speech signals with chaotic signals are similar to the QFA-based model. The mean fitness values and standard deviations of QFOA were 37 and 66% lower than in QFA.
Table 5. Statistical results for the Lorenz system.
In general, the quantum-inspired firefly algorithm (QFA) ensured the diversification of firefly-based generated solution sets, using the superstitions quantum states of the quantum computing concept. However, it suffered from premature convergence and stagnation; this was mainly dependent on the ability of the employed potential field to handle movement uncertainty. The suggested QFOA algorithm, inspired by the delta potential field, presented the most balanced computational performance in terms of exploitation (accuracy and precision) and exploration (convergence speed, and acceleration). The advantage of such models, on the one hand, is that they are “exactly solvable”, e.g., the spectrum and eigenvectors are explicitly known; on the other hand, many interesting physical features are retained, despite the simplification involved in approximating short-range with zero-range. Thus, QFOA was more effective and resilient than QFA in estimating chaotic parameters.

4.6. Experiment 6: Estimation Accuracy with Different Chaotic Systems

The sixth group of experiments was conducted to determine the efficiency of the proposed model regarding the different chaotic systems, including the 3D Chen and 3D Rossler chaotic systems in cases of only using the chaotic signal. The algorithm was run 30 times and the default parameters of QFOA were used. Table 6 shows that the estimated parameters derived by QFOA were close to the original parameters for chaotic systems. As stated in [44], the original parameters of 3D Chen chaotic system were θ1 = 35, θ2 = 3, and θ3 = 28; whereas, as stated in [73], the original parameters of 3D Rossler chaotic system were θ1 = 0.2, θ2 = 0.4, and θ3 = 5.7, through which perfect synchronization could be obtained between the master and slave chaotic systems. In the search process, fruit flies modified their places based on individual and swarm experiences. This expanded the solution search space and prevented premature convergence. This also improved the algorithm’s convergence speed. Generalized synchronization was possible with certain parameters [74].
Table 6. Estimation accuracy for different chaotic system using default QFOA parameters.
Computer simulations of the three 3D chaotic systems and comparisons with other metaheuristic approaches proved the suggested method’s efficiency. The impact of data sampling, iterations, and swarms on estimating accuracy was also studied. Theoretical study and computer simulation led to the following conclusions: (1) A shorter data sample length improves estimate accuracy because a longer sample length complicates the objective function. (2) The highest number of iterations improves estimating accuracy by moving the swarms. Thus, exploitation and exploration balance each other. (3) Many swarms will investigate enough space for study, improving estimate accuracy. These swarms are computationally intensive. To decrease estimate bias in chaotic systems, use the right data sampling, iterations, and swarms.
For our simulations, we used some of the most famous chaotic systems as examples. The number of parameters for these chaotic systems was not large, and the system was not complex. At present, the most studied chaotic neural network systems have many parameters, and the weight of these systems affects the complexity of the network. However, the suggested simpler model may be adapted to deal with chaotic neural network systems and other complicated chaotic systems. In our case, instead of searching for only three chaotic parameters, which represented the final solution picked from the search space based on a quantum-inspired particle’s movement, more parameters could be correctly estimated by increasing the number of fruit flies. Therefore, there is a trade-off between computational cost and required best fitness evaluation function that must be balanced.

4.7. Industrial Application Case: Financial Chaotic System

Due to the nonlinear nature of the financial markets, chaos models using nonlinear dynamics have been a popular topic in recent years. Uncertainty in the market environment has a particularly negative impact on the financial system. Therefore, describing the financial chaos model with random elements is more practical. Due to deterministic instability, financial chaos, such as the extreme turbulence of the financial market and the financial crisis, occurs during the functioning of the financial system, which has significant detrimental effects on economic development and social stability. Controlling the financial system from a chaotic to a periodic state is as simple as modifying the controller settings. As a first step, we theoretically obtained a range of values for the controller parameters by analyzing the financial system’s dynamic equations and controllers. Later, we investigated the effects of these parameters on the system.

5. Conclusions

Chaotic synchronization is key for chaotic signals in a communication system. On the receiver end, the chaotic system’s parameters are unknown; thus, the task is to determine the ideal values to retrieve the message signal. Using the fruit fly optimization technique, this article improved chaotic synchronization in chaos-based wireless networks. In this study, parameter estimation for a three-dimensional Lorenz chaotic system was set up as a multi-dimensional optimization problem and solved using the quantum fruit fly optimization method. Quantum theory was employed by the FOA model and replaced the osphresis-based search of FOA with a quantum behavior-based searching mechanism. The quantum fruit fly optimization technique improved parameter estimation accuracy by carefully exploiting the search space and converging, which suggested that the algorithm could estimate optimum parameter values. Furthermore, it enhanced the exploration of optimal solutions by sharing information regarding parameter values. The difference between the proposed model and existing metaheuristic algorithms was the use of fruit fly optimization to produce better quality solutions and convergence speed, i.e., establishing an optimal trade-off between exploration and exploitation. This model may be extended to other chaotic systems.
The results and discussion of this study led to the following conclusions (important results): (1) Numerical simulations indicate the proposed approach can accurately predict chaotic system parameters. The suggested model is faster and more accurate than current techniques. This outcome is due to balancing exploitation and exploration in the search space. (2) Even with the original signal added to the chaotic signal, the current algorithm can still identify it well, especially for the Lorenz system. (3) As with final estimated results, 30 samples of data has the highest accuracy and least variation, proving that the amount of input data affects algorithm stability.
For future work, the proposed model should be applied to different chaotic systems, such as in high-dimensional, hyper chaotic systems, and time-delay chaotic systems. Implementation and testing in a real testbed are important in the field of wireless communication. Real deployment tests can bring up issues that did not come up in simulation. To work well in real implementations, changes to the proposed model may be required.

Author Contributions

Conceptualization, S.M.D.; methodology, S.M.D.; software, Q.M.Z. and M.B.K.; validation, S.M.D.; formal analysis, S.M.D. and M.B.K.; investigation, S.M.D., Q.M.Z. and M.B.K. resources, Q.M.Z. and M.B.K.; data curation, S.M.D.; writing—original draft preparation, S.M.D., Q.M.Z. and M.B.K.; writing—review and editing, S.M.D.; visualization, Q.M.Z. and M.B.K.; supervision, S.M.D.; project administration, Q.M.Z. and M.B.K.; funding acquisition, Q.M.Z. and M.B.K. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Institutional Review Board Statement

The study did not require ethical approval.

Data Availability Statement

The study did not report any data.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Shukla, P.; Khare, A.; Rizvi, M.; Stalin, S.; Kumar, S. Applied Cryptography Using Chaos Function for Fast Digital Logic-Based Systems in Ubiquitous Computing. Entropy 2015, 17, 1387–1410. [Google Scholar] [CrossRef]
  2. Sadkhan, S.; Al-Sherbaz, A.; Mohammed, R. Chaos based Cryptography for Voice Encryption in Wireless Communication. In Proceedings of the First International Conference of Electrical, Communication, Computer, Power and Control Engineering, Mosul, Iraq, 17–18 December 2013; pp. 191–197. [Google Scholar]
  3. Mondal, B.; Mandal, T. A Multilevel Security Scheme using Chaos based Encryption and Steganography for Secure Audio Communication. Int. J. Res. Eng. Technol. 2013, 2, 399–403. [Google Scholar]
  4. Fadhel, S.; Shafry, M.; Farook, O. Chaos Image Encryption Methods: A Survey Study. Bull. Electr. Eng. Inform. 2017, 6, 99–104. [Google Scholar] [CrossRef]
  5. Pecora, L.; Carroll, T. Synchronization of Chaotic Systems Chaos: An Interdisciplinary. J. Nonlinear Sci. 2015, 25, 097611. [Google Scholar] [CrossRef]
  6. Zhang, H. Chaos Synchronization and Its Application to Secure Communication. Ph.D. Dissertation, Electrical and Computer Engineering, University of Waterloo, Waterloo, ON, USA, 2010. [Google Scholar]
  7. Shewale, G.; Shinde, N.; Shirode, A.; Singh, S.; Solanki, J.; Tajane, M.; Tripathi, G. Chaos Theory Technical Report-60; Sardar Patel Institute of Technology: Mumbai, India, 2012; pp. 1–39. [Google Scholar]
  8. Yau, H.; Pu, Y.; Li, S. An FPGA-Based PID Controller Design for Chaos Synchronization by Evolutionary Programming. Discret. Dyn. Nat. Soc. 2011, 2011, 516031. [Google Scholar] [CrossRef]
  9. Rai, D.; Tyagi, K. Bio-Inspired Optimization Techniques—A Critical Comparative Study. ACM SIGSOFT Softw. Eng. Notes 2013, 38, 1–7. [Google Scholar] [CrossRef]
  10. Wahab, M.; Meziani, S.; Atyabi, A. A Comprehensive Review of Swarm Optimization Algorithms. PLoS ONE 2015, 10, e0122827. [Google Scholar] [CrossRef]
  11. Shan, D.; Cao, G.; Dong, H. LGMS-FOA: An Improved Fruit Fly Optimization Algorithm for Solving Optimization Problems. Math. Probl. Eng. 2013, 2013, 108768. [Google Scholar] [CrossRef]
  12. Ding, S.; Zhang, X.; Yu, J. Twin Support Vector Machines based on Fruit Fly Optimization Algorithm. Int. J. Mach. Learn. Cybern. 2016, 7, 193–203. [Google Scholar] [CrossRef]
  13. Li, S.; Xu, W.; Li, R.; Zhao, X. A General Method for Chaos Synchronization and Parameters Estimation between Different Systems. J. Sound Vib. 2007, 302, 777–788. [Google Scholar] [CrossRef]
  14. Niu, J.; Zhong, W.; Liang, Y.; Luo, N.; Qian, F. Fruit Fly Optimization Algorithm based on Differential Evolution and Its Application on Gasification Process Operation Optimization. Knowl. Based Syst. 2015, 88, 253–263. [Google Scholar] [CrossRef]
  15. Zhang, X.; Xia, S.; Li, X. Quantum Behavior-Based Enhanced Fruit Fly Optimization Algorithm with Application to UAV Path Planning. Int. J. Comput. Intell. Syst. 2020, 13, 1315–1331. [Google Scholar] [CrossRef]
  16. Abdo, A.H. Optimized Chaotic Parameters Estimation Algorithm to Enhance the Synchronization of Wireless Communication Networks. Master Thesis, Alexandria University, Alexandria, Egypt, 2019. [Google Scholar]
  17. Cattani, M.; Caldas, I.; Souza, S.; Iarosz, K. Deterministic Chaos Theory: Basic Concepts. Rev. Bras. Ensino Física 2017, 39, 1315. [Google Scholar] [CrossRef]
  18. Fradkov, A.; Evans, R.; Andrievsky, B. Control of Chaos: Methods and Applications in Mechanics Philosophical Transactions of the Royal Society A: Mathematical. Phys. Eng. Sci. 2006, 364, 2279–2307. [Google Scholar]
  19. Gauthier, Y. The Construction of Chaos Theory. Found. Sci. 2009, 14, 153–165. [Google Scholar] [CrossRef]
  20. Ren, H.; Baptista, M.; Grebogi, C. Wireless Communication with Chaos. Phys. Rev. Lett. 2013, 110, 2–5. [Google Scholar] [CrossRef]
  21. Kamil, I.; Fakolujo, O. Lorenz-Based Chaotic Secure Communication Schemes. Ubiquitous Comput. Commun. J. 2015, 7, 1248–1254. [Google Scholar]
  22. Meador, C. Numerical Calculation of Lyapunov Exponents for Three Dimensional Systems of Ordinary Differential Equations. Master Thesis, Marshall Digital Scholar, Marshal University, Huntington, WV, USA, 2011. [Google Scholar]
  23. Pukdeboon, C. A Review of Fundamentals of Lyapunov Theory. J. Appl. Sci. 2011, 10, 55–61. [Google Scholar]
  24. Balibrea, F.; Caballero, M. Examples of Lyapunov Exponents in Two Dimensional Systems Nonlinear Maps and their Applications; Springer: New York, NY, USA, 2014; pp. 9–15. [Google Scholar]
  25. Bespalov, A.; Polyakhov, N. Determination of the Largest Lyapunov Exponents Based on Time Series. World Appl. Sci. 2013, 26, 157–164. [Google Scholar]
  26. Leonov, G.; Kuznetsov, N. On Differences and Similarities in the Analysis of Lorenz, Chen, and Lu Systems. Appl. Math. Comput. 2015, 256, 334–343. [Google Scholar] [CrossRef]
  27. Thanoon, T.; L-Azzawi, S.A. Stability of Lorenz Differential System by Parameters Tikrit. J. Pure Sci. 2010, 15, 118–222. [Google Scholar]
  28. Chenthittayil, S. Determination of Chaos in Different Dynamical Systems. Master Thesis, the Graduate School of Clemson University, Clemson, SC, USA, 2015. [Google Scholar]
  29. Kose, E.; Akcayoglu, A. Examination of the Eigenvalues Lorenz Chaotic System. Eur. Sci. J. 2014, 10, 114–121. [Google Scholar]
  30. Feketa, P.; Schaum, A.; Meurer, T. Synchronization and Multicluster Capabilities of Oscillatory Networks with Adaptive Coupling. IEEE Trans. Autom. Control 2020, 66, 3084–3096. [Google Scholar] [CrossRef]
  31. Gambuzza, L.; Frasca, M.; Latora, V. Distributed Control of Synchronization of a Group of Network Nodes. IEEE Trans. Autom. Control 2018, 64, 365–372. [Google Scholar] [CrossRef]
  32. Feketa, P.; Schaum, A.; Meurer, T.; Michaelis, D.; Ochs, K. Synchronization of Nonlinearly Coupled Networks of Chua Oscillators. IFAC-PapersOnLine 2019, 52, 628–633. [Google Scholar] [CrossRef]
  33. Ochs, K.; Michaelis, D.; Solan, E.; Feketa, P.; Schaum, A.; Meurer, T. Synthesis, Design, and Synchronization Analysis of Coupled Linear Electrical Networks. IEEE Trans. Circuits Syst. I Regul. Pap. 2020, 67, 4521–4532. [Google Scholar] [CrossRef]
  34. George, G.; Raimond, K. A Survey on Optimization Algorithms for Optimizing the Numerical Functions. Int. J. Comput. Appl. 2013, 61, 41–46. [Google Scholar] [CrossRef]
  35. Li, X.; Yin, M. Parameter Estimation for Chaotic Systems by Hybrid Differential Evolution Algorithm and Artificial Bee Colony Algorithm. Nonlinear Dyn. 2014, 77, 61–71. [Google Scholar] [CrossRef]
  36. Jadon, S.; Tiwari, R.; Sharma, H.; Bansal, J. Hybrid Artificial Bee Colony Algorithm with Differential Evolution. Appl. Soft Comput. 2017, 58, 11–24. [Google Scholar] [CrossRef]
  37. Jessa, M. Designing Security for Number Sequences Generated by Means of the Sawtooth Chaotic Map. IEEE Trans. Circuits Syst. 2006, 53, 1140–1150. [Google Scholar] [CrossRef]
  38. Hao, D.; Xin, J.; Meng, H.; Quan, S. A New Three-Dimensional Chaotic System and Its Modified Generalized Projective Synchronization. Chin. Phys. B 2011, 20, 040507. [Google Scholar]
  39. Ding, Y.; Jiang, W.; Wang, H. Delayed Feedback Control and Bifurcation Analysis of Rossler Chaotic System. Nonlinear Dyn. 2010, 61, 707–715. [Google Scholar] [CrossRef]
  40. Abdmouleh, Z.; Gastli, A.; Brahim, L.; Haouari, M.; Al-Emadi, N. Review of Optimization Techniques Applied for the Integration of Distributed Generation from Renewable Energy Sources. Renew. Energy 2017, 113, 266–280. [Google Scholar] [CrossRef]
  41. Jiang, H.; Zhao, D.; Zheng, R.; Ma, X. Construction of Pancreatic Cancer Classifier Based on SVM Optimized by Improved FOA. BioMed Res. Int. 2015, 2015, 781023. [Google Scholar] [CrossRef]
  42. Pan, W. A New Fruit Fly Optimization Algorithm: Taking the Financial Distress Model as an Example. Knowl. Based Syst. 2012, 26, 69–74. [Google Scholar] [CrossRef]
  43. Yin, L.; Li, X.; Gao, L.; Lu, C. A New Improved Fruit Fly Optimization Algorithm for Traveling Salesman Problem. In Proceedings of the Eighth International Conference on Advanced Computational Intelligence, Chiang Mai, Thailand, 14–16 February 2016; pp. 21–28. [Google Scholar]
  44. Peng, Y.; Sun, K.; He, S.; Yang, X. Parameter Estimation of a Complex Chaotic System with Unknown Initial Values. Eur. Phys. J. Plus 2018, 133, 305. [Google Scholar] [CrossRef]
  45. Lazzus, J.; Rivera, M.; Caraballo, C. Parameter Estimation of Lorenz Chaotic System using a Hybrid Swarm Intelligence Algorithm. Phys. Lett. A 2016, 380, 1164–1171. [Google Scholar] [CrossRef]
  46. Sun, J.; Zhao, J.; Wu, X.; Fang, W.; Cai, Y.; Xu, W. Parameter Estimation for Chaotic Systems with a Drift Particle Swarm Optimization Method. Phys. Lett. A 2010, 374, 2816–2822. [Google Scholar] [CrossRef]
  47. Qiang, L.; Wei, P.; Shan, Y.; Bin, L.; Feng, X.; Ning, J. Parameter Estimation for Chaotic Systems with and without Noise using Differential Evolution-based Method. Chin. Phys. B 2011, 20, 060502. [Google Scholar] [CrossRef]
  48. Gao, W.; Zhang, Z.; Chong, Y. Chaotic System Parameter Identification based on Firefly Optimization. Appl. Mech. Mater. 2013, 347-350, 3821–3826. [Google Scholar] [CrossRef]
  49. Xiang-Tao, L.; Ming-Hao, Y. Parameter Estimation for Chaotic Systems using the Cuckoo Search Algorithm with an Orthogonal Learning Method. Chin. Phys. B 2012, 21, 050507. [Google Scholar]
  50. He, Q.; Wang, L.; Liu, B. Parameter Estimation for Chaotic Systems by Particle Swarm Optimization. Chaos Solitons Fractals 2007, 34, 654–661. [Google Scholar] [CrossRef]
  51. Li, L.; Yang, Y.; Peng, H.; Wang, X. Parameters Identification of Chaotic Systems via Chaotic Ant Swarm. Chaos Solitons Fractals 2006, 28, 1204–1211. [Google Scholar] [CrossRef]
  52. Gholipour, R.; Khosravi, A.; Mojallali, H. Parameter Estimation of Lorenz Chaotic Dynamic System using Bees Algorithm. Int. J. Eng. 2013, 26, 257–262. [Google Scholar] [CrossRef]
  53. Wei, J.; Yu, Y. An Effective Hybrid Cuckoo Search Algorithm for Unknown Parameters and Time Delays Estimation of Chaotic Systems. IEEE Access 2018, 6, 6560–6571. [Google Scholar] [CrossRef]
  54. Sheludko, A. Parameter Estimation for One-Dimensional Chaotic Systems by Guaranteed Algorithm and Particle Swarm Optimization. IFAC-PapersOnLine 2018, 51, 337–342. [Google Scholar] [CrossRef]
  55. Zhuang, L.; Cao, L.; Wu, Y.; Zhong, Y.; Zhangzhong, L.; Zheng, W.; Wang, L. Parameter Estimation of Lorenz Chaotic System Based on A Hybrid Jaya-Powell Algorithm. IEEE Access 2020, 8, 20514–20522. [Google Scholar] [CrossRef]
  56. Gupta, S.; Gautam, G.; Vats, D.; Varshney, P.; Srivastava, S. Estimation of Parameters in Fractional Order Financial Chaotic System with Nature Inspired Algorithms. Procedia Comput. Sci. 2020, 173, 18–27. [Google Scholar] [CrossRef]
  57. Zhang, J.; Huang, S.; Cheng, J. Parameter Estimation for A Chaotic Dynamical System with Partial Observations. J. Inverse Ill-Posed Probl. 2021, 29, 515–524. [Google Scholar] [CrossRef]
  58. Carlson, E.; Hudson, J.; Larios, A.; Martinez, V.; Ng, E.; Whitehead, J. Dynamically Learning the Parameters of a Chaotic System Using Partial Observations. arXiv 2021, arXiv:2108.08354. [Google Scholar] [CrossRef]
  59. Peng, C.; Li, Y. Parameters Identification of Nonlinear Lorenz Chaotic System for High-Precision Model Reference Synchronization. Nonlinear Dyn. 2022, 108, 1733–1754. [Google Scholar] [CrossRef]
  60. Rizk-Allah, R.; Farag, M.; Barghout, M.; Hassanien, A. A Memory-Based Particle Swarm Optimization for Parameter Identification of Lorenz Chaotic System. In Proceedings of International Conference on Computing and Communication Networks; Springer: Singapore, 2022; pp. 571–587. [Google Scholar]
  61. Ann, N.; Pebrianti, D.; Abas, M.; Bayuaji, L. Parameter Estimation of Lorenz Attractor: A Combined Deep Neural Network and K-Means Clustering Approach. In Recent Trends in Mechatronics towards Industry; Springer: Singapore, 2022; pp. 321–331. [Google Scholar]
  62. Peng, Y.; He, S.; Sun, K. Parameter Identification for Discrete Memristive Chaotic Map using Adaptive Differential Evolution Algorithm. Nonlinear Dyn. 2022, 107, 1263–1275. [Google Scholar] [CrossRef]
  63. Chang, W. Parameter Identification of Rossler’s Chaotic System by an Evolutionary Algorithm. Chaos Solitons Fractals 2006, 29, 1047–1053. [Google Scholar] [CrossRef]
  64. Chang, W. Parameter Identification of Chen and Lü Systems: A Differential Evolution Approach. Chaos Solitons Fractals 2007, 32, 1469–1476. [Google Scholar] [CrossRef]
  65. Gonzales, O.; Han, G.; De, G.; Sánchez, E. Lorenz-Based Chaotic Cryptosystem: A Monolithic Implementation. IEEE Trans. Circuits Syst. I Fundam. Theory Appl. 2000, 47, 1243–1247. [Google Scholar] [CrossRef]
  66. Roslan, U.; Salleh, Z.; Kilicman, A. Solving Zhou Chaotic System using Fourth-Order Runge-Kutta Method. World Appl. Sci. J. 2013, 21, 939–944. [Google Scholar]
  67. Garoma, H.; Kabeto, M. Numerical Solution of Fourth Order Ordinary Differential Equations using Fifth Order Runge—Kutta Method. Asian J. Sci. Technol. 2017, 8, 4332–4339. [Google Scholar]
  68. Meneny, S. An Introduction to Digital Signal Processing: A Focus on Implementation, 1st ed.; River Press: Fort Benton, MT, USA, 2008. [Google Scholar]
  69. Mandal, M.; Asif, A. Continuous and Discrete Time Signals and Systems, 1st ed.; Cambridge University Press: Cambridge, UK, 2007. [Google Scholar]
  70. Jiang, Z.; Yang, Q. A Discrete Fruit Fly Optimization Algorithm for the Traveling Salesman Problem. PLoS ONE 2016, 11, e0165804. [Google Scholar] [CrossRef]
  71. Zhang, H.; Li, B.; Zhang, J.; Qin, Y.; Feng, X.; Liu, B. Parameter Estimation of Nonlinear Chaotic System by Improved TLBO Strategy. Soft Comput. 2016, 20, 4965–4980. [Google Scholar] [CrossRef]
  72. Kundra, H.; Khan, W.; Malik, M.; Rane, K.; Neware, R.; Jain, V. Quantum-Inspired Firefly Algorithm Integrated with Cuckoo Search for Optimal Path Planning. Int. J. Mod. Phys. C 2022, 33, 2250018. [Google Scholar] [CrossRef]
  73. Li, H.; Bai, P.; Xue, J.; Zhu, J.; Zhang, H. Parameter Estimation of Chaotic Systems using Fireworks Algorithm. Adv. Swarm Comput. Intell. 2015, 9141, 457–467. [Google Scholar]
  74. Abarbanel, H.; Kennel, M.; Illing, L.; Tang, S.; Chen, H.; Liu, J. Synchronization and Communication using Semiconductor Lasers with Optoelectronic Feedback. IEEE J. Quantum Electron. 2001, 37, 1301–1311. [Google Scholar] [CrossRef]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Article Metrics

Citations

Article Access Statistics

Multiple requests from the same IP address are counted as one view.