Abstract

Different evolutionary algorithms (EAs), namely, particle swarm optimization (PSO), genetic algorithm (GA), and PSO-GA hybrid optimization, have been used to optimize digital differential operators so that these can be better fitted to exemplify their new improved fractional order differentiator counterparts. First, the paper aims to provide efficient 2nd and 3rd order operators in connection with process of minimization of error fitness function by registering mean, median, and standard deviation values in different random iterations to ascertain the best results among them, using all the abovementioned EAs. Later, these optimized operators are discretized for half differentiator models for utilizing their restored qualities inhibited from their optimization. Simulation results present the comparisons of the proposed half differentiators with the existing and amongst different models based on 2nd and 3rd order optimized operators. Proposed half differentiators have been observed to approximate the ideal half differentiator and also outperform the existing ones reasonably well in complete range of Nyquist frequency.

1. Introduction

Fractional calculus (FC) is an unusual topic that still propels much novel advancement with the growing interest of many researchers in different domains of science and engineering as it provides an additional authentication factor to all the fractional order systems by generalizing integrals and derivatives of any arbitrary order. Apart from engineering sciences, FC has also been used in other distinct research areas including statistical modelling, mechanical system analysis, control, automated control, thermal systems, electromagnetism, image processing, radio engineering, and signal processing. The frequency response of ideal fractional order differ-integrator () is where and gives angular frequency in radians. Variable defines the order of fractional order differ-integrators and its value lies between 0 and 1.

In literature, volumes of work have been found in different designing methods of fractional order integrators (FOIs) and fractional order differentiators (FODs) which strengthen the grasp of this exotic field over not only traditional filter design methods but also in a gamut of newly advanced science and engineering network development methods. Unambiguously, Newton-Cotes integration rules have been ruling the trajectory of almost all the crucial design procedures of digital integrators since last two decades [15]. Another significant turn that came in the design procedure of operators was with the evolution of linear interpolation of the existing integrators going hand in hand with linear programming (LP) optimization, which resulted in the design of different efficient recursive digital integrators [610].

As far as fractional domain is concerned, there are many distinct approaches which have been regularly used in practice for designing FOIs and FODs. One approach which is vastly used by many researchers, involve interpolation of two existing digital integrators by linear interpolation and later discretization of the resulting model by either direct discretization [1116] or by indirect discretization [1720]. Second step in the procedure of these discretization streams can be experimented with variations in the order of fractional operator (value of ,,) as well as order of truncation (value of fractional order (FO)) resulting in one-half, one-third, and one-fourth integrators and differentiators for different orders [2125].Fractional calculus has also tasked itself with different iterative and noniterative approximation techniques vis-á-vis Laguerre approximation [26], Pade, Prony and Shank’s approximations [27], Ostaloup’s approximation [28], Newton Raphson method [29], and iterative signal modeling technique of Steiglitz-McBride method [30] for spinning off its domain to different sectors.

The fact which has remained in the backdrop is the simple case of optimization of an operator (s-to-z transform) before converting it into fractional order by some discretization scheme. This paper attempts to push an operator which is to be discretized near boundaries of an optimal solution before its discretization, because every minute dispensation in properties of this integer order operator will directly propel into its noninteger order counterpart. A unique combination of an optimized operator and an accurate approximation technique definitely configures into an efficient fractional operator. Recent acceleration in the trend of optimization using different evolutionary optimization algorithms (EAs), namely, simulated annealing (SA) [31], pattern search, genetic algorithm (GA) [32], particle swarm optimization (PSO) [33, 34], and hybrid evolutionary algorithms [3540], can give an easy answer to this simple yet unaddressed scenario.

