УПРАВЛЕНИЕ БОЛЬШИМИ СИСТЕМАМИ
на главную написать письмо карта сайта

јвтор:  Ќовиков ƒ.ј.
Ќазвание:  «адача об оптимальной последовательности проверки независимых гипотез
—татус:  опубликовано
»здательство:  »ѕ” –јЌ
√од:  2021
“ип:  стать€ вед.журн.
Ќазвание журнала:  ”правление большими системами
¬ыпуск:  94
Ѕиблиографи€:  Ќовиков ƒ.ј. «адача об оптимальной последовательности проверки независимых гипотез // ”правление большими системами. ¬ыпуск 94. ћ.: »ѕ” –јЌ, 2021. —.5-32. DOI: https://doi.org/10.25728/ubs.2021.94.1
–убрика:  —истемный анализ
 лючевые слова:  креативна€ де€тельность, проверка гипотез, теори€ расписаний, past-sequence-dependent scheduling problem, эффекты научени€ и износа
 лючевые слова (англ.):  schedule theory; past-sequence-dependent scheduling problem; time-dependent processing times; learning and deterioration effects; creative activity; hypotheses testing
јннотаци€:  —формулирована задача минимизации времени освоени€ предметной области в процессе креативной де€тельности за счет выбора последовательности проверки независимых гипотез. ¬ услови€х наличи€ эффектов износа и научени€, с учетом зависимости времен проверки от предыстории, получены достаточные услови€, при которых оптимальным €вл€етс€ монотонное расписание Ђот простого Ц к сложномуї (упор€дочение гипотез по убыванию априорной веро€тности проверки в единицу времени).
јннотаци€ (англ.):  The first stage of any creative activity consists in generating a set of hypotheses and testing them. Generally, the time, required for testing a hypothesis is random and depends on its complexity (the prior probability of testing per unit time) and on acquired experience, determined by the set of hypotheses, successfully tested before. The problem is to choose an optimal schedule of testing, i.e. minimizing the sum of expected testing times, which are essentially nonlinear past-sequence-dependent and take into account learning and deterioration effects. For this aim, the general model of creative activity is formulated and the corresponding problem of optimal scheduling is stated; the classification of subproblems is introduced. Analysis of related works demonstrates the absence of methods to find computationally УsimpleФ solution of the problem in hand. The used method of analytical proof of certain monotonic schedule optimality consists in reordering of two adjacent hypothesis, violating monotonicity. Main result is a set (for different subproblems) of sufficient conditions, under which the monotonic Уsimple-to-complexФ schedule is optimal: the hypotheses are arranged in ascending order of their complexity.

в формате PDF

ѕросмотров: 468, загрузок: 119, за мес€ц: 10.

Ќазад

»ѕ” –јЌ © 2007. ¬се права защищены