Proposed
5.00410
-3
0.022 0.128
Proposed
0.028 0.103 0.095
1
6.67010
-3
0.022 0.140
1
0.025 0.970 0.102
2
3
3.323 10
0.027
0.136
3
0.02
0.325
0.218
4
0.045
0.372
0.409
Figure 5: Pareto front estimation in all of the runs (black)
and a single front estimation (grey).
To summarize, all the figures and examination
results prove that the proposed approach and the
optimization algorithm are a reliable combination of
techniques for solving the order reduction problems.
5 CONCLUSIONS
It is widely known that solving the order reduction
problem for LTI systems requires a powerful and
reliable global optimization tool for black-box
problems. Many researchers, according to other
studies on this topic, are using heuristic optimization
techniques, which allow them to achieve satisfying
results. However, for some problems there is an aim
not just to identify the parameters by some criterion,
but to identify the parameters which would fit two or
more criteria.
In order to solve the multi-objective problem, it is
necessary to use the MO optimization algorithm
because the Pareto front is not just a single point in a
vector space and, generally, it cannot be determined
with additive or multiplicative combination of the
criteria. Figures 3 and 5 prove this hypothesis for the
considered problems. It can be seen that the Pareto
front is a curve, so the best solution for the unit-step
function would not prove that this model is the best
for another input. Results received in a single run,
which are marked in these figures in grey, prove that
we receive an acceptable approximation of the Pareto
front. As was shown in this study, a meta-heuristic
can be used to sufficiently improve the multi-
objective optimization algorithm performance with
the same computational resources.
This is one more class of optimization problem for
which the algorithm efficiency and performance
improve after implementing the proposed restart
operator. The results of this work demonstrate that
this algorithm is not only good at estimating the
Pareto front, but can also find good solutions, which
are close or even outperform the best solutions found
by the single criterion optimization tools using the
same resources.
Further work is related to improving the quality of
the estimation of the Pareto front in the case of a
higher criterion number as well as to developing a
meta-heuristic to improve the proposed restart
operator and the performance of different multi-
objective algorithms. The other aspect of further work
is related to using a modified optimization tool to
solve MIMO order reduction problems in which each
output is characterized by its own criteria.
ACKNOWLEDGEMENTS
This research is supported by the Russian Foundation
for Basic Research within project No 16-01-00767.
REFERENCES
Beligiannis, G.N., Tsirogiannis, G.A., and Pintelas, P.E.,
2004. Restartings: a technique to improve classic
genetic algorithms’ performance. International Journal
of Computational Intelligence, vol. 1, pp. 112–115.
Chen, T. C., Chang, C. Y., Han, K. W., 1979. Reduction of
transfer functions by the stability equation method.
Journal of Franklin Inst, vol. 308, no. 4: pp. 389-404.
Desai, S., Prasad, R., 2013. A novel order diminution of LTI
systems using Big Bang Big Crunch optimization and
Routh approximation. Appl. Math. Model, vol. 37: pp.
8016-8028.
Fukunaga, A.S., 1998. Restart scheduling for genetic
algorithms. In: Eiben A.E., Bäck T., Schoenauer M.,
Schwefel HP. (eds) Parallel Problem Solving from
Nature – PPSN V. PPSN 1998. Lecture Notes in
Computer Science, vol 1498. Springer, Berlin,
Heidelberg.
Narwal, A., Prasad, B. R., 2016. A Novel Order Reduction
Approach for LTI Systems Using Cuckoo Search
Optimization and Stability Equation. IETE Journal of
Research, 62(2): pp. 154-163.
0
0,2
0,4
0,6
0,8
0 0,2 0,4 0,6 0,8 1