Authors in this brief have unveiled efficient application of three vastly popular optimization techniques, namely, PSO, GA, and a hybrid optimization algorithm, namely, PSO-GA hybrid evolutionary algorithm, in which PSO and GA have been crossed in parallel. Optimization of 2nd and 3rd order operators backed by expertise of these three techniques has been presented here. The results of magnitude responses, phase responses, and relative magnitude errors in decibel (RME (dB)) for the proposed fractional differentiators have been plotted in MATLAB. 3rd order digital differentiators optimized by PSO-GA hybrid optimization algorithm clearly excel existing Al-Alaoui optimized 3-segment operator [1] with RME (dB) of  dB in radians and Third order PSO optimized differentiators excel all the other proposed operators with RME (dB) of  dB in almost complete range. Second order PSO and PSO-GA hybrid optimized differentiator outperform recently published 2nd order PSO optimized differentiator [32] with RME (dB) of −70 dB and −60 dB in frequency ranges of radians and radians, respectively, whereas PSO-GA hybrid optimized performs better in range of radians of full spectrum.

Later these optimized operators are discretized by CFE of indirect discretization scheme, for finding half differentiators of different orders. Proposed FODs based on 2nd order optimized operators have been proved to be more effective than recent half differentiator given by Leulmi and Ferdi [30] especially in higher frequency range with RME (dB) of the order of  dB over radians and linear phase responses in almost complete frequency range. FODs based on all 3rd order optimized digital operators have been observed to have linear phases and RME (dB) of  dB over radians and  dB over range of radians when FO is 3 and  dB over the range of radians of complete range when FO is 6. In both cases FODs based on digital differentiators optimized by PSO-GA hybrid EAs perform superior to those based on PSO and GA optimized operators.

The paper is organized as follows: Section 2 deals with the brief description of PSO, GA, and PSO-GA hybrid algorithms. Procedures for the application of these three algorithms for optimizing differential operators have been suggested and the resultant 2nd and 3rd order optimized operators are presented in this section. These optimized operators have been discretized by indirect discretization using CFE technique of indirect discretization for deriving models of half differentiators in Section 3. Section 4 presents the simulation results and performance discussion of comparisons of proposed FODs with their ideal responses and the existing ones. Section 5 concludes the paper.

2. Evolutionary Algorithms for Optimizing 2nd and 3rd Order Digital Differential Operators

2.1. Outline of Basic Functionality of Different Algorithms

The emphasis on custom design and shrinking product cycles has led to an increased interest in optimization techniques [3140]. In this paper, results of different evolutionary algorithms (EAs), namely, GA, PSO, and PSO-GA Hybrid algorithms, for finding optimal digital differentiators are derived and compared to show the superiority amongst each other.

Genetic Algorithm (GA). GA works on the heuristic search that mimics the process of natural evolution. In GA, a population of strings (called chromosomes) encodes candidate solutions (called individuals) to an optimized problem for finding a better solution. First the fitness function is defined over the genetic representation and then GA proceeds to initialize a population of solutions randomly which are later improved by repetitive application of different steps like mutation, cross over, inversion, and selection (see Figure 1).

Particle Swarm Optimization (PSO). PSO is initialized with a population of random solutions and searches for optimal by updating generations. However, unlike GA, PSO has no evolution operators such as crossover and mutation. In PSO, the potential solutions, called particles, fly through the problem space by following the current optimum particles. Due to its advantages, PSO is not only suitable for scientific research, but also for engineering applications (see Figure 2). In this paper for finding optimized operators, the parameters used for PSO are as follows: particle , learning factors , diversity , maximum velocity , swarm , and number of .

PSO-GA Hybrid Algorithm. This algorithm is obtained by crossing over PSO and GA algorithms by running these two systems simultaneously. In this P1, individuals from each system are selected for exchanging after designated iterations. Flowcharts of PSO-GA hybrid algorithm have been given below in Figure 3. Two parameters which mainly govern this algorithm are the number of particles selected for exchange between PSO and GA (P1) and the number of iterations after which exchange of individuals takes place between the two subsystems (N1).

2.2. Optimization of 2nd and 3rd Order Differentiators by Different EAs

In this paper when the code was run in C++ for 100 iterations, the best optimized (with least mean square error) results for 2nd and 3rd order proposed differentiators have been observed 200 generations using 200 particles. Intel Core 2 Duo CPU T6600 @2.20 GHz (installed memory (RAM) of 4 GB) has been used for simulations. The error function used here for finding optimal differentiators is Transfer functions (TF) of optimized digital operators were checked for stability and those which were found unstable were stabilized by pole reflection method. TF for proposed optimized 2nd and 3rd order differentiators have been given below in pole-zero form.

