ArticlePDF Available

Multi-Objective Genetic Algorithm Optimization Using PID Controller for AQM/TCP Networks

Authors:
  • Mines School of Rabat

Abstract

The competition of connected sources to access to the resources within a network leads to a congestion that causes a global delay in the network. For this reason, it's challenging to design an optimized controller that stabilizes the system and reduces the present delay. This paper proposed a developed PID (Proportional Integral Derivative) controller based on an extension of Hermite-Biehler theorem applicable to quasipolynomials, that is to say to systems with delay. Then the stability region of the PID controller parameters was obtained. An improved Multi-objective Genetic Algorithm (GA) is employed to seek the optimal PID controller gains such that performance indices of integrated-absolute error (IAE), integrated-squared error (ISE), integrated-time-absolute error (ITAE) and integrated-time-squared error (ITSE) are minimized, and thereby a stability of TCP (Transmission Control Protocol)network is guaranteed. The performance of the proposed control scheme is evaluated via a series of numerical simulations that show its efficiency.
International Review of Automatic Control (I.RE.A.CO.), Vol. 10, N. 1
ISSN 1974-6059 January 2017
Copyright © 2017 Praise Worthy Prize S.r.l. - All rights reserved DOI: 10.15866/ireaco.v10i1.11143
33
Multi-Objective Genetic Algorithm Optimization
Using PID Controller for AQM/TCP Networks
Samira Chebli1, Ahmed Elakkary2, Nacer Sefiani3
Abstract The competition of connected sources to access to the resources within a network
leads to a congestion that causes a global delay in the network. For this reason, it's challenging to
design an optimized controller that stabilizes the system and reduces the present delay. This paper
proposed a developed PID (Proportional Integral Derivative) controller based on an extension of
Hermite-Biehler theorem applicable to quasipolynomials, that is to say to systems with delay.
Then the stability region of the PID controller parameters was obtained. An improved Multi-
objective Genetic Algorithm (GA) is employed to seek the optimal PID controller gains such that
performance indices of integrated-absolute error (IAE), integrated-squared error (ISE),
integrated-time-absolute error (ITAE) and integrated-time-squared error (ITSE) are minimized,
and thereby a stability of TCP (Transmission Control Protocol)network is guaranteed. The
performance of the proposed control scheme is evaluated via a series of numerical simulations
that show its efficiency. Copyright © 2017 Praise Worthy Prize S.r.l. - All rights reserved.
Keywords: Multi-Objective Optimization, Pareto Optimality, MOGA, AQM, Congestion Control,
Genetic Algorithm (GA), Hermite-Biehler Theorem, PID Controller, Time Delay
Systems
Nomenclature
Probability of packet loss
Laplace variable
Time delay of the system
State gain of the system
Constant time of the first-order system
Congestion window
Number of individuals dominating the
individual
Queue length of the router
Transmission capacity of the router
TCP load factor
Propagation delay in
Time derivative
An individual from a generation
A generation order
I. Introduction
When a router on the Internet needs to store packets
waiting to be sent to the next router, and the queue is full
or about to be, the problem is how it goes to act. A long
time ago, the router was waiting for the filling of the
queue and threw the packets that arrived later; this
method is called "drop-tail". Nowadays, routers generally
have a more "smart" approach, often called Active Queue
Management (AQM), which uses different algorithms to
better respond to this situation, thus limiting the risk of
congestion.
There are many AQM algorithms such as, for
example, RED (Random-Early-Detection) algorithm.
This algorithm, like all AQM algorithms, ensures that
transport protocols take into account the size of the
packets when they react to signals indicating the arrival
of congestion. On the other hand, routers should not
consider this size when they decide to act because the
pipes are filled [1]-[4].
It should be noted that the actions taken by routers
when they detect the approach to congestion are varied:
in the past, there was only one, dropping packets but
today a router can make other choices like to mark the
packages.
Through a lot of research work, it has been shown that
the problem of congestion control by AQM can be seen
from the point of view of control theory, and this for the
development of more efficient AQM algorithms. This
was made possible after the development of TCP's
dynamic behavior model by Misra et al [1], [3]. Thanks
to this model, the problem of regulation the congestion
problem on a router has been reformulated into a purely
automatic problem. Many researchers were interested in
following this new problem, exploiting the various tools
of the automatic. Most of this work has focused on
regulating the queue by various methods: frequency
constraints [5], nonlinear analysis [6], robust control [7]
or predictive control [8]. The Proportional P,
Proportional Integral PI, and Proportional Integral
Derivative PID were widely employed to calculate the
probability of packet loss [9], [10], [6],but the
methods thus developed to determine the parameters of
Samira Chebli, Ahmed Elakkary, Nacer Sefiani
Copyright © 2017 Praise Worthy Prize S.r.l. - All rights reserved International Review of Automatic Control, Vol. 10, N. 1
34
these regulators have failed to find the whole set of
stability values.
This research paper comes to fill this gap and provide
a satisfactory solution to determine the stability region
delimited by the parameters of the PID controller. Based
on the work of Silva et al, we will use the Hermite-
Biehler's theorem approach extended to
quasipolynomials, as a criterion of stability.
The principle of this approach lies in the fact that the
study of the stability of these systems controlled in
closed loop generally returns to the study and the
analysis of the roots of the associated characteristic
equation.
It is no longer a matter of solving a polynomial
equation in Laplace variable but of solving a
polynomial equation having as variables and , where
is the delay. This equation, which is known as quasi-
polynomial, has generally an infinity of roots because of
the presence of the term in its expression, which
implies that the stability of the system depends on the
location of these roots in the complex plan. In the case of
delayed systems, the number of roots with a positive real
part is finite.
This theorem contributed to the determination of a
closed loop stability domain of a first order delay system
controlled by P, PI and PID regulators [11, 12]. Indeed,
the strong point of this technique that it remains
applicable to unstable systems in open loop whereas
several other methods of synthesis of controllers based
on a principle of the predictor (Smith predictor,
placement of spectrum ...) are only applicable in the case
of linear systems with stable open-loop delays.
Once the set of stabilizing controller parameters is
determined, the selection of the optimal ones is required.
For this purpose, we use Genetic Algorithms (GA) as an
optimization tool. This optimization method is based on
the mechanisms of natural selection [13].
The optimal solution is sought from a population of
solutions using random processes. The search for the best
solution is made by creating a new generation of
solutions by successive application, to the current
population, of three operators: selection, crossing, and
mutation. These operations are repeated until a stop
criterion is reached [14]. We implement this technique on
the basis of the use of performance indices of integrated-
absolute error (IAE), integrated-squared error (ISE),
integrated-time-absolute error (ITAE) and integrated-
time-squared error (ITSE)as objective functions that will
be minimized by GA, to determining the optimal PID
controller parameters so as to compensate the delay in
the system.
II. System Model
This study revolves around the sharing of a
communication link between multiple senders at remote
locations and a single bottleneck (Fig. 1).
We adopt the fluid model in this study. The idea of
these models consists in erasing a part of the
discontinuities of the discrete model by making
continuous evolutions like the flow of a fluid. Inspired by
the dynamics observed, the principle is to deduce
intuitive equations. Once the derived equations are
written, their dynamics are often studied using the
control theory [15] [20].
Fig. 1. Topology studied
The non-linear model used for the study is given by
the following two coupled non-linear differential
equations:
(1)
where .
Since linear systems are easier to understand and are
necessary to perform a stability analysis and simulation,
we linearize the system (1) around an equilibrium point
defined by:
(2)
Therefore, for fairly small variations around the
operating point (2), the system model (1) can be
approximated to the following linear delay system:
(3)
The system input corresponds to the probability of
packet loss, and the system output corresponds to the
queue length of the router. By considering a negative
feedback control system [21], the linearized model can
be written as:
(4)
Fig.1. Topology studied
TCP
Senders
Bottleneck
Link
Samira Chebli, Ahmed Elakkary, Nacer Sefiani
Copyright © 2017 Praise Worthy Prize S.r.l. - All rights reserved International Review of Automatic Control, Vol. 10, N. 1
35
Often times, a crude model will suffice. In this case, a
first-order model which captures the overall behaviour of
a system will do. Then we have:
(5)
where:
(6)
III. PID Controller Conception
The theory presented in this section in an extension of
the theory presented in the projects reports [21] [26].
Thus, this section tackles the PID controller approach to
stabilize the AQM system model (5). This approach is
based on an extension of Hermite-Biehler theorem
applicable to quasi-polynomials which are characteristics
equations of systems models containing time delays.
 onsider the closed loop first-order system
