SlideShare a Scribd company logo
1 of 9
Download to read offline
International Journal of Electrical and Computer Engineering (IJECE)
Vol. 8, No. 1, February 2018, pp. 227~235
ISSN: 2088-8708, DOI: 10.11591/ijece.v8i1.pp227-235  227
Journal homepage: http://iaescore.com/journals/index.php/IJECE
Ant Colony Optimization for Optimal Low-Pass State Variable
Filter Sizing
Kritele Loubna1
, Benhala Bachir2
, Zorkani Izeddine3
1,3
Faculty of Sciences Dhar el Mhraz, University of Sidi Mohamed Ben Abdllah. Fez, Morocco
2
Faculty of Sciences, University of Moulay Ismail, Meknes, Morocco
Article Info ABSTRACT
Article history:
Received Dec 30, 2016
Revised Apr 15, 2017
Accepted Apr 30, 2017
In analog filter design, discrete components values such as resistors (R) and
capacitors (C) are selected from the series following constant values chosen.
Exhaustive search on all possible combinations for an optimized design is not
feasible. In this paper, we present an application of the Ant Colony
Optimization technique (ACO) in order to selected optimal values of
resistors and capacitors from different manufactured series to satisfy the filter
design criteria. Three variants of the Ant Colony Optimization are applied,
namely, the AS (Ant System), the MMAS (Min-Max AS) and the ACS (Ant
Colony System), for the optimal sizing of the Low-Pass State Variable Filter.
SPICE simulations are used to validate the obtained results/performances
which are compared with already published works.
Keyword:
Ant colony optimization
Low pass state variable filter
Metaheuristic
Optimization
Copyright © 2018 Institute of Advanced Engineering and Science.
All rights reserved.
Corresponding Author:
Kritele Loubna,
Faculty of Sciences Dhar el Mhraz,
University of Sidi Mohamed Ben Abdllah. Fez,
Morocco.
Email: loubnakritele@gmail.com
1. INTRODUCTION
The optimal sizing of analog circuits is one of the most complicated activities, due to the number of
variables involved, to the number of required objectives to be optimized and to the constraint functions
restrictions. The aim is to automate this task in order to accelerate the circuits design and sizing. Recently,
the used of the metaheuristics have proved a capacity to treat these problem efficiently, such as Tabu Search
(TS) [1], Genetic Algorithms (GA) [2], Local search (LS) [3], Simulated Annealing (SA) [4], Ant Colony
Optimization (ACO) [5-7] and Particle Swarm Optimization (PSO) [8].
Active analog filters are constituted of amplifying elements, resistors and capacitors; therefore, the
filter design depends strongly of passive component values. However, the manufacturing constraints makes
difficult an optimal selection of passive component values.
Indeed, the search on all possible combinations in preferred values for capacitors and resistors is an
exhaustive process, because discrete components are produced according to a series of values constants such
as the series: E12, E24, E48, E96 or E192.
Consequently, an intelligent search method requires short computation time with high accuracy,
must be used. The ACO technique has been applied successfully to solve a variety of optimization problems,
such as the prediction of the consumption of electricity [9], the traveling salesman problem (TSP) [10], the
vehicle routing problem [11], the optimization of power flow [12], the learning problem [13] and the field of
analog circuits design [5-7].
In this work, we propose to apply three variants of the ACO technique such as, the AS (Ant
System), the MMAS (Max-Min Ant System) and the ACS (Ant System), for the optimal sizing of the Low-
 ISSN: 2088-8708
Int J Elec & Comp Eng, Vol. 8, No. 1, February 2018 : 227 – 235
228
Pass State Variable Filter considering two objectives functions, the cutoff frequency and the selectivity
factor.
The remainder of the paper is structured as follows: The second section presents an overview of the
ACO technique and highlights its three most important variants. The third section deals with the application
example. The fourth section presents the simulation and the ACO variants comparison. The fifth section
gives some comparisons with published works. The last section summarizes the main results of the work.
2. ANT COLONY OPTIMIZATION: ACO TECHNIQUE: AN OVER VIEW
ACO has been inspired by the foraging behavior of real ant colonies. Figure 1 shows an illustration
of the ability of ants to find the shortest path between food and their nest [14], [15]. It is illustrated through
the example of the appearance of an obstacle on their path. Every ant initially chooses path randomly to
move and leaves a chemical substance, called pheromone in the path. The quantity of pheromone deposited
will guide other ants to the food source. The indirect communication between the ants via the pheromone trail
allows them to find shortest paths from their nest to the food source.
Figure 1. Self -adaptive behavior of a real ant colony, (a) Ants go in search of food; (b) Ants follow a path
between nest and food source. They; choose, with equal probability, whether to shortest or longest path;
(c) The majority of ants have chosen the shortest path.
2.1. Ant System
The first variant of the ACO is « Ant System » (AS) which is used to solve combinatorial
optimization problems such as the traveling salesman problem (TSP), vehicle routing problem. For solving
such problems, ants randomly select the vertex to be visited. When ant k is in vertex i, the probability of
going to vertex j is given by (1):
   
   
Jiif
Jiif
.
.
P
k
i
k
i
Jl ijij
ijij
k
ij k
i










 


0
(1)
Where Jik
is the set of neighbors of vertex i of the kth ant, τij is the amount of pheromone trail on
edge (i, j), α and β are weightings that control the pheromone trail and the visibility value, i.e. ηij, which
expression is given by (2):
dij
ij

 (2)
The dij is the distance between vertices i and j.
Once all ants have completed a tour, the pheromone trails are updated. The update follows this rule:
  m
k
k
ijijij  
 1
