В сборнике рассматриваются вопросы, связанные с разработкой и исследованием сложных систем




PDF просмотр
НазваниеВ сборнике рассматриваются вопросы, связанные с разработкой и исследованием сложных систем
страница14/324
Дата02.02.2013
Размер3.8 Mb.
ТипИсследование
1   ...   10   11   12   13   14   15   16   17   ...   324

Section 1 · Секция 1 · Секцiя 1
19
Makukha M.P.
ESC “Institute for Applied System Analysis” NTUU “KPI”, Kyiv, Ukraine
Expert assessment procedure planning in conditions of uncertainty
Expert assessment planning problem formalization as the combinatorial optimization problem
is proposed. Constraints and optimality criteria are formulated.
The large real world problems that use expert assessment procedures, such as policymaking,
technology foresight, scenario analysis problems, are characterized by the large number of questions
in the questionaries and may involve hundreds and thousands of experts. It can be very hard,
expensive, or impossible for each expert to answer all the questions on the specific subject. So, the
problem of efficient expert assessment procedure planning arises. The problem of efficient expert
assessment procedure planning consists in selecting a limited set of questions for each expert subject
to a number of optimality criteria and constraints.
In this message, we propose a formalization of the expert assessment planning problem as the
combinatorial optimization problem.
Expert assessment procedure is held on some general problem domain D, that is clustered into
the set  ⊂ 2D of smaller domains (domains can intersect or can even be nested), such that
⋃︀
 = D. There is a finite set  of experts who answer questions from the finite set .

The following information is also assumed to be known:
• () ∈ R+ is the weight of domain  ∈ D ( is monotonous: (1) < (2) when 1 ⊂ 2);
• (, ) ∈ [0, 1] is the relative significance of question  ∈  for domain  ∈  (some questions
can be significant for several domains, and if (, ) = 0, then  is irrelevant for domain );
• (, ) ∈ R+ is the cost of answering question  ∈  by expert  ∈ ;
• () ∈ N is the maximum number of questions that can be answered by expert  ∈  during
the current expert assessment procedure.
Expert assessment procedure is a mapping that associates each expert from  with some subset
of questions from . Let  = (2) be the set of all possible expert assessment procedures.
Let | = { | (, ) > 0} be the set of all questions that are relevant for domain  ∈ .
Each expert assessment procedure  ∈  can be characterized by the total cost (expert’s time,
fee, etc.) and the total significance of all questions answered by all experts:
1. The total cost  :  → R+ of the expert assessment procedure can be specified as
∑︁
∑︁
() =
(, ).
(1)
∈ ∈()
2. The total significance  :  → R+ of the procedure can be specified as
∑︁
∑︁
∑︁
(, )
() =
()
.
(2)
∑︁
(′, )

∈ ∈()
′∈|
It is obvious that objectives  and  are conflicting: adding more questions for each expert
increases  and  at the same time, but  should be minimized while maximizing .
The following constraints appear in real expert assessment procedures:
Expert assessment procedure budget is limited by 0:
()
0,
0 > 0,
(3)
Each expert  can answer at most () questions:
|()|
(),
 ∈ .
(4)
If constraint (3) is present, optimal expert assessment procedure can be found by solving single-
objective problem (5), otherwise optimal expert assessment procedure should be found in the Pareto
set of multi-objective problem (6) or as a solution of single-objective problem (7):
() → max,
constrained by (3) and (4),
(5)
() → min,
() → max,
constrained by (4),
(6)
()/() → max,
constrained by (4).
(7)
The proposed formalization allows to solve complex expert assessment problems more efficiently.
14-th International conference on System Analysis and Information Technologies SAIT 2012
Institute for Applied System Analysis, National Technical University of Ukraine “KPI”, Kyiv, Ukraine, April 24, 2012
ISBN 978-966-2748-07-9, revision 1.1 (2012.04.24), available at http://sait.kpi.ua/books/sait2012.ebook.pdf
1   ...   10   11   12   13   14   15   16   17   ...   324

Похожие:

В сборнике рассматриваются вопросы, связанные с разработкой и исследованием сложных систем iconВ сборнике рассматриваются вопросы, связанные с разработкой и исследованием сложных
Нтуу “кпi”. – К.: Ннк “iпса” нтуу “кпi”, 2010. – 544 с. – Текст: укр., рос., англ
В сборнике рассматриваются вопросы, связанные с разработкой и исследованием сложных систем iconВ сборнике рассматриваются вопросы, связанные с разработкой и исследованием сло
Постановою Кабiнету Мiнiстрiв України у груднi 1997 р на базi кафедри математичних
В сборнике рассматриваются вопросы, связанные с разработкой и исследованием сложных систем iconКомплексного использования водных ресурсов В. Н. Маркин, Раткович Л. Д., Соколова С. А
В учебном пособии рассматриваются вопросы, связанные с разработкой методов управления водными ресурсами, контроля затопления, улучшения...
В сборнике рассматриваются вопросы, связанные с разработкой и исследованием сложных систем iconРастим самых маленьких в выпуске 7 рассматриваются вопросы, связанные с правильным развитием ребенка раннего возраста: от рождения до 1 года
В выпуске 7 рассматриваются вопросы, связанные с правильным развитием ребенка раннего возраста: от рождения до 1 года
В сборнике рассматриваются вопросы, связанные с разработкой и исследованием сложных систем iconСтатья посвящена описанию речевой базы данных русского языка, разработанной в Институте системного анализа ран при поддержке Российского Фонда Фундаментальных Исследований
Рассматриваются вопросы, связанные с разработкой структуры базы данных, подбором текстовых материалов, вводом и разметкой речевых...
В сборнике рассматриваются вопросы, связанные с разработкой и исследованием сложных систем iconПрограмма к урса “ Теория сложных систем”
Цель курса: дать представление о динамике сложных систем, механизмах самоорганизации открытых систем, описать явления перехода от...
В сборнике рассматриваются вопросы, связанные с разработкой и исследованием сложных систем icon3. 4 Перспективы развития 19 4 вопросы технологии 20
В работе рассмотрены вопросы, связанные с разработкой устройства аутентификации (установления подлинности) абонентов системы сотовой...
В сборнике рассматриваются вопросы, связанные с разработкой и исследованием сложных систем iconПрименение модельно-ориентированных семантических сетей в задача
Вопросы, связанные с построением графа информационного посредничества, который может лечь в основу проектирования распределенных...
В сборнике рассматриваются вопросы, связанные с разработкой и исследованием сложных систем iconМинистерство Российской Федерации по атомной энергии Всероссийский научно-исследовательский институт автоматики им. Н. Л. Духова
Вопросы атомной науки и техники. Серия: Ядерное приборостроение. Предполагается, что сборник будет выходить 2-3 раза в год и освещать...
В сборнике рассматриваются вопросы, связанные с разработкой и исследованием сложных систем iconРадиофизический факультет
Рассматриваются вопросы организации долговременного хранения информации. Подробно рассматриваются наиболее распространенные современные...
Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib.znate.ru 2014
обратиться к администрации
Библиотека
Главная страница