shown in Figure 2 where is the command signal, is
the output of the plant, given by (5) is the plant to be
controlled, and is the PID controller defined by:
(7)
Fig. 2. Feedback control system
Here and represent respectively the
proportional, the integral and the derivative gains.
We aim to determine analytically the complete set of
controller parameters for which the closed-
loop system is stable.
The bottom line of the proposed approach is to
formulate a necessary and sufficient condition for the
roots of the quasi-polynomial to have the real part
negative. Therefore, the following inequality is derived:
(8)
where is the solution of the equation (9) in the interval
:
(9)
The results obtained in [23] [25] when developing
the stability condition above, show that we get separate
stabilizing regions of when sweeps three
different intervals (Figure 3).
Figs. 3. The stabilizing region of for
(a , (b) , (c)
For the determination of the stability region
boundaries for each case, and for further details about
this main theorem and its proof, the reader could consult
the research works [23] [25], [28] and references
therein.
IV. Genetic Algorithm Optimization
Genetic algorithms were initially developed by John
Holland (1975). It is to Goldberg's book (1989) that we
owe their popularization. Their fields of application are
very wide [13], [14], [28] and [29]. Genetic algorithm is
an iterative stochastic algorithm that uses a population of
individuals representing the potential solutions of the
optimization problem to be solved.
This population will evolve from generations to
generations: the "best adapted" individuals will have
more chance to reproduce and thus transmit their
hereditary characteristics. The genetic heritage of an
individual is contained in a chromosome which consists
of a set of genes that take their value in a binary or non-
binary alphabet. The process of evolution is translated
through the operators of selection and reproduction.
Individuals are selected according to their adaptation. To
reproduce, two mechanisms make possible to "supply"
new individuals:
- Crossing or hybridization that combines the genotypes
of two parents and provides two offspring,
- Mutation that changes one or more genes of an
individual.
GAs are a general and efficient mechanism for solving
problems for which:
C(s)
Controller
(s)
System Model
+
-
u(t)
y(t)
Samira Chebli, Ahmed Elakkary, Nacer Sefiani
Copyright © 2017 Praise Worthy Prize S.r.l. - All rights reserved International Review of Automatic Control, Vol. 10, N. 1
36
           
solutions
  
solution
le formalized
The flowchart in Fig. 4 presents a description of a
standard Genetic Algorithm.
Fig. 4. Steps of genetic algorithm evolution
Genetic algorithms are highlighted in comparison with
other classical methods of optimization by their ability to
manipulate the coding of decision or control variables
which are chromosomes instead of functions or control
variables directly, and also because GAs work on a
population of individuals instead of a single point.
What makes this optimization technique more
efficient is that it uses the values of the function to
optimize, whereas the other methods use auxiliary
information such as the derivative. As for the rules of
transitions of genetic algorithms, they are stochastic,
while most other methods have deterministic transition
rules.
V. Design of PID Controller Using
Multiple Objective Genetic Algorithm
(MOGA)
Genetic algorithms are used via different approach in
a variety of applications [30] [33]. The MOGA method
presented here was proposed by Fonseca et al. [34] and it
is based on Pareto dominance which is an idea suggested
by Goldberg [13] to solve the problems introduced by
Schaffer [35]. The core of this approach is to use the
Pareto optimality concept [36] to keep all the criteria
intact, avoiding a priori comparison of the values of
different criteria.
The MOGA method was developed in [34] and [37].
In this method, the rank of an individual (the number of
an individual within others) is given by the number of
individuals who dominate the individual.
 onsider an individual in the generation
which is dominated by individuals. Then the rank of
the individual is:
Rank 1 is assigned to all non-dominated individuals.
The efficiency of an individual is calculated through
the following steps:
classify individuals according to rank,
assign efficiency to an individual by performing an
interpolation from the best rank to the worst.
The algorithm describing the principle of the MOGA
method is given by:
Initialization of population
Evaluation of objective functions
Assigning rank based on dominance
Assignment of efficiency from rank
For to ( is the number of generations)
Random selection proportional to efficiency
Crossing
Mutation
Evaluation of objective functions
Assigning rank based on dominance
Assignment of efficiency from rank
End for
The principle of optimization by the MOGA approach
is presented in Figure 5. It is about searching the PID
controller variables and among the stability
area.
Fig. 5. The optimization principle by genetic algorithm
From the closed loop of Figure 5 and review
established earlier, we choose some performance criteria
commonly used as objectives in time domain. The
mathematical description of these objectives is given by:
The integral of the absolute value of the error signal
or IAE (Integral of the Absolute magnitude of the
The flowchart in figure 4 presents a description of a standard
Genetic Algorithm:
Fig.4. Steps of genetic algorithm evolution
Start
Select
Calculate Fitness
Initial population
Satisfy
Optimization?
Crossover
Mutation
Best Fitness
Finish
Ran
dom
ly
NO
YES
Ran
dom
ly
+
-
+
Samira Chebli, Ahmed Elakkary, Nacer Sefiani
Copyright © 2017 Praise Worthy Prize S.r.l. - All rights reserved International Review of Automatic Control, Vol. 10, N. 1
37
Error):
(10)
The energy of the error signal or ISE (Integral of the
Square of the Error):
(11)
The average duration with respect to the error signal
or ITAE (Integral of Time multiplied by the
Absolute Error):
(12)
The quadratic mean time to the error signal or ITSE
(Integral of Time multiplied by the Square Error):
(13)
where is the error signal in time domain.
In the following, the genetic algorithm is characterized
by generation number equal to 100, Pc = 0.8, Pm =0.08
and individual number by population equivalent to 50.
VI. Simulation Results
The simulation is carried out in MATLAB. To
illustrate the study carried out throughout this paper, we
take as an example the one presented in [21], [22]. We
have then the model system to be optimally stabilized:
By applying the Hermite-Biehler extension approach,
we find that the set of Stabilizing value is given
below:
[ ]
Figure 6 sketches a 3-dimensional representation of
the complete set of stabilizing PID controller variables
and for the TCP/AQM system. From Figure 6,
it can be derived the stability range for each controller
gain. So, the PID controller is stabilizing if and only if:
[ ]
s
and:
s
Fig. 6. The stabilizing region of
for the PID controller in the congestion control
A record of PID controller optimum parameters
derived by the MOGA optimization technique for
different objective functions is shown in Table I.
Figure 7 shows the unit step response for the MOGA-
PID controllers implemented to the congested router
system model. TABLE I
OPTIMUM PARAMETERS OF PID CONTROLLER
Criterion
ISE
IAE
ITAE
ITSE
opt
0.2382
0.2269
0.2210
0.2396
opt
0.0551
0.0422
0.0415
0.0475
opt
0.1051
0.0747
0.0618
0.0907
Fig. 7. Unit step response for the different optimal PID controllers
In order to evaluate the dynamic behavior of the
system under a unit step response, we choose some
standard performance measure for their relevance to the
congested router system and the induced delay. Thus, the
selected criteria for qualifying and quantifying the
performance of the system are:
Stability: this is primary point of this brief, it is
evaluated by the settling time criterion.
Speed: this is a point with an equally importance as
the first one. Given the delay in the TCP router, the
challenge is therefore to minimize this dead-time. The
quality of this criterion is translated by the evaluation of
the rise time and the settling time criteria.
Damping: it is characterized by the ratio between the
successive amplitudes of the oscillations of the output.
As these oscillations rapidly diminish, the system is
damped. To characterize the quality of the damping we
Samira Chebli, Ahmed Elakkary, Nacer Sefiani
Copyright © 2017 Praise Worthy Prize S.r.l. - All rights reserved International Review of Automatic Control, Vol. 10, N. 1
38
measure the overshoot rate and the settling time values.
Table II summarizes these standard performances
measures.
TABLE II
NUMERICAL VALUES OF STANDARD PERFORMANCE MEASURES
Criterion
ISE
IAE
ITAE
ITSE
Rise Time (s)
0.3983
0.5589
0.6297
0.4611
Settling Time (s)
5.8501
3.1935
2.1873
3.7296
Overshot (%)
28.4493
10.6662
4.1763
21.9698
As it is expected when using an optimization method
based on Pareto optimality, one cannot improve one
objective without deteriorating the others. As a result, we
can see from Table II this conflict between the objectives
that we opted for. The rise time provided when using the
ISE objective function is ideally small, compared to the
one provided by the ITAE criterion. However, we obtain
a slightly higher overshoot rate by ISE criterion, but
ITAE gives a much better result.
Overall, the values of both rise time and settling time
obtained via the various objectives used for the MOGA
optimization technique are quite small. This has a
favorable impact on the behavior of the system, in
particular on the reduction of the delay resulting from the
congestion phenomenon.
VII. Conclusion
In this paper, we first studied the problem of
stabilization of TCP networks by a delay systems
approach. It has been shown that the stabilization by the
PID controller of this class of systems amounts to derive
a necessary and sufficient condition for the roots of the
quasi-polynomial - the system characteristic equation - to
have the real part negative. This was the subject of an
extension of the Hermite-Biehler theorem whose proof
uses the property of interlacing roots of the quasi-
polynomial [23] [25]. Once the complete set of
stabilizing gains of the implemented PID controller to the
congested router is calculated via the previous approach,
then comes the step of selecting the optimal gains of the
PID controller. This parameters optimization was carried
out by using the Multiple Objective Genetic Algorithm
(MOGA) technique. This method combines the strengths
of both the genetic algorithm and the multi-objective
optimization translated by the ability of the first to work
on a population of individuals instead of a single point
and the use of the concept of Pareto optimality for the
second. To implement this optimization technique, four
performance criteria were chosen as objectives, namely
IAE, ISE, ITAE, and ITSE.
The dynamic performance of the delayed congestion
router was analyzed in terms of rise time, settling time
and overshoot rate. These three criteria characterize the
quality of the stability, the speed, and the damping of the
system. The results obtained for an example of
illustration taken from the literature reflect a good overall
performance of the system and thus reflect the judicious
choice of both the tuning approach of the PID controller
and the MOGA method for optimizing the PID
parameters proposed in this brief.
References
[1] V. Misra, W. Gong, and D. Towsley. Stochastic differential
equation modeling and analysis of TCP window size behavior.
Technical Report ECE-TR-CCS-99-10-01, University of
Massachusetts, October 1999.
[2] H. I. Alshimaa, A. EL-Sayed& Z. Elsaghir, I. Z. Morsi,
     International
Journal of Computer Applications (0975 8887) Vol. 92 No.9,
April 2014.
[3] V. Misra, W. Gong, and D Towsley. Fluid-based analysis of a
network of AQM routers supporting TCP flows with an
application to RED. In ACM SIGCOMM, pages 151160, August
2000.
[4] H. S. Low, F. Paganini, and J.C. Doyle. Internet congestion
control. IEEE Control Systems Magazine, 22:2843, Feb 2002.
[5] D. Aawal and F. Granelli. Redesigning an active queue
management system. In IEEE Globecoin. volume 2. pages 702
706. December 2004.
[6] C. V. Hollot and Y. Chait. Nonlinear stability analysis for a class
of TCP/AQM networks. In IEEE Conference on Decision and
Control. pages 230923 14. December 2001.
[7] 5. Manfredi. M. di Bernardo, and F. Garofalo. Robust output
feedback active queue management control in TCP networks. In
IEEE Conference on Decision and Control. Pages 10041009.
December 2004.
[8] K. B. Kim. Design of feedback controls supporting TCP based on
the state space approach. IEEE Trans. on Automat. control, 51(7),
July 2006.
[9] C. V. Hollot. V. Misra. D Towsley. and W. Gong. On desining
improved controllers for AQM routers supporting TCP flows. In
IEEE INFOCOM. volume 3, pages 17261734. April 2001.
[10] C. V. Hollot. V. Misra. D Towsley. and W. Gong. Analysis and
design of controllers for AQM routers supporting TCP flows.
IEEE Trans. on Automat. Control. 47 :945959. June 2002.
[11] G. J. Silva, A. Datta and S. P. Bhattacharyya, "PID controllers for
time delay systems", Birkhäuser, MA, Boston, 2005.~
[12] B. Balachandran et al. (eds.), "Delay Differential Equations :
Recent Advances and New Directions", Springer Science plus
Business Media LLC 2009.
DOI: 10.1007/978-0-387-85595-0 1
[13] Goldberg, D. E. Genetic algorithm in search, optimization, and
machine learning, reading. MA: Addison Wesley, 1989.
[14] Gao Ye, Zheng Tao: Improved genetic algorithms based on
chaotic mutation operation and its application. Multimedia
Technology (ICMT), 2010 International Conference on 1-3
(2010).
[15] C.V. Hollot, V. Misra, D. Towsley, and W-B. Gong, A control
theoretic analysis of red., Proceedings of IEEE INFOCOM
(2001), 10pp.
[16] F. Kelly, A. Maulloo, and D. Tan, Rate control in communication
networks : shadow prices, proportional fairness and stability,
Journal of the Operational Research Society 49 (1998), 237252.
[17] K. B. Kim, Design of feedback controls supporting TCP based on
modern control theories, IEEE Transactions on Automatic
Control (2004).
[18] K. B. Kim and S. H. Low, Design of receding horizon AQM in
stabilizing TCP with multiple links and heterogeneous delays,
Proc. of 4th Asian Control Conference (2002).
[19] S. H. Low and D. E. Lapsley, Optimization flow control, i : basic
algorithm and convergence, IEEE/ACM Transactions on
Networking (1999), no. 7, 861874, http: //netlab.caltech.edu.
[20] B. Miller, K. Avrachenkov, K. Stepanyan, and G. Miller, Flow
control as stochastic optimal control problem with incomplete
information, Proc. of IEEE Infocom (2004).
[21] S. Chebli, A. Elakkary, N. Sefiani, N. Elalami, New PI
Stabilization of First Order Congestion Control of Active Queue
Management Routers, in Proceeding of Electrical and
Samira Chebli, Ahmed Elakkary, Nacer Sefiani
Copyright © 2017 Praise Worthy Prize S.r.l. - All rights reserved International Review of Automatic Control, Vol. 10, N. 1
39
Information Technologies (ICEIT) Conference, pp.12 217,
Marrakech, Morocco, March, 2015.
[22]         
Congestion Control of AQM Routers with Tuning Parameter
 International Journal of Interactive Multimedia
and Artificial Intelligence, vol. 4, no 1, pp.52-55, September
2016.
[23] G. J. Silva, A. Datta and S. P. Bhattacharyya, New results on the
synthesis of PID controller, IEEE transactions on automatic
control, vol.47, no.2, February 2002.
[24] G. J. Silva, A. Datta and S. P. Bhattacharyya, Stabilization of
Time Delay Systems, Proceedings of the American Control
Conference, pp.963-970, 2000.
[25] G.J. Silva, A. Datta, S.P. Bhattacharyya, PID controllers for time
delay systems, Springer, London, 2005.
[26] G. J. Silva, A. Datta and S. P. Bhattacharyya, "PI stabilization of
first-order systems with time-delay", Automatica, 37(12) :2025-
2031, 2001.
[27] S. P. Bhattacharyya, A. Datta, L. H. Keel, Linear Control Theory:
Structure, Robustness and Optimization, CRC Press, 2009.
[28] Haupt, R. L. &Haupt, S. E. (2004) Practical genetic algorithms,
John Wiley & Sons, ISBN 0471188735.
[29] Melanie, M. (1998) An introduction to genetic algorithms, MIT
Press, ISBN 0262631857.
[30] Godwin Raja Ebenezer, N., Saravanan, R., Ramabalan, S.,
Natarajan, R., Evolutionary Optimum Design for a Task Specified
6-Link Planar Robot, (2014) International Review of Mechanical
Engineering (IREME), 8 (1), pp. 36-51.
DOI: 10.15866/ireme.v8i1.1179
[31] Zongo, O., Oonsivilai, A., Comparison between Harmony Search
Algorithm, Genetic Algorithm and Particle Swarm Optimization
in Economic Power Dispatch, (2015) International Review of
Electrical Engineering (IREE), 10 (2), pp. 286-292.
DOI: 10.15866/iree.v10i2.5361
[32] Utrata, G., Rolek, J., Kaplon, A., The Genetic Algorithm for an
Electromagnetic Parameters Estimation of an Induction Motor
Secondary Multi-Loop Equivalent Circuit, (2014) International
Review of Electrical Engineering (IREE), 9 (6), pp. 1111-1118.
DOI: 10.15866/iree.v9i6.4599
[33] Shamsudin, N., Iszhal, N., Abdullah, A., Basir, M., Sulaima, M.,
An Improved Crossover Genetic Algorithm with Distributed
Generator (DG) Installation for DNR Restoration in Reducing
Power Losses, (2015) International Review on Modelling and
Simulations (IREMOS), 8 (5), pp. 566-575.
DOI: 10.15866/iremos.v8i5.6983
[34]          
Multiobjective optimization: Formulation, discussion and
generalization, in Proceedings of the Fifth International
Conference on Genetic Algorithms, S.Forrest, Ed. San Mateo, CA:
Morgan Kauffman, 1993, pp. 416423.
[35]       
Evaluated genetic Algorithm, In Genetic Algorithms and their
 Proceeding of the First International Conference
on Genetic Algorithm, P. 93-100, 1985.
[36]  Manual of Political Economy  
ed. June, 1971.
[37]   -Objective genetic Algorithms: Problem
      Evolutionary
Computation, 7(3), p. 205-230, 1999.
Authors’ information
1LASTIMI,   ité Mohammed
V, Rabat Morocco.
E-mail: samira.chebli@gmail.com
2,3LASTIMI, Ecole Supérieure de Technologie - Salé, Université
Mohammed V, Rabat Morocco.
E-mails: aelakkary@gmail.com
nasefiani@gmail.com
... This solution consists in adopting an extension of the Hermite-Biehler theorem applied to quasi-polynomials. The principle of this theorem is used to stabilize the TCP model by means of a proportional-integral-derivative (PID) controller (Chebli, Elakkary, & Sefiani, 2017a, 2017bChebli, Elakkary, Sefiani, & Elalami, 2015). ...
... Natural processes are often at the basis of metaheuristics inspiration, namely simulated annealing (Metropolis, Rosenbluth, Rosenbluth, Teller, & Teller, 1953), genetic algorithms (GAs, Goldberg & Holland, 1988), particle swarm optimization (Fatih & Liang, 2007), and Ant Colony Optimization (Chebli et al., 2017a). ...
... It has been opted for this method to be compared with for its simplicity and efficiency (Åström & Hägglund, 1995). As for the GA optimization method, it is considered as a useful optimization method employing the principles of natural genetic systems (Chebli et al., 2017a;Goldberg & Holland, 1988) to seek a global solution of the optimization problem. GAs are stochastic optimization methods that sweep the entire admissible space to search the optimal solution. ...
Article
Full-text available
The subject of this research work is to stabilize the network TCP (transmission control protocol) as well as the queue of the router congestion by designing an Active Queue Management scheme able to ensure this role. The problem is dealt with under the theory of the command by using a tuned PID (proportional–integral–derivative) controller based on an extension of the Hermite–Biehler theorem applied to quasi-polynomials. This tuning approach uses Hurwitz stability concept, that is to say, a sufficient and necessary condition must be given so the roots of the quasi-polynomial lie in the left half plane. Since this stabilization method gives rise to a set of values for parameters ‘P’, ‘I’ and ‘D’, it turns out relevant to optimize the results achieved within this stability region. To achieve this purpose, a multi-criterion Ant Colony Optimization based on Pareto optimality is used, given the conflictual character of the closed-loop system performance parameters. The set of optimal solutions of the problem is given by determining the Pareto front of objective functions. The effectiveness of the proposed control scheme is evaluated via a series of numerical simulations in MATLAB and SIMULINK. The results are compared with those of the genetic algorithm and Ziegler–Nichols methods.
... Fitness function is an important component of the algorithm because it tests and quantifies the suitability of each solution. A chromosome corresponds to a certain value, numerical or linguistic, that represents a candidate solution [43]. Fig. 3. ...
... Fig. 3. A flowchart for a genetic algorithm [43] Each candidate solution can be encoded as an array of parameter values by using a variety of methods such as binary code, permutation encoding, value coding and tree encoding [44]. In binary coding, data values are converted to binary codes. ...
Article
Programmable Logic Controllers (PLCs) have dominated in the automation and in the controlling processes in industrial environments in the past decade. However, with the emergence of Internet of Things (IoT), the controlling and the automation processes have escalated to complex levels. Data should be harvested from different locations to make one decision for different devices. Communication and networking over the Internet is an important feature of the new controlling process. Moreover, smart control requires the implementation of different heavy-computing machine learning in Clouds or in edge devices. These new issues require an upgrade of the ossified PLC design. In this paper, a new soft-PLC device has been designed. The new design tackles three main issues. First, designing a simple interface to read data from analog and serial sensors without any modifications of the PLC. Second, proposing an enhanced LADDER programmer (ELADDER) to allow networking between servers and PLCs without the complexity of learning other programming languages. Finally, enhancing the computational power of the PLC by introducing multi-threading to control different processes in a parallel method. The proposed soft-PLC has been designed utilizing a system on board for the computational process and a micro-controller for sensor interfacing. The proposed soft-PLC has been tested in a Lab with different controlling tasks, reporting and networking.
... At each stage, the genetic algorithm chooses individuals of the present population to serve as parents and to bear the future generation's offspring. The selection process is based on the individual's adaptability and scores to produce "the most suitable" individual who will pass on their traits and enable the population to evolve into a successful generation [36,37]. Two main rules are applied to produce the next generation from the current one. ...
Article
Full-text available
Maintaining the health and welfare of broilers, besides obtaining and optimizing good performance, are the main objectives of poultry production. In response, climate control remains the most guaranteed strategy for managing livestock successfully. Separate controlling temperature and humidity on the one hand; and contaminant gases on the other was a focus of several investigations. Thus, the particularity of this work which involves the study, analysis, and control of broiler livestock building while taking into account, at the same time, all the system's constituent variables (i.e., temperature, humidity, NH3 and CO2 concentration, air velocity, and differential pressure). In this paper, an Active Disturbance Rejection Control (ADRC) and Proportional Integral Derivative (PID) controllers were designed and combined with a multi-loop approach for a multi-inputs multi-outputs (MIMO) system. Then, Genetic Algorithm (GA), Particle Swarm Optimization (PSO), and Grey Wolf Optimization (GWO) were used to obtain the optimal controllers' parameters employing the reward function, the Integrated Time Absolute Error (ITAE), according to the poultry system requirements. Simulation experiments were carried out using the Matlab Simulink toolbox to verify the effectiveness of all the proposed control methods with the two optimization algorithms regarding stabilization and tracking setpoints. Despite the introduction of several disturbances in the plant model, the PSO-ADRC controller still exhibits notable benefits in terms of rise time, overshoot, settling time, and good disturbance rejection, proving the robustness of the suggested control method.
... The results obtained by the authors demonstrate the effectiveness of the procedure and verify the analytical approach. Recently, Chebli et al. (2017) proposed a PID controller based on an extension of the Hermite-Biehler theorem applicable to quasipolynomials, i.e., time-delay systems. The authors used an improved multi-objective genetic algorithm (GA) to find optimal PID controller gains that minimize the performance indices of integrated-timesquared error (ITSE), thereby ensuring the stability of the TCP network. ...
Article
Active queue management (AQM) is essential to prevent quality of service degradation in transport control protocol (TCP) networks and fully support TCP/AQM systems with round-trip time (RTT) delays. RTT delays are primarily caused by packet-propagation delays, but they can also be caused by the processing time of queuing operations and dynamically changing network situations. This study focuses on the design and analysis of an AQM digital controller under time-delay uncertainty. The controller is based on the Smith predictor algorithm and is called the SMITHPI controller. This study also demonstrates the stability of the controller and its robustness against network parameter variations, such as the number of TCP sources, time delay, and user datagram protocol flows. The performance, robustness, and effectiveness of the proposed SMITHPI controller are evaluated using simulations in NS-2. Finally, the performance of the SMITHPI controller is compared with that of a well-known queue-based AQM, called the proportional integral controller.
... Several advanced algorithms for computing the dropping probability were proposed to date, see, for example [4][5][6][7] and the references given there. Some propositions are based on artificial neural networks (e.g., [8]), fuzzy logic (e.g., [9]) or genetic algorithms (e.g., [10]). ...
Article
Full-text available
We deal with a queueing system, in which arriving packets are being dropped with the probability depending on the queue size. Such a scheme is used in several active queue management schemes proposed for Internet routers. In this paper, we derive and analyze a selected transient characteristic of the model, i.e., the probability that in a given time interval the queue size is kept under a predefined level. As the main purpose of the discussed queueing scheme is to maintain the queue size low, this is a natural characteristic to study. In addition to that, the average time to reach a given level is derived. Theoretical results for both characteristics are accompanied by numerical examples. Among other things, they demonstrate that the transient behavior of the queue may vary significantly with the shape of the dropping function, even if the steady-state performance remains unaltered.
Conference Paper
In this paper, we introduce a novel active queue management scheme based on a Proportional-Integral-Derivative controller with ant colony optimization for the Internet system. The ACO algorithm searching technique is applied to search for the best gain parameters of the PID controller among a stability area. This stability region is determined using an extension of Hermite-Biehler theorem applied to delayed systems. The step responses of closed loop system of the PID controller with the ACO algorithm are compared with Genetic Algorithm (GA) and Ziegler-Nichols (ZN) methods. Simulation results show the performance and effectiveness of using ACO algorithm for PID tuning.
Article
Full-text available
In this paper, we consider the problem of stabilizing network using a new proportional- integral (PI) based congestion controller in active queue management (AQM) router; with appropriate model approximation in the first order delay systems, we seek a stability region of the controller by using the Hermite- Biehler theorem, which isapplicable to quasipolynomials. A Genetic Algorithm technique is employed to derive optimal or near optimal PI controller parameters.
Article
Full-text available
Optimal structure design for robots is fundamentally important, as it stands first in the order of robotic system design. The structure of industrial robots should be robust, versatile and strong enough - to withstand a variety of forces/loads, guarantee stability and security in operation. To achieve best solution, it is desirable to perform structure design optimization. Here, it is proposed to determine optimal geometric dimensions for a task specified 6-link planar robot considering pick and place operation. The aim is to minimize torque required for defined motion and to maximize manipulability measure of the robot subject to dynamic, kinematic, deflection and structural constraints. Links physical characteristics (length and cross sectional area parameters) are design variables. Five different cross-sections (hollow circle, hollow square, hollow rectangle, C-channel and I-channel) have been experimented for the link. Evolutionary algorithms viz. Elitist Nondominated Sorting Genetic Algorithm (NSGA-II) and Multi Objective Differential Evolution (MODE), Multiobjective Genetic Algorithm (MOGA) are used. Normalized weighting objective functions and average fuzzy membership functions are used to select the best optimal solution. Multiobjective performance measures, namely, Solution Spread Measure (SSM) and Ratio of Nondominated Individuals (RNI) are used to evaluate Pareto optimal fronts. Two other multiobjective performance measures, namely, Optimizer Overhead (OO) and Algorithm effort are used to find computational effort of optimization algorithms. Results obtained from various techniques are compared and analyzed.
Article
Full-text available
Most common problems with distribution network are having stable, flexible and reliable restoration system after experiencing fault occurrences to ensure the continuity of power supply. This paper proposes a new algorithm for distribution network reconfiguration (DNR) with the simultaneous operation of DG for fault restoration on 132/33 kV of the IEEE 69 buses system. The proposed algorithm is conducted in three (3) cases; maximum, moderate and minimum fault conditions on the tested system. There are four (4) DGs that were located at the test system with optimal sizing based on the maximum total connected load at the particular area. An immediate isolation of faulted areas and the best radial number of switches configuration for unfaulted areas during the restoration process with minimum power losses are effectively obtained using the proposed algorithm. The effectiveness of the proposed algorithm was verified by comparing with the conventional Genetic Algorithm. From the analysis, the proposed algorithm gives best solutions for fitness function and minimum computational time compared to the Genetic algorithm.
Conference Paper
In this paper, we consider the problem of stabilizing network using a new proportional- integral (PI) based congestion controller in active queue management (AQM) router; with appropriate model approximation in the first order delay systems, we seek a stability region of the controller by using the Hermite-Biehler theorem, which is applicable to quasipolynomials.
Article
This paper presents a solution of economic power dispatch problem using Harmony Search (HS) algorithm. The method easily takes care of equality and inequality constraints of the power dispatch problem to find the optimal solution. To show its efficiency, the algorithm is applied to IEEE 118-bus power system having 54 generating units. The problem is also solved by Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) techniques. Results have shown that Harmony Search method gives minimum cost of production of real power and minimum power loss in the system as compared to Genetic Algorithm and Particle Swarm Optimization. This shows the robustness and effectiveness of this method. Moreover, cost of real power generation in dollar per hour per megawatt output of each generator is calculated to identify the least to most expensive generator in the system.
Article
The estimation procedure of electromagnetic parameters of an induction motor secondary multi-loop equivalent circuit is presented in the paper. The procedure is based on the knowledge of the frequency characteristics of the inductance associated with the magnetic flux in the air gap on the stator surface, derived from an electromagnetic field solution or determined through measurement. The estimation of equivalent circuit electromagnetic parameters has been carried out with the use of the genetic algorithm. In order to reduce the search space of potential solutions, electromagnetic parameters, determined on the basis of the electromagnetic field analysis conducted analytically, have been used to define the variability bounds of chromosomes particular elements of the initial and subsequent populations. Founded on the analytical calculations, the number of parallel connected two-terminals of the equivalent secondary circuit has been determined in respect of the required accuracy of the rotor admittance frequency characteristic representation by the circuit in the considered frequency range.
Article
This paper investigates how to design feedback controls supporting TCP (Transmission Control Protocol) based on modern,control theories. The present paper studies a simplified version of this problem: the linearized version of the well-known AIMD (Additive Increase Multiplicative Decrease) dynamic,model under the assumption that the network information is known. Since we formulate the feedback control design problem as state-space models without assuming its structure in advance, we get three interesting and important results that have not been observed in the previous studies on the congestion control problem: 1. In order to fully support TCP, we need a PD-type (Proportional-Derivative) state-feedback