Вы находитесь на странице: 1из 4

ECAI 2017 - International Conference – 9th Edition

Electronics, Computers and Artificial Intelligence


29 June -01 July, 2017, Targoviste, ROMÂNIA

An Approach for Systems Identification Using


Artificial Inteligence
Zdzislaw POLKOWSKI
Corina SAVULESCU Faculty of Technical Sciences Jan
Electronically, Computers, Communications and Wyzykowski University Polkowice, Poland
Electrical Engineering Department z.polkowski@ujw.pl
University of Pitesti, Romania
corina_savulescu@yahoo.com
P2: The evaluation function is applied for each
chromosome of the P(t) population, determining their
Abstract – In this paper we presented an approach for fitness value.
systems identification using artificial intelligence. To P3: The population's chromosomes are sorted based
demonstrate its practical applicability, we tested it in the on their fitness value given in the previous step.
medical field in the interpretation of electrophoresis P4: The best chromosomes are selected, and these will
tests, but this application can be implemented in be placed unconditionally in the next population
different areas of interest e.g. in business, management,
P(t+1).
advertising, etc. Extensive research has been performed
exploiting the robust properties of genetic algorithms P5: The chromosomes that are the object to the
and demonstrating their capabilities across a large range crossover operator are then selected. Their number is
of problems. We can use this application in many specified by the pcombine value, which is, actually,
activities areas (medical, business, etc.) The resulting the crossover rate.
recommendations may constitute the basis of future P6: The descendants from the previous step are
work in the use of genetic algorithms in business area. subject to the mutation operator, resulting new
members for the P(t+1) population.
Keywords - artificial intelligence;, medical tests; genetic
P7: The population P(t+1) is completed with
algorithm;, systems identification
individuals selected randomly from the P(t)
population.
The steps P3 – P7 are repeated until the specified
I. INTRODUCTION number of generations is reached.
The chromosome represents the real coding, as
rows of real numbers, each gene representing the
In this paper, we present a software application
value of a coefficient in the specific function. This
based on the artificial intelligence principles, more
function can be of polynomial type, or of the type
exactly, using genetic algorithms for the identification
of specified parameters of a specific curve. The first given by the second order system response. For
part of paper includes a theoretical presentation of the polynomial function, the value of the first gene will
method and the second part the illustration of correspond to the highest ranked coefficient, and the
experimental results in the medical field. Although last to the free term. For the second type, the
nowadays many applications for systems function's format is as follows [1]:
identification are available, our improvement consists y(t) = 1 − e−ξωnt sin(ωnt 1 − ξ 2 + ϕ ) where:
in using genetic algorithms. Extensive research has 2
been performed exploiting the robust properties of 1−ξ
genetic algorithms and demonstrating their tgϕ = 1 − ξ 2 (1)
capabilities across a large range of problems. These
methods have gained recognition as general problem ξ
solving techniques in many applications. The chromosome has parameters ξ ,ωn , as well to
the value of the reference step used to present the
system's response.
II. THE STRUCTURE OF THE CHOSEN GENETIC
ALGORITHM
This is one of the most important elements of the
genetic algorithm, because contributes decisively to
The structure of the chosen genetic algorithm is the convergence of the algorithm.
presented below [1]: For the given application, the input data are pairs
P1: The initial population is created P(t).
(xi,yi), where i=1...n. These pairs are the coordinates
978-1-5090-6458-8/17/$31.00 ©2017 IEEE
Corina SAVULESCU, Zdzislaw POLKOWSKI
of the points from the given graphical representation, We configured the genetic algorithm using the
the number of these points being also at the user's values presented in figure 1.
choice.
Let dim_pop be the population's dimension and Figure 1. The values of parameters
nr_gene be the number of genes a chromosome has.
Compute the fitness value:
fitness = 1 * nr _ gene (2)
s + nr _ gene

III. THE APPLICATION DESCRIPTION

A. The configuration of genetic algorithm

In the graphical interfaces the user may set the


genetic algorithms configuration, visualize the way
the original curve overlaps the computed curve. The
computed test parameters are also presented in the
The strong point of our experiment is the
graphical interface.
identification of the curve parameters followed by the
The purpose of these experiments is to detect the
drawing of the curve using the computed parameters.
application performance in achieving the
From the figure 2, we observe that the computed
identification, but also to analyze the influence of
response (in red) is very close to the original response
different elements of the genetic algorithm on the
(in blue). The computed error is under 10%.
process of obtaining these results [1].
Figure 2. The graphical interface

