10.14489/vkit.2015.01.pp.003-006 |
DOI: 10.14489/vkit.2015.01.pp.003-006 Судаков В. А., Хахулин Г. Ф. Аннотация. Приведено решение задачи минимизации информационных потерь (на основе метода динамического программирования), ко-торые возникают при дискретизации шкал критериев в системах поддержки принятия решений. Разработано программное обес-печение, реализующее эту процедуру. В качестве примера рассмотрена задача дискретизации шкалы прикладного эффекта кос-мических экспериментов, проводимых на борту российского сегмента Международной космической станции. Ключевые слова: дискретизация шкал; система поддержки принятия решений; динамическое программирование; энтропия; информационные потери; космический эксперимент; Международная космическая станция.
Sudakov V. A., Khakhulin G. F. Abstract. In decision support systems dealing with high dimensional problems typically used procedure for constructing a multi-level criteria tree. When aggregating criteria, we obtain a high dimension scales of generalized criteria. Assignment preferences on such scales is difficult, so proposed procedure for generalized criteria scales. Data loss occurring during the aggregation was rating by using the entropy. There is initial ordinal scale of levels preferences with many gradations and from it we need to get scale of preferences with fewer gradations with minimal information loss. This leads to an optimization task, which is solved for each of the generalized criteria regardless of the level of aggregation. Posed optimization task belongs to a class of discrete dynamic programming. For its solution derived Bellman function. Software implementation of scale discretization procedure was carried out on language Ruby. Application of scale discretization performance in the problem of estimating the effect of applied space experiments planned for the behavior of the Russian segment of the International Space Station will reduce the information loss from 28 to 17 %. Keywords: Discretization scales; Decision Support System; Dynamic programming; Entropy; Information loss; Space experiment; International Space Station.
РусВ. А. Судаков (Институт прикладной математики им. М. В. Келдыша РАН, Москва) E-mail:
Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript
EngV. A. Sudakov (Keldysh Institute of Applied Mathematics, Russian Academy of Sciences) E-mail:
Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript
Рус1. Применение системы поддержки решений DSS/UTES в задачах мониторинга иерархических струк-тур / В. В. Бомас и др. Приборы и системы. Управление, контроль, диагностика. 2001. № 9. С. 70 – 73. Eng1. Bomas V. V., Sudakov V. A., Surkov V. V., Khakhulin G. F. (2001). The application of decision support system DSS/UTES in problems of monitoring the hierarchical structures. Pribory i sistemy. Upravlenie, kontrol', diagnostika, (9), pp. 70-73.
РусСтатью можно приобрести в электронном виде (PDF формат). Стоимость статьи 250 руб. (в том числе НДС 18%). После оформления заказа, в течение нескольких дней, на указанный вами e-mail придут счет и квитанция для оплаты в банке. После поступления денег на счет издательства, вам будет выслан электронный вариант статьи. Для заказа статьи заполните форму: {jform=1,doi=10.14489/vkit.2015.01.pp.003-006} . EngThis article is available in electronic format (PDF). The cost of a single article is 250 rubles. (including VAT 18%). After you place an order within a few days, you will receive following documents to your specified e-mail: account on payment and receipt to pay in the bank. After depositing your payment on our bank account we send you file of the article by e-mail. To order articles please fill out the form below: {jform=2,doi=10.14489/vkit.2015.01.pp.003-006}
. .
|