ИНТЕЛЛЕКТУАЛЬНАЯ ИНФОРМАЦИОННАЯ СИСТЕМА ВЫБОРА "ОПТИМЭЛЬ" Российский патент 2015 года по МПК G06N5/00 

Описание патента на изобретение RU2564641C1

Изобретение относится к компьютерным системам (КС), использующим модели, основанные на знаниях, а именно к системам, синтезирующим интеллектуальные решения в виде выбора нужного знания из заданной области знания.

Из существующего уровня техники известны следующие аналоги.

Известна компьютерная система для решения изобретательских задач «Изобретающая машина» (В.М.Цуриков. Проект «Изобретающая машина». Современное состояние и реальные перспективы. - Научно-практическая конференция «Теория и практика обучения техническому творчеству», Миасс, 23-27 мая, 1988. - С. 37 - 43), которая состоит из компьютера, машиночитаемого носителя, программного средства (ПС) и пользователя и предназначена для решения технических задач. Здесь используются разные модели знаний, объединенные в базу знаний, а также используется машина логического вывода. Данная система производит поиск документов в локальных базах данных (БД) и в сети Интернет, используя семантический анализ.

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

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

Недостатками данного технического решения являются:

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

хотя система производит поиск документов в локальных базах данных (БД) и в сети Интернет, используя семантический анализ, но пользователю всё равно приходится самостоятельно прорабатывать найденный материал, с целью выбора подходящего для решения конкретной задачи;

не используются имеющиеся в настоящее время технологии в продаже и рекламе ПС и КС, которые позволяют сэкономить на способе защиты информации, используемой в БД и базах знаний (БЗ);

используются не такие эффективные способы представления данных в БД и БЗ, которые не позволяют отказаться от лишних манипуляций с данными;

«Изобретающая машина» использует технологию теории решения изобретательских задач (ТРИЗ), в которой новые технические решения ищутся при помощи одного и того же набора технологий, который неизменен и функционирует и используются в собственных базах знаний и БД;

также «Изобретающая машина» не предназначена для нахождения уже известных и отработанных технологий, поскольку для этих целей нужны иные базы знаний;

- не используются технологии, позволяющие пополнять БД и БЗ, что бы они оставались актуальными.

Известна также «Электронная книга» из заявки US 2008/0076103, которая состоит из портативного компьютера со стандартным набором устройств. Туда входит дисплей (с применением двух экранов), устройство печати, устройство для воспроизведения звука, клавиатура, центральный процессор с оперативной памятью, устройство считывания машиночитаемых носителей, машиночитаемые носители с ядром ПС, которое управляет работой системы, переводчиком, и системой записи текстов на машиночитаемые носители и воспроизведения для пользователя с переводом. При этом данные запоминаются в виде графических и визуальных образов совместно с текстом. Также для удобства работы применяется звуковой вариант воспроизведения. Информация запоминается в БД на машиночитаемом носителе в исходном формате.

Недостатками данного технического решения являются:

-позволяет решать лишь задачу поиска исходной информации, которую пользователю придётся самостоятельно обработать на предмет выбора наиболее ценной информации;

-проблема анализа полученных знаний, содержащихся в найденной литературе, остаётся полностью за пользователем, поэтому он должен осуществить выбор нужного знания из найденных знаний самостоятельно;

-не может находить нужное решение для пользователя, из анализа имеющихся больших информационных баз;

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

Наиболее близким к заявленному техническому решению является СИСТЕМА ДЛЯ РАБОТЫ С ИНТЕЛЛЕКТУАЛЬНОЙ ЭЛЕКТРОННОЙ КНИГОЙ - ЭЛИНГОЙ, пат. RU2440610C1, опубл. 20.01.2012, которая состоит из компьютера, устройства считывания элинги, специального разъема и машиночитаемого носителя. Пользователь использует технические

возможности компьютера для доступа к элинге и результатам ей работы. Машиночитаемый носитель состоит из шифратора/дешифратора, блока распределения заданий, блока машины логического вывода, блока БЗ, блока ввода знаний, блока БД словарей (здесь содержатся словари терминов, отношений, качественных признаков, количественных признаков, лингвистических и логических связей (все с их синонимами), вместе со словарем введенных исходных текстов), блока расчетных моделей, блока графических и визуальных образов, блока рабочей части диалога, блока сохраненной части диалога. Физически эти блоки реализованы на базе электронных компонентов и функционируют только в рамках указанной компьютерной системы. Базовых режимов работы элинги два - режим ввода знаний и режим рабочий, который состоит из режима вывода текстов (это режимы вывода исходных текстов и когезии), режима работы с диалогом (это режимы вывода исходных текстов и когезии) и режима логического вывода. Режим ввода знаний резко отделен от оперативной работы пользователя. Он осуществляется подготовленным экспертом-редактором, который для производителя элинги заполняет блок базы знаний достаточно долго, но качественно, а оперативная работа пользователя уже происходит быстро без дополнительных потерь времени на преобразование исходных текстов, баз знаний, поиска исходных текстов во внешних БД и каких-то их отборов, как в предыдущих прототипах. Режим ввода знаний происходит через блок ввода знаний в блоки базы знаний, БД словарей, расчетных моделей и графических и визуальных образов.

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

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

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

Логический вывод основан на правиле modus ponens - «если известно, что истинно утверждение А и истинно правило вида «ЕСЛИ А, ТО В»5 тогда утверждение В также истинно». Технология, используемая для вывода информации из БД и БЗ в данной системе, представлена короткой семантической сетью в виде связанного графа (вершинами являются термины из блока БД словарей). А правило имеет вид - «если имеет место определенный уровень истинности утверждения (термина) А и существует цепь в молинге, связывающая А с утверждением (термином) В, то имеет место определенный уровень истинности (достоверности) утверждения (термина) В». Этот уровень достоверности определяется уровнем достоверности молинги, расчёт и проверка которого производится машиной логического вывода.

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

В блоке БД словарей находится словарь терминов. В нем хранятся термины, их синонимы, фразеологизмы, метафоры, профессиональные слова, заимствованные слова, неологизмы, диалектизмы и архаизмы, А также в блоке БД словарей находится словарь отношений, в котором собраны все отношения синонимов, словари качественных и количественных признаков, в них хранятся все качественные и количественные признаки синонимов, и словарь лингвистических и логических связей, в котором записаны лингвистические и логические связи синонимов.

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

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

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