1 (3)
Where 𝜌 is the evaporation rate, m is the number of ants, and Δτij
k
(t) is the quantity of pheromone
laid on edge (i, j) by ant k:
Int J Elec & Comp Eng ISSN: 2088-8708 
Ant Colony Optimization for Optimal Low-Pass State Variable Filter Sizing (Kritele Loubna)
229
otherwise
touritsinj)(i,edgeusedkantif
L
Q
k
k
ij







(4)
Q is a constant and LK is the length of the tour constructed by ant k.
2.2. Max-min Ant System
The Max-Min Ant System is another variant of ACO, which was developed by Stützle & Hoos
[15], [16] to improve convergence of AS.
Max-Min ant system has always been to achieve the optimal path searching by allowing only the best
solution to increase the information and use a simple mechanism to limit the pheromone, which effectively
avoid the premature stagnation. MMAS which based on the ant system does the following areas of
improvement:
a. During the operation of the algorithm, only a single ant was allowed to increase the pheromone. The ant
may be the one which found the best solution in the current iteration or the one which found the best
solution from the beginning of the trial.
b. In order to avoid stagnation of the search, the range of the pheromone trails is limit to an interval [τmin,
τmax].
c. The pheromone is initialized to τmax in each edge.
2.3. Ant Colony System:
The ACS algorithm represents an improvement with respect to the AS. The ACS incorporates three
main differences with respect to the AS algorithm:
a. ACS introduced a transition rule depending on a parameter q0, which provides a direct way to balance
between diversification and intensification. In the ACS algorithm, an ant positioned on node i chooses
the city j to move to by applying the rule given by:
     
 








0
0iJiuJu
qqif
qqift
j
k
i

*maxarg
(5)
Where q is a random number uniformly distributed in [0, 1], q0 is a parameter (0≤q0≤1).
b. The global updating rule is applied only to edges which belong to the best ant tour. The pheromone
level is updated as follows:
  ijijij 
(6)
Where
 







otherwise
tourglobalbestji,if
Lij
(7)
c. While ants construct a solution a local pheromone updating rule is applied:
  intijij τρτρ1τ  (8)
3. APPLICATION TO THE OPTIMAL DESIGN OF LOW PASS STATE VARIABLE FILTER
The three proposed variants of ACO algorithm were used to optimize the analog circuit, namely
State Variable Filter. Analog active Filters are important building blocks in signal processing circuits. They
are widely used in the separation and demodulation of signals, frequency selection decoding, and estimation
of a signal from noise [17].
Analog active filters are characterized by four basic properties: the filter type (low-pass, high-pass,
bandpass, and others), the passband gain (generally all the filters have unity gain in the passband), the cutoff
frequency (the point where the output level has fallen by 3 dB from the maximum level within the passband),
and the quality factor Q (determines the sharpness of the amplitude response curve) [18]. A state variable
 ISSN: 2088-8708
Int J Elec & Comp Eng, Vol. 8, No. 1, February 2018 : 227 – 235
230
filter (SVF) realizes the state-space model directly. The instantaneous output voltage of one of the integrators
corresponds to one of the state-space model‟s state variables.
SVF can generate three simultaneous outputs: low-pass, high-pass, and bandpass. This unique
characteristic comes from the filter‟s implementation using only integrators and gain blocks. A second order
SVF is illustrated in Figure 2. In this paper, the low pass output is supposed to be the desired output.
R3
Vo
C1
+
_
+
_
+
_
C2
R4
R5
R6
R2
R1
Vi
Figure 2. Second order state variable low pass filter
The response of a second order low-pass circuit is specified by the passband gain (H), the cutoff
frequency (ω=2πf), and the selectivity factor (Q). These quantities are given in terms of passive component
values as follows:
 
 

RRR
RRR
H



(9)










 
RRCCR
R
(10)
 
  



RRC
RRC
RRR
RRR
Q



(11)
The specification chosen here is ω0= 10 k rad/s (f= 10 000/ (2*π) = 1591.55Hz) and Q0= 0.707 for
reduced peak on low-pass response.
In order to generate ω and Q approaching the specified values; the values of the resistors and
capacitors to choose should be able to satisfy desired constraints. For this, we define the Total Error (TE)
which expresses the offset values, of the cut-off frequency and the selectivity factor, compared to the desired
values, by:
Q..ErrorTotal  (12)
Where:
0.707
.Q
Q,
SVF 






(13)
The objective function considered is the Total Error. The decision variables are the resistors and
capacitors forming the circuit. Each component must have a value of the standard series (E12, E24, E48, E96,
and E192). The resistors have values in the range of 103
to 106
Ω. Similarly, each capacitor must have a value
in the range of 10-9
to 10-6
F. The aim is to obtain the exact values of design parameters (R1…6; C1, 2) which
equate the Total-Error to a very close value to 0.
Int J Elec & Comp Eng ISSN: 2088-8708 
Ant Colony Optimization for Optimal Low-Pass State Variable Filter Sizing (Kritele Loubna)
231
 
 
0
0
632
541
431
213
0
0
65213
4
50
1
50
Q
Q
RRC
RRC
RRR
RRR
.
RRCCR
R
.TE












(14)
3. RESULTS AND ACO VARIANTS COMPARISON
In this section we applied ACO algorithms to perform optimization of a Second order State Variable
Low-Pass Filter. The studied algorithms parameters are given in Table 1 with a generation algorithm of 1000.
The optimization techniques work on C codes and are able to link SPICE to measure performances.
Table 1. The ACO Algorithmus Parameters
Number of Ants 200
Evaporation rate (ρ) 0
Quantity of deposit pheromone (Q) 0.4
Pheromone Factor (α) 1
Heuristics Factor (β) 1
τmin 0.5
τmax 1.5
The optimal linear values of resistors and capacitors forming the low-pass state variable Filter and
the performance associated with these values using the three variants of the ACO technique: The MMAS, the
AS and the ACS are shown in Table 2.
Table 2. Linear values of component and related filter performance for the AS, The MMAS and the ACS
ACO
„MMAS‟
ACO
„AS‟
ACO
„ACS‟
R1 (KΩ) 65.4 80.2 63.2
R2 (KΩ) 19.4 58.1 88.8
R3 (KΩ) 28.9 24.0 29.9
R4 (KΩ) 84.3 74.9 39.3
R5 (KΩ) 56.2 70.4 12.6
R6 (KΩ) 15.7 22.8 48.3
C1 (nF) 03.8 02.4 05.4
C2 (nF) 08.7 08.1 04.0
∆ω 0.00001 0.00008 0.00005
∆Q 0.00008 0.00014 0.00002
TE 0.00004 0.00011 0.00004
The optimal values of resistors and capacitors forming the low-pass state variable Filter and the
performance associated with these values for the different series using the three variants of the ACO
technique: The MMAS, the AS and the ACS are shown in Table 3, Table 4 and Table 5 respectively.
Table 3. Values of component and related filter performance for the MMAS
E12 E24 E48 E96 E192
R1(KΩ) 68.0 68.0 64.9 64.9 65.7
R2(KΩ) 18.0 20.0 19.6 19.6 19.3
R3(KΩ) 27.0 30.0 28.7 28.7 29.1
R4(KΩ) 82.0 82.0 82.5 84.5 84.5
R5(KΩ) 56.0 56.0 56.2 56.2 56.2
R6(KΩ) 15.0 16.0 15.4 15.8 15.8
C1(nF) 3.90 3.90 3.83 3.83 3.79
C2(nF) 8.20 9.10 8.66 8.66 8.66
𝛥ω 0.06328 0.07287 0.00069 0.00015 0.00182
𝛥Q 0.02898 0.00723 0.02377 0.00483 0.00338
TE 0.04613 0.04005 0.01231 0.00250 0.00260
 ISSN: 2088-8708
Int J Elec & Comp Eng, Vol. 8, No. 1, February 2018 : 227 – 235
232
Table 4. Values of component and related filter performance for the AS
E12 E24 E48 E96 E192
R1(KΩ) 82.0 82.0 78.7 80.6 80.6
R2(KΩ) 56.0 56.0 59.0 57.6 58.3
R3(KΩ) 22.0 24.0 23.7 24.3 24.0
R4(KΩ) 68.0 75.0 75.0 75.0 75.0
R5(KΩ) 68.0 68.0 71.5 69.8 70.6
R6(KΩ) 22.0 22.0 22.6 22.6 22.9
C1(nF) 2.20 2.40 2.37 2.43 2.4
C2(nF) 8.20 8.20 7.87 8.06 8.06
𝛥ω 0.07018 0.03026 0.02467 0.00052 0.00039
𝛥Q 0.06842 0.02974 0.03184 0.00611 0.00085
TE 0.06930 0.03000 0.02826 0.003316 0.00062
Table 5. Values of component and related filter performance for the ACS
E12 E24 E48 E96 E192
R1(KΩ) 68.0 62.0 61.9 63.4 63.4
R2(KΩ) 82.0 91.0 90.9 88.7 88.7
R3(KΩ) 27.0 30.0 30.1 30.1 29.8
R4(KΩ) 39.0 39.0 40.2 39.2 39.2
R5(KΩ) 12.0 13.0 12.7 12.7 12.6
R6(KΩ) 47.0 47.0 48.7 48.7 48.1
C1(nF) 5.60 5.60 5.36 5.36 5.42
C2(nF) 3.90 3.90 4.02 4.02 4.02
𝛥ω 0.08289 0.01298 0.00108 0.01145 0.00192
𝛥Q 0.07117 0.09045 0.01873 0.00821 0.00110
TE 0.07702 0.05172 0.00990 0.00983 0.00151
From the results, we notice that the AS achieved a smaller design error.
Figure 3 to 5 show the PSPICE simulation of the filter gain for the optimal values. The practical cuts
off frequency using the three variants of the ACO technique: The MMAS, the AS and the ACS are equal to
1.610 KHz, 1.601 KHz and 1.595 KHz respectively.
Figure 3. Frequency responses of low-pass State
variable filter using the MMAS
Figure 4. Frequency responses of low-pass State
variable filter using the AS
Figure 5. Frequency responses of low-pass State variable filter using the ACS
Frequency
1.0KHz300Hz 3.0KHz
DB(V(C2:2)/V(R1:1))
-20
-15
-10
1.610 KHz
Frequency
1.0KHz300Hz 3.0KHz
DB(V(C2:2)/V(R1:1))
-10
-5
0
1.595 KHz
Int J Elec & Comp Eng ISSN: 2088-8708 
Ant Colony Optimization for Optimal Low-Pass State Variable Filter Sizing (Kritele Loubna)
233
Table 6. Comparisons between the theoretical and practices for the error on the cut-off frequency
∆ω
theoretical
∆ω
Practical
MMAS 0.00015 0.01194
AS 0.00039 0.00628
ACS 0.00192 0.00251
Table 6 shows the comparison between the theoretical values and those practices for the error on the
cut-off frequency for the optimal results. From Table 6, we notice that there is a slight difference between the
simulation results and the theoretical results which is mainly due to imperfections of the op-amp which are
considered perfect in the theoretical calculations.
4. COMPARISON AND DISCUSSIONS
4.1. Accuracy and Time Computing
The optimal component selection of the Low-Pass State Variable Filter has been elaborated by other
metaheuristics. Table 7 presents the ACO results for series E96 and E192, compared to those of the GA,
ABC and PSO techniques. One can notice that the ACO techniques provide acceptable results than those
achieved by the GA, PSO, and ABC algorithms. The AS technique has a deviation of about 0.06% from what
is expected, which presents a highly accurate in the field of analog circuit design.
Table 8 shows the run time of the three variants of the ant colony optimization compared to those of
other metaheuristics. The comparison shows that the ABC algorithm achieved the shortest execution time,
followed by the ACO techniques, in particular the ACS, which presents an execution time less than the half
of those of the GA algorithm and PSO algorithm.
Table 7. Component Values and Performance of GA, ABC, PSO and ACO Techniques
GA
[18]
ABC
[18]
PSO
[19]
ACO
„MMAS‟
ACO
„AS‟
ACO
„ACS‟
R1 (KΩ) 69.0 59.0 10.2 64.9 80.6 63.4
R2 (KΩ) 2.55 88.7 8.66 19.6 58.3 88.7
R3 (KΩ) 65.3 54.9 14.7 28.7 24.0 29.8
R4 (KΩ) 237 90.9 187 84.5 75.0 39.2
R5 (KΩ) 28.7 10.0 1.130 56.2 70.6 12.6
R6 (KΩ) 1.43 51.1 2.940 15.8 22.9 48.1
C1 (nF) 110 7.5 464 3.83 2.40 5.42
C2 (nF) 80.4 4.32 82.5 8.66 8.06 4.02
∆ω×10-4
0.3627 0.295 145.7 1.5 3.9 19.2
∆Q×10-4
1.727 0.047 4.759 48.3 8.5 11.0
TE×10-4
1.045 0.171 3.108 25.0 6.2 15.1
Table 8. Computation time of GA, ABC, PSO and ACO Techniques:
GA(s)
[18]
ABC(s)
[18]
PSO(s)
[19]
„MMAS‟(s) „AS‟(s) „ACS‟(s)
444.0 2.6 336.0 188.6 134.1 121.8
4.2. Convergence Rate and Optimum Rapidity
In order to check the convergence rate of the proposed algorithms, a robustness test was performed.
i.e. the three algorithms are applied a hundred times for optimizing the Total Error (TE) objective. In
Figure 6 we present obtained results for the algorithms: AS, MMAS and ACS.
The good convergence ratio can be easily noticed, despite the probabilistic aspect of the ACO
algorithms. We can, also, notice that the robustness of the MMAS algorithm is better than the robustness of
the AS and ACS algorithms; in fact the convergence rates to the same optimal value are 26%, 49% and 19%
respectively for AS, MMAS and ACS.
The Total Error (TE) values versus iteration number are ploted in Figure 7 and Figure 8 for the AS,
the MMAS and the ACS algorithms for linear values and E192 series, respectively. From these figures, it can
be seen that the number of iterations required to achieve the quality requirements are slightly different for
each algorithm. In fact for the AS, the optimal value of the TE is reached on the 42nd
iteration, for the MMAS
it is reached on the 253rd
iteration and for the ACS it is reached on the 14th
iteration.
 ISSN: 2088-8708
Int J Elec & Comp Eng, Vol. 8, No. 1, February 2018 : 227 – 235
234
We notice that the ACO methods are faster in term of the number of iterations to achieve the
optimal values of the TE, in particular the ACS, compared to the GA algorithm and ABC algorithm, with
4441 iterations and 175 iterations, to reach the optimal design respectively [18].
Figure 6. Box plot for the convergence rate for TE Figure 7. TE values versus iteration number for the AS,
ACS, and MMAS algorithms (linear values)
Figure 8. TE values versus iteration number for the AS, ACS, and MMAS algorithms (E192 series)
5. CONCLUSION
We presented in this paper an application of the three important variants of the Ant Colony
Optimization technique for optimal sizing of a state variable filter. SPICE simulation confirms the validity of
the proposed methods. The AS performs the smaller Total Error, the AS and ACS give the rapid convergence
to the optimal values and the MMAS provide a better convergence rate. The comparison, with already
published works, showed that the ACO techniques present alternative and competitive methods for the
analog filter design automation and optimization.
REFERENCES
[1] Glover F. “Tabu search-part II”. ORSA Journal on computing. 1990; 2(1): 4–32.
[2] Grimbleby J B. “Automatic analogue circuit synthesis using genetic algorithms”. IEEE Proceedings-Circuits,
Devices and Systems. 2000; 147(6): 319–323.
[3] Aarts E and Lenstra K. “Local search in combinatorial optimization”. Princeton: Princeton University Press. 2003.
[4] Fakhfakh M, Boughariou M, Sallem A and Loulou M. “Design of Low Noise Amplifiers through Flow-Graphs and
their Optimization by the Simulated Annealing Technique”. Book: Advances in Monolithic Microwave Integrated
Circuits for Wireless Systems: Modeling and Design Technologies, IGI global. 2012; pp 89-103,
[5] Benhala B, Ahaitouf A, Kotti M, Fakhfakh M, Benlahbib B, Mecheqrane A, Loulou M, Abdi F and Abarkane E.
“Application of the ACO Technique to the Optimization of Analog Circuit Performances”. Chapter 9, Book:
0
1
2
x 10
-4
AS MMAS ACS
TotalError(TE)
0 200 400 600 800 1000
-5,0x10
-4
0,0
5,0x10
-4
1,0x10
-3
1,5x10
-3
2,0x10
-3
2,5x10
-3
3,0x10
-3
3,5x10
-3
4,0x10
-3
4,5x10
-3
5,0x10
-3
TE(TotalError)
ITERATIONS
AS
ACS
MMAS
0 200 400 600 800 1000
1,0x10
-3
1,5x10
-3
2,0x10
-3
2,5x10
-3
3,0x10
-3
3,5x10
-3
4,0x10
-3
4,5x10
-3
5,0x10
-3
5,5x10
-3
6,0x10
-3
TE(TotalError)
ITERATIONS
AS
ACS
MMAS
Int J Elec & Comp Eng ISSN: 2088-8708 
Ant Colony Optimization for Optimal Low-Pass State Variable Filter Sizing (Kritele Loubna)
235
Analog Circuits: Applications, Design and Performance, Ed., Dr. Tlelo-Cuautle, NOVA Science Publishers. 2011;
pp. 235–255.
[6] Benhala B, Ahaitouf A, Mechaqrane A, Benlahbib A, Abdi F, Abarkan E and Fakhfakh M. “Sizing of current
conveyors by means of an ant colony optimization technique”. The IEEE International Conference on Multimedia
Computing and Systems (ICMCS'11). 2011; pp. 899–904; Ouarzazate, Morocco.
[7] Benhala B, Ahaitouf A, Mechaqrane A and Benlahbib B. “Multiobjective optimization of second generation
current conveyors by the ACO technique”. The International Conference on Multimedia Computing and Systems
(ICMCS'12). 2012; pp. 1147–1151; Tangier, Morocco.
[8] Fakhfakh M, Cooren Y, Sallem A, Loulou M, and Siarry P. “Analog Circuit Design Optimization through the
Particle Swarm Optimization Technique”. Journal of Analog Integrated Circuits & Signal Processing, Springer.
2010; 63(1): 71–82.
[9] Haijiang Wang, Shanlin Yang. “Electricity Consumption Prediction Based on SVR with Ant Colony
Optimization”. TELKOMNIKA (Telecommunication Computing Electronics and Control). 2013; 11(11):
[10] 6928-6934.
[11] Jinhui Y, Xiaohu S , Maurizio M, Yanchun L. “An ant colony optimization method for generalized TSP problem”.
Progress in Natural Science. 2008; 18(11): 1417-1422.
[12] Chengming Qi. “Vehicle Routing Optimization in Logistics Distribution Using Hybrid Ant Colony Algorithm”.
TELKOMNIKA (Telecommunication Computing Electronics and Control). 2013; 11(9): 5308-5315.
[13] Lenin Kanagasabai, Ravindranath Reddy B and Surya Kalavathi M. “Optimal Power Flow using Ant Colony
Search Algorithm to Evaluate Load Curtailment Incorporating Voltage Stability Margin Criterion”. International
Journal of Electrical and Computer Engineering (IJECE). 2013; 3(5): 603-611.
[14] LM De Campos, JM Fernandez-Luna, JA Gámez, JM. Puerta. “Ant colony optimization for learning Bayesian
networks”. International Journal of Approximate Reasoning. November 2002; 31(3): 291-311,
[15] Dorigo M and Krzysztof S. “An Introduction to Ant Colony Optimization”. A chapter in Approximation
Algorithms and Metaheuristics, a book edited by T. F. Gonzalez. 2006.
[16] Dorigo M, DiCaro G and Gambardella LM. “Ant algorithms for discrete optimization”. Artificial Life Journal.
1999; 5: 137-172.
[17] Stützle T, Hoos H. “MAX-MIN Ant System”. Future Generation Computer System. 2000; 16(9): 889-914.
[18] Paarman LD. “Design and Analysis of Analog Filters”. Norwell, MA: Kluwer. 2007.
[19] Vural RA, Yildirim T, Kadioglu T and Basargan A. “Performance Evaluation of Evolutionary Algorithms for
Optimal Filter Design”. IEEE transactions on evolutionary computation. 2012; 16(1): 135-147.
[20] Vural RA and Yildirim T. “Component value selection for analog active filter using particle swarm optimization”.
in Proc. 2nd ICCAE. 2010; 1: 25–28.

More Related Content

What's hot

LIQUID CHROMATOGRAPHY-MASS SPECTROSCOPY (LC-MS)
LIQUID CHROMATOGRAPHY-MASS SPECTROSCOPY (LC-MS)LIQUID CHROMATOGRAPHY-MASS SPECTROSCOPY (LC-MS)
LIQUID CHROMATOGRAPHY-MASS SPECTROSCOPY (LC-MS)GOPALASATHEESKUMAR K
 
Ant Colony Optimization: The Algorithm and Its Applications
Ant Colony Optimization: The Algorithm and Its ApplicationsAnt Colony Optimization: The Algorithm and Its Applications
Ant Colony Optimization: The Algorithm and Its Applicationsadil raja
 
Instrumentation and application of LC-MS/MS in bioanalysis
Instrumentation and application of LC-MS/MS in bioanalysisInstrumentation and application of LC-MS/MS in bioanalysis
Instrumentation and application of LC-MS/MS in bioanalysisDr. Amit Patel
 
Liquid chromatography–mass spectrometry (LC-MS) BY P. RAVISANKAR
Liquid chromatography–mass spectrometry (LC-MS) BY P. RAVISANKARLiquid chromatography–mass spectrometry (LC-MS) BY P. RAVISANKAR
Liquid chromatography–mass spectrometry (LC-MS) BY P. RAVISANKARDr. Ravi Sankar
 
Mass Spectrometry Basic By Inam
Mass Spectrometry Basic By InamMass Spectrometry Basic By Inam
Mass Spectrometry Basic By InamInamul Hasan Madar
 
Maldi tof ppt adnya
Maldi tof ppt adnyaMaldi tof ppt adnya
Maldi tof ppt adnyaAdnya Desai
 
Mass spectrometry seminar
Mass spectrometry seminarMass spectrometry seminar
Mass spectrometry seminarPRIYANKA S
 
GAS CHROMATOGRAPHY AND MASS SPECTROMETRY (GC-MS) BY P.RAVISANKAR.
GAS CHROMATOGRAPHY AND MASS SPECTROMETRY (GC-MS) BY P.RAVISANKAR.GAS CHROMATOGRAPHY AND MASS SPECTROMETRY (GC-MS) BY P.RAVISANKAR.
GAS CHROMATOGRAPHY AND MASS SPECTROMETRY (GC-MS) BY P.RAVISANKAR.Dr. Ravi Sankar
 
Gc ms techniques SEM4 PAPER2 MITHIBAI COLLEGE
Gc ms techniques SEM4 PAPER2 MITHIBAI COLLEGEGc ms techniques SEM4 PAPER2 MITHIBAI COLLEGE
Gc ms techniques SEM4 PAPER2 MITHIBAI COLLEGEPradeep Jaiswal
 
Review of hyphenated techechnique.
Review of hyphenated techechnique.Review of hyphenated techechnique.
Review of hyphenated techechnique.Sundaybb1992
 
The behaviour of ACS-TSP algorithm when adapting both pheromone parameters us...
The behaviour of ACS-TSP algorithm when adapting both pheromone parameters us...The behaviour of ACS-TSP algorithm when adapting both pheromone parameters us...
The behaviour of ACS-TSP algorithm when adapting both pheromone parameters us...IJECEIAES
 
Mass Spectrometry Theory and Instrumentation
Mass Spectrometry Theory and InstrumentationMass Spectrometry Theory and Instrumentation
Mass Spectrometry Theory and InstrumentationA.S.M Asadur Rahman Jitu
 

What's hot (20)

Lc ms
Lc msLc ms
Lc ms
 
LIQUID CHROMATOGRAPHY-MASS SPECTROSCOPY (LC-MS)
LIQUID CHROMATOGRAPHY-MASS SPECTROSCOPY (LC-MS)LIQUID CHROMATOGRAPHY-MASS SPECTROSCOPY (LC-MS)
LIQUID CHROMATOGRAPHY-MASS SPECTROSCOPY (LC-MS)
 
Mass spectroscopy
Mass spectroscopyMass spectroscopy
Mass spectroscopy
 
Ant Colony Optimization: The Algorithm and Its Applications
Ant Colony Optimization: The Algorithm and Its ApplicationsAnt Colony Optimization: The Algorithm and Its Applications
Ant Colony Optimization: The Algorithm and Its Applications
 
Instrumentation and application of LC-MS/MS in bioanalysis
Instrumentation and application of LC-MS/MS in bioanalysisInstrumentation and application of LC-MS/MS in bioanalysis
Instrumentation and application of LC-MS/MS in bioanalysis
 
Prabhakar singh ii sem-paper v-colorimeter & spectrophotometer
Prabhakar singh  ii sem-paper v-colorimeter & spectrophotometerPrabhakar singh  ii sem-paper v-colorimeter & spectrophotometer
Prabhakar singh ii sem-paper v-colorimeter & spectrophotometer
 
Liquid chromatography–mass spectrometry (LC-MS) BY P. RAVISANKAR
Liquid chromatography–mass spectrometry (LC-MS) BY P. RAVISANKARLiquid chromatography–mass spectrometry (LC-MS) BY P. RAVISANKAR
Liquid chromatography–mass spectrometry (LC-MS) BY P. RAVISANKAR
 
GC - MS
GC - MSGC - MS
GC - MS
 
Aadrsh kumar tiwari bbau
Aadrsh kumar tiwari bbauAadrsh kumar tiwari bbau
Aadrsh kumar tiwari bbau
 
Mass Spectrometry Basic By Inam
Mass Spectrometry Basic By InamMass Spectrometry Basic By Inam
Mass Spectrometry Basic By Inam
 
GCMS
GCMSGCMS
GCMS
 
Maldi tof ppt adnya
Maldi tof ppt adnyaMaldi tof ppt adnya
Maldi tof ppt adnya
 
Mass spectrometry seminar
Mass spectrometry seminarMass spectrometry seminar
Mass spectrometry seminar
 
GAS CHROMATOGRAPHY AND MASS SPECTROMETRY (GC-MS) BY P.RAVISANKAR.
GAS CHROMATOGRAPHY AND MASS SPECTROMETRY (GC-MS) BY P.RAVISANKAR.GAS CHROMATOGRAPHY AND MASS SPECTROMETRY (GC-MS) BY P.RAVISANKAR.
GAS CHROMATOGRAPHY AND MASS SPECTROMETRY (GC-MS) BY P.RAVISANKAR.
 
Gc ms techniques SEM4 PAPER2 MITHIBAI COLLEGE
Gc ms techniques SEM4 PAPER2 MITHIBAI COLLEGEGc ms techniques SEM4 PAPER2 MITHIBAI COLLEGE
Gc ms techniques SEM4 PAPER2 MITHIBAI COLLEGE
 
QUADRUPOLE MASS ANALYZER
QUADRUPOLE MASS ANALYZER QUADRUPOLE MASS ANALYZER
QUADRUPOLE MASS ANALYZER
 
Review of hyphenated techechnique.
Review of hyphenated techechnique.Review of hyphenated techechnique.
Review of hyphenated techechnique.
 
The behaviour of ACS-TSP algorithm when adapting both pheromone parameters us...
The behaviour of ACS-TSP algorithm when adapting both pheromone parameters us...The behaviour of ACS-TSP algorithm when adapting both pheromone parameters us...
The behaviour of ACS-TSP algorithm when adapting both pheromone parameters us...
 
Mass spectroscopy
Mass spectroscopyMass spectroscopy
Mass spectroscopy
 
Mass Spectrometry Theory and Instrumentation
Mass Spectrometry Theory and InstrumentationMass Spectrometry Theory and Instrumentation
Mass Spectrometry Theory and Instrumentation
 

Similar to IJECE - Ant Colony Optimization for Optimal Low-Pass State Variable Filter Sizing

The optimal synthesis of scanned linear antenna arrays
The optimal synthesis of scanned linear antenna arrays The optimal synthesis of scanned linear antenna arrays
The optimal synthesis of scanned linear antenna arrays IJECEIAES
 
Swarm Intelligence Technique ACO and Traveling Salesman Problem
Swarm Intelligence Technique ACO and Traveling Salesman ProblemSwarm Intelligence Technique ACO and Traveling Salesman Problem
Swarm Intelligence Technique ACO and Traveling Salesman ProblemIRJET Journal
 
Radio-frequency circular integrated inductors sizing optimization using bio-...
Radio-frequency circular integrated inductors sizing  optimization using bio-...Radio-frequency circular integrated inductors sizing  optimization using bio-...
Radio-frequency circular integrated inductors sizing optimization using bio-...IJECEIAES
 
A Solution to Optimal Power Flow Problem using Artificial Bee Colony Algorith...
A Solution to Optimal Power Flow Problem using Artificial Bee Colony Algorith...A Solution to Optimal Power Flow Problem using Artificial Bee Colony Algorith...
A Solution to Optimal Power Flow Problem using Artificial Bee Colony Algorith...IOSR Journals
 
Mobile robot path planning using ant colony optimization
Mobile robot path planning using ant colony optimizationMobile robot path planning using ant colony optimization
Mobile robot path planning using ant colony optimizationeSAT Publishing House
 
A genetic algorithm for the optimal design of a multistage amplifier
A genetic algorithm for the optimal design of a multistage amplifier  A genetic algorithm for the optimal design of a multistage amplifier
A genetic algorithm for the optimal design of a multistage amplifier IJECEIAES
 
Comparative and comprehensive study of linear antenna arrays’ synthesis
Comparative and comprehensive study of linear antenna  arrays’ synthesisComparative and comprehensive study of linear antenna  arrays’ synthesis
Comparative and comprehensive study of linear antenna arrays’ synthesisIJECEIAES
 
Determining optimal location and size of capacitors in radial distribution ne...
Determining optimal location and size of capacitors in radial distribution ne...Determining optimal location and size of capacitors in radial distribution ne...
Determining optimal location and size of capacitors in radial distribution ne...IJECEIAES
 
A New Method for a Nonlinear Acoustic Echo Cancellation System
A New Method for a Nonlinear Acoustic Echo Cancellation SystemA New Method for a Nonlinear Acoustic Echo Cancellation System
A New Method for a Nonlinear Acoustic Echo Cancellation SystemIRJET Journal
 
PATTERN SYNTHESIS OF NON-UNIFORM AMPLITUDE EQUALLY SPACED MICROSTRIP ARRAY AN...
PATTERN SYNTHESIS OF NON-UNIFORM AMPLITUDE EQUALLY SPACED MICROSTRIP ARRAY AN...PATTERN SYNTHESIS OF NON-UNIFORM AMPLITUDE EQUALLY SPACED MICROSTRIP ARRAY AN...
PATTERN SYNTHESIS OF NON-UNIFORM AMPLITUDE EQUALLY SPACED MICROSTRIP ARRAY AN...IAEME Publication
 
Microscopic Image Analysis of Nanoparticles by Edge Detection Using Ant Colon...
Microscopic Image Analysis of Nanoparticles by Edge Detection Using Ant Colon...Microscopic Image Analysis of Nanoparticles by Edge Detection Using Ant Colon...
Microscopic Image Analysis of Nanoparticles by Edge Detection Using Ant Colon...IOSR Journals
 
Enhanced Mobile Node Tracking With Received Signal Strength in Wireless Senso...
Enhanced Mobile Node Tracking With Received Signal Strength in Wireless Senso...Enhanced Mobile Node Tracking With Received Signal Strength in Wireless Senso...
Enhanced Mobile Node Tracking With Received Signal Strength in Wireless Senso...IOSR Journals
 
Enhanced Mobile Node Tracking With Received Signal Strength in Wireless Senso...
Enhanced Mobile Node Tracking With Received Signal Strength in Wireless Senso...Enhanced Mobile Node Tracking With Received Signal Strength in Wireless Senso...
Enhanced Mobile Node Tracking With Received Signal Strength in Wireless Senso...IOSR Journals
 
An optimal design of current conveyors using a hybrid-based metaheuristic alg...
An optimal design of current conveyors using a hybrid-based metaheuristic alg...An optimal design of current conveyors using a hybrid-based metaheuristic alg...
An optimal design of current conveyors using a hybrid-based metaheuristic alg...IJECEIAES
 
A beamforming comparative study of least mean square, genetic algorithm and g...
A beamforming comparative study of least mean square, genetic algorithm and g...A beamforming comparative study of least mean square, genetic algorithm and g...
A beamforming comparative study of least mean square, genetic algorithm and g...TELKOMNIKA JOURNAL
 
A NOVEL ANT COLONY ALGORITHM FOR MULTICAST ROUTING IN WIRELESS AD HOC NETWORKS
A NOVEL ANT COLONY ALGORITHM FOR MULTICAST ROUTING IN WIRELESS AD HOC NETWORKS A NOVEL ANT COLONY ALGORITHM FOR MULTICAST ROUTING IN WIRELESS AD HOC NETWORKS
A NOVEL ANT COLONY ALGORITHM FOR MULTICAST ROUTING IN WIRELESS AD HOC NETWORKS cscpconf
 

Similar to IJECE - Ant Colony Optimization for Optimal Low-Pass State Variable Filter Sizing (20)

The optimal synthesis of scanned linear antenna arrays
The optimal synthesis of scanned linear antenna arrays The optimal synthesis of scanned linear antenna arrays
The optimal synthesis of scanned linear antenna arrays
 
Swarm Intelligence Technique ACO and Traveling Salesman Problem
Swarm Intelligence Technique ACO and Traveling Salesman ProblemSwarm Intelligence Technique ACO and Traveling Salesman Problem
Swarm Intelligence Technique ACO and Traveling Salesman Problem
 
Radio-frequency circular integrated inductors sizing optimization using bio-...
Radio-frequency circular integrated inductors sizing  optimization using bio-...Radio-frequency circular integrated inductors sizing  optimization using bio-...
Radio-frequency circular integrated inductors sizing optimization using bio-...
 
J011119198
J011119198J011119198
J011119198
 
A Solution to Optimal Power Flow Problem using Artificial Bee Colony Algorith...
A Solution to Optimal Power Flow Problem using Artificial Bee Colony Algorith...A Solution to Optimal Power Flow Problem using Artificial Bee Colony Algorith...
A Solution to Optimal Power Flow Problem using Artificial Bee Colony Algorith...
 
Mobile robot path planning using ant colony optimization
Mobile robot path planning using ant colony optimizationMobile robot path planning using ant colony optimization
Mobile robot path planning using ant colony optimization
 
A genetic algorithm for the optimal design of a multistage amplifier
A genetic algorithm for the optimal design of a multistage amplifier  A genetic algorithm for the optimal design of a multistage amplifier
A genetic algorithm for the optimal design of a multistage amplifier
 
Comparative and comprehensive study of linear antenna arrays’ synthesis
Comparative and comprehensive study of linear antenna  arrays’ synthesisComparative and comprehensive study of linear antenna  arrays’ synthesis
Comparative and comprehensive study of linear antenna arrays’ synthesis
 
Determining optimal location and size of capacitors in radial distribution ne...
Determining optimal location and size of capacitors in radial distribution ne...Determining optimal location and size of capacitors in radial distribution ne...
Determining optimal location and size of capacitors in radial distribution ne...
 
A New Method for a Nonlinear Acoustic Echo Cancellation System
A New Method for a Nonlinear Acoustic Echo Cancellation SystemA New Method for a Nonlinear Acoustic Echo Cancellation System
A New Method for a Nonlinear Acoustic Echo Cancellation System
 
E021052327
E021052327E021052327
E021052327
 
PATTERN SYNTHESIS OF NON-UNIFORM AMPLITUDE EQUALLY SPACED MICROSTRIP ARRAY AN...
PATTERN SYNTHESIS OF NON-UNIFORM AMPLITUDE EQUALLY SPACED MICROSTRIP ARRAY AN...PATTERN SYNTHESIS OF NON-UNIFORM AMPLITUDE EQUALLY SPACED MICROSTRIP ARRAY AN...
PATTERN SYNTHESIS OF NON-UNIFORM AMPLITUDE EQUALLY SPACED MICROSTRIP ARRAY AN...
 
B010230811
B010230811B010230811
B010230811
 
Gy3312241229
Gy3312241229Gy3312241229
Gy3312241229
 
Microscopic Image Analysis of Nanoparticles by Edge Detection Using Ant Colon...
Microscopic Image Analysis of Nanoparticles by Edge Detection Using Ant Colon...Microscopic Image Analysis of Nanoparticles by Edge Detection Using Ant Colon...
Microscopic Image Analysis of Nanoparticles by Edge Detection Using Ant Colon...
 
Enhanced Mobile Node Tracking With Received Signal Strength in Wireless Senso...
Enhanced Mobile Node Tracking With Received Signal Strength in Wireless Senso...Enhanced Mobile Node Tracking With Received Signal Strength in Wireless Senso...
Enhanced Mobile Node Tracking With Received Signal Strength in Wireless Senso...
 
Enhanced Mobile Node Tracking With Received Signal Strength in Wireless Senso...
Enhanced Mobile Node Tracking With Received Signal Strength in Wireless Senso...Enhanced Mobile Node Tracking With Received Signal Strength in Wireless Senso...
Enhanced Mobile Node Tracking With Received Signal Strength in Wireless Senso...
 
An optimal design of current conveyors using a hybrid-based metaheuristic alg...
An optimal design of current conveyors using a hybrid-based metaheuristic alg...An optimal design of current conveyors using a hybrid-based metaheuristic alg...
An optimal design of current conveyors using a hybrid-based metaheuristic alg...
 
A beamforming comparative study of least mean square, genetic algorithm and g...
A beamforming comparative study of least mean square, genetic algorithm and g...A beamforming comparative study of least mean square, genetic algorithm and g...
A beamforming comparative study of least mean square, genetic algorithm and g...
 
A NOVEL ANT COLONY ALGORITHM FOR MULTICAST ROUTING IN WIRELESS AD HOC NETWORKS
A NOVEL ANT COLONY ALGORITHM FOR MULTICAST ROUTING IN WIRELESS AD HOC NETWORKS A NOVEL ANT COLONY ALGORITHM FOR MULTICAST ROUTING IN WIRELESS AD HOC NETWORKS
A NOVEL ANT COLONY ALGORITHM FOR MULTICAST ROUTING IN WIRELESS AD HOC NETWORKS
 

More from IJECEIAES

Cloud service ranking with an integration of k-means algorithm and decision-m...
Cloud service ranking with an integration of k-means algorithm and decision-m...Cloud service ranking with an integration of k-means algorithm and decision-m...
Cloud service ranking with an integration of k-means algorithm and decision-m...IJECEIAES
 
Prediction of the risk of developing heart disease using logistic regression
Prediction of the risk of developing heart disease using logistic regressionPrediction of the risk of developing heart disease using logistic regression
Prediction of the risk of developing heart disease using logistic regressionIJECEIAES
 
Predictive analysis of terrorist activities in Thailand's Southern provinces:...
Predictive analysis of terrorist activities in Thailand's Southern provinces:...Predictive analysis of terrorist activities in Thailand's Southern provinces:...
Predictive analysis of terrorist activities in Thailand's Southern provinces:...IJECEIAES
 
Optimal model of vehicular ad-hoc network assisted by unmanned aerial vehicl...
Optimal model of vehicular ad-hoc network assisted by  unmanned aerial vehicl...Optimal model of vehicular ad-hoc network assisted by  unmanned aerial vehicl...
Optimal model of vehicular ad-hoc network assisted by unmanned aerial vehicl...IJECEIAES
 
Improving cyberbullying detection through multi-level machine learning
Improving cyberbullying detection through multi-level machine learningImproving cyberbullying detection through multi-level machine learning
Improving cyberbullying detection through multi-level machine learningIJECEIAES
 
Comparison of time series temperature prediction with autoregressive integrat...
Comparison of time series temperature prediction with autoregressive integrat...Comparison of time series temperature prediction with autoregressive integrat...
Comparison of time series temperature prediction with autoregressive integrat...IJECEIAES
 
Strengthening data integrity in academic document recording with blockchain a...
Strengthening data integrity in academic document recording with blockchain a...Strengthening data integrity in academic document recording with blockchain a...
Strengthening data integrity in academic document recording with blockchain a...IJECEIAES
 
Design of storage benchmark kit framework for supporting the file storage ret...
Design of storage benchmark kit framework for supporting the file storage ret...Design of storage benchmark kit framework for supporting the file storage ret...
Design of storage benchmark kit framework for supporting the file storage ret...IJECEIAES
 
Detection of diseases in rice leaf using convolutional neural network with tr...
Detection of diseases in rice leaf using convolutional neural network with tr...Detection of diseases in rice leaf using convolutional neural network with tr...
Detection of diseases in rice leaf using convolutional neural network with tr...IJECEIAES
 
A systematic review of in-memory database over multi-tenancy
A systematic review of in-memory database over multi-tenancyA systematic review of in-memory database over multi-tenancy
A systematic review of in-memory database over multi-tenancyIJECEIAES
 
Agriculture crop yield prediction using inertia based cat swarm optimization
Agriculture crop yield prediction using inertia based cat swarm optimizationAgriculture crop yield prediction using inertia based cat swarm optimization
Agriculture crop yield prediction using inertia based cat swarm optimizationIJECEIAES
 
Three layer hybrid learning to improve intrusion detection system performance
Three layer hybrid learning to improve intrusion detection system performanceThree layer hybrid learning to improve intrusion detection system performance
Three layer hybrid learning to improve intrusion detection system performanceIJECEIAES
 
Non-binary codes approach on the performance of short-packet full-duplex tran...
Non-binary codes approach on the performance of short-packet full-duplex tran...Non-binary codes approach on the performance of short-packet full-duplex tran...
Non-binary codes approach on the performance of short-packet full-duplex tran...IJECEIAES
 
Improved design and performance of the global rectenna system for wireless po...
Improved design and performance of the global rectenna system for wireless po...Improved design and performance of the global rectenna system for wireless po...
Improved design and performance of the global rectenna system for wireless po...IJECEIAES
 
Advanced hybrid algorithms for precise multipath channel estimation in next-g...
Advanced hybrid algorithms for precise multipath channel estimation in next-g...Advanced hybrid algorithms for precise multipath channel estimation in next-g...
Advanced hybrid algorithms for precise multipath channel estimation in next-g...IJECEIAES
 
Performance analysis of 2D optical code division multiple access through unde...
Performance analysis of 2D optical code division multiple access through unde...Performance analysis of 2D optical code division multiple access through unde...
Performance analysis of 2D optical code division multiple access through unde...IJECEIAES
 
On performance analysis of non-orthogonal multiple access downlink for cellul...
On performance analysis of non-orthogonal multiple access downlink for cellul...On performance analysis of non-orthogonal multiple access downlink for cellul...
On performance analysis of non-orthogonal multiple access downlink for cellul...IJECEIAES
 
Phase delay through slot-line beam switching microstrip patch array antenna d...
Phase delay through slot-line beam switching microstrip patch array antenna d...Phase delay through slot-line beam switching microstrip patch array antenna d...
Phase delay through slot-line beam switching microstrip patch array antenna d...IJECEIAES
 
A simple feed orthogonal excitation X-band dual circular polarized microstrip...
A simple feed orthogonal excitation X-band dual circular polarized microstrip...A simple feed orthogonal excitation X-band dual circular polarized microstrip...
A simple feed orthogonal excitation X-band dual circular polarized microstrip...IJECEIAES
 
A taxonomy on power optimization techniques for fifthgeneration heterogenous ...
A taxonomy on power optimization techniques for fifthgeneration heterogenous ...A taxonomy on power optimization techniques for fifthgeneration heterogenous ...
A taxonomy on power optimization techniques for fifthgeneration heterogenous ...IJECEIAES
 

More from IJECEIAES (20)

Cloud service ranking with an integration of k-means algorithm and decision-m...
Cloud service ranking with an integration of k-means algorithm and decision-m...Cloud service ranking with an integration of k-means algorithm and decision-m...
Cloud service ranking with an integration of k-means algorithm and decision-m...
 
Prediction of the risk of developing heart disease using logistic regression
Prediction of the risk of developing heart disease using logistic regressionPrediction of the risk of developing heart disease using logistic regression
Prediction of the risk of developing heart disease using logistic regression
 
Predictive analysis of terrorist activities in Thailand's Southern provinces:...
Predictive analysis of terrorist activities in Thailand's Southern provinces:...Predictive analysis of terrorist activities in Thailand's Southern provinces:...
Predictive analysis of terrorist activities in Thailand's Southern provinces:...
 
Optimal model of vehicular ad-hoc network assisted by unmanned aerial vehicl...
Optimal model of vehicular ad-hoc network assisted by  unmanned aerial vehicl...Optimal model of vehicular ad-hoc network assisted by  unmanned aerial vehicl...
Optimal model of vehicular ad-hoc network assisted by unmanned aerial vehicl...
 
Improving cyberbullying detection through multi-level machine learning
Improving cyberbullying detection through multi-level machine learningImproving cyberbullying detection through multi-level machine learning
Improving cyberbullying detection through multi-level machine learning
 
Comparison of time series temperature prediction with autoregressive integrat...
Comparison of time series temperature prediction with autoregressive integrat...Comparison of time series temperature prediction with autoregressive integrat...
Comparison of time series temperature prediction with autoregressive integrat...
 
Strengthening data integrity in academic document recording with blockchain a...
Strengthening data integrity in academic document recording with blockchain a...Strengthening data integrity in academic document recording with blockchain a...
Strengthening data integrity in academic document recording with blockchain a...
 
Design of storage benchmark kit framework for supporting the file storage ret...
Design of storage benchmark kit framework for supporting the file storage ret...Design of storage benchmark kit framework for supporting the file storage ret...
Design of storage benchmark kit framework for supporting the file storage ret...
 
Detection of diseases in rice leaf using convolutional neural network with tr...
Detection of diseases in rice leaf using convolutional neural network with tr...Detection of diseases in rice leaf using convolutional neural network with tr...
Detection of diseases in rice leaf using convolutional neural network with tr...
 
A systematic review of in-memory database over multi-tenancy
A systematic review of in-memory database over multi-tenancyA systematic review of in-memory database over multi-tenancy
A systematic review of in-memory database over multi-tenancy
 
Agriculture crop yield prediction using inertia based cat swarm optimization
Agriculture crop yield prediction using inertia based cat swarm optimizationAgriculture crop yield prediction using inertia based cat swarm optimization
Agriculture crop yield prediction using inertia based cat swarm optimization
 
Three layer hybrid learning to improve intrusion detection system performance
Three layer hybrid learning to improve intrusion detection system performanceThree layer hybrid learning to improve intrusion detection system performance
Three layer hybrid learning to improve intrusion detection system performance
 
Non-binary codes approach on the performance of short-packet full-duplex tran...
Non-binary codes approach on the performance of short-packet full-duplex tran...Non-binary codes approach on the performance of short-packet full-duplex tran...
Non-binary codes approach on the performance of short-packet full-duplex tran...
 
Improved design and performance of the global rectenna system for wireless po...
Improved design and performance of the global rectenna system for wireless po...Improved design and performance of the global rectenna system for wireless po...
Improved design and performance of the global rectenna system for wireless po...
 
Advanced hybrid algorithms for precise multipath channel estimation in next-g...
Advanced hybrid algorithms for precise multipath channel estimation in next-g...Advanced hybrid algorithms for precise multipath channel estimation in next-g...
Advanced hybrid algorithms for precise multipath channel estimation in next-g...
 
Performance analysis of 2D optical code division multiple access through unde...
Performance analysis of 2D optical code division multiple access through unde...Performance analysis of 2D optical code division multiple access through unde...
Performance analysis of 2D optical code division multiple access through unde...
 
On performance analysis of non-orthogonal multiple access downlink for cellul...
On performance analysis of non-orthogonal multiple access downlink for cellul...On performance analysis of non-orthogonal multiple access downlink for cellul...
On performance analysis of non-orthogonal multiple access downlink for cellul...
 
Phase delay through slot-line beam switching microstrip patch array antenna d...
Phase delay through slot-line beam switching microstrip patch array antenna d...Phase delay through slot-line beam switching microstrip patch array antenna d...
Phase delay through slot-line beam switching microstrip patch array antenna d...
 
A simple feed orthogonal excitation X-band dual circular polarized microstrip...
A simple feed orthogonal excitation X-band dual circular polarized microstrip...A simple feed orthogonal excitation X-band dual circular polarized microstrip...
A simple feed orthogonal excitation X-band dual circular polarized microstrip...
 
A taxonomy on power optimization techniques for fifthgeneration heterogenous ...
A taxonomy on power optimization techniques for fifthgeneration heterogenous ...A taxonomy on power optimization techniques for fifthgeneration heterogenous ...
A taxonomy on power optimization techniques for fifthgeneration heterogenous ...
 

Recently uploaded

MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINEMANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINESIVASHANKAR N
 
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...ranjana rawat
 
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...Soham Mondal
 
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur EscortsHigh Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escortsranjana rawat
 
What are the advantages and disadvantages of membrane structures.pptx
What are the advantages and disadvantages of membrane structures.pptxWhat are the advantages and disadvantages of membrane structures.pptx
What are the advantages and disadvantages of membrane structures.pptxwendy cai
 
Internship report on mechanical engineering
Internship report on mechanical engineeringInternship report on mechanical engineering
Internship report on mechanical engineeringmalavadedarshan25
 
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escortsranjana rawat
 
VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130
VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130
VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130Suhani Kapoor
 
Microscopic Analysis of Ceramic Materials.pptx
Microscopic Analysis of Ceramic Materials.pptxMicroscopic Analysis of Ceramic Materials.pptx
Microscopic Analysis of Ceramic Materials.pptxpurnimasatapathy1234
 
(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service
(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service
(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Serviceranjana rawat
 
Software Development Life Cycle By Team Orange (Dept. of Pharmacy)
Software Development Life Cycle By  Team Orange (Dept. of Pharmacy)Software Development Life Cycle By  Team Orange (Dept. of Pharmacy)
Software Development Life Cycle By Team Orange (Dept. of Pharmacy)Suman Mia
 
Biology for Computer Engineers Course Handout.pptx
Biology for Computer Engineers Course Handout.pptxBiology for Computer Engineers Course Handout.pptx
Biology for Computer Engineers Course Handout.pptxDeepakSakkari2
 
Processing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptxProcessing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptxpranjaldaimarysona
 
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...ranjana rawat
 
Porous Ceramics seminar and technical writing
Porous Ceramics seminar and technical writingPorous Ceramics seminar and technical writing
Porous Ceramics seminar and technical writingrakeshbaidya232001
 
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICSAPPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICSKurinjimalarL3
 
GDSC ASEB Gen AI study jams presentation
GDSC ASEB Gen AI study jams presentationGDSC ASEB Gen AI study jams presentation
GDSC ASEB Gen AI study jams presentationGDSCAESB
 

Recently uploaded (20)

★ CALL US 9953330565 ( HOT Young Call Girls In Badarpur delhi NCR
★ CALL US 9953330565 ( HOT Young Call Girls In Badarpur delhi NCR★ CALL US 9953330565 ( HOT Young Call Girls In Badarpur delhi NCR
★ CALL US 9953330565 ( HOT Young Call Girls In Badarpur delhi NCR
 
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINEMANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
 
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
 
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...
 
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur EscortsHigh Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escorts
 
What are the advantages and disadvantages of membrane structures.pptx
What are the advantages and disadvantages of membrane structures.pptxWhat are the advantages and disadvantages of membrane structures.pptx
What are the advantages and disadvantages of membrane structures.pptx
 
Internship report on mechanical engineering
Internship report on mechanical engineeringInternship report on mechanical engineering
Internship report on mechanical engineering
 
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
 
VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130
VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130
VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130
 
Microscopic Analysis of Ceramic Materials.pptx
Microscopic Analysis of Ceramic Materials.pptxMicroscopic Analysis of Ceramic Materials.pptx
Microscopic Analysis of Ceramic Materials.pptx
 
9953056974 Call Girls In South Ex, Escorts (Delhi) NCR.pdf
9953056974 Call Girls In South Ex, Escorts (Delhi) NCR.pdf9953056974 Call Girls In South Ex, Escorts (Delhi) NCR.pdf
9953056974 Call Girls In South Ex, Escorts (Delhi) NCR.pdf
 
DJARUM4D - SLOT GACOR ONLINE | SLOT DEMO ONLINE
DJARUM4D - SLOT GACOR ONLINE | SLOT DEMO ONLINEDJARUM4D - SLOT GACOR ONLINE | SLOT DEMO ONLINE
DJARUM4D - SLOT GACOR ONLINE | SLOT DEMO ONLINE
 
(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service
(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service
(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service
 
Software Development Life Cycle By Team Orange (Dept. of Pharmacy)
Software Development Life Cycle By  Team Orange (Dept. of Pharmacy)Software Development Life Cycle By  Team Orange (Dept. of Pharmacy)
Software Development Life Cycle By Team Orange (Dept. of Pharmacy)
 
Biology for Computer Engineers Course Handout.pptx
Biology for Computer Engineers Course Handout.pptxBiology for Computer Engineers Course Handout.pptx
Biology for Computer Engineers Course Handout.pptx
 
Processing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptxProcessing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptx
 
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
 
Porous Ceramics seminar and technical writing
Porous Ceramics seminar and technical writingPorous Ceramics seminar and technical writing
Porous Ceramics seminar and technical writing
 
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICSAPPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
 
GDSC ASEB Gen AI study jams presentation
GDSC ASEB Gen AI study jams presentationGDSC ASEB Gen AI study jams presentation
GDSC ASEB Gen AI study jams presentation
 

IJECE - Ant Colony Optimization for Optimal Low-Pass State Variable Filter Sizing

  • 1. International Journal of Electrical and Computer Engineering (IJECE) Vol. 8, No. 1, February 2018, pp. 227~235 ISSN: 2088-8708, DOI: 10.11591/ijece.v8i1.pp227-235  227 Journal homepage: http://iaescore.com/journals/index.php/IJECE Ant Colony Optimization for Optimal Low-Pass State Variable Filter Sizing Kritele Loubna1 , Benhala Bachir2 , Zorkani Izeddine3 1,3 Faculty of Sciences Dhar el Mhraz, University of Sidi Mohamed Ben Abdllah. Fez, Morocco 2 Faculty of Sciences, University of Moulay Ismail, Meknes, Morocco Article Info ABSTRACT Article history: Received Dec 30, 2016 Revised Apr 15, 2017 Accepted Apr 30, 2017 In analog filter design, discrete components values such as resistors (R) and capacitors (C) are selected from the series following constant values chosen. Exhaustive search on all possible combinations for an optimized design is not feasible. In this paper, we present an application of the Ant Colony Optimization technique (ACO) in order to selected optimal values of resistors and capacitors from different manufactured series to satisfy the filter design criteria. Three variants of the Ant Colony Optimization are applied, namely, the AS (Ant System), the MMAS (Min-Max AS) and the ACS (Ant Colony System), for the optimal sizing of the Low-Pass State Variable Filter. SPICE simulations are used to validate the obtained results/performances which are compared with already published works. Keyword: Ant colony optimization Low pass state variable filter Metaheuristic Optimization Copyright © 2018 Institute of Advanced Engineering and Science. All rights reserved. Corresponding Author: Kritele Loubna, Faculty of Sciences Dhar el Mhraz, University of Sidi Mohamed Ben Abdllah. Fez, Morocco. Email: loubnakritele@gmail.com 1. INTRODUCTION The optimal sizing of analog circuits is one of the most complicated activities, due to the number of variables involved, to the number of required objectives to be optimized and to the constraint functions restrictions. The aim is to automate this task in order to accelerate the circuits design and sizing. Recently, the used of the metaheuristics have proved a capacity to treat these problem efficiently, such as Tabu Search (TS) [1], Genetic Algorithms (GA) [2], Local search (LS) [3], Simulated Annealing (SA) [4], Ant Colony Optimization (ACO) [5-7] and Particle Swarm Optimization (PSO) [8]. Active analog filters are constituted of amplifying elements, resistors and capacitors; therefore, the filter design depends strongly of passive component values. However, the manufacturing constraints makes difficult an optimal selection of passive component values. Indeed, the search on all possible combinations in preferred values for capacitors and resistors is an exhaustive process, because discrete components are produced according to a series of values constants such as the series: E12, E24, E48, E96 or E192. Consequently, an intelligent search method requires short computation time with high accuracy, must be used. The ACO technique has been applied successfully to solve a variety of optimization problems, such as the prediction of the consumption of electricity [9], the traveling salesman problem (TSP) [10], the vehicle routing problem [11], the optimization of power flow [12], the learning problem [13] and the field of analog circuits design [5-7]. In this work, we propose to apply three variants of the ACO technique such as, the AS (Ant System), the MMAS (Max-Min Ant System) and the ACS (Ant System), for the optimal sizing of the Low-
  • 2.  ISSN: 2088-8708 Int J Elec & Comp Eng, Vol. 8, No. 1, February 2018 : 227 – 235 228 Pass State Variable Filter considering two objectives functions, the cutoff frequency and the selectivity factor. The remainder of the paper is structured as follows: The second section presents an overview of the ACO technique and highlights its three most important variants. The third section deals with the application example. The fourth section presents the simulation and the ACO variants comparison. The fifth section gives some comparisons with published works. The last section summarizes the main results of the work. 2. ANT COLONY OPTIMIZATION: ACO TECHNIQUE: AN OVER VIEW ACO has been inspired by the foraging behavior of real ant colonies. Figure 1 shows an illustration of the ability of ants to find the shortest path between food and their nest [14], [15]. It is illustrated through the example of the appearance of an obstacle on their path. Every ant initially chooses path randomly to move and leaves a chemical substance, called pheromone in the path. The quantity of pheromone deposited will guide other ants to the food source. The indirect communication between the ants via the pheromone trail allows them to find shortest paths from their nest to the food source. Figure 1. Self -adaptive behavior of a real ant colony, (a) Ants go in search of food; (b) Ants follow a path between nest and food source. They; choose, with equal probability, whether to shortest or longest path; (c) The majority of ants have chosen the shortest path. 2.1. Ant System The first variant of the ACO is « Ant System » (AS) which is used to solve combinatorial optimization problems such as the traveling salesman problem (TSP), vehicle routing problem. For solving such problems, ants randomly select the vertex to be visited. When ant k is in vertex i, the probability of going to vertex j is given by (1):         Jiif Jiif . . P k i k i Jl ijij ijij k ij k i               0 (1) Where Jik is the set of neighbors of vertex i of the kth ant, τij is the amount of pheromone trail on edge (i, j), α and β are weightings that control the pheromone trail and the visibility value, i.e. ηij, which expression is given by (2): dij ij   (2) The dij is the distance between vertices i and j. Once all ants have completed a tour, the pheromone trails are updated. The update follows this rule:   m k k ijijij    1 1 (3) Where 𝜌 is the evaporation rate, m is the number of ants, and Δτij k (t) is the quantity of pheromone laid on edge (i, j) by ant k:
  • 3. Int J Elec & Comp Eng ISSN: 2088-8708  Ant Colony Optimization for Optimal Low-Pass State Variable Filter Sizing (Kritele Loubna) 229 otherwise touritsinj)(i,edgeusedkantif L Q k k ij        (4) Q is a constant and LK is the length of the tour constructed by ant k. 2.2. Max-min Ant System The Max-Min Ant System is another variant of ACO, which was developed by Stützle & Hoos [15], [16] to improve convergence of AS. Max-Min ant system has always been to achieve the optimal path searching by allowing only the best solution to increase the information and use a simple mechanism to limit the pheromone, which effectively avoid the premature stagnation. MMAS which based on the ant system does the following areas of improvement: a. During the operation of the algorithm, only a single ant was allowed to increase the pheromone. The ant may be the one which found the best solution in the current iteration or the one which found the best solution from the beginning of the trial. b. In order to avoid stagnation of the search, the range of the pheromone trails is limit to an interval [τmin, τmax]. c. The pheromone is initialized to τmax in each edge. 2.3. Ant Colony System: The ACS algorithm represents an improvement with respect to the AS. The ACS incorporates three main differences with respect to the AS algorithm: a. ACS introduced a transition rule depending on a parameter q0, which provides a direct way to balance between diversification and intensification. In the ACS algorithm, an ant positioned on node i chooses the city j to move to by applying the rule given by:                 0 0iJiuJu qqif qqift j k i  *maxarg (5) Where q is a random number uniformly distributed in [0, 1], q0 is a parameter (0≤q0≤1). b. The global updating rule is applied only to edges which belong to the best ant tour. The pheromone level is updated as follows:   ijijij  (6) Where          otherwise tourglobalbestji,if Lij (7) c. While ants construct a solution a local pheromone updating rule is applied:   intijij τρτρ1τ  (8) 3. APPLICATION TO THE OPTIMAL DESIGN OF LOW PASS STATE VARIABLE FILTER The three proposed variants of ACO algorithm were used to optimize the analog circuit, namely State Variable Filter. Analog active Filters are important building blocks in signal processing circuits. They are widely used in the separation and demodulation of signals, frequency selection decoding, and estimation of a signal from noise [17]. Analog active filters are characterized by four basic properties: the filter type (low-pass, high-pass, bandpass, and others), the passband gain (generally all the filters have unity gain in the passband), the cutoff frequency (the point where the output level has fallen by 3 dB from the maximum level within the passband), and the quality factor Q (determines the sharpness of the amplitude response curve) [18]. A state variable
  • 4.  ISSN: 2088-8708 Int J Elec & Comp Eng, Vol. 8, No. 1, February 2018 : 227 – 235 230 filter (SVF) realizes the state-space model directly. The instantaneous output voltage of one of the integrators corresponds to one of the state-space model‟s state variables. SVF can generate three simultaneous outputs: low-pass, high-pass, and bandpass. This unique characteristic comes from the filter‟s implementation using only integrators and gain blocks. A second order SVF is illustrated in Figure 2. In this paper, the low pass output is supposed to be the desired output. R3 Vo C1 + _ + _ + _ C2 R4 R5 R6 R2 R1 Vi Figure 2. Second order state variable low pass filter The response of a second order low-pass circuit is specified by the passband gain (H), the cutoff frequency (ω=2πf), and the selectivity factor (Q). These quantities are given in terms of passive component values as follows:      RRR RRR H    (9)             RRCCR R (10)         RRC RRC RRR RRR Q    (11) The specification chosen here is ω0= 10 k rad/s (f= 10 000/ (2*π) = 1591.55Hz) and Q0= 0.707 for reduced peak on low-pass response. In order to generate ω and Q approaching the specified values; the values of the resistors and capacitors to choose should be able to satisfy desired constraints. For this, we define the Total Error (TE) which expresses the offset values, of the cut-off frequency and the selectivity factor, compared to the desired values, by: Q..ErrorTotal  (12) Where: 0.707 .Q Q, SVF        (13) The objective function considered is the Total Error. The decision variables are the resistors and capacitors forming the circuit. Each component must have a value of the standard series (E12, E24, E48, E96, and E192). The resistors have values in the range of 103 to 106 Ω. Similarly, each capacitor must have a value in the range of 10-9 to 10-6 F. The aim is to obtain the exact values of design parameters (R1…6; C1, 2) which equate the Total-Error to a very close value to 0.
  • 5. Int J Elec & Comp Eng ISSN: 2088-8708  Ant Colony Optimization for Optimal Low-Pass State Variable Filter Sizing (Kritele Loubna) 231     0 0 632 541 431 213 0 0 65213 4 50 1 50 Q Q RRC RRC RRR RRR . RRCCR R .TE             (14) 3. RESULTS AND ACO VARIANTS COMPARISON In this section we applied ACO algorithms to perform optimization of a Second order State Variable Low-Pass Filter. The studied algorithms parameters are given in Table 1 with a generation algorithm of 1000. The optimization techniques work on C codes and are able to link SPICE to measure performances. Table 1. The ACO Algorithmus Parameters Number of Ants 200 Evaporation rate (ρ) 0 Quantity of deposit pheromone (Q) 0.4 Pheromone Factor (α) 1 Heuristics Factor (β) 1 τmin 0.5 τmax 1.5 The optimal linear values of resistors and capacitors forming the low-pass state variable Filter and the performance associated with these values using the three variants of the ACO technique: The MMAS, the AS and the ACS are shown in Table 2. Table 2. Linear values of component and related filter performance for the AS, The MMAS and the ACS ACO „MMAS‟ ACO „AS‟ ACO „ACS‟ R1 (KΩ) 65.4 80.2 63.2 R2 (KΩ) 19.4 58.1 88.8 R3 (KΩ) 28.9 24.0 29.9 R4 (KΩ) 84.3 74.9 39.3 R5 (KΩ) 56.2 70.4 12.6 R6 (KΩ) 15.7 22.8 48.3 C1 (nF) 03.8 02.4 05.4 C2 (nF) 08.7 08.1 04.0 ∆ω 0.00001 0.00008 0.00005 ∆Q 0.00008 0.00014 0.00002 TE 0.00004 0.00011 0.00004 The optimal values of resistors and capacitors forming the low-pass state variable Filter and the performance associated with these values for the different series using the three variants of the ACO technique: The MMAS, the AS and the ACS are shown in Table 3, Table 4 and Table 5 respectively. Table 3. Values of component and related filter performance for the MMAS E12 E24 E48 E96 E192 R1(KΩ) 68.0 68.0 64.9 64.9 65.7 R2(KΩ) 18.0 20.0 19.6 19.6 19.3 R3(KΩ) 27.0 30.0 28.7 28.7 29.1 R4(KΩ) 82.0 82.0 82.5 84.5 84.5 R5(KΩ) 56.0 56.0 56.2 56.2 56.2 R6(KΩ) 15.0 16.0 15.4 15.8 15.8 C1(nF) 3.90 3.90 3.83 3.83 3.79 C2(nF) 8.20 9.10 8.66 8.66 8.66 𝛥ω 0.06328 0.07287 0.00069 0.00015 0.00182 𝛥Q 0.02898 0.00723 0.02377 0.00483 0.00338 TE 0.04613 0.04005 0.01231 0.00250 0.00260
  • 6.  ISSN: 2088-8708 Int J Elec & Comp Eng, Vol. 8, No. 1, February 2018 : 227 – 235 232 Table 4. Values of component and related filter performance for the AS E12 E24 E48 E96 E192 R1(KΩ) 82.0 82.0 78.7 80.6 80.6 R2(KΩ) 56.0 56.0 59.0 57.6 58.3 R3(KΩ) 22.0 24.0 23.7 24.3 24.0 R4(KΩ) 68.0 75.0 75.0 75.0 75.0 R5(KΩ) 68.0 68.0 71.5 69.8 70.6 R6(KΩ) 22.0 22.0 22.6 22.6 22.9 C1(nF) 2.20 2.40 2.37 2.43 2.4 C2(nF) 8.20 8.20 7.87 8.06 8.06 𝛥ω 0.07018 0.03026 0.02467 0.00052 0.00039 𝛥Q 0.06842 0.02974 0.03184 0.00611 0.00085 TE 0.06930 0.03000 0.02826 0.003316 0.00062 Table 5. Values of component and related filter performance for the ACS E12 E24 E48 E96 E192 R1(KΩ) 68.0 62.0 61.9 63.4 63.4 R2(KΩ) 82.0 91.0 90.9 88.7 88.7 R3(KΩ) 27.0 30.0 30.1 30.1 29.8 R4(KΩ) 39.0 39.0 40.2 39.2 39.2 R5(KΩ) 12.0 13.0 12.7 12.7 12.6 R6(KΩ) 47.0 47.0 48.7 48.7 48.1 C1(nF) 5.60 5.60 5.36 5.36 5.42 C2(nF) 3.90 3.90 4.02 4.02 4.02 𝛥ω 0.08289 0.01298 0.00108 0.01145 0.00192 𝛥Q 0.07117 0.09045 0.01873 0.00821 0.00110 TE 0.07702 0.05172 0.00990 0.00983 0.00151 From the results, we notice that the AS achieved a smaller design error. Figure 3 to 5 show the PSPICE simulation of the filter gain for the optimal values. The practical cuts off frequency using the three variants of the ACO technique: The MMAS, the AS and the ACS are equal to 1.610 KHz, 1.601 KHz and 1.595 KHz respectively. Figure 3. Frequency responses of low-pass State variable filter using the MMAS Figure 4. Frequency responses of low-pass State variable filter using the AS Figure 5. Frequency responses of low-pass State variable filter using the ACS Frequency 1.0KHz300Hz 3.0KHz DB(V(C2:2)/V(R1:1)) -20 -15 -10 1.610 KHz Frequency 1.0KHz300Hz 3.0KHz DB(V(C2:2)/V(R1:1)) -10 -5 0 1.595 KHz
  • 7. Int J Elec & Comp Eng ISSN: 2088-8708  Ant Colony Optimization for Optimal Low-Pass State Variable Filter Sizing (Kritele Loubna) 233 Table 6. Comparisons between the theoretical and practices for the error on the cut-off frequency ∆ω theoretical ∆ω Practical MMAS 0.00015 0.01194 AS 0.00039 0.00628 ACS 0.00192 0.00251 Table 6 shows the comparison between the theoretical values and those practices for the error on the cut-off frequency for the optimal results. From Table 6, we notice that there is a slight difference between the simulation results and the theoretical results which is mainly due to imperfections of the op-amp which are considered perfect in the theoretical calculations. 4. COMPARISON AND DISCUSSIONS 4.1. Accuracy and Time Computing The optimal component selection of the Low-Pass State Variable Filter has been elaborated by other metaheuristics. Table 7 presents the ACO results for series E96 and E192, compared to those of the GA, ABC and PSO techniques. One can notice that the ACO techniques provide acceptable results than those achieved by the GA, PSO, and ABC algorithms. The AS technique has a deviation of about 0.06% from what is expected, which presents a highly accurate in the field of analog circuit design. Table 8 shows the run time of the three variants of the ant colony optimization compared to those of other metaheuristics. The comparison shows that the ABC algorithm achieved the shortest execution time, followed by the ACO techniques, in particular the ACS, which presents an execution time less than the half of those of the GA algorithm and PSO algorithm. Table 7. Component Values and Performance of GA, ABC, PSO and ACO Techniques GA [18] ABC [18] PSO [19] ACO „MMAS‟ ACO „AS‟ ACO „ACS‟ R1 (KΩ) 69.0 59.0 10.2 64.9 80.6 63.4 R2 (KΩ) 2.55 88.7 8.66 19.6 58.3 88.7 R3 (KΩ) 65.3 54.9 14.7 28.7 24.0 29.8 R4 (KΩ) 237 90.9 187 84.5 75.0 39.2 R5 (KΩ) 28.7 10.0 1.130 56.2 70.6 12.6 R6 (KΩ) 1.43 51.1 2.940 15.8 22.9 48.1 C1 (nF) 110 7.5 464 3.83 2.40 5.42 C2 (nF) 80.4 4.32 82.5 8.66 8.06 4.02 ∆ω×10-4 0.3627 0.295 145.7 1.5 3.9 19.2 ∆Q×10-4 1.727 0.047 4.759 48.3 8.5 11.0 TE×10-4 1.045 0.171 3.108 25.0 6.2 15.1 Table 8. Computation time of GA, ABC, PSO and ACO Techniques: GA(s) [18] ABC(s) [18] PSO(s) [19] „MMAS‟(s) „AS‟(s) „ACS‟(s) 444.0 2.6 336.0 188.6 134.1 121.8 4.2. Convergence Rate and Optimum Rapidity In order to check the convergence rate of the proposed algorithms, a robustness test was performed. i.e. the three algorithms are applied a hundred times for optimizing the Total Error (TE) objective. In Figure 6 we present obtained results for the algorithms: AS, MMAS and ACS. The good convergence ratio can be easily noticed, despite the probabilistic aspect of the ACO algorithms. We can, also, notice that the robustness of the MMAS algorithm is better than the robustness of the AS and ACS algorithms; in fact the convergence rates to the same optimal value are 26%, 49% and 19% respectively for AS, MMAS and ACS. The Total Error (TE) values versus iteration number are ploted in Figure 7 and Figure 8 for the AS, the MMAS and the ACS algorithms for linear values and E192 series, respectively. From these figures, it can be seen that the number of iterations required to achieve the quality requirements are slightly different for each algorithm. In fact for the AS, the optimal value of the TE is reached on the 42nd iteration, for the MMAS it is reached on the 253rd iteration and for the ACS it is reached on the 14th iteration.
  • 8.  ISSN: 2088-8708 Int J Elec & Comp Eng, Vol. 8, No. 1, February 2018 : 227 – 235 234 We notice that the ACO methods are faster in term of the number of iterations to achieve the optimal values of the TE, in particular the ACS, compared to the GA algorithm and ABC algorithm, with 4441 iterations and 175 iterations, to reach the optimal design respectively [18]. Figure 6. Box plot for the convergence rate for TE Figure 7. TE values versus iteration number for the AS, ACS, and MMAS algorithms (linear values) Figure 8. TE values versus iteration number for the AS, ACS, and MMAS algorithms (E192 series) 5. CONCLUSION We presented in this paper an application of the three important variants of the Ant Colony Optimization technique for optimal sizing of a state variable filter. SPICE simulation confirms the validity of the proposed methods. The AS performs the smaller Total Error, the AS and ACS give the rapid convergence to the optimal values and the MMAS provide a better convergence rate. The comparison, with already published works, showed that the ACO techniques present alternative and competitive methods for the analog filter design automation and optimization. REFERENCES [1] Glover F. “Tabu search-part II”. ORSA Journal on computing. 1990; 2(1): 4–32. [2] Grimbleby J B. “Automatic analogue circuit synthesis using genetic algorithms”. IEEE Proceedings-Circuits, Devices and Systems. 2000; 147(6): 319–323. [3] Aarts E and Lenstra K. “Local search in combinatorial optimization”. Princeton: Princeton University Press. 2003. [4] Fakhfakh M, Boughariou M, Sallem A and Loulou M. “Design of Low Noise Amplifiers through Flow-Graphs and their Optimization by the Simulated Annealing Technique”. Book: Advances in Monolithic Microwave Integrated Circuits for Wireless Systems: Modeling and Design Technologies, IGI global. 2012; pp 89-103, [5] Benhala B, Ahaitouf A, Kotti M, Fakhfakh M, Benlahbib B, Mecheqrane A, Loulou M, Abdi F and Abarkane E. “Application of the ACO Technique to the Optimization of Analog Circuit Performances”. Chapter 9, Book: 0 1 2 x 10 -4 AS MMAS ACS TotalError(TE) 0 200 400 600 800 1000 -5,0x10 -4 0,0 5,0x10 -4 1,0x10 -3 1,5x10 -3 2,0x10 -3 2,5x10 -3 3,0x10 -3 3,5x10 -3 4,0x10 -3 4,5x10 -3 5,0x10 -3 TE(TotalError) ITERATIONS AS ACS MMAS 0 200 400 600 800 1000 1,0x10 -3 1,5x10 -3 2,0x10 -3 2,5x10 -3 3,0x10 -3 3,5x10 -3 4,0x10 -3 4,5x10 -3 5,0x10 -3 5,5x10 -3 6,0x10 -3 TE(TotalError) ITERATIONS AS ACS MMAS
  • 9. Int J Elec & Comp Eng ISSN: 2088-8708  Ant Colony Optimization for Optimal Low-Pass State Variable Filter Sizing (Kritele Loubna) 235 Analog Circuits: Applications, Design and Performance, Ed., Dr. Tlelo-Cuautle, NOVA Science Publishers. 2011; pp. 235–255. [6] Benhala B, Ahaitouf A, Mechaqrane A, Benlahbib A, Abdi F, Abarkan E and Fakhfakh M. “Sizing of current conveyors by means of an ant colony optimization technique”. The IEEE International Conference on Multimedia Computing and Systems (ICMCS'11). 2011; pp. 899–904; Ouarzazate, Morocco. [7] Benhala B, Ahaitouf A, Mechaqrane A and Benlahbib B. “Multiobjective optimization of second generation current conveyors by the ACO technique”. The International Conference on Multimedia Computing and Systems (ICMCS'12). 2012; pp. 1147–1151; Tangier, Morocco. [8] Fakhfakh M, Cooren Y, Sallem A, Loulou M, and Siarry P. “Analog Circuit Design Optimization through the Particle Swarm Optimization Technique”. Journal of Analog Integrated Circuits & Signal Processing, Springer. 2010; 63(1): 71–82. [9] Haijiang Wang, Shanlin Yang. “Electricity Consumption Prediction Based on SVR with Ant Colony Optimization”. TELKOMNIKA (Telecommunication Computing Electronics and Control). 2013; 11(11): [10] 6928-6934. [11] Jinhui Y, Xiaohu S , Maurizio M, Yanchun L. “An ant colony optimization method for generalized TSP problem”. Progress in Natural Science. 2008; 18(11): 1417-1422. [12] Chengming Qi. “Vehicle Routing Optimization in Logistics Distribution Using Hybrid Ant Colony Algorithm”. TELKOMNIKA (Telecommunication Computing Electronics and Control). 2013; 11(9): 5308-5315. [13] Lenin Kanagasabai, Ravindranath Reddy B and Surya Kalavathi M. “Optimal Power Flow using Ant Colony Search Algorithm to Evaluate Load Curtailment Incorporating Voltage Stability Margin Criterion”. International Journal of Electrical and Computer Engineering (IJECE). 2013; 3(5): 603-611. [14] LM De Campos, JM Fernandez-Luna, JA Gámez, JM. Puerta. “Ant colony optimization for learning Bayesian networks”. International Journal of Approximate Reasoning. November 2002; 31(3): 291-311, [15] Dorigo M and Krzysztof S. “An Introduction to Ant Colony Optimization”. A chapter in Approximation Algorithms and Metaheuristics, a book edited by T. F. Gonzalez. 2006. [16] Dorigo M, DiCaro G and Gambardella LM. “Ant algorithms for discrete optimization”. Artificial Life Journal. 1999; 5: 137-172. [17] Stützle T, Hoos H. “MAX-MIN Ant System”. Future Generation Computer System. 2000; 16(9): 889-914. [18] Paarman LD. “Design and Analysis of Analog Filters”. Norwell, MA: Kluwer. 2007. [19] Vural RA, Yildirim T, Kadioglu T and Basargan A. “Performance Evaluation of Evolutionary Algorithms for Optimal Filter Design”. IEEE transactions on evolutionary computation. 2012; 16(1): 135-147. [20] Vural RA and Yildirim T. “Component value selection for analog active filter using particle swarm optimization”. in Proc. 2nd ICCAE. 2010; 1: 25–28.