SUMMARY OF RESEARCH AND DEVELOPMENTS

Contents

Introduction

1. Relevance of the topic

2. Relationship of academic programs, plans, themes

3. Planned scientific novelty

4. The practical significance of the results

5. Review of research and development on

6. The purpose and objectives of development and research

7. Problem solving and investigation results

Conclusion

References

Introduction

Agriculture is an economic sector aimed on providing the population with food and getting raw materials for industry. This brunch is one of the most important, presented virtually in all countries. Agriculture reached the most high-level in developed countries in Europe and North America, joined the post-industrial stage. In these countries, agriculture is characterized by science-based organization, productivity improvement, application of new technologies, systems, agricultural machinery, pesticides and fertilizers, the use of genetic engineering and biotechnology, robotics and electronics, that is developing in an intensive way. In the conduct of financial and economic activities of agricultural enterprises in these countries the decision support systems are used to reduce the risk of making decisions. The main functions of this system are:

-Forecasting the highest price of the agricultural product or a culture;

-Effective long-term planning for sowing crops.

1. Relevance of the topic

The relevance of developing an intellectual decision support system in the conduct of financial and economic activity is significantly increasing the efficiency of agricultural enterprises in the market and reducing the risk of financial and business decisions.

2. Relationship of academic programs, plans, themes

The master’s qualifying work was performed during 2009-2010. in accordance with the scientific direction of the Department of Automated Control Systems, Donetsk National Technical University.

3. Planned scientific novelty

In the CIS agrarian enterprises’ leadership do not attach value of decision support systems. As a consequence of the absence of such domestic software packages specialized in agriculture and the high cost of foreign copies one have to rely on their experience and to hope for the benevolence of the fate. The effectiveness of these systems is demonstrated by much more developed foreign agricultural enterprises.

The main objective of such a system is short-term and long-term planning. For it’s implementation there are many generally accepted models and methods for time series prediction, which can be divided into 3 main groups: econometric, regression and Box-Jenkins methods. However, these methods have low efficiency, inconvenience of an usage and extreme rigidity. Scientific innovation is the creation of an optimal algorithm for solving this problem.

4. The practical significance of the results

As a result of the master’s qualifying work will be created a decision support system in the conduct of financial and economic activities of the agrarian enterprises for which development will be used the most efficient modern algorithms and techniques that can help you make short-term and long-term forecasting, based on a set of factors affecting pricing agricultural products.

5. Review of research and development on

As a result of the search among the materials of DonNTU Masters’ portal were found works on similar solving problems and selected methods for their solutions, but none of them is with a similar scope. They have been developed by Solodukha O., Gritsenko A., Gurzhiy D. Filatov A., Kirichenko L., Stolyar A., Makeyenko R.

While in Ukraine have not been developed decision support system for agricultural enterprises, there are many specialists involve more generalized analysis of using neural networks to predict, including Masters of Science of Ukraine Grigorenko D. and Matviichuk A. which earned special attention.

Abroad, the development of tools to reduce the risk of financial-economic activity of agricultural enterprises is paid much attention to this issue involved such companies as Unitas Software Ltd, PaloAlto Software and others

6. The purpose and objectives of development and research

Objective of the work is to develop a computer subsystem of decision support in the conduct of financial and economic activities of agricultural enterprises with the help of neural networks and genetic algorithms. To do this is necessary to:

- Identify factors affecting the price of agricultural products;

- Analyze them and set aside ones with the least impact on the system;

- Analyze the similar with the system software products;

- Analyze the existing topology of neural networks, methods of teaching, etc., to choose the most appropriate for this task.

7. Problem solving and investigation results

To develop a neural network, which will predict the financial and economic indicators, such problems are solved: selection of input and output data, network topology, learning method of neural network activation function. Time series of price will be enough to make an accurate prediction. It is divided into three sets: training, testing and control samples, which are fed to the inputs of the network.

Pretreatment data is an important step in the application of neural networks trained with the teacher and determines the learning rate, the value of training and generalization errors and other properties of the network. There most commonly used linear shift of the interval characteristic value, for example, in the interval [-1,1] for the preprocessing of quantitative variables. Formula for converting the characteristic value x for the i-th sample cases in the interval [a, b] is:

where xmin , xmaxare minimum and maximum sample values of the trait. In the absence of severe restrictions on the range of the preprocessed feature scaling can be accomplished, which gives zero mean and unit variance preprocessed value, according to the formula:

where M(x),σ(x) - are the original sample mean and standard deviation. Getting a zero average for the input network speeds up a gradient learning, because it reduces the ratio of maximum and minimum matrix’s non-zero values of objective function’s second derivatives of network settings. [1]

As the topology of the neural network is proposed multi-layer perceptron, as it shows on average the best results in problems of time series prediction.

In this topology, neurons are regular organized in layers. The input layer consisting of sensitive (sensory) S-element, which receives input signals Xi, does not commit no processing of information and performs a distribution function. Each S-element associated with a set of associative elements (A elements) of the first intermediate layer, and A-elements of the last layer are connected to the responder (R-elements).

Figure 1. Structure of multilayer perceptron(animation: 5 frames, delay 0.4 sec, weight 28.6 kB)