Для защиты от копирования машиночитаемый носитель имеет механические изменения, препятствующие его считыванию на иных устройствах считывания, чем указанное в данном изобретении. Для этого разъемы имеют размеры, отличные от стандартных. Также все данные из блоков на машиночитаемом носителе с каждой новой версией шифруется блоком шифратор/дешифратор. Молинги блока базы знаний каждой версии имеют небольшие изменения, препятствующие работе со старой машиной логического вывода, то есть изменяется представление кодов молинг. А также изменяются элементы работы блока базы знаний машины логического вывода с блоком рабочей части диалога и с блоком сохраненной части диалога. Здесь также изменяется представление кодов молинг.

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

Технический результат от использования «Элинги» заключается в создании и использовании продукта массового спроса, содержащего систематизированные знания и способного формулировать новые знания по запросам пользователей. Централизованное создание и тиражирование элинг должно обеспечивать их умеренную стоимость и доступность широкому кругу пользователей.

Недостатками данного технического решения являются:

- не позволяет выбрать пользователю нужный метод оптимизации для решения поставленной перед ним оптимизационной задачи, так как «Элинга» решает задачу предварительной систематизации знаний и данных в отдельной области знаний, на основе опубликованных печатных изданий, а также других достоверных источников информации, что позволяет повысить скорость нахождения самостоятельных обоснованных решений, но не способна помочь сделать нужный выбор пользователю в найденном объёме знаний; поэтому данный прототип может быть эффективен для поиска необходимой информации по всем известным на данный момент методам оптимизации (литературно-патентный обзор по методам оптимизации), среди которых нужно выбрать нужный метод, подходящий для текущей оптимизационной задачи и соответствующую литературу для ее' корректного решения;

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

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

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

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

Данный технический результат достигается за счет того, что заявленная интеллектуальная информационная система выбора знаний «Оптимэль» состоит из последовательно соединённых машиночитаемого носителя, в котором находятся блок распределения заданий, блок базы знаний, блок ввода знаний, блок базы данных словарей, блока рабочей части диалога, и компьютера, через технические возможности которого пользователь имеет доступ к интеллектуальной информационной системе выбора знаний «Оптимэль» и её результатам работы.

В интеллектуальной информационной системе выбора знаний «Оптимэль» на машиночитаемом носителе между блоком распределения заданий и блоком базы знаний может быть расположен блок запуска/выключения работы интеллектуальной информационной системы выбора знаний «Оптимэль».

В интеллектуальной информационной системе выбора знаний «Оптимэль» блок базы знаний может состоять из последовательно соединённых блока управления выбором, который соединён с блоком запуска/выключения работы интеллектуальной информационной системы выбора знаний «Оптимэль», с блоком рабочей части диалога и с блоком базы данных словарей, и блока выбора элемента из бинарного дерева системы «вопросов и ответов», который соединён с блоком ввода знаний.

В интеллектуальной информационной системе выбора знаний «Оптимэль» в блоке БЗ может быть использовано бинарное дерево системы вопросов и ответов в качестве модели представления знаний.

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

В интеллектуальной информационной системе выбора знаний «Оптимэль» блок БД вопросов, отражающих свойства методов, может состоять из двух последовательно соединённых блоков - блока поиска данных по ключу, соединённого с блоком управления выбором, и блока данных перечня вопросов, который соединён с блоком ввода знаний и блоком вывода данных.

В интеллектуальной информационной системе выбора знаний «Оптимэль» в блоке поиска данных по ключу может использоваться поиск,

В интеллектуальной информационной системе выбора знаний «Оптимэль» блок БД методов оптимизации может состоять из блока поиска данных по ключу, соединённого с блоком управления выбором, а также с блоком данных перечня методов оптимизации, с блоком данных описания методов и с блоком данных ссылок на литературу, которые соединены с блоком ввода знаний и с блоком вывода данных.

В интеллектуальной информационной системе выбора знаний «Оптимэль» блок рабочей части диалога может состоять из двух отдельных частей - блока ввода варианта ответа «да» или «нет», который соединён с блоком управления выбором, и блока вывода данных, который соединён с блоком данных перечня вопросов, с блоком данных перечня методов оптимизации, с блоком данных описания методов и с блоком данных ссылок на литературу.

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

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

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

В интеллектуальной информационной системе выбора знаний

«Оптимэль» блок управления выбором может состоять из восьми

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

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

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

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

В интеллектуальной информационной системе выбора знаний «Оптимэль» блок данных перечня методов оптимизации, блок данных описания метода и блок данных ссылок на литературу, расположенные в блоке базы данных методов оптимизации, могут быть структурно представлены тремя матрицами размерностью /xl, каждая из которых состоит из / однотипных ячеек, состоящих из двух полей, которые соединены, соответственно, с блоком занесения метода оптимизации, с блоком занесения описания метода оптимизации и с блоком занесения ссылок на литературу; в каждой матрице в первом поле, которое соединено с блоком поиска данных по ключу и с блоком вывода данных, её ячеек могут располагаться числовые данные из первого поля ячеек блока выбора элемента из бинарного дерева системы вопросов и ответов, которым соответствуют свои методы оптимизации, а во втором поле этих ячеек могут быть расположены соответственно названия методов оптимизации, описания этих методов и ссылки на литературу, данные которых соответствуют числам из первого поля каждой ячейки.