B. The application of the genetic algorithm for


electrophoresis tests
Usually, an electrophoresis test involves these
way [2]:
Figure 3. An example of test’s interpretations (the usual case)
An Approach for Systems Identification Using Artificial Inteligence

The classical results of an electrophoresis test are The main goal of our application is to replace the
like a five curves. Therefore, in this case, the specialist interpretation when an experienced
physician’s experience is very important for the good physician is not available.
interpretation of results. [2] In the next we present the result obtained using the
application for this situation.

Figure 4. An example of test’s interpretations using our application

The curve extracted from electrophoresis gel step of the test is computing of maximum values.
represents the input data for the genetic algorithm. These values are the values for albumin, gamma
After the algorithm configuration, in the main globulin, alpha globulin, etc.
window of the application, the computed curves are The original curve is the representation of normal
displayed approximating the original ones. The parameters. Figure 5 presents the superposition of
purpose of our method is the automatic drawing of the original curve and computed curves in different
five curves. If the curve is drawn exactly, the final moments of the application running.

Figure 5. The preliminary results

The results can be seen in figure 6. This application is easy to use and its runtime is very short. The graphical
interfaces allow the clear visualization of process interpretation.
Corina SAVULESCU, Zdzislaw POLKOWSKI
Figure 6. The final results

V. CONCLUSIONS
In figure 6, the computed parameters: albumin, Our study indicates that the genetic algorithms can
alpha globulin, etc are presented. be successfully used and are more robust than other
methods of controlled search; they use performance
functions obtained through simple transformations of
IV. FUTURE WORK the function under evaluation. Also, genetic
Based on our research and according to Debiprasad algorithms are easy to use and can find optimal
Ghosh, genetic algorithms can be implemented in any solutions very easily.
field besides the medical one, e.g business, logistics, This application is an alternative method for
and management. This is possible as long as you can evaluation of the laboratory tests (in special
convert it as an optimization problem with a model electrophoresis tests), using a part of artificial
represented by a list of parameters, which is enabled intelligence. The main advantage of this method is the
with genetic operations like: mutation, crossover and need of minimal knowledge in the medical field. For
selection. this reason, the implementation of this approach
When you have a model, which is ready for provides an instrument easy to use, which offers the
optimization using genetic algorithm, but your design tests results quickly and clearly.
or business intuition is more accurate than the result Although the results of research and tests have
given by simulation. [4]. demonstrated the effectiveness of the use of genetic
Today, genetic algorithms have become the most algorithms, they could be further developed in a
valuable asset in advertising. Currently websites are number of ways by testing them in many other fields
gathering data about their users. Not only that users such as business, management, logistics etc.
read but what they read and also verify if they read it
in their entirety and how long it took them. On this
basis, you can appropriate whether they were REFERENCES
interested. After that all users can be grouped and [1] C. Săvulescu, I. Sima, E. Sofron, “The functional
drawn conclusions. Thanks to genetic algorithms, it is identification of systems using genetic algorithms”,
Proceedings of the 1th International Symposium on Electrical
possible to find twins. If 100 of the people who have and Electronics Engineering, pp. 82-85, ISBN 973-627-355-3,
used the service 40 have common characteristics, it Galaţi 12-13 october 2006J.
means that when other people with these [2] A.T.Andrews, – Theory, Techiniques ans Biotechnical and
characteristics are found in the network, the Clinical Applications, Oxford University Press, 1993.
probability of using the service is higher [5]. [3] Al. Ene, C. Savulescu, “Sisteme cu inteligenta artificiala”,
Another interesting area of research concerning the Indrumar de laborator, Pitesti, 1998.
[4] [Online] Available: https://www.quora.com/How-can-I-run-
use of genetic algorithms is scheduling and planning simulations-using-genetic-algorithms-in-non-science-fields-e-
a business process. Scheduling issues where you have g-design-or-business, access date 2017-04-09.
to allocate resources to tasks collection are usually [5] [Online] Available: http://www.rp.pl/Biznes-IT/309209922-
difficult to solve due to the presence of multiple Sztuczna-inteligencja-przyszloscia-nowoczesnego-
biznesu.html#ap-1, access date 2017-04-07.
constraints [6].
[6] [Online] Available: http://zeszyty- naukowe.wwsi.edu.pl
zeszyty/zeszyt1/Algorytmy_Ewolucyjne_I_Ich_Zastosowania.
pdf, access date 2017-04-05.

Вам также может понравиться