Способы построения критериев эффективности
Выделение главного показателя. Из совокупности частных показателей Av A2, ..., An выделяется один, например At, который принимается за главный.
На остальные показатели накладываются ограничения:
где A^ — допустимое значение ¿-го показателя. Например, если в качестве A1 вы- бирается легкость создания программ W(Writability), а на показатели надежности P и стоимости S накладываются ограничения, то критерий эффективности ЯП принимает вид:
Способ последовательных уступок. Все частные показатели нумеруются в по- рядке их важности: наиболее существенным считается показатель A1, а наименее важным — An. Находится минимальное значение показателя A1 — min A1 (если нужно найти максимум, то достаточно изменить знак показателя).
Затем делается «уступка» первому показателю AAt, и получается ограничение min A1 + А Av На втором шаге отыскивается min A2 при ограничении A1 < min A1 + А Av После этого выбирается «уступка» для A2: min A2 + А A2. На третьем шаге отыскивается min A3 при ограничениях A1 < min A1 + А Ap; A2 < min A2 + A A2 и т. д. На последнем шаге ищут min An при ограничениях
Полученный на этом шаге вариант языка программирования и значения его по- казателей A1, A2, ..., An считаются окончательными.
Недостатком данного способа (критерия) является неоднозначность выбора AAi.Отношение частных показателей. В этом случае критерий эффективности
получают в виде
или в виде
где A{ (i = 1, 2, ..., n) — частные показатели, для которых желательно увеличение численных значений, а B{ (i = 1, 2, ..., m) — частные показатели, численные значения которых нужно уменьшить. В частном случае критерий может быть представлен в виде
(1.1) |
(1.2) |
38 |
Глава 1. Определение и проблемы языков программирования |
(1.3) |
Возможной формой выражения (1.3) является критерий цены создания программы |
(1.4) где 5 — стоимость, W — легкость создания программы ЯП. Формула критерия К4 характеризует затраты стоимости, приходящиеся на единицу легкости создания программы. Аддитивная форма. Критерий эффективности имеет вид |
(1.5) где а1, а2, ..., ап — положительные и отрицательные весовые коэффициенты частных показателей. Положительные коэффициенты ставятся при тех показателях, которые желательно максимизировать, а отрицательные — при тех, которые желательно минимизировать.Весовые коэффициенты могут быть определены методом экспертных оценок. Обычно они удовлетворяют условиям |
(1.6) Основной недостаток критерия заключается в возможности взаимной компен- сации частных показателей. Мультипликативная форма. Критерий эффективности имеет вид (1.7) где, в частном случае, коэффициенты а полагают равными единице. От мультипликативной формы можно перейти к аддитивной, используя вы- ражение: |
(1.8) Критерий К6 имеет тот же недостаток, что и критерий К5. Максиминная форма. Критерий эффективности описывается выражением: (1.9) Здесь реализована идея равномерного повышения уровня всех показателей за счет максимального «подтягивания» наихудшего из показателей (имеющего минимальное значение). У максиминного критерия нет того недостатка, который присущ мультиплика- тивному и аддитивному критериям. |
Критерии эффективности языков программирования |
39 |