СОЗДАНИЕ ОНТОЛОГИИ «ГЕНЕТИЧЕСКИЙ АЛГОРИТМ» В СИСТЕМЕ PROTEGE
Морозов А.Б, магистрант гр. 240441, кафедра АТМ, ТулГУ
Научный руководитель: Богатырёв М.Ю., д.т.н., проф.
Онтология – это формальное явное описание классов - понятий в рассматриваемой предметной области (иногда их называют понятиями), слотов - свойств каждого понятия, описывающих различные свойства и атрибуты понятия (иногда их называют ролями или свойствами), и фацетов - ограничений, наложенных на слоты (иногда их называют ограничениями ролей). Онтология вместе с набором индивидуальных экземпляров классов образует базу знаний.
Онтология призвана структурировать и упорядочивать знания, а также объединить терминологию данной предметной области, что, несомненно, будет полезно для следующих целей:
- совершенствование организации исследований в данной предметной области;
- усовершенствование методов обучения;
- усовершенствование качества поисковых машин.
Онтология может быть разработана только коллективными усилиями экспертов данной предметной области.
Разрабатываемая в данной работе онтология должна помочь пользователю получить довольно полную информацию о таком методе эволюционных вычислений, как генетический алгоритм.
Генетические алгоритмы (ГА) - это стохастические, эвристические оптимизационные методы, впервые предложенные Холландом. Идея
генетических алгоритмов заимствована у живой природы и состоит в организации эволюционного процесса, конечной целью которого является получение решения в сложной задаче оптимизации. Разработчик генетических
алгоритмов выступает в данном случае как "создатель", который должен
правильно установить законы эволюции, чтобы достичь желаемой цели как можно быстрее. [1]
Тремя основными классами онтологии в Protege будут «Авторы», «Организации» и «Термины». В первые два будут заноситься данные о книгах и статьях по тематике генетических алгоритмов. В третьем с помощью классов, слотов и фасетов будут описаны понятия ГА, взаимосвязи между ними, а также классификация ГА. Готовая онтология будет открыта для изменений, т.е. при необходимости в нее можно будет добавлять и удалять понятия.
В класс «Авторы» добавим слоты «Имя», «Фамилия», «Название публикации», «Аннотация».
В «Организации» - «Название организации», «Название публикации», «Аннотация».
Руководствуясь [2], добавим в класс «Термины» все необходимые этапы (в качестве классов) и понятия (в качестве слотов) генетического алгоритма.
На рисунке 1 представлены классы онтологии и принадлежащие им слоты.
Рисунок 1 – Вид классов онтологии
После создания онтологии мы можем вручную заполнить ее данными. Для этого на вкладке Instances создадим необходимые сущности и свяжем их с классами. После этого можно осуществлять запросы на вкладке Queries.
Но такое заполнение данными требует довольно много времени. Поэтому следующей задачей является связь онтологии с уже готовой базой данных. Решение этого вопроса является главной проблемой в диссертации. Предварительно для этого планируется использовать плагин DataMaster. А результатами описанного, предварительного этапа можно пользоваться для наглядного получения информации о ГА.
Библиографический список:
Гладков Л.А. Генетические алгоритмы / Л.А. Гладков, В.В. Курейчик, В.М.Курейчик. – М : Физматлит, 2006 г. -402 c.
Муромцев Д.И. Онтологический инжиниринг знаний в системе Protege. – СПб: СПб ГУ ИТМО, 2007. – 62 с.
Другие работы по теме:
Имитационное структурное моделирование системы
Методика и основные этапы построения математических моделей, их сущность и особенности, порядок разработки. Составление математических моделей для системы "ЭМУ-Д". Алгоритм расчета переходных процессов в системе и оформление результатов программы.
Структура философского знания
Характеристика и структура внутренней специализации философии, сущность ее основополагающих разделов: онтология, гносеология, логика, этика, эстетика и история философии. Роль и значение законов и принципов в становлении философского знания как системы.
Структура философии
Философское знание имеет определенную структуру. Традиционно философия включает онтологию (от. греч. ontos—бытие, logos — учение) —учением о бытии, гносеологию(от греч. gnosis — знание, togos — учение) —учение о познании, аксиологию (от греч. axios — ценность и logos— учение)— учение о ценностях.
Грот Николай Яковлевич
Попытка свести логические законы к психологическим явлениям (ассоциациям) была сделана Н.Я.Гротом в его "Реформе логики" и отчасти И.Ягодинским в его книге "Генетический метод в логике".
Расчет платы за перевозку грузов по железной дороге
Алгоритм расчета платы за перевозку грузов повагонными и мелкими железнодорожными отправками. Оформление контейнерной отправки, индексация действующих тарифов и расчет сроков доставки. Учет весовой нормы загрузки, расчетной массы отправки, коэффициентов.
Генетический алгоритм
Генетический алгоритм был получен в процессе обобщения и имитации в искусственных системах таких свойств живой природы, как естественный отбор, приспособляемость к изменяющимся условиям среды.
Президентские выборы в Гаити 2010
года прошли 28 ноября (1-й тур); второй тур пройдёт в феврале 2011 года. Одновременно в стране прошли парламентские выборы. На выборах будет избран новый президент, так как действующий глава государства Рене Преваль не имеет конституционного права избираться вновь.
Философия и общество журнал
Философия и общество (журнал) Философия и общество Научный журнал Философия и общество ставит своей задачей освещение фундаментальных проблем общества, социально-философский анализ актуальных проблем культуры, цивилизации, социального детерминизма, периодизации мировой истории и т.д. Здесь публикуются статьи как философской, так и исторической тематики, материалы по социологическим и экономическим проблемам, философии истории, герменевтике и структурализму, гносеологии и онтологии, глобальным проблемам современности.
Алгоритм и программа
Алгоритм -- одно из фундаментальных понятий информатики. Этим словом обозначают точное и безотказное предписание последовательности действий, переводящей автоматическое устройство из исходного состояния в результирующее.
Алгоритмические языки: использование множеств
Изучение способов описания и использования множеств, разработка алгоритма и составление программы для решения задачи. Нахождение в последовательности целых чисел таких, которые встречаются в ней ровно два раза. Набор программы, ее отладка и тестирование.
Алгоритм формирования ключей в процессе функционирования DES
Процесс и основные этапы реализации алгоритма формирования ключей в процессе функционирования DES с помощью языка программирования C++. Особенности работы программного алгоритма и его пошаговая реализация. Листинг получившейся программы, пример ее работы.
Генетический алгоритм
Программа реализации генетического алгоритма, использование визуальной среды программирования. Руководство пользователя, листинг программы. Возможность ввода параметров: объем популяции, число поколений, коэффициент скрещивания и мутации, число городов.
Тесты по Информатике 2
Тест по информатике Алгоритмы: виды, свойства 9 класс по учебнику Угриновича Н.Д. Алгоритм-это: Указание на выполнение действий, Система правил, описывающая последовательность действий, которые необходимо выполнить для решения задачи,
Допоміжні алгоритми
та тему: ДОПОМІЖНІ АЛГОРИТМИ Тема: Допоміжні алгоритми. Мета уроку: навчити учнів складати допоміжні алгоритми; виховати старанність, дисциплінованість;
Задачи по программированию
СОДЕРЖАНИЕ ЗАДАНИЕ 1 Даны числа X и Y.Вычислить Z= f(T,P) (Линейный алгоритм) T= x+ ; P=e 1.1. Блок-схема 1.2. Текст программы и результат Sub zadanie1()
Moral Responsibility In Gatsby Essay Research Paper
Moral Responsibility in Gatsby Bang! Gatsby’s dead! George Wilson shot Gatsby! However, who is morally responsible for killing Gatsby? The obvious answer would be George since he pulled the trigger. However, it is clear, if for no other reason than for the unimportance of George in the book, that others were also partly responsible.
Thoughts On Charles Tansley In To The
Lighthouse Essay, Research Paper Thoughts on Charles Tansley in To the Lighthouse In To the Lighthouse, Mr. Ramsay serves as a role model for Charles Tansley, and thus has great influence on Tansley’s career and views toward women. Because Tansley is from an “unsuccessful” family, he needs a role model for success, which he finds in Ramsay.
A Slant On
, “The Old Man And The Sea” Essay, Research Paper Santiago: A Perfect Role Model for Manolin In the novel, “The Old Man and the Sea”, Hemingway builds a character
MentorProtege Relationship Essay Research Paper Danny Frank
Mentor/Protege Relationship Essay, Research Paper Danny Frank Myth and Mind 413 Final, Part 1 Mr. Rosenberg East vs. West; The Mentor/Protege Relationship Mentors have been instructing their proteges since the dawning of time. From father to son, and mother to daughter, legends and skills have been passed through the generations this way.
Cardinal Richelieu Essay Research Paper Cardinal RichelieuCardinal
Cardinal Richelieu Essay, Research Paper Cardinal Richelieu Cardinal Richelieu was born Armand Jean du Plessis in Paris in September of 1585. The name Richelieu came from the name of his family’s estate. The du Plessis’ were considered minor nobility and Armand’s grandfather, Louis, secured their place in court through marriage to Francoise de Rochechouart, an important family at the time.
МЕТОДИКА РОБОТИ З ТАБЛИЦЯМИ
АЛГОРИТМ РОБОТИ З ТАБЛИЦЯМИ 1. Скачайте пакет та роздрукуйте таблиці (Т1 – один примірник, Т2-4 – два, три примірника кожну, тести – 2 примірника) .
Алгоритм шифрования данных IDEA
Алгоритм IDEA International Data Encryption Algorithm ) является блочным шифром. Он оперирует 64-битовыми блоками открытого текста. Несомненным достоинством алгоритма IDEA является то, что его ключ имеет длину 128 бит. Один и тот же алгоритм используется и для шифрования, и для дешифрования.
Генетический эффект, индуцированный сульфатом никеля
В настоящее время внимание ученых обращено на опасность загрязнения окружающей среды тяжелыми металлами, в том числе соединениями никеля. Особенно тяжелая экологическая ситуация складывается в районах добычи и переработки никелевых руд.
Генетический код
Три пары оснований молекулы ДНК кодируют одну аминокислоту в белке.
Спрощений Data Encryption Standart
Реферат на тему: Спрощений Data Encryption Standart На рисунку 1 наведена структура спрощеної схеми шифрування DES (Data Encryption Standart). На вхід схеми кодування подається 8 бітовий відкритий текст та 10 бітовий ключ. Результатом роботи схеми є 8 бітовий шифротекст. Схема декодування приймає на вхід 8 бітовий шифротекст та 10 бітовий ключ та виробляє на виході 8 бітовий відкритий текст.