Реферат по предмету "Информатика"


Создание онтологии Генетический алгоритм в системе PROTEGE

СОЗДАНИЕ ОНТОЛОГИИ «ГЕНЕТИЧЕСКИЙ АЛГОРИТМ» В СИСТЕМЕ
PROTEGE


Морозов А.Б, магистрант гр. 240441, кафедра АТМ, ТулГУ


Научный руководитель: Богатырёв М.Ю., д.т.н., проф.


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


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


- совершенствование организации исследований в данной предметной области;


- усовершенствование методов обучения;


- усовершенствование качества поисковых машин.


Онтология может быть разработана только коллективными усилиями экспертов данной предметной области.


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


Генетические алгоритмы

(ГА) - это стохастические, эвристические оптимизационные методы, впервые предложенные Холландом. Идея


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


алгоритмов выступает в данном случае как "создатель", который должен


правильно установить законы эволюции, чтобы достичь желаемой цели как можно быстрее. [1]


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


В класс «Авторы» добавим слоты «Имя», «Фамилия», «Название публикации», «Аннотация».


В «Организации» - «Название организации», «Название публикации», «Аннотация».


Руководствуясь [2], добавим в класс «Термины» все необходимые этапы (в качестве классов) и понятия (в качестве слотов) генетического алгоритма.


На рисунке 1 представлены классы онтологии и принадлежащие им слоты.



Рисунок 1 – Вид классов онтологии


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


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


Библиографический список:


1. Гладков Л.А. Генетические алгоритмы / Л.А. Гладков, В.В. Курейчик,В.М.Курейчик. – М : Физматлит, 2006 г. -402 c.


2. Муромцев Д.И. Онтологический инжиниринг знаний в системе Protege. – СПб: СПб ГУ ИТМО, 2007. – 62 с.



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

Поделись с друзьями, за репост + 100 мильонов к студенческой карме :

Пишем реферат самостоятельно:
! Как писать рефераты
Практические рекомендации по написанию студенческих рефератов.
! План реферата Краткий список разделов, отражающий структура и порядок работы над будующим рефератом.
! Введение реферата Вводная часть работы, в которой отражается цель и обозначается список задач.
! Заключение реферата В заключении подводятся итоги, описывается была ли достигнута поставленная цель, каковы результаты.
! Оформление рефератов Методические рекомендации по грамотному оформлению работы по ГОСТ.

Читайте также:
Виды рефератов Какими бывают рефераты по своему назначению и структуре.