Техническим результатом, обеспечиваемым приведенной совокупностью признаков, является обеспечение ускоренного доступа к особым образом сформированным знаниям для массового пользователя при решении задач выбора, например, метода оптимизации из множества известных методов. Указанный технический результат достигается моделированием базы знаний при помощи бинарного дерева системы вопросов и ответов. Данная модель представления знаний позволяет упростить не только реализацию всей системы, её использование, но и дальнейшее заполнение базы знаний новыми знаниями. Специфика задач выбора требует периодического наполнение базы знаний новыми знаниями, иначе данная система перестанет быть актуальной. Можно не переживать за несанкционированное копирование, если регулярно выпускать машиночитаемый носитель с обновлённой базой знаний и разработанными базами данных, или продавать код доступа к сайту обновления уже купленной системы. Это позволит также увеличить прибыль от продажи интеллектуальной информационной системы выбора знаний «Оптимэль» и ускорить доступ к знаниям для массового пользователя. Такой короткий промежуток времени между версиями интеллектуальной информационной системы выбора знаний «Оптимэль» возможен за счёт применённой модели реализации базы знаний - бинарного дерева системы вопросов и ответов. Все незаконно скопированные версии интеллектуальной информационной системы выбора знаний «Оптимэль» можно считать р версиями. Таким образом, можно сэкономить на рекламе.

Сущность изобретения поясняется чертежами, на которых изображено:

На фиг. 1 - Обобщенная структурная схема, в которой функционирует изобретение;

На фиг. 2 - Структурная схема связей блоков на машиночитаемом носителе;

На фиг.3 - Структурная схема связей блока базы знаний;

На фиг. 4 - Структурная схема связей блока базы данных словарей;

На фиг. 5 - Структурная схема связей блока рабочей части диалога;

На фиг. 6 - Развёрнутая структурная схема связей блоков на машиночитаемом носителе;

На фиг. 7 - Базовые режимы работы интеллектуальной информационной системы выбора знаний «Оптимэль»;

На фиг. 8 - Модель представления знаний, реализованная бинарным деревом системы вопросов и ответов.

Данное изобретение реализуется компьютерной системой (фиг.1), состоящей из компьютера 1 и машиночитаемого носителя 2 с интеллектуальной информационной системой выбора знаний «Оптимэль». К интеллектуальной информационной системе выбора знаний «Оптимэль» и ее результатам работы пользователь 3 имеет доступ через технические возможности компьютера 1.

На машиночитаемом носителе 2 (фиг. 2) находятся блок распределения заданий 4, блок запуска/выключения работы интеллектуальной информационной системы выбора знаний «Оптимэль» 5, блок базы знаний 6, блок ввода знаний 7, блок базы данных словарей 8, блока рабочей части диалога 9. Блок базы знаний 6 (фиг.3) состоит из последовательно соединённых блока управления выбором 10 и блока выбора элемента из бинарного дерева системы вопросов и ответов 11. Блок базы данных словарей 8 (фиг. 4) состоит из двух отдельных блоков - блока базы данных вопросов, отражающих свойства методов, 12 и блока базы данных методов оптимизации 13. Блок базы данных вопросов, отражающих свойства методов, 12 (фиг. 4) состоит из последовательно соединенных блока поиска данных по ключу 14 и блока данных перечня вопросов 15. Блок базы данных методов оптимизации 13 (фиг. 4) состоит из блока поиска данных по ключу 16, соединённого с блоком данных перечня методов оптимизации 17, который соединён с блоком данных описания методов 18 и блоком данных ссылок на литературу 19. Блок рабочей части диалога 9 (фиг.5) состоит из двух отдельных блоков ~ блок ввода варианта ответа «да» или «нет» 20 и блок вывода данных 21. Развёрнутая структурная схема связей блоков на машиночитаемом носителе представлена на фиг. 6.

Интеллектуальная информационная система выбора знаний «Оптимэль» физически представляет собой машиночитаемый носитель 2 с указанными на фиг.3 - 5 блоками, которые могут быть реализованы как на базе электронных компонентов, так и программным образом. Использование блоков, реализованных программным образом, позволяет упростить заполнение базы знаний интеллектуальной информационной системы выбора знаний «Оптимэль» и сделать возможным ускоренное периодическое производство новой версии интеллектуальной информационной системы выбора знаний «Оптимэль».

Базовые режимы работы интеллектуальной информационной системы выбора знаний «Оптимэль» 22 (фиг.7) - это режим ввода знаний 23 и рабочий режим 24. Рабочий режим 24 состоит из режима работы с диалогом 25 и режима вывода данных 26.

Указанные режимы 22 - 26 (фиг.7) резко отличаются от режимов работы прототипа, так как они рассчитаны на упрощение работы пользователя с интеллектуальной информационной системой выбора знаний «Оптимэль», её простым и быстрым наполнением и редактированием экспертом.

Режим работы с диалогом 25 и режим вывода данных 26 (фиг. 7) осуществляется при помощи блока рабочей части диалога 9 (фиг.5). Блок вывода данных 21 используется не только для вывода диалоговых вопросов из блока данных перечня вопросов 15 (фиг. 4), но и для вывода результирующих данных из блока данных перечня методов оптимизации 17, блока данных описания метода 18 и блока данных ссылок на литературу 19. Ввод данных - это занесение данных в блок ввода данных 20 техническими возможностями компьютера, например, мышкой отмечается в заданном месте вариант ответа «да» или «нет» на вопрос, который выводится в блоке вывода данных 21 (фиг.5), и выбирается опция «ответить».

Ввод знаний в режиме ввода знаний 23 производится автоматически или экспертом-редактором 3. Блок базы знаний 6 и соответствующие блоки 15, 17 - 19 базы данных словарей 8 заполняются быстро и качественно (фиг. 6). Это возможно за счёт того, что знания в интеллектуальной информационной системе выбора знаний «Оптимэль» представлены в виде модели бинарного дерева системы вопросов и ответов (фит. 8). Каждая ячейка структуры данных бинарного дерева системы вопросов и ответов 27 состоит из трёх полей - поле данных 28, поле указателя на левого сына 29 и поде указателя на правого сына 30. В поле 28 расположены числа в определённом порядке с заданным шагом, чтобы после симметричного обхода дерева получилась отсортированная последовательность. Выбранный шаг между числами позволяет безошибочно осуществлять дальнейшее добавление знаний в базу знаний 7. Если ячейка имеет левого и правого сына, то в полях 29 и 30 указываются адреса (указатели) левого и правого сына. Это ячейка соответствует вопросу, на который необходимо будет дать ответ в блоке 20 блока рабочей части диалога 9. В противном случае, в полях 29 и 30 ставится nil. Такие ячейки соответствуют найденному в результате прохода по дереву методу оптимизации.

