Разработка алгоритма и программы в среде MS ACSESS для выбора технических вариантов, страница 3

          В этой задачи энтропия Шеннона выступает в качестве меры неопределенности, соотношение (5) постулирует постоянство среднегеометрического показателя rj. Дифференцируя соотношение(6), можно найти модель поведения среды в виде следующего уравнения:

                                                                                                  (7)

          Из уравнения (7) следует, что относительное приращение веса j-й характеристики пропорционально относительному приращению показателя относительного уровня этой же характеристики по всей совокупности рассматриваемых систем, причем коэффициент пропорциональности не зависит от достигнутого уровня (чем ближе значение характеристики к эталонному rj, тем большей удельный вес имеет эта характеристика).

          Агоритм решения задачи:

1.  выбираем совокупность технических характеристик;

2.  каждому образцу А ставим в соответствие технических характеристик, определяющие ее производительный потенциал;

3.  составляем исходную матрицу m*n, в которой количество столбцов соответствует числу сравниваемых образцов (исключая эталонный, который учитывается отдельно), а число строк – числу характеристик;

4.  заполняем столбец, соответствующий эталонному образцу, характеристиками, имеющими наилучшее значение из всей совокупности рассматриваемых образцов;

5.  осуществляем нормирование относительных показателей по соотношению (1);

6.  определяем потенциальный вектор Pj, т.е. оценку обьективно существующей вероятности Pj состояния среды по зависимости (4).Физический смысл Pj – мера вклада каждой характеристики в обобщенный критерий;

7.  для полученых значений Pj проверяем справедливость выполнения условия нормировки (2);

8.  составляем матрицу значений коэффициентов соизмеримости (критерия Байеса) по формуле (3);

9.  путем ранжирования формулируется кортеж предпочтительности и осуществляется выбор образца варианта более высокого качества.


          3 Описание алгоритма программы выбора технических вариантов

          Программа выбора представляет собой законченный программный продукт, предназначенный для отбора лучшего варианта среди множества вариантов обладающих соответственными признаками. Интерфейс программы разработан с помощью пакета MS ACSESS из пакета MS OFFICE. Основанием программы является метод последовательного выбора вариантов [1], включающий: метод рабочих характеристик, метод последовательных уступок и лексикографический методы.

            Алгоритм программы оптимального выбора представлен на рисунке А.1.

            При начальном запуске программы открывается форма «Главная форма»(рисунок А.2). Если нужно ввести новый приемник излучения или изменить показатели встроенных приемников пользователь может нажать кнопку «Новый», при этом открывается форма «Новый» (рисунок А.4) и ввести в нее данные в соответствующие поля. Расчет по программе полностью аналогичен расчету, приведённому в [1]. Таким образом, в программе уже сформировано исходное множество технических вариантов.

            Приступаем к формированию допустимого множества. Для этого пользователь программы вводит ограничения на показатели, которые должны лежать в определенном диапазоне. Например, показатель цена мы ограничиваем сверху и снизу, если денежная сумма ограничена. Таким образом, вводятся все существующие ограничения, исходя из которых, варианты, не удовлетворяющие им, удаляются из таблицы данных. Сначала мы ставим, галочки над теми показателями, по которым будем производить поиск. Затем нажимаем кнопку «Поиск», программа просит нас ввести верхний и нижний пределы этих показателей (рисунок А.2). Далее программа открывает форму «Поиск» (рисунок А.3) и в ней выводит на экран полученное допустимое множество. Если нужно произвести поиск еще раз нажимаем кнопку «<Назад», при этом форма «Поиск» закрывается и открывается форма «Главная форма». Если в форме «Поиск» выведен один приемник, то он является абсолютным и его можно просмотреть отчет и вывести его на печать.

            Очень важным моментом является введение направленности показателей. Ставим, галочки над теми показателями, которые нужно максимизировать, остальные показатели будут минимизированы (рисунок А.3). Нажимаем кнопку «Max», значения максимизируются. Следующим шагом является формирование множества не худших вариантов. После нажатия кнопки «Далее», программа открывает форму «Графики Парето» (рисунок А.5) и выводит в ней рабочие характеристики показателей. Пользователь должен, просматривая графики, выбрать варианты на левой нижней границе в соответствии с методикой изложенной в [1]. Затем нажимается кнопка «Ввод» и выводится форма (рисунок А.6), в которую мы вводим номера приемников (ввод осуществляется по одному). После того как пользователь переберёт все странички и отметит не худшие варианты, ему предлагается выбрать метод дальнейшего выбора: последовательных уступок, лексикографический или идеальной точки. Нажимая кнопку «Метод» открывается форма «Методы» (рисунок А.7), в которой, поставив галочку у нужного метода мы выбираем метод.

            Выбор оптимального варианта с помощью методов производится автоматически. Результат выводится на экран, его можно посмотреть и также послать на печать.


Заключение

          Предлагаемая в программе структура поиска оптимального варианта обладает следующими свойствами:

-  доводит задачу выбора до одного решения (варианта);

-  исключает из рассмотрения объективно худшие варианты;

-  низкая доля субъективизма (произвола), которая заключается лишь в ранжировании показателей эффективности;

-  высокая устойчивость обуславливается использованием обоснованного значения уступок;

-  достаточная чувствительность обеспечивается использованием всех заданных показателей эффективности;

-  предлагаемая программа выбора оптимального варианта позволяет в диалоговом режиме реализовать процедуру выбора с контролем и коррекцией ситуации на каждом этапе выбора (формирование базы данных, наложение начальных ограничений и условий, выделение не худших вариантов и поиск лучшего решения).


          Список использованных источников

1 Методы выбора технических средств и систем автоматизации: Учеб. пособие для студентов технических специальностей вузов. – Красноярск: СибГТУ, 2000. -  60 с.

2 Перегудов Ф.И., Тарасенко Ф.П. Основы системного анализа. Учеб.2-е изд., доп. – Томск: изд-во НТЛ, 1997. – 396с.: ил..

3 Келли Д. Самоучитель Access 97 – СПб: Издательство «Питер», 2000. – 336с.: ил.