TF of 2nd order differential operator optimized by PSO algorithm is

TF of 3rd order differential operator optimized by PSO algorithm is

TF of 2nd order differential operator optimized by GA is

TF of 3rd order differential operator optimized by GA is

TF of 2nd order differential operator optimized by PSO-GA Hybrid algorithm is

TF of 3rd order differential operator optimized by PSO-GA Hybrid algorithm is Comparison of responses of RME (dB) and phase responses of the proposed 2nd and 3rd order differentiators optimized here by different EAs, with recent 2nd order GA optimized digital differentiator given by Jain et al. in [32] and 3rd order Al-Alaoui optimized 3-segment differentiator [1], have been presented in Figures 4 and 5, respectively. All the differentiators are observed to satisfy stability criterion and show linearly decreasing phase responses. Proposed 2nd order PSO optimized operator, namely, , outperforms Jain-Gupta-Jain differentiator [32] in frequency range over radians and radians with RME (dB) of −70 dB and −60 dB, respectively, whereas gives better results than [32] in range of radians. PSO optimized 3rd order differentiator, namely, , clearly outperforms existing Al-Alaoui optimized 3-segment operator in almost complete range, but differentiator operator given in (8) excels it over ranges of radians and radians of complete range with RME (dB) of  dB.

2.3. Time Complexity of Different EAs in Optimizing Digital Differentiators

One factor that governs the success of any optimization algorithm and in most cases which is generally sidetracked by researchers is of its time complexity; that is, how different parameters affect the total time consumed in solutions for the best optimal results. Three main factors which directly affect the execution time are number of particles (), generation size (), and number of iterations for which code is allowed to run. Searching process in any random iterative process automatically terminates either after running for a fixed number of iterations which has been designated beforehand or when the aim of optimization of searching for the best optimal solution for the assigned fitness function is fulfilled. Complexity of the problem for which optimal solution is searched decides the time consumed in running the algorithm.

In this paper for the analyzing different EAs, number of iterations has been varied and the corresponding time taken in execution has been calculated for validating effectiveness of these algorithms. When the program in C++ is executed, the time taken for a single iteration of the program is less than 2 seconds whereas the total time of running the program for 100 iterations is 73 seconds in case of 3rd order differentiator and 56 seconds for 2nd order differentiator. The product of number of particles and number of generations () has been varied from to and then to for different iterations and values of mean, median, and standard deviation have been registered for all the worst, average, and best results of 3rd order optimized differentiators (see Table 1). From this table, it is clear that PSO-GA hybrid technique performs better than PSO and GA algorithms by inheriting advantages of these otherwise efficient algorithms and also it was noticed that with the increase in values of , , and number of iterations the response of resultant differentiators come closer to the ideal response as mean, median and standard deviation values goes on decreasing with efficient minimization of error function. In this paper we have considered values of root mean square error.

As far as time complexity is concerned, the times consumed in finding optimal solutions for 3rd order differentiator operators by all the three EAs for different sets of () have been also registered and are given below.(i)GA: : 4294964816 s, : 4294965331 s, : 4294964847 s.(ii)PSO: : 4294962570 s, : 4294962960 s, : 4294965159 s.(iii)PSO-GA hybrid: : 4294964457 s, : 4294964254 s, : 4294964956 s.

It is observed that for the population size 50 and setting number of generations to be equal to 50, the best results are given by PSO but with an increase in number of iterations and population size to 200 and PSO-GA hybrid algorithm gives comparable results.

3. Discretization of Proposed 2nd and 3rd Order Optimized Operators for Half Differentiator Models

The optimized differentiator operators derived in Section 2 are used as -to- transformations for CFE based indirect discretization scheme [17] for deriving half differentiators fitted in continuous-time domain. The resultant transfer functions of half differentiators () based on 2nd and 3rd ordered optimized differentiators have been given in Tables 2 and 3, respectively. It can be clearly observed from pole zero form of TFs given in Tables 2 and 3 that all the proposed half differentiators are stable; that is, either these have all poles and zeros lying inside unit circle or interlaced along the line .