Weighted combination of outputs R-elements make up the reaction system, which indicates that the object is recognized in certain way. If there are being recognized only two images, then the perceptron sets one R-element, which has two reactions - positive and negative. If there are more than two images, then for each image is determined it’s R-element, and the output of each element is a linear combination of outputs A-elements. [2]

As a method of training the neural network was chosen the method of back-propagation errors. The basic idea of back propagation is to get an assessment of error for the neurons of hidden layers. Note that the known bugs, a submission by the neurons of output layer, are caused by unknown errors neurons of hidden layers yet. The higher the value of synaptic connections between neurons of the hidden layer and output neurons, the stronger the error of the first influences the error of the second. Consequently, the assessment of errors in the elements of hidden layers can be obtained as the weighted sum of errors of the subsequent layers. While training information is circulating from the lower layers of hierarchy to the highest, and evaluation of errors that make network is circulating in the opposite direction [3].

At the stage of training synaptic coefficients w are evaluated. However, in contrast to the classical methods it is based on non analytical calculations, and methods of training samples using the examples are grouped in the training set. For each image from the training sample is known desired output of neural network. This process can be viewed as a solution to the optimization problem. Its goal is to minimize the error functions or residual E on the training set by selecting values of synoptic factors w.

where di is a required (desired) output value for the j-th pattern of the sample;

yi is the real value;

p is the number of patterns of the training sample.

Minimizing the error E is usually carried out using gradient methods. Сhanging weights occurs in the direction opposite to the greatest slope of the function error.

where 0 < &eta &le 1 is a user-defined parameter.

There are two approaches to the learning. The first of these weights w are recalculated after the filing of all training set, and the error has the form

In the second approach, the error is recalculated after each sample:

Suppose, that

, so

Then

, where yj(Sj)is an activation function. For

The third factor is:

One can show that

while the summation k is among the neurons of the n-th layer.We introduce a new notation:

For an internal neuron:

For an outside of the neuron:

Thus, a complete back-propagation learning algorithm is constructed as follows:

1. Feed to the inputs of the network one of the possible samples in the normal operation mode of the neuron network, when the signals propagate from the inputs to the outputs to calculate the yields of all neurons (usually the initial values of the weights are small).

2. Calculate the values of &delta jn for the neurons of output layer according to the formula (13)

3. Calculate the values of &delta jn for all the internal neurons according to the formula (12)

4. Using formula (14) for all links to find the increments of weighting coefficients &Delta W jn.

5. Adjust the synaptic weights:

6. Repeat steps 1-5 for each image of a training set until the error E does not become small enough.

As the activation function of the input and output layers is chosen linear function.

The neurons of hidden layers will be activated by means of rational sigmoid function.

The effectiveness of this variant is determined by the fact that this function is strictly monotonically increasing, continuous and differentiable and the computation of rational sigmoid compared to the other takes less CPU time.

Figure 2. Schedule of forecasting time series

After selecting a general structure it is necessary to find experimentally the network settings. Network is needed to find the number of layers and the number of neurons in each of them for. While choosing the number of layers and neurons in them, it is bear in mind that the ability of the network is higher, the greater the total number of connections between neurons is. On the other hand, the number of connections is bounded above by the number of records in the training data.

Based on the results obtained by experimental means, as a result of the proposed neural network package MatLab, it is obvious that the topology of neural network and its method of training is very effective in forecasting problems.

Conclusion

Efficiency of enterprises is largely dependent on how reliable they expect the distant and near vision of its development, notably from forecasting. At the moment the most effective predictor are artificial neural networks. The article examined the topology of an artificial neural network, the method of learning, input data and their pretreatment and other characteristics of the neural network for forecasting financial and economic indicators of agricultural enterprises, highlights the main challenges that need to perform to its development.

References

1. Гитис В.Б. Сопряжение информационных потоков нейросетевой системы нормирования времени механообработки деталей // «Искусственный интеллект». – 2005 №3. С.285

2. Шитиков В.К., Розенберг Г.С., Зинченко Т.Д. Нейросетевое моделирование [http://www.ievbran.ru/kiril/Library/Book1/content394/content394.htm].

3. Бакаев В.Н., Владимирова Н.В., Васильева Е.Ю. Методы обучения нейросистем [http://zdo.vstu.edu.ru/umk/html/manual/L5_6.html] // Хрестоматия по курсу "Моделирование систем", Вологодский Государственный Технический университет.

4. Солдатова О.П., Семенов В.В. Применение нейронных сетей для решения задач прогнозирования [http://zhurnal.gpi.ru/articles/2006/136.pdf] // Электронный научный журнал «Исследовано в России»

5. Иванов М.Н. Анализ роста курса акций с применением нейронных сетей. // Труды VIII Всероссийской конференции «Нейрокомпьютеры и их применение». – 2002. С.756-772.

6. Ибираимова Т.Б. Прогнозирование тенденций финансовых рынков с помощью нейронных сетей // Труды VIII Всероссийской конференции "Нейрокомпьютеры и их применение " – 2007. С. 745-755.

7. Крисилов В.А. Чумичкин К.В. Кондратюк А.В. Представление исходных данных в задачах нейросетевого прогнозирования // Конференция "Нейроинформатика 2003". – М.: НАУЧНАЯ СЕССИЯ МИФИ, 2003. С 184-191