Сформулированные вопросы расположены в базе данных вопросов (фиг.8), отражающих свойства методов, 12 в блоке данных перечня вопросов 15, который структурно представлен матрицей размерностью /xl. Поэтому можно считать, что она состоит из / однотипных ячеек. Каждому / ~ му вопросу соответствует своя/ - ая ячейка 31, которая состоит из двух полей. В первом поле 32 располагается число из поля 28 ячейки 27 из блока выбора элемента из бинарного дерева системы вопросов и ответов 11, которая соответствует/ - му вопросу. Во втором поле 33 располагается/ - ый вопрос, отражающий свойство метода, и который соответствует числу, расположенному в поле 32.

Блок данных перечня методов оптимизации 17, блок данных описания метода 18 и блок данных ссылок на литературу 19 структурно представлены тремя матрицами размерностью /*1 (фиг. 8), Поэтому можно считать, что каждая из них состоит из / однотипных ячеек. В первой матрице блока данных перечня методов оптимизации 17 каждому i - му методу соответствует своя i - ая ячейка 34, которая состоит из двух полей. В первом поле 35 располагается число из поля 28 ячейки 27 из блока выбора элемента из бинарного дерева системы вопросов и ответов 11, которая соответствует i - му методу оптимизации. Во втором поле 36 располагается / - ый метод оптимизации, который соответствует числу, расположенному в поле 34. Во второй и третьей матрицах блок данных описания метода 18 и блок данных ссылок на литературу 19 каждому i - му методу соответствует своя i - ая ячейка 37 и 38, состоящая также из двух полей. В первом поле 39 ячейки 37 и первом поле 40 ячейки 38 располагается число из поля 28 ячейки 27 из блока выбора элемента из бинарного дерева системы вопросов и ответов JI, которое соответствует / - му методу оптимизации. Во втором поле 41 ячейки 37 располагается описание /- го метода оптимизации, который соответствует числу, расположенному в поле 39. Во втором поле 42 ячейки 38 располагаются ссылки на литературу, в которой можно прочитать об / - ом методе оптимизации и о его применении, которому соответствует число, расположенное в поле 40 (фиг.8).

Блок ввода знаний 7 состоит из двух групп блоков (фиг.8). Первая из них создает и заполняет две новые ячейки 43 и 44, потом присоединяет их к ячейке 45 и заполняет её. Всё это происходит в блоке выбора элемента из бинарного дерева системы вопросов и ответов 11. Блок создания первой ячейки 46 осуществляет создание новой пустой первой ячейки 43, а потом осуществляет её соединение с нужной ячейкой 45, записывая адрес ячейки 43 в поле 47 ячейки 45 (фиг.8). Блок заполнения первой ячейки 48 заполняет пустую новую первую ячейку 43 данными, которые соответствуют методу, ранее расположенному в ячейке места присоединения 45. В поле 49 ячейки 43 записывается число равное данному из поля 50 ячейки 45 минус определённый шаг. В поля 51 и 52 заносится служебное слово nil Блок создания второй ячейки 53 осуществляет создание новой пустой второй ячейки 44, а потом осуществляет её соединение с нужной ячейкой 45. В поле 54 ячейки 45 заносится адрес ячейки 44. Блок заполнения второй ячейки 55 заполняет пустую новую вторую ячейку 44 данными, которые соответствуют новому методу, то есть новому знанию, заносимому в базу знаний 6. В поле 56 помещается число равное сумме данного из поля 50 ячейки 45 и заданного шага. В поля 57 и 58 ячейки 44 заносится служебное слово nil. Блок перезаписи ячейки 59 осуществляет занесение данных для нового вопроса в ячейку места присоединения 45. Этот вопрос разделяет два знания. Первое -это метод оптимизации из ячейки присоединения 45, а второе знание - это новый добавляемый метод оптимизации. Вторая группа заносит данные в базу данных словарей 8. Блок занесения вопроса 60 осуществляет внесение данных в последнюю ячейку 61 блока данных перечня вопросов \5. Во второе поле 62 ячейки 61 заносится вопрос, разделяющий метод оптимизации из ячейки 43 и добавляемый новый метод оптимизации из ячейки 44. В первое поле 63 ячейки 61 заносится число из первого поля 50 ячейки 45. Блок занесения метода оптимизации 64 осуществляет внесение данных в последнюю ячейку 65 блока данных перечня методов оптимизации 17. Во второе поле 66 ячейки 65 заносится название метода оптимизации. В первое поле 67 ячейки 65 заносится число из первого поля 56 ячейки 44. Блок занесения описания метода оптимизации 68 осуществляет внесение данных в последнюю ячейку 69 блока данных описания метода 18. Во второе поле 70 ячейки 69 заносится описание соответствующего метода оптимизации из поля 66 ячейки 65. В первое поле 71 ячейки 69 заносится число из первого поля 56 ячейки 44. Блок занесения ссылок на литературу 72 осуществляет внесение данных в последнюю ячейку 73 блока данных ссылок на литературу 19. Во второе поле 74 ячейки 73 заносятся ссылки на литературу для соответствующего метода оптимизации из поля 66 ячейки 65. В первое поле 75 ячейки 73 заносится число из первого поля 56 ячейки 44.

Блок управления выбором 10 используется в режиме работы с диалогом 25 и режиме вывода данных 26 (фиг.8). Сама модель знаний в виде системы вопросов и ответов представляет собой комплекс вопросов, отвечая на которые, происходит перемещение в нужном направлении по дереву к выбираемому методу. Ответы на вопросы - это два варианта «нет» и «да». Поэтому в режиме работы с диалогом 25 соответствующим образом осуществляется управление совместной работы блока рабочей части диалога 9, блока базы знаний 6 и блока базы данных словарей 8.

Блок управления выбором 10 состоит из восьми последовательных блоков, определяющих его работу (фиг.8). Первый блок 76 осуществляет] начало работы блока управления выбором 10. Далее идет блок 77, который производит переход к корневому вопросу бинарного дерева системы вопросов и ответов, используя адрес ячейки 27. После чего последовательно выполняются три блока - блок 78, который выводит вопрос бинарного дерева системы вопросов и ответов, который хранится в базе данных словарей 8, на блок вывода данных 21; блок ввода ответа на вопрос 79 с блока ввода данных 20; блок перехода к следующему вопросу 80, который учитывает ответ и осуществляет переход в соответствующем направлении. Так, например, если ответ на вопрос из поля 28 ячейки 27 «нет», то происходит переход к ячейке, адрес которой хранится в поле 29 ячейки 27. А при ответе «да», происходит переход к ячейке, адрес которой хранится в поле 30 ячейки 27. Эти три блока будут выполняться до тех пор, пока не будет выполнено условие блока SL Если «найден метод оптимизации», то есть, например, в полях 57 и 58 ячейки 44 должно стоять служебное слово nil. После чего выполняется блок 82, который выводит найденный метод оптимизации, его описание и ссылки на соответствующую литературу из базы данных словарей 8 на блок вывода данных 21. Так блоки 77 и 80 соединены с блоком выбора элемента из бинарного дерева системы вопросов и ответов 11. Блок 78 соединён с блоком базы данных вопросов, отражающих свойства методов, 12. Блок 82 соединён с блоком базы данных методов оптимизации 13. Последним идёт блок 83, который завершает работу блока управления выбором 10. Итак, основные отличия от прототипа:

- иная техническая реализация поставленных целей, в частности, иная реализация блока базы знаний 6, блока базы данных словарей 8, блока рабочей части диалога 9, блока распределения заданий 4 и блока ввода знаний 7 (фиг. 6 и 8);

использование бинарного дерева системы «вопросов и ответов», в котором используются свойства методов оптимизации, выраженные в виде вопросов, задаваемых пользователю, обеспечивает более качественный и быстрый выбор метода оптимизации, метший объем используемых блоков, режимов работы и действий, производимых с данными (но сравнению с традиционными системами управления знаниями), что практически невозможно у прототипа, в качестве моделей знаний в котором используются молинги;

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

Работает устройство следующим образом.

При помощи блока распределения заданий 4 (фиг. 2), расположенного на машиночитаемом носителе 2 (фиг.1), пользователь выбирает один из базовых режимов работы интеллектуальной информационной системы знаний «Оптимэль» 22 - режим рабочий 24 (фиг. 7). После того как пользователь 3 (фиг.1) выбрал режим рабочий 24, при помощи технических возможностей компьютера 1 запускается блок запуска/выключения работы интеллектуальной информационной системы знаний «Оптимэль» 5 (фиг.2), который определяет начало и конец работы пользователя по его желанию с интеллектуальной информационной системой знаний «Оптимэль».

Далее начинается режим работы с диалогом 25. Запускается блок управления выбором 10 (фиг. 8), который расположен в блоке базы знаний 6, после запуска его первого блока 76, осуществляющего начало работы блока управления выбором 10. Потом блок 77, производит переход сначала к корневому вопросу бинарного дерева системы вопросов и ответов, используя адрес ячейки 27, взятой из блока выбора элемента из бинарного дерева системы вопросов и ответов 11. После чего выполняется блок 78. Для этого происходит переход в блок базы данных вопросов, отражающих свойства методов, 12. Используя полученное числовое значение из первого поля ячейки корневого вопроса, например поле 28 ячейки 27, блок поиска данных по ключу 14 последовательно ищет нужную ячейку среди всех ячеек блока данных перечня вопросов 15, в которой в первом поле расположено то же самое числовое данное, например ячейку 31 с полем 32. Далее при помощи блока вывода данных 21, расположенного в блоке рабочей части диалога 9. и технических возможностей компьютера 1 выводит в режиме вывода данных 26 пользователю корневой вопрос бинарного дерева системы вопросов и ответов, расположенный во втором поле найденной при помощи блока поиска данных по ключу 14 ячейки, например из поля 33 ячейки 31. Затем выполняется блок ввода ответа на вопрос 79, использующий данные полученные с блока ввода данных 20, которые заносятся туда техническими возможностями компьютера - отмечается в заданном месте вариант ответа «да» или «нет» и выбирается опция «ответить». Потом блок перехода к следующему вопросу 80 учитывает ответ и осуществляет переход в соответствующем направлении по бинарному дереву системы «вопросов и ответов», расположенному в блоке выбора элемента из бинарного дерева системы вопросов и ответов 11. Так если пользователь 3 выбрал ответ «нет», то переходим к вопросу по указателю, расположенному во втором ноле ячейки элемента бинарного дерева системы «вопросов и ответов», например, по указателю из поля 29 ячейки 27. А при выбранном ответе «да» происходит переход к вопросу по указателю из третьего поля ячейки элемента бинарного дерева системы «вопросов и ответов», например, по указателю из поля 30 ячейки 27. Три блока 78 - 80 будут выполняться (уже для других вопросов, которые будет видеть, например, на мониторе, пользователь, и на которые будет отвечать далее, например, при помощи мыши), пока не будет выполнено условие блока 81 («найден метод оптимизации»). Другими словами, в полях ячейки бинарного дерева системы «вопросов и ответов», хранящих указатели на следующий левый и следующий правый элементы, например, в полях 57 и 58 ячейки 44, должно стоять служебное слово nil. После чего выполняется блок 82, который передаёт в блок поиска данных по ключу 16 числовое данное из первого поля ячейки найденного метода, например, из поля 56 ячейки 44. Далее происходит переход в блок базы данных методов оптимизации 13, расположенный в блоке базы данных словарей 8. Последовательно во всех ячейках его трёх блоков - блока данных перечня методов оптимизации 17, блока данных описания метода 18 и блока данных ссылок на литературу 19, ищутся ячейки, в которых в первом поле находится искомое числовое данное, например, ячейки 34, 37 и 39, в первых полях которых 35, 39 и 40 располагается одинаковое искомое числовое данное. Потом выбираются данные из блока данных перечня методов оптимизации 17, блока данных описания метода 18 и блока данных ссылок на литературу 19 расположенные во вторых полях найденных ячеек метод оптимизации, его описание и ссылки на соответствующую литературу, например, из полей 36, 41 и 42 ячеек 34, 37 и 38. Затем они выводятся через блок вывода данных 21, используя технические возможности компьютера 1, например на монитор. Далее работа блока управления выбором 10 завершается блоком 83.

При необходимости добавления в бинарное дерево системы «вопросов и ответов» новых знаний, найденных экспертами 3, происходят следующие действия.

В режиме ввода знаний 23, используя технические возможности компьютера 1, пользователь 3 вводит купленный код. После чего происходит связь с сайтом разработчика через блок ввода знаний 7. Далее в автоматическом режиме происходят следующие манипуляции с блоками интеллектуальная информационная система выбора знаний «Оптимэль», которые вносят необходимые данные, обновляющие систему.

Автоматически помещаем в базу знаний 6 и базу данных словарей 8 новый метод оптимизации. Для этого последовательно активизируются две группы блоков из блока ввода знаний 7 (фиг. 8). Сначала создаются и заполняются две новые ячейки 43 и 44, а потом присоединяются к ячейке 45 и заполняют её. Всё это происходит в блоке выбора элемента из бинарного дерева системы вопросов и ответов 11. Далее через блок создания первой ячейки 46 осуществляется создание новой пустой первой ячейки 43, а потом осуществляется её соединение с нужной ячейкой 45. Для этого адрес ячейки 43 записывается в поле 47 ячейки 45 (фиг.8). Потом через блок заполнения первой ячейки 48 заполняется данными пустая новая первая ячейка 43. Эти данные соответствуют ранее расположенному методу в ячейке 45 места присоединения. После этого, в поле 49 ячейки 43 будет записано число равное данному из поля 50 ячейки 45 минус определённый шаг для возможности дальнейшего добавления данных в дерево. Далее в поля 51 и 52 заносится служебное слово nil. Через блок создания второй ячейки 53 осуществляется создание новой пустой второй ячейки 44, а потом осуществляется её соединение с нужной ячейкой 45. В поле 54 ячейки 45 заносится адрес ячейки 44. Потом блоком заполнения второй ячейки 55 заполняется пустая новая вторая ячейка 44 данными, которые соответствуют новому методу, то есть новому знанию, заносимому в базу знаний 6. Далее в поле 56 помещается число равное сумме данного из поля 50 ячейки 45 и заданного шага, чтобы обеспечить дальнейшую возможность добавлять новые данные. Затем в поля 57 и 58 ячейки 44 заносится служебное слово nil. После чего блоком перезаписи ячейки 59 осуществляется занесение данных для нового вопроса в ячейку места присоединения 45. Данный вопрос будет разделять два знания. Первое знание - это метод оптимизации из ячейки присоединения 45, а второе знание - это новый добавляемый метод оптимизации.

Вторая группа блоков (фиг. 8) далее будет заносить данные в базу данных словарей 8. Через блок занесения вопроса 60 осуществляется внесение данных в последнюю ячейку 61 блока данных перечня вопросов 15. Так во второе поле 62 ячейки 61 будет занесён вопрос, разделяющий метод оптимизации из ячейки 43 и добавляемый новый метод оптимизащш из ячейки 44. В первое поле 63 ячейки 61 будет занесено число из первого ноля 50 ячейки 45. Потом через блок занесения метода оптимизации 64 осуществится внесение данных в последнюю ячейку 65 блока данных перечня методов оптимизации 17. Здесь во второе поле 66 ячейки 65 будет занесено название метода оптимизации. А в первое поле 67 ячейки 65 будет занесено число из первого поля 56 ячейки 44. Затем через блок занесения описания метода оптимизации 68 будет осуществлено внесение данных в последнюю ячейку 69 блока данных описания метода 18. Так во второе поле 70 ячейки 69 будет занесено описание соответствующего метода оптимизации из поля 66 ячейки 65. В первое поле 71 ячейки 69 будет занесено число из первого поля 56 ячейки 44. Далее через блок занесения ссылок на литературу 72 осуществится внесение данных в последнюю ячейку 73 блока данных ссылок на литературу 19. Тогда как во второе поле 74 ячейки 73 будут занесены ссылки на литературу для соответствующего метода оптимизации из поля 66 ячейки 65. В первое поле 75 ячейки 73 будет занесено число из первого поля 56 ячейки 44.

Указанные в изобретении правила получения бинарного дерева системы «вопросов и ответов» были получены авторами и опубликованы в литературе (Бинарное дерево выбора знания из области знания, используя систему вопросов и ответов. Теория и практика: монография / О.Б. Попова, Б.К. Попов, В.И. Ключко; ФБГОУ ВПО «Кубан. гос. технол. ун-т». ~ Краснодар: Издательский Дом - Юг, 2013 - 166 с).

Также было получено начальное бинарное дерево системы «вопросов и ответов» для методов оптимизации и опубликовано в указанной выше литературе. Для экспериментальной проверки работы всех блоков интеллектуальной информационной системы знаний «Оптимэль» они физически были представлены блоками, которые реализованы программным образом, без реализации режима ввода знаний. В результате была получена рабочая программа «Оптимэль», которая была зарегистрирована (СВИДЕТЕЛЬСТВО об официальной регистрации программы для ЭВМ №2012615868,27.06.12).

Похожие патенты RU2564641C1

название год авторы номер документа
СИСТЕМА ДЛЯ РАБОТЫ С ИНТЕЛЛЕКТУАЛЬНОЙ ЭЛЕКТРОННОЙ КНИГОЙ - ЭЛИНГОЙ 2010
  • Бронфельд Геннадий Борисович
RU2440610C1
Способ поиска методов разрешения технических противоречий и система на основе обучаемой нейронной сети для его осуществления 2019
  • Пастухова Галина Витальевна
  • Политов Максим Павлович
  • Редекоп Александр Гарольдович
  • Сапегин Дмитрий Евгеньевич
RU2707917C1
СПОСОБ УПРАВЛЕНИЯ АВТОМАТИЗИРОВАННОЙ СИСТЕМОЙ ПРАВОВЫХ КОНСУЛЬТАЦИЙ 2019
  • Мешков Валерий Викторович
  • Хюрри Руслан Владимирович
  • Приходько Ольга Викторовна
RU2718978C1
СИСТЕМА САМООБУЧЕНИЯ ИНТЕЛЛЕКТУАЛЬНЫХ АГЕНТОВ УПРАВЛЕНИЯ СУДОВЫМ ДВИГАТЕЛЕМ 2023
  • Епихин Алексей Иванович
RU2821616C1
СПОСОБ УПРАВЛЕНИЯ ДИАЛОГОМ И СИСТЕМА ПОНИМАНИЯ ЕСТЕСТВЕННОГО ЯЗЫКА В ПЛАТФОРМЕ ВИРТУАЛЬНЫХ АССИСТЕНТОВ 2020
  • Ашманов Станислав Игоревич
  • Сухачев Павел Сергеевич
  • Зоркий Федор Кириллович
RU2759090C1
СПОСОБ И СИСТЕМА ДЛЯ ВЫСТРАИВАНИЯ ДИАЛОГА С ПОЛЬЗОВАТЕЛЕМ В УДОБНОМ ДЛЯ ПОЛЬЗОВАТЕЛЯ КАНАЛЕ 2018
  • Кузнецов Никита Александрович
  • Кирьянов Денис Павлович
  • Чернопятов Андрей Сергеевич
  • Доманская Кристина Сергеевна
RU2688758C1
ПОИСКОВАЯ ЭКСПЕРТНАЯ СИСТЕМА 2012
  • Калинин Юрий Иванович
  • Якушев Анатолий Федорович
  • Терновский Сергей Александрович
  • Макарова Алла Юрьевна
  • Калинин Олег Юрьевич
  • Фролкина Людмила Вениаминовна
RU2485581C1
СПОСОБ И СИСТЕМА УПРАВЛЕНИЯ ДИАЛОГОВЫМ АГЕНТОМ В КАНАЛЕ ВЗАИМОДЕЙСТВИЯ С ПОЛЬЗОВАТЕЛЕМ 2019
  • Мороз Дарья Николаевна
  • Гуреенкова Ольга Александровна
  • Литинский Алексей Александрович
  • Пугин Павел Юрьевич
  • Бурцев Михаил Сергеевич
RU2818036C1
ИНТЕЛЛЕКТУАЛЬНОЕ РАБОЧЕЕ МЕСТО ОПЕРАТОРА И СПОСОБ ЕГО ВЗАИМОДЕЙСТВИЯ ДЛЯ ОСУЩЕСТВЛЕНИЯ ИНТЕРАКТИВНОЙ ПОДДЕРЖКИ СЕССИИ ОБСЛУЖИВАНИЯ КЛИЕНТА 2020
  • Егорова Екатерина Олеговна
  • Ващенко Георгий Андреевич
  • Кирьянов Валерий Игоревич
  • Петров Максим Андреевич
  • Титко Иван Иванович
RU2755781C1
ЭКСПЕРТНАЯ СИСТЕМА КОНТРОЛЯ РАБОТЫ БОРТОВОГО ОБОРУДОВАНИЯ ЛЕТАТЕЛЬНЫХ АППАРАТОВ 2012
  • Калинин Юрий Иванович
  • Якушев Анатолий Федорович
  • Ясенок Андрей Васильевич
  • Дрожжина Анна Юрьевна
  • Терновский Сергей Александрович
  • Калинин Олег Юрьевич
  • Мусихина Ольга Анатольевна
RU2517422C1

Иллюстрации к изобретению RU 2 564 641 C1

Реферат патента 2015 года ИНТЕЛЛЕКТУАЛЬНАЯ ИНФОРМАЦИОННАЯ СИСТЕМА ВЫБОРА "ОПТИМЭЛЬ"

Изобретение относится к компьютерным системам, использующим модели, основанные на знаниях, а именно к системам, синтезирующим интеллектуальные решения в виде выбора нужного знания из заданной области знания. Техническим результатом является обеспечение ускоренного доступа к сформированным знаниям для пользователя при решении задач выбора. Интеллектуальная информационная система выбора «Оптимэль» состоит из последовательно соединенных машиночитаемого носителя, в котором находятся блок распределения заданий, блок базы знаний, блок ввода знаний, блок базы данных словарей, блока рабочей части диалога, и компьютера, через технические возможности которого пользователь имеет доступ к интеллектуальной информационной системе «Оптимэль» и ее результатам работы. 8 ил.

Формула изобретения RU 2 564 641 C1

Интеллектуальная информационная система выбора знаний «Оптимэль», состоящая из последовательно соединенных машиночитаемого носителя, в котором находятся блок распределения заданий, блок базы знаний, блок ввода знаний, блок базы данных словарей, блока рабочей части диалога и компьютера, через технические возможности которого пользователь имеет доступ к интеллектуальной информационной системе выбора знаний «Оптимэль» и ее результатам работы; причем на машиночитаемом носителе между блоком распределения заданий и блоком базы знаний расположен блок запуска/выключения работы интеллектуальной информационной системы выбора знаний «Оптимэль»; а блок базы знаний состоит из последовательно соединенных блока управления выбором, который соединен с блоком запуска/выключения работы интеллектуальной информационной системы выбора знаний «Оптимэль», с блоком рабочей части диалога и с блоком базы данных словарей, и блока выбора элемента из бинарного дерева системы «вопросов и ответов», который соединен с блоком ввода знаний; тогда как в блоке БЗ использовано бинарное дерево системы вопросов и ответов в качестве модели представления знаний; при этом блок БД словарей состоит из двух отдельных блоков - блока базы данных вопросов, отражающих свойства методов, и блока БД методов оптимизации, которые соединены с блоком рабочей части диалога, с блоком управления выбором и с блоком ввода знаний; здесь блок БД вопросов, отражающих свойства методов, состоит из двух последовательно соединенных блоков - блока поиска данных по ключу, соединенного с блоком управления выбором, и блока данных перечня вопросов, который соединен с блоком ввода знаний и блоком вывода данных; в блоке поиска данных по ключу используется поиск; причем блок БД методов оптимизации состоит из блока поиска данных по ключу, соединенного с блоком управления выбором, а также с блоком данных перечня методов оптимизации, с блоком данных описания методов и с блоком данных ссылок на литературу, которые соединены с блоком ввода знании и с блоком вывода данных; а блок рабочей части диалога состоит из двух отдельных частей - блока ввода варианта ответа «да» или «нет», который соединен с блоком управления выбором, и блока вывода данных, который соединен с блоком данных перечня вопросов, с блоком данных перечня методов оптимизации, с блоком данных описания методов и с блоком данных ссылок на литературу; начальное бинарное дерево системы «вопросов и ответов» составляется экспертами в области методов оптимизации по разработанным правилам, в дальнейшем пополняется новыми элементами без переформирования его структуры непосредственно через блок ввода знаний; ввод знаний осуществляется автоматически в нужные ячейки нужных блоков в режиме ввода знаний, используя технические возможности компьютера; так рабочий режим системы состоит из двух режимов - режима вывода данных, когда средствами компьютера выводятся данные из блока базы знаний и блока базы данных словарей, и режима работы с диалогом, когда происходит работа с бинарным деревом системы «вопросов и ответов» и выводятся последовательно средствами компьютера нужные вопросы, а пользователь отвечает на них средствами компьютера; а блок управления выбором состоит из восьми последовательных блоков - блока осуществляющего начало работы блока управления выбором, блока, который производит переход к корневому вопросу бинарного дерева системы вопросов и ответов, соединенного с блоком выбора элемента из бинарного дерева системы вопросов и ответов, блока, который выводит вопрос бинарного дерева системы вопросов и ответов, соединенного с блоком базы данных вопросов, отражающих свойства методов, блока ввода ответа на вопрос, соединенного с блоком ввода данных, блока перехода к следующему вопросу, соединенного с блоком выбора элемента из бинарного дерева системы вопросов и ответов, блока условия, блока вывода данных, соединённый с блоком базы данных методов оптимизации, и блока завершающего работу блока управления выбором; блок, который выводит вопрос бинарного дерева системы вопросов и ответов, блок ввода ответа на вопрос и блок перехода к следующему вопросу последовательно выполняются, пока не выполнится условие из блока условия; тогда как блок ввода знаний состоит из двух групп блоков, выполняемых последовательно, где первая группа блоков состоит из последовательно выполняемых блока создания первой ячейки, блока заполнения первой ячейки, блока создания второй ячейки, блока заполнения второй ячейки и блока перезаписи ячейки, а вторая группа блоков состоит из последовательно выполняемых блока занесения вопроса, блока занесения метода оптимизации, блока занесения описания метода оптимизации и блока занесения ссылок на литературу; блок выбора элемента из бинарного дерева системы вопросов и ответов представлен ячейками, соединёнными с двумя блоками из блока управления выбором - с блоком, который производит переход к корневому вопросу бинарного дерева системы «вопросов и ответов», и с блоком перехода к следующему вопросу; ячейки состоят из трех полей, которые соединены с первой группой блоков из блока ввода знаний, и сформированы в заданную структуру данных - бинарное дерево системы вопросов и ответов; во втором и третьем поле ячеек располагаются указатели соответственно на левого и правого сына, а в первом поле ячеек расположены числовые данные в определенном порядке с заданным шагом, чтобы после симметричного обхода дерева получилась отсортированная последовательность, так как выбранный шаг между числами позволяет безошибочно осуществлять дальнейшее добавление знаний в базу знаний; если ячейка соответствует вопросу, на который необходимо будет дать ответ в блоке блока рабочей части диалога, то она имеет левого и правого сына, поэтому во втором и третьем поле указываются адреса соответственно левого и правого сына дерева системы вопросов и ответов, в противном случае ячейка соответствует найденному в результате прохода по дереву методу оптимизации, а во втором и третьем поле расположено служебное слово nil; блок данных перечня вопросов, который расположен в базе данных вопросов, структурно представлен матрицей размерностью j*1, которая состоит из j однотипных ячеек, состоящих из двух полей, которые соединены с блоком занесения вопроса, во втором поле которых расположены вопросы, отражающие свойства методов, которые имеют связь с блоком занесения вопросов из второй группы блоков блока ввода знаний и с блоком вывода данных, а в первом поле, которое соединено с блоком поиска данных по ключу и с блоком вывода данных, располагается числовое данное из первого поля ячейки блока выбора элемента из бинарного дерева системы вопросов и ответов, которое соответствует вопросу из второго поля ячейки; причем блок данных перечня методов оптимизации, блок данных описания метода и блок данных ссылок на литературу, расположенные в блоке базы данных методов оптимизации, структурно представлены тремя матрицами размерностью i*1, каждая из которых состоит из i однотипных ячеек, состоящих из двух полей, которые соединены, соответственно, с блоком занесения метода оптимизации, с блоком занесения описания метода оптимизации и с блоком занесения ссылок на литературу; в каждой матрице в первом поле, которое соединено с блоком поиска данных по ключу и с блоком вывода данных ее ячеек располагаются числовые данные из первого поля ячеек блока выбора элемента из бинарного дерева системы вопросов и ответов, которым соответствуют свои методы оптимизации, а во втором поле этх ячеек расположены соответственно названия методов оптимизации, описания этих методов и ссылки на литературу, данные которых соответствуют числам из первого поля каждой ячейки.

Документы, цитированные в отчете о поиске Патент 2015 года RU2564641C1

СИСТЕМА ДЛЯ РАБОТЫ С ИНТЕЛЛЕКТУАЛЬНОЙ ЭЛЕКТРОННОЙ КНИГОЙ - ЭЛИНГОЙ 2010
  • Бронфельд Геннадий Борисович
RU2440610C1
СИСТЕМА УПРАВЛЕНИЯ ЗНАНИЯМИ ДЛЯ РАЗРЕШЕНИЯ СИТУАЦИЙ 2011
  • Гольдштейн Сергей Людвигович
  • Кудрявцев Александр Генрихович
RU2480826C2
КОМПЬЮТЕРНЫЙ ПОИСК С ПОМОЩЬЮ АССОЦИАТИВНЫХ СВЯЗЕЙ 2004
  • Маркджан Сезари
  • Котт Ришард
  • Чаудхури Сураджит
  • Ченг Лили
RU2343537C2
US 6167370, 26.12.2000.

RU 2 564 641 C1

Авторы

Попова Ольга Борисовна

Попов Борис Клавдиевич

Даты

2015-10-10Публикация

2014-05-27Подача