CC BY
25
2. Compilers: Principles, techniques, and Tools / A. V Aho [et. al.]. 2nd ed. N. Y.: Addison-Wesley, 2007.
3. Knuth, D. TheArtof ComputerProgramming: in2vol. Vol. 2. Seminumerical algorithms / D. Knuth. 3rd Edition. Reading,Mass. :Addison-Wesley, 1997.
4. Applied statistics: Backgrounds of modeling and initial data processing / S. A. Aivazian [et. al]. M. : Finansy i Statistika, 1983.471 p. (inRussian)
5. Purticov, V. A. Optimization of bank credit portfolio management: PhD thesis /VA. Purticov. Krasnoyarsk, 2001. 148p. (inRussian)
6. Michalewicz, Z. Evolutionary Algorithms for Constrained Parameter Optimization Problems / Z. Michalewicz, M. Schoenauer//Evolutionary Computation. 1996.№4(1).P. 1-32.
© GalushinP. V., SemenkinE. S., 2009
M. A. Gorbunov, A. V Medvedev, P. N. Pobedash, E. S. Semenkin Siberian State Aerospace University named after academician M. F. Reshetnev, Russia, Krasnoyarsk
THE MODELING OF THE WORLD SOCIO-ECONOMIC STRATEGY AS AN OPTIMAL CONTROL PROBLEM*
An approach to the modeling strategy of global social-economical development on the basis of the economic-mathematical optimum control model, considering interaction of the basic economic agents of the world social-economic system (WSES) - industrial, consumer, financial sectors, as well as the operating center (the world government) is described in this article. The task ofoptimizing the global social-economic development is formulated; the main principles of the analysis, restrictions and target criteria are analyzed.
Keywords: global economical crisis, sustainable development, mathematical models of optimal control.
Interest to the problems of human survival and the balanced development of the world socio-economic system is aroused under the conditions of the world socio-economic crisis. It is clear that such a kind of development requires the coordination of interests between business, consumer, and financial sectors. It also requires participation of a united control center (the world government). In this context the elaboration of the mathematical model of the global economy that will consider the balance of interests of required sectors is still relevant. Some mathematical models which describe the global development had been elaborated inthe 1950sby scientists from The Club of Rome ([1] etc.). At the heart of these models is the system of usual first order differential equations. The analysis of such models showed the reality of crisis occurrences in world development. To these occurrences belong the greenhouse effect, over-population, the depletion of natural resources, etc. A necessity to fight them is confirmed by ratifying the Kyoto Protocol, which reduces emissions of greenhouse gases. It is important to note that the specified models don’t solve the problem of optimal process control in global development and need a large amountof numeral experiments. These experiments do not always lead to optimal or quasi optimal development scenarios. Currently, the interest in investigating global development problems is aroused. This is connected with the series of world financial crises, which happened during the last years; which were caused by the imperfection of the world financial system, oriented on the dollar as the only world currency; and the domination through this, the geopolicy of one country. Let’s mark works [2-4] as
representative modern publications on this issue. An approach to solving the problem of global social-economic development management is based on solving the multicriterial, multistage linear optimal control problem.
It is necessary to note that for the management of global social-economic development, the operating agency of the WSES needs to accomplish several complicated and interconnected tasks: 1) socially-industrial (the maintenance of high production volumes with a solvent demand, employment, and high standards of living); 2) financial-industrial (first of all, the elimination of the financial system imbalance and production sector); 3) ecological (preserving a suitable living environment).
Let’s consider the main elements of the prospective approach below. Let’s formulate the following task, which will be called the main task of global social-economic development. We shall consider the available number of branches in the world’s production sectors: food, clothes, housing, the articles of prime necessity etc. It is required to determine the amount of main production funds and the production volumes of the mentioned branches in set time moments, during which the total net present value of cash flows for industrial, social and financial sectors of world economy will be the greatest at a set planning horizon. The formulated task in our opinion can be considered as a global investment project (IP) of optimum WSES development management in a view of statutes to be mentioned. Let’s suppose that in the global development model (GDM), the simultaneous economic agents aforementioned are the decision makers (DM), interested in abalanced development
* This work is supported by State Programs “Development of the Scientific Potential of Highest Education Institutions” (project 2.1.1/2710) and “Scientific andTeaching StaffofInnovativeRussia” (projectNK-136P/3).
of global economy. The operating center (OC) defines the common “game rules” in the WSES in view of vital functioning conditions and the interests of all DM, directed to the observance of economic, ecological, social norms promoting the main goal of OC, and all the WSES in the whole to possibly survive for a long period, including extreme variants, when the time of IP is not limited.
Let’s consider the possible goals of each DM. The goal of the production sector naturally, is to consider the maximization of discount sum foritsown means (in monetary or material equivalent). The consumer sector is interested in having the certain minimal sum of means to provide itself with a minimal basket of goods: dwelling, clothes, food, medical and social service minimums. With a living wage exceeding these basics, provided by the OC or industrial sector in the form of grants or wages, the cumulative consumer - a worker of the industrial and financial institutions can provide himself with an individual share (nationalization, privatization) in real and financial actives of the WSES. The goal of the OC or the management quality criterion for the considered the WSES can consist of minimizing penalty sums for ecological and social-economic quotas (rules). Thus, without significant errors in the substantial sense, let’s assume the performance of the following preconditions.
1. Each branch of the world industrial sector produces goods of one kind.
2. The labor compensation fund (LCF) for the world industrial sector labor force is some share of totals, proceeding from the realization of all the produced goods.
3. The manufacturing volume for each kind of production does not surpass forecast demand for this production at any moment on the time set interval, and the demand for a resource is defined as a product of norm for personal consumption of this resource in a population.
4. Monetary resources for every DM in a current time are nonnegative (i. e. this economical agent is solvent during the whole validity ofIP).
5. The financial sectorprovides the industrial sectorwith credits during a current, for the period of functioning after finishing - the last one of them ona regular basis returns the sum of the credit and the percents.
Assumptions 1, 2, 5 are noted for the simplification of modeling; so they do not considerably influence the accuracy of the problem being solved. Assumption 3 limits from above the volume of produced goods by a potential demand, excepting the situation of overproduction entailing losses forthe industrial sectorthe WSES and obviously, capable of driving the world into a crisis similar to that of overproduction, which occurred during the economic depression of the 1930s. Precondition 4isan obligatory condition for the realizability of any IP as in the situation when the sum of means for any DM is close to null; in fact the crisis does not only refer to the DM, but to all the WSES. Emphasis on precondition 3 is essential as they are the coordinate interests of basic the WSES participants, allowing achieving the comprehensible compromise in their realization purposes during the first approximation, to basics of the following concern:
- satisfaction of a consumer sector demand;
- maintenance of industrial and financial sectors’ profit
(caused by a high level of production in a combination with solvent demand and promptly given and returned credits);
- timely and in due volume tax revenues in budget of the WSES (due to increase of profit and incomes of not only its industrial and financial, but also the consumer sectors);
- stability of WSES functioning (exception in the conditions of a crisis) withinthe limits of the selected “game rules”.
It is necessary to note, that now the issue of financial crises’ prevention, which can be looked upon as a problem of optimum control, in volumes of industrial and financial sector funds and their coordination with volumes of funds (materialbenefits) of the whole world system, obtains special urgency. Taking into account all preconditions resulted above, it is possible to consider the WSESasa self-adjusted operated system, automatically reacting to the externals of its influence, such as changes in the conjuncture of a supply and demand, investment activity in various fields, volumes of monetary weight, population, the level of pollution, or otherparameters of the WSES. Thenthe corresponding acts by adjusting tax rates, the sums and key directions of grants, parity of the basic industrial and financial funds, quotas on the polluting substances’ levels, and other parameters of system are possible to see as the control of the WSES.
Complex research of the specified problems demand the application of the system approach based on the solution for a multicriterial task of economical dynamics and the reception of values and interval ranges for model parameters inwhich WSES borders canbalanced for as long as possible. To realize this approach we have offered to use a number of analysis principles - formulated below in the following component form for an economic-mathematical kernel.
Economic kernel.
1.Asan efficiency criterion for every DM functioning, the use of net present value parameter NPV is selected.
2. Currentmoney resources of eachparticipantIPdevelop the balance of receipts and payments for the previous momentoftime.
3. The general principle of risks consideration (management of risks) according to formula r. = r + i is used, where r , r are accordingly rates of discounting with and without taking risk into consideration, i is the inflation rate.
4. Criterion functions of DM have a general structure (the discounted balance of strategic incomes and charges in monetary streams).
Mathematical kernel.
1. Dependence ontime frommodelvariables (corresponds to realization of a substantial principle of monetary streams’ time cost).
2. Linearity of model (substantially corresponds to the presence of strategic income linear calculation algorithm and charges of economic agents at abstraction from some insignificance; for the preliminary analysis of accounting and financial details).
3. Multicriterial models (substantially considers interrelation of all DM interests).
On the basis of the resulted economic-mathematical kernel components, we come to a conclusion, that for the task solution in view of optimum global social-economic development control it is expedient to use a class of
multicriterial, multistage tasks of linear programming that attracts an application opportunity of the effective analysis methods for the offered models based on the Bellman’s principles: maximum, operational calculations (z-transformation).
The general balance equation of current money resources of l-th EA Ds, (t) (l = 1,..., N) during the moment t, participating in any global IP, formally looks like:
Ds, (t +1) = Ds, (t) + Ps, (t +1) -
-Pl,(t + 1)(t = 0, ..., T -1), (1)
where Ps, (t + 1), Pl, (t +1) (t = 0,..., T -1) are accordingly receipts and payments ofl-thDM, generated during realization of the given project. r is validity (horizon of planning) ofIP, N is quantity of DM. It is necessary to state, that the dynamic equations ofDM’s own means contain monetary streams of receipts and the payments, providing their current functioning. As streams of receipts and payments, depending on DM, the profit, depreciation charges, investments into the basic and turnaround means, sale of actives, release of securities, a payment, taxes, payment of dividends, grants, social payments, the sums of basic duty, the percent for credits, etc. can be considered. For example, for world industrial sector realization of production, amortization, internal and external investments canbe related to strategic receipts, and to payments - percent under credits, taxes (with the added cost on property, profit, womb using etc.), and penalties for infringement of ecological and social restrictions. The currency margin and receipts as a result of the market reference in secondary securities can be considered as receipts for the world financial sector (the currency market and the market of derivative securities), and as payments, - for example, some world tax increasing monetary weight. It is necessary to note, that during the initial moment of time t = 0 WSES has a fixed initial condition: Dsl(0) = Ds^ (l = 1,..., N) ,where Ds° istheinitialsumof money ofl-thDM.
Forthe performance of the solvency condition, according to the precondition 4, current money resources of any DM are considered non-negative during all IP action periods: Ds,(t) > 0(t = 1, ..., T; l = 1, ..., N). (2)
Infringement of a condition (2) canbe treated so, that in the WSES l-th DM, during some moment t will not have enough financial resources for IP realization. The specified condition as it has been noted above is obligatory for IP realizability for any economic agent. Thus, if for any DM during some moment of time the specified inequality is not executed, i. e. 3l e{1,..., N},t e{1,...,T}: Ds, (t) < 0, process of realization IP will be named a crisis.
Let’s consider, what proceeds from the production realization of Rk(t) k-th industrial branch MSES satisfy the following restrictions:
Rk(t) 9 mm(qk0%Ek(t))(k = 1 ..., n) , (3)
where qk(t) isthedemandforproductionofk-thkindincost expressionduringthemoment t, Ek (t) isthemaximal,defined by technical opportunities of industrial branches (a level of scientific and technical progress), volume production of k-th kind in cost expression during the moment t.
As target criterion DM it is expedient to choose the net presentvalue (NPV) forthe monetary streams representing a
difference in its strategic incomes and expenses in the form
npv, = X(l = ^ N),
t=0 (1+ r )
where flPt (t) are monetary streams of l-th DM during the moment t; r are the rates of IP profitableness.
It is necessary to note, that in a constant, the reference to a micro- or meso-level in world WSES stocks for the majority of resources is essentially exhausting (hence limited). Therefore, for k-th industrial branch the conditions should be satisfied:
T-1 n _ ___
XXakjyj(t) 9 Ak (k = 1... m), (4)
t=0 j=1
where y. (t) is volume of output ofj-th kind during the moment t, Ak areknownworldreserves ofk-thresource, akj isthe charge norm ofk-thproduct (resource) forproduct (resource) manufacturing ofj-thkind (factors ofLeontiev’s matrix), m is the quantity of cores kinds considered inthe model: economic (natural) resources (land, water, minerals, etc.). Conditions (3) and (4) are one ofbasic restrictions inWSES functioning and their neglect can considerably lower, than the value of any global model.
Taking to the account precondition 3 and condition (4) the forecast of such a social sector characteristic as population N(t) becomes ofbasically important. Assuming, that it is described as a linear difference equation of the 1st order N (t+ 1) = (1+ v) N (t), (t = 0..., T -1), itis easy to obtain the obvious formula N(t) = N0(1 + v) (t = 0,..., T -1), where N0 is the initial number during the moment t =0,nis the population increase factor for one period. From the last formula it is visible, that at v > 0 N(t) increases exponentially. It is obvious that for the social sector, the inequality similar to (4)takesplace:
_ T-1 ___
bk ( N(t) 9 Ak (k = 1,..., n), (5)
_ t=0
where bk isthemiddleperson ofk-thproductchargenorm. To consider a problem of optimum performance (survival) of the world social-economic system for as long as possible, term T k max ; in conditions of stock and world resources limitation, and a growing population, the optimumvalue T* can fall short. After term T 9 T*, during the accomplishment of the aforementioned positions - the exhaustion of one resource can lead to world crisis. It makes us think seriously of how rationally are the resources spent, and what actions are necessary for a steady development of the world economic system for delaying the crisis. It is possible to offer the following variants of global development management: 1) population regulation (management in parameter v); 2) rationalization of resources per capita (managementinparameters bk inconditions(5));3)rational wildlife management (management in parameters akj in conditions (4)); 4) regulation of the subsystem manufacturing balance - population (for example, according to conditions (3)), manufacturing - financial sector, the population -financial sector, etc.
The described approach based on the concept resulted above, and an economic-mathematical kernel is approved for the solution of following problems of large economic
system analysis: 1) management of regional social-economic system development in application to the analysis of regional industrial policy; 2) the coordination of the manufacturer, the investor and the supplier of the equipment contract (a problem of firm development); 3) the restructuralization of large enterprises in the machine-building branch; 4) development of investment analyst workplaces in the construction industry, and hypothecary crediting.
Now the package of applied programs [5], facilitating the multicriterial dynamic analysis and static linearproblems of economic dynamics is developed. The use of a specified package increases the validity of decision-making in the global social-economic development management; including the interests of many persons for the reception of WSES parameter ranges and the optimum values of the operating variables. This provides stable development for as long as possible.
Bibliography
1. Форрестер, Дж., Мировая динамика / Дж. Форрестер. М. : Наука, 1978.
2. Махов, С. А. Математическое моделирование мировой динамики и устойчивого развития на примере модели Форрестера: препринт Ин-тащ)икл. математики им. акад. М.В. Келдыша Рос. акад. наук/С. А. Махов. М., 2005.
3. Solte, Dirk. Weltfinanzsystem am Limit - Einblicke in den “Heiligen Graal” der Globalisierung / D. Solte. Berlin : TerraMediaVerlag, 2007.
4. Радермахер, Ф. Бадмс или разрушение. Экосоци-альная рыночная экономика как ключ к устойчивому развитию мира / Ф. Й. Радермахер ; ForSIS. Некоммерческое партнерство «За устойчивое информационное общество в России». Новосибирск. 2008.
5. Конструктор и решатель дискретных задач оптимального управления («Карма»): ^о^тма для ЭВМ / правообладатели А. В. Медведев, П. Н. Победаш, А. В. Смольянинов, М. А. Горбунов. Зарегистрировано Федер. службой то интеллект, собственности, патентам и товарным знакам Роспатент) 11.09.2008, № 20086143 87.
© GorbunovM. A., MedvedevA. V., Pobedash P. N., Semenkin E. C., 2009
K. V Safonov
Siberian State Aerospace University named after academician M. F. Reshetnev, Russia, Krasnoyarsk
D. V Lichargin SiberianFederalUniversity, Russia, Krasnoyarsk
ELABORATION OF A VECTOR BASED SEMANTIC CLASSIFICATION OVER THE WORDS AND NOTIONS OF THE NATURAL LANGUAGE
The problem of vector-based semantic classification over the words and notions of the natural language is discussed. A set ofgenerative grammar rules is offeredforgenerating the semantic classification vector. Examples of the classification application and a theorem of optional formal classification incompleteness are presented. The principles of assigning the meaningful phrases functions over the classification word groups are analyzed.
Keywords: natural language generation, natural language semantics.
One of the most important problems of the formal languages theory, a subdivision of theoretical computer science, is the problem of syntactic and semantic analysis of a given language sentences. Respecting the study of the natural and machine language structure, the foreground is the problemof generating the natural language i. e. grammatically and semantically meaningful phrases and texts of such languages, which satisfying definite meaningfulness criteria. For example, the Turing test. The importance of the matter is determined by the significance of such applied tasks as building natural-language interfaces, developing expert systems, electronic translators, electronic summarizing systems, e-learning systems, advertisement of user dialogue software provision, etc.
The principle purpose of this research is to offer a classificationof natural language words and notions, allowing the generation performance for the meaningful speech and
definition of meaningful speech criteria. The basic task is to determine the classificationvectorfornatural speech words and notions, creating a dictionary for the classification of a set of the commonest English words. This make possible the algorithms of meaningful speech generation based on the given classification, proving the theorem of the optional formal classification incompleteness for the description of the differences in natural language word meanings.
The novelty of the work is reduced to the distinguishing particularities and the application efficiency of the generative grammar, described above, for the generation of the vector coordinates for the natural language word and notion classification and the particularities of using the classification for natural language generation.
A great number of researchers currently work on the problem of generating the meaningful subset of the language:
