Разработка средств принятия решений для информационных логистических систем

Разработка семантической сети, узлами которой являются иерархии фреймов. Характеристика отношений между узлами как сообщений, вырабатываемых в процессе вывода решения. Реализация встроенного механизма вывода, основанного на методах теории аналогий.

Рубрика Программирование, компьютеры и кибернетика
Вид статья
Язык русский
Дата добавления 19.01.2018
Размер файла 21,7 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

Разработка средств принятия решений для информационных логистических систем

В последние годы в сфере товарного обращения произошли существенные преобразования. В хозяйственной практике стали использоваться новые методы и технологии доставки товаров. Применение этих методов и технологий связано с техническим прогрессом в средствах связи и информатики. Он позволил на более высоком уровне проводить контроль всех основных и вспомогательных процессов товародвижения. Автоматические и автоматизированные системы контроля обеспечивают участников товародвижения информацией об основных показателях процессов таких, как состояние производственных запасов, объем поставок материалов и комплектующих деталей, степень выполнения заказов, место нахождения грузов на пути от производителя до потребителя и т.д.

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

Однако разработка и внедрение методов автоматизированного принятия решений в логистические системы встречается с рядом трудностей. Прежде всего это связано с необходимостью рассмотрения проблемы товародвижения как комплексной, что, кроме прочего, означает: удовлетворительный результат не может быть получен при акценте на какую-либо одну из сторон деятельности интересующей нас сферы. Важнейшее требование теории заключается в обязательном анализе всех составляющих товародвижения, их внутренних и внешних взаимосвязей. Урегулирование взаимоотношений в рамках логистики стало возможным с помощью теории компромиссов. К сожалению, процесс нахождения компромисса в значительной мере субъективен и поэтому, на настоящий момент, не существует его эффективной машинной реализации. Для решения данной проблемы предлагается использование теории аналогий, которая позволяет учесть предшествующий опыт и спрогнозировать возможную реакцию клиентов системы.

Другой проблемой, требующей решения, является то, что на разных уровнях управления логистической системы используется связанная между собой, но имеющая на каждом уровне свою специфику информация. При этом, с одной стороны, необходимо выделить информацию, которая требуется для получения решения на данном уровне, а, с другой стороны, решение и его последствия могут оказать воздействие на принятия решения на других уровнях. Для преодоления данной проблемы предлагается использование в качестве модели принятия решений в логистической системы семантической сети с иерархиями фреймов в качестве узлов такой сети [Тесленко О.Ю., 1997].

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

фрейм информационный решение

(t) = {(t), Z 0(t), Z1(t),…, Zn(t)},

где t - момент принятия решения, (t) - состояние внешней среды, Z0(t) - состояние обслуживающей системы, Zi(t) (1 i n) - состояние i-го клиента.

Будем считать, что, если (t) (t') [Winston P.H., 1975] ((t) - одна из возникавших ситуаций в системе), то между ними установлено парное соответствие и будем записывать это как (t)(t'). В силу неоднозначности парного соответствия можем считать, что существует множество:

(T') = {(t1'),…, (tL')},

Решения, соответствующие этим ситуациям, в свою очередь образуют множество:

' = {1', …, L'},

для каждого элемента которого справедливо l'.

Пусть для каждого решения l' задан некоторый показатель эффективности l. Естественно в качестве решения для заданной ситуации (t) выбрать такое решение l', для которого l оптимально (максимально или минимально в зависимости от способа задания показателя эффективности). Требуется найти такое решение , чтобы существовало ', ' А и, чтобы ему соответствовало opt(), . Кроме того, для каждого решения проверяется реакция клиента и оно принимается только в том случае, если усредненная реакция положительна.

фрейм информационный решение

Функционирование системы можно представить как взаимодействие нескольких базовых классов объектов. Эти классы можно рассматривать как вершины семантической сети. Причем дуги этой сети будут определять связи заданных классов, а, следовательно, и их взаимодействие. Выбор решения по аналогии представляет собой интерпретацию относительно текущего контекста семантической сети следующего высказывания: «Для текущего состояния Х существует такое состояние У, которое влечет решение с наибольшим эффектом и не вызывает отрицательной реакции». Это высказывание можно сформулировать логически следующим образом:

(X) (Текущее состояние(X) (Y) (состояние(Y)

(Z) (решение(Z) (Max(эффективность) Положительная(реакция)))).

Здесь Х означает, что для любого текущего состояния предполагается возможность нахождения решения. «Мах» и «Положительная» означают предикаты, принимающие значение истина, соответственно, когда достигнут максимум эффективности, и реакция клиентов на принятое решение положительная.

Это высказывание можно привести к бескванторной нормальной форме:

Текущее состояние(Х) (состояние((Х)) (решение((Х))

(Мах(эффективность) Положительная(реакция)))).

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

Из иерархической структуры фрейма, транзитивности отношения IS-A, структуры данных отдельных фреймов, входящих в иерархию, можно утверждать, что одно-многозначное отношение, используемое при описании моделей данных, можно установить между следующими парами элементов фрейма:

Фрейм-концепт - фрейм-шаблон.

Фрейм-концепт - фрейм-экземпляр.

Фрейм-шаблон - фрейм-шаблон низлежащего уровня.

Фрейм-шаблон - фрейм-экземпляр.

Любой фрейм - слот. Это утверждение справедливо в силу того, что, хотя слоты фреймов верхнего уровня формально наследуются фреймами нижних уровней, фактически их необходимо различать.

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

Любой слот - демон. Аналогично пункту 6.

Любой слот - значение. Предполагается, что значение слота может задаваться в виде списка.

На этой основе строится система классов объектов и таблиц. В качестве примера приведем таблицу FrameObject для хранения описаний фреймов и FrameSlot для хранения описаний слотов.

Таблица 1. Таблица FrameObject

Поле

Тип

Примечание

NameFrame

Текстовый

Имя фрейма

CodFrame

Счетчик

Код фрейма

CodParent

Длинное целое

Указатель на фрейм-родитель

CodConcept

Длинное целое

Указатель на фрейм-концепт, являющийся вершиной иерархии

LenPath

Длинное целое

Длина пути от фрейма - концепта

TypeFrame

Текстовый

Определяет является ли фрейм концептом, шаблоном или экземпляром

Таблица 2. Таблица FrameSlot

Поле

Тип

Примечание

NameSlot

Текстовый

Имя слота

CodSlot

Счетчик

Код слота

TypeSlot

Текстовый

Тип слота

CodFrame

Длинное целое

Указатель на фрейм

Recipient

Текстовый

Наследование

TypeAtribut

Текстовый

Тип атрибута слота

Классы связываются между собой с помощью коллекций объектов подчиненных классов и свойств, имеющих характер указателей. Эти указатели хранятся и в соответствующих таблицах базы данных. Помимо стандартных типов данных для слотов предусмотрены типы данных, учитывающие то, что слот может иметь в качестве своего значения: последовательность значений, диапазон значений, присоединенную процедуру, являться указателем на различные объекты.

Отметим, что присоединенная процедура представляется как запрос или последовательность запросов на SQL, что естественно для реализации системы средствами БД.

Подсистема выбора решений реализована на Visual Basic в виде ActiveX - компоненты, а следовательно может использоваться в программах на Visual Basic или в любых других программных продуктах, поддерживающих компоненты ActiveX.

Алгоритмы принятия решения использовались в системе Inter Cargo, которая была разработана для решения задачи организации передвижения грузов. Система Inter Cargo имеет трехуровневую структуру. На верхнем уровне реализуется схема грузопотоков и международных сообщений. На втором уровне системы строится схема передвижения товарных и информационных потоков внутри стран - участниц проекта Inter Cargo. Наконец, третий уровень системы представляет собой схему передвижения грузов внутри региона, в частности, в Москве.

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

Литература

1. Тесленко О.Ю. Логистика и системы искусственного интеллекта. // Авиарынок, Деловой журнал, 12, 1997

2. Winston P.H. The Psychology of Computer Vision. - McGraw - Hill, 1975

Размещено на Allbest.ru

...

Подобные документы

  • Разработка экспертной системы по выбору языка программирования, отвечающего критериям разработчика: представление базы знаний; выбор и обоснование механизма вывода решения. Программа формирования основного меню, реализация механизма выработки решения.

    курсовая работа [2,5 M], добавлен 15.08.2012

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

    курсовая работа [19,0 K], добавлен 24.05.2012

  • Считывание информации из файла, анализ заголовка. Установка видеорежима и анализ его параметров. Разработка процедуры вывода изображения на экран. Методы вывода сообщений. Разработка алгоритма, удовлетворяющего требованиям задания и интерфейса программы.

    курсовая работа [23,6 K], добавлен 17.05.2013

  • Обзор методов и подходов решения поставленной задачи аппроксимации логического вывода экспертной системы. Разработка и описание метода сетевого оператора для решения данной задачи. Разработка алгоритма решения. Проведение вычислительного эксперимента.

    дипломная работа [1,5 M], добавлен 23.02.2015

  • Современные методики диагностирования соединения в сети. Интерфейс для отображения графической информации о структуре сетей. Инструменты получения маршрутов между узлами сети. Разработка модулей администрирования локальной вычислительной сетью.

    отчет по практике [199,1 K], добавлен 28.03.2011

  • Методы решения проблем, возникающих на стадиях и этапах процесса принятия решений, их реализация в информационных системах поддержки принятия решений (СППР). Назначение СППР, история их эволюции и характеристика. Основные типы СППР, области их применения.

    реферат [389,3 K], добавлен 22.11.2016

  • Анализ существующих решений системы поддержки принятия решений для корпоративной сети. Многоагентная система. Разработка концептуальной модели. Структура базы знаний. Разработка модели многоагентной системы на базе сетей Петри. Методика тестирования.

    дипломная работа [5,1 M], добавлен 19.01.2017

  • Изучение системной поддержки, применения, конфигурирования параллельного (LPT) и последовательного (СОМ) интерфейсов ввода-вывода компьютерных систем, проведение их технической диагностики, устранение неисправностей. Разработка собственных устройств USB.

    дипломная работа [7,3 M], добавлен 10.07.2010

  • Использование библиотеки готовых компонентов как основы процесса построения моделей организационных систем. Характеристика качественных методов принятия решений. Применение порядковой классификации в процессе UFO-моделирования систем телемеханики.

    магистерская работа [732,7 K], добавлен 26.04.2011

  • Сущность интеллектуальных систем. Запись математического выражения в виде ориентированного графа. Особенности разработки генетического алгоритма для решения задачи аппроксимации логического вывода экспертной системы на основе метода сетевого оператора.

    дипломная работа [1,0 M], добавлен 17.09.2013

  • Обслуживание двух встречных потоков информации. Структура информационных систем. Разработка структуры базы данных. Режимы работы с базами данных. Четыре основных компонента системы поддержки принятия решений. Выбор системы управления баз данных.

    курсовая работа [772,0 K], добавлен 21.04.2016

  • Понятие базы данных. Разработка таблиц, форм ввода и вывода информации, основных запросов, хранимых процедур и триггеров базы "Доска объявлений". Подготовка для вывода на печать. Анализ необходимости администрирования, средств защиты информации.

    курсовая работа [629,5 K], добавлен 20.09.2015

  • Топология вычислительной системы - структура узлов сети и линий связи между этими узлами. Парные операции передачи данных. Топология некоторого графа. Производные типы данных. Реализация последовательности базовых типов и смещений в скрытом объекте.

    презентация [446,0 K], добавлен 10.02.2014

  • Основные понятия теории грамматик простого и операторного предшествования, алгоритмы синтаксического разбора предложения для классов КС-грамматик; разработка дерева вывода для грамматики входного языка в форме Бэкуса-Наура с указанием шагов построения.

    лабораторная работа [28,0 K], добавлен 24.07.2012

  • Сущность теории приближений и характеристика интерполяции как процесса получения последовательности интерполирующих функций. Полиномы Эрмита и интерполирование с кратными узлами. Программная разработка приложения по оценке погрешности интерполирования.

    курсовая работа [1,1 M], добавлен 05.06.2014

  • Разработка алгоритма работы. Выбор и обоснование структурной схемы. Разработка функциональной схемы блока ввода и блока вывода. Проектирование принципиальной схемы блока ввода и блока вывода, расчет элементов. Разработка программного обеспечения.

    курсовая работа [1,7 M], добавлен 25.12.2011

  • Основные этапы систем нечеткого вывода. Правила нечетких продукций, используемые в них. Нечеткие лингвистические высказывания. Определение алгоритмов Цукамото, Ларсена, Сугено. Реализации нечеткого вывода Мамдани на примере работы уличного светофора.

    курсовая работа [479,6 K], добавлен 14.07.2012

  • Беспроводные сенсорные сети: история и использование, алгоритмы канального уровня. Требования к алгоритмам маршрутизации в беспроводных сенсорных сетях, имитационное моделирование. Исследование надежности передачи данных между узлами в системе Castalia.

    магистерская работа [2,1 M], добавлен 11.10.2013

  • Семантическая сеть - совокупность объектов предметной области, отношений между ними. Причинно-следственные связи между двумя объектами в семантической сети. Представление знаний путем использования фреймов, при помощи логики предикатов. Правила продукций.

    реферат [46,1 K], добавлен 01.12.2010

  • Браузер как программное обеспечение для просмотра веб-сайтов, то есть для запроса веб-страниц, их обработки, вывода и перехода от одной страницы к другой. Теги a, img, Script и Style. Используемые технологии Java. Разработка и реализация программы.

    дипломная работа [571,4 K], добавлен 07.07.2013

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.