28. Метод непосредственного оценивания (Вова)

Представляет собой рассмотрение исследуемых объектов в зависимости от их важности путём приписывания баллов каждому из них. При этом наиболее важному объекту приписывается, т.е. даётся оценка, в размере наибольшего количества баллов по принятой шкале. Наиболее распространён диапазон шкалы оценок от 0 до 1, от 0 до 10, от 0 до 100. В простейшем случае оценка м.б. 0 или 1. Иногда оценивание осуществляется в словесной форме. Например, очень важный, важный, маловажный и т.п. Но часто полученные т.о. оценки переводятся в балльную шкалу, например 3, 2, 1, для большего удобства обработки результатов. Указанный метод целесообразно использовать только при уверенности в полной информированности экспертов об исследуемых свойствах объекта.

Метод непосредственного оценивания (балльный) представляет собой упорядочение исследуемых объектов в зависимости от их важности путем приписывания баллов каждому из них (табл. 7). Наиболее значимому объекту дается наибольшее количество баллов по принятой шкале. Переход от баллов, соответствующих отдельным показателям к коэффициентам весомости осуществляется по формуле Вi = Ai / Σ Ai, где Вi – коэффициент весомости i–го показателя, Ai – бальная оценка i –го показателя.

29. Метод парных перестановок (Вова)

Итерационные алгоритмы — алгоритмы улучшения первоначально заданной структуры. По своей сути это алгоритмы перебора, в которых каждый очередной вариант структуры образуется по определенному правилу и перебор заканчивается, когда следование этому правилу, не позволяет добиться дальнейшего улучшения. Количество проб здесь существенно меньше, чем при полном переборе, но нет гарантии получения наилучшего решения.

Рассмотрим алгоритм парных перестановок для решения задачи размещения элементов как пример итерационного алгоритма. В заданной структуре выбирается очередной элемент аiÎА, где А — множество элементов, и далее осуществляется перестановка элемента аi, с элементом аjÎА, i¹j. Получившийся новый вариант и представляет собой новую пробу, для этого варианта подсчитывается значение целевой функции. Следующий вариант структуры будет отличаться от исходного тем, что элемент аi меняется местами с другим элементом аk, k¹i, k¹j. Такие парные перестановки элемента аi осуществляются со всеми остальными элементами множества А, т. е. имеем п-1 пробу.

Из вариантов выбирается один, для которого значение целевой функции оказалось экстремальным. Данный вариант рассматривается как новое исходное размещение; в этом варианте структуры выбирается новый элемент а i+1 Для парных перестановок со всеми остальными элементами, далее производятся аналогичные действия.

Таким образом, перебор всех элементов для осуществления парных перестановок требует выполнения п(п—1) проб и составляет одну итерацию. Очередность выбора элемента А для парных перестановок с остальными элементами может быть произвольной, но лучше начинать перестановки с элементов, имеющих наибольшее число связей с остальными. Если на двух соседних итерациях не достигнуто улучшение целевой функции, то задача размещения считается решенной. Обычно требуется сравнительно малое число итераций, и поэтому общее число проб существенно меньше, чем п!.