4. Simulation Results and Performance Discussion

4.1. Simulation Results of Proposed FODs Based on 2nd Order Differential Operators Optimized by PSO, GA, and PSO-GA Hybrid EAs

Simulation results of comparison of magnitude responses, RME (dB), and phase responses of half differentiators (see Table 2) based on different 2nd order optimized operators (given in (3), (5), and (7)) with the existing recent model based on a 2nd order new Simpson differentiator operator derived by Leulmi and Ferdi in [30] and ideal half differentiator have been presented in Figures 6, 7, and 8.

RME (dB) is given by where is the magnitude of ideal value of the operator and is the value of the operator, that is, approximated.

It is observed that half differentiators based on 2nd order operator optimized by PSO algorithm show superior results as compared to other algorithms. Proposed FODs outperform Ferdi half differentiator in higher frequency region; that is, radians with RME (dB) of −52 dB, and show linearly decreasing phase curve in almost complete frequency spectrum except in region near zero frequency. Forth half differentiator, namely, , closely follows Leulmi and Ferdi [30] differentiator and outperform it in ranges of radians with RME (dB) well below  dB and also in range of radians of complete spectrum with error  dB. also excels [30] in different ranges vis-á-vis , , and . and show less than −32 dB RME (dB) value in full range of frequency.

4.2. Simulation Results of Proposed FODs Based on 3rd Order Differential Operators Optimized by PSO, GA, and PSO-GA Hybrid EAs

Figures 9, 10, and 11 show the plots of comparison of magnitude responses, RME (dB), and phase responses of proposed half differentiators (given in Table 3) based on proposed 3rd order optimized operators described by (4), (6), and (8), with Al-SKG operator (3rd order) based on half differentiators and ideal response. It can be clearly observed that 6th order half differentiator based on PSO-GA Hybrid optimized differentiator, namely, , outperforms all other proposed half differentiators with RME (dB) of the order of ≤−40 dB in range of radians of complete Nyquist frequency. Third order half differentiator outperforms Al-SKG rule based half differentiator with RME (dB) of  dB in radians and ≤−36.26 dB in radians of complete range. All the FODs based on different 3rd order optimized operators show exactly linear phase curves in almost complete Nyquist frequency range. Simulation results of 6th order half differentiator based on PSO optimized operator and PSO-GA optimized operators, namely, and , respectively, lie in close proximity of each other but later one clearly outperforms the former in ranges of radians. and give comparable results and outperform half differentiators based on Al-SKG rule as well as FODs of GA optimized operator with RME (dB) of  dB in range of radians. and show comparatively superior results in higher frequency region.

5. Conclusion

This paper concludes that any fractional operator which can qualify as an efficient performance by attaining the heightened priority of less magnitude errors for different hardware applications embodies its base implicit in the quality of digital operator, which has been used as -to- transformation. So for obtaining efficient fractional operator one thing that should be of prime concern is that the properties of digital operators should not be left unmarked. This paper looks at this more precise subject by unpacking the discourse of possibilities to explain how properties of an efficiently optimized -to- transformation operator directly affect its fractional counterparts later derived by its discretization by exploring different optimization techniques for finding optimal 2nd and 3rd order differential operators. The simulation results of integer order operators have revealed the effectiveness of the proposed algorithms because of their low orders and less magnitude errors as compared to existing ones. Proposed 2nd, 3rd, 4th, 6th, and 9th order half differentiators based on these optimized digital differentiators show less RME (dB) of the order of −40 dB for almost the full band of Nyquist frequency. The proposed FODs show linear phase curves in almost full band of Nyquist frequency except near zero frequency regions.

The paper gives digital approximations to half-order differentiators obtained by discretization of optimal differentiators using different evolutionary algorithms (GA, PSO, and PSO-GA). The authors present a different approach for obtaining digital approximations of fractional-order operators. When this approach was compared with many other techniques used for the same purpose, it was observed that this one is more involved.

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.