 |
Краткая информация о языке CLIPS
|
|
|
|
Введение
Целью работы являлась разработка экспертной системы по определению оптимальной конфигурации персонального компьютера. Данное приложение разработано, чтобы облегчить задачу выбора персонального компьютера обычному пользователю ПК.
В ходе выполнения курсовой работы проведено исследование предметной области. На основе результатов исследования разработаны структура экспертной системы, зависимость переменных, а также экспертная система. В результате, сократилось время выбора пользователем оптимальной (по соответствующим критериям) конфигурации персонального компьютера на основании выданных рекомендаций.
Курсовая работа является итоговой работой по изучению курса «Технологии программирования». Конечной целью изучения курса является получение навыков работы в разработке экспертных систем.
Задание выполнено с использованием языка Clips и операционной системы Microsoft Windows XP Professional SP3.
Экспертные системы возникли как значительный практический результат в применении и развитии методов искусственного интеллекта - совокупности научных дисциплин, изучающих методы решения задач интеллектуального (творческого) характера с использованием ЭВМ.
Область искусственного интеллекта имеет более чем сорокалетнюю историю развития. С самого начала в ней рассматривался ряд весьма сложных задач, которые, наряду с другими, и до сих пор являются предметом исследований: автоматические доказательства теорем, машинный перевод, распознавание изображений и анализ сцен, планирование действий роботов, алгоритмы и стратегии игр.
Экспертная система - это набор программ, выполняющий функции эксперта при решении задач из некоторой предметной области. Экспертные системы выдают советы, проводят анализ, дают консультации, ставят диагноз. Практическое применение экспертных систем на предприятиях способствует эффективности работы и повышению квалификации специалистов.
|
|
|
Главным достоинством экспертных систем является возможность накопления знаний и сохранение их длительное время. В отличие от человека к любой информации экспертные системы подходят объективно, что улучшает качество проводимой экспертизы.
При создании экспертных систем возникает ряд затруднений. Это, прежде всего, связано стем, что заказчик не всегда может точно сформулировать свои требования к разрабатываемой системе. Также возможно возникновение трудностей чисто психологического порядка: при создании базы знаний системы эксперт может препятствовать передаче своих знаний, опасаясь, что впоследствии его заменят «машиной». Но эти страхи не обоснованы, так как экспертные системы не способны обучаться, они не обладают здравым смыслом, интуицией. Но в настоящее время ведутся разработки экспертных систем, реализующих идею самообучения. Также экспертные системы неприменимы в больших предметных областях и в тех областях, где отсутствуют эксперты.
Причиной повышенного интереса, который экспертные системы вызывают к себе на протяжении всего своего существования, является возможность их применения к решению задач из самых различных областей человеческой деятельности.
Постановка задачи
В данном курсовом проекте поставлена задача разработки программного комплекса, нацеленного на предоставление информации о комплектации персонального компьютера, и помощи рядовому пользователю в выборе комплектации ПК.
Программный комплекс помогает принять решение о комплектации персонального компьютера, а также выдает пример собранной комплектации.
|
|
|
Данная программа имеет 4 входных параметра, которые можно задавать и изменять по усмотрению пользователя, и тем самым изменять выходные параметры системы, а также получать пример комплектации ПК на основе введенных параметров.
Входные данные системы:
цели использования персонального компьютера;
пределы стоимости выбрано конфигурации;
фирма-изготовитель комплектующих;
мобильность.
Выходные данные включают:
тип комплектации;
ценовая категория;
выводы вспомогательных сообщений;
рекомендации и пример комплектации ПК.
Минимальной конфигурации ПЭВМ
Компьютер с процессором Pentium 233 МГц.
Объём памяти 128 Мбайт ОЗУ
Объём свободного места на жёстком 20Мбайт.
Операционная система Microsoft Windows XP.
Монитор VGA или более высокого разрешения.
Описание предметной области
В настоящее время лидерами на ранке мобильных ПК являются Acer, ASUS, и Samsung. А лидерами на рынке комплектующих ПК являются ASUS, GigaByte, и INTEL. Рассмотрим каждый из них подробней.
Acer
- тайваньская компания по производству компьютерной техники и электроники.разрабатывает и производит мониторы, концентраторы, коммуникаторы, дисководы, сетевые карты, клавиатуры, оперативную память, ноутбуки, проекторы.
Выручка в 2006 г. - $11,156 млрд (рост в сравнении с 2005 г. - 16 %), чистая прибыль - $308,9 млн (рост 21 %). За 2006 год Acer отгрузила для продажи около 14 млн компьютеров - на 39 % больше, чем в 2005 году.
Консолидированная прибыль корпорации Acer за 2007 г. - $14,07 млрд (рост 25 %). Итоговый результат включает прибыль за последние 2,5 месяца в 2007 г., полученные от дочерней компании Acer - Gateway (находится в полной собственности). Операционная прибыль корпорации за 2007 г. - $310,17 млн (рост - 30 %). Чистая прибыль - $394,65 млн
В конце 2007 г. компания Acer подписала соглашение с Международным олимпийским комитетом, вступающее в силу в 2009 г. Согласно договору, компания станет спонсором зимних Олимпийских игр 2010 года в Ванкувере и Олимпийских игр 2012 года в Лондоне.
По итогам 2007 г. лидируют на рынке ноутбуков - 31,2 % (ближайший конкурент - Asus, 25 %). Acer 3-й год подряд удерживает первую строчку по продажам ноутбуков в России. Основную часть продуктового портфеля корпорации в России составляют ноутбуки (60 % в I квартале 2008 г.) и настольные ПК (10 %).
|
|
|
ASUS
Computer Inc. (обычно называется просто ASUS, NASDAQ: AKCZF, TWSE:2357) - расположенная на Тайване компания, производящая компьютерные компоненты, такие как материнские платы, графические карты, а также ноутбуки, мониторы, мобильные телефоны и оптические приводы.
Название торговой марки ASUS происходит от слова Pegasus.
В настоящее время ASUS продаёт материнских плат больше чем любая другая компания, достигнув цифры в 30 млн в 2004 году <http://ru.wikipedia.org/wiki/2004_%D0%B3%D0%BE%D0%B4>. Однако, в это число входит и продукция, прошедшая ребрендинг <http://ru.wikipedia.org/wiki/%D0%A0%D0%B5%D0%B1%D1%80%D0%B5%D0%BD%D0%B4%D0%B8%D0%BD%D0%B3>.также производит различные компоненты для продуктов других корпораций, включая Sony <http://ru.wikipedia.org/wiki/Sony> (PlayStation 2 <http://ru.wikipedia.org/wiki/PlayStation_2>), Apple Inc. <http://ru.wikipedia.org/wiki/Apple_Inc.> (iPod <http://ru.wikipedia.org/wiki/IPod>, iPod Shuffle <http://ru.wikipedia.org/wiki/IPod_shuffle>, MacBook), Alienware <http://ru.wikipedia.org/wiki/Alienware>, Falcon Northwest <http://ru.wikipedia.org/w/index.php?title=Falcon_Northwest&action=edit&redlink=1>, Palm, Inc. <http://ru.wikipedia.org/wiki/Palm,_Inc.>, HP <http://ru.wikipedia.org/wiki/Hewlett-Packard>, и многие другие производители оборудования используют материнские платы ASUS в своих системах (c 2008 года <http://ru.wikipedia.org/wiki/2008_%D0%B3%D0%BE%D0%B4> вся вышеперечисленная продукция изготавливается на производственных мощностях Pegatron <http://ru.wikipedia.org/wiki/Pegatron> Corporation).
Выручка компании в 2008 году - 22,9 млрд долл., чистая прибыль - 840 млн долл.
Samsung
Samsung Group - промышленный концерн <http://ru.wikipedia.org/wiki/%D0%9A%D0%BE%D0%BD%D1%86%D0%B5%D1%80%D0%BD> (группа компаний), один из крупнейших в Южной Корее <http://ru.wikipedia.org/wiki/%D0%AE%D0%B6%D0%BD%D0%B0%D1%8F_%D0%9A%D0%BE%D1%80%D0%B5%D1%8F>, основанный в 1938 году <http://ru.wikipedia.org/wiki/1938> в единой Корее <http://ru.wikipedia.org/wiki/%D0%9A%D0%BE%D1%80%D0%B5%D1%8F>. На мировом рынке <http://ru.wikipedia.org/wiki/%D0%9C%D0%B8%D1%80%D0%BE%D0%B2%D0%BE%D0%B9_%D1%80%D1%8B%D0%BD%D0%BE%D0%BA> известен как производитель высокотехнологичных компонентов <http://ru.wikipedia.org/wiki/%D0%92%D1%8B%D1%81%D0%BE%D0%BA%D0%B8%D0%B5_%D1%82%D0%B5%D1%85%D0%BD%D0%BE%D0%BB%D0%BE%D0%B3%D0%B8%D0%B8>, телекоммуникационного оборудования, бытовой техники, аудио- и видео устройств.
Samsung занимаtтся производством жёстких дисков <http://ru.wikipedia.org/wiki/%D0%96%D1%91%D1%81%D1%82%D0%BA%D0%B8%D0%B9_%D0%B4%D0%B8%D1%81%D0%BA> (HDD), оперативной памяти <http://ru.wikipedia.org/wiki/%D0%9E%D0%BF%D0%B5%D1%80%D0%B0%D1%82%D0%B8%D0%B2%D0%BD%D0%B0%D1%8F_%D0%BF%D0%B0%D0%BC%D1%8F%D1%82%D1%8C>, SRAM <http://ru.wikipedia.org/wiki/SRAM> (в том числе и для производства чипов видеокарт и процессоров), жидкокристаллических мониторов <http://ru.wikipedia.org/wiki/%D0%96%D0%9A-%D0%BC%D0%BE%D0%BD%D0%B8%D1%82%D0%BE%D1%80>, жидкокристаллических и плазменных телевизоров, мобильных телефонов стандартов GSM, CDMA, 3G и с поддержкой WiMAX, оборудования для IP-телефонии, ноутбуков <http://ru.wikipedia.org/wiki/%D0%9D%D0%BE%D1%83%D1%82%D0%B1%D1%83%D0%BA>, принтеров <http://ru.wikipedia.org/wiki/%D0%9F%D1%80%D0%B8%D0%BD%D1%82%D0%B5%D1%80>, МФУ <http://ru.wikipedia.org/wiki/%D0%9C%D0%BD%D0%BE%D0%B3%D0%BE%D1%84%D1%83%D0%BD%D0%BA%D1%86%D0%B8%D0%BE%D0%BD%D0%B0%D0%BB%D1%8C%D0%BD%D0%BE%D0%B5_%D1%83%D1%81%D1%82%D1%80%D0%BE%D0%B9%D1%81%D1%82%D0%B2%D0%BE>, бытовой техники и т. д., развитием сетей беспроводной телекоммуникации третьего и четвертого поколения, WiMAX.
|
|
|
GigaByte
Gigabyte Technology - тайваньская <http://ru.wikipedia.org/wiki/%D0%A2%D0%B0%D0%B9%D0%B2%D0%B0%D0%BD%D1%8C> компания по производству системных плат <http://ru.wikipedia.org/wiki/%D0%A1%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D0%BD%D0%B0%D1%8F_%D0%BF%D0%BB%D0%B0%D1%82%D0%B0>, видеокарт <http://ru.wikipedia.org/wiki/%D0%93%D1%80%D0%B0%D1%84%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B0%D1%8F_%D0%BA%D0%B0%D1%80%D1%82%D0%B0> и другой компьютерной техники. Основанная в 1986 году <http://ru.wikipedia.org/wiki/1986_%D0%B3%D0%BE%D0%B4> и представлявшая собой изначально группу исследователей и разработчиков, сегодня превратилась в мирового лидера рынка системных плат и графических ускорителей.
К 2008 г. Gigabyte является холдингом, в состав которого входят:
· Gigabyte Technology - выпуск системных <http://ru.wikipedia.org/wiki/%D0%9C%D0%B0%D1%82%D0%B5%D1%80%D0%B8%D0%BD%D1%81%D0%BA%D0%B0%D1%8F_%D0%BF%D0%BB%D0%B0%D1%82%D0%B0> и графических <http://ru.wikipedia.org/wiki/%D0%93%D1%80%D0%B0%D1%84%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B0%D1%8F_%D0%BF%D0%BB%D0%B0%D1%82%D0%B0> плат для ПК;
· Gigabyte Communications <http://ru.wikipedia.org/wiki/Gigabyte_Communications> (основана в 2004 <http://ru.wikipedia.org/wiki/2004> г.) - производство коммуникаторов и смартфонов под маркой GSmart <http://ru.wikipedia.org/w/index.php?title=GSmart&action=edit&redlink=1> (с 2006 <http://ru.wikipedia.org/wiki/2006> г.).
Стремясь к максимальному увеличению круга своих клиентов, GIGABYTE постоянно расширяет ассортимент своей продукции, в который к настоящему моменту входят самые разнообразные устройства, в том числе Ноутбуки <http://ru.wikipedia.org/wiki/%D0%9D%D0%BE%D1%83%D1%82%D0%B1%D1%83%D0%BA> и настольные ПК <http://ru.wikipedia.org/wiki/%D0%9F%D0%B5%D1%80%D1%81%D0%BE%D0%BD%D0%B0%D0%BB%D1%8C%D0%BD%D1%8B%D0%B9_%D0%BA%D0%BE%D0%BC%D0%BF%D1%8C%D1%8E%D1%82%D0%B5%D1%80>, решения для цифрового дома, серверы <http://ru.wikipedia.org/wiki/%D0%A1%D0%B5%D1%80%D0%B2%D0%B5%D1%80_%28%D0%B0%D0%BF%D0%BF%D0%B0%D1%80%D0%B0%D1%82%D0%BD%D0%BE%D0%B5_%D0%BE%D0%B1%D0%B5%D1%81%D0%BF%D0%B5%D1%87%D0%B5%D0%BD%D0%B8%D0%B5%29>, устройства связи, мобильные и портативные устройства.
INTEL
Intel Corporation - американская <http://ru.wikipedia.org/wiki/%D0%A1%D0%BE%D0%B5%D0%B4%D0%B8%D0%BD%D1%91%D0%BD%D0%BD%D1%8B%D0%B5_%D0%A8%D1%82%D0%B0%D1%82%D1%8B_%D0%90%D0%BC%D0%B5%D1%80%D0%B8%D0%BA%D0%B8> корпорация <http://ru.wikipedia.org/wiki/%D0%9A%D0%BE%D1%80%D0%BF%D0%BE%D1%80%D0%B0%D1%86%D0%B8%D1%8F>, производящая широкий спектр электронных устройств и компьютерных <http://ru.wikipedia.org/wiki/%D0%9A%D0%BE%D0%BC%D0%BF%D1%8C%D1%8E%D1%82%D0%B5%D1%80> компонентов, включая полупроводники <http://ru.wikipedia.org/wiki/%D0%9F%D0%BE%D0%BB%D1%83%D0%BF%D1%80%D0%BE%D0%B2%D0%BE%D0%B4%D0%BD%D0%B8%D0%BA>, микропроцессоры <http://ru.wikipedia.org/wiki/%D0%9C%D0%B8%D0%BA%D1%80%D0%BE%D0%BF%D1%80%D0%BE%D1%86%D0%B5%D1%81%D1%81%D0%BE%D1%80>, наборы системной логики (чипсеты <http://ru.wikipedia.org/wiki/%D0%A7%D0%B8%D0%BF%D1%81%D0%B5%D1%82>) и др. Штаб-квартира - в городе Санта-Клара <http://ru.wikipedia.org/wiki/%D0%A1%D0%B0%D0%BD%D1%82%D0%B0-%D0%9A%D0%BB%D0%B0%D1%80%D0%B0>, штат Калифорния <http://ru.wikipedia.org/wiki/%D0%9A%D0%B0%D0%BB%D0%B8%D1%84%D0%BE%D1%80%D0%BD%D0%B8%D1%8F>, США <http://ru.wikipedia.org/wiki/%D0%A1%D0%A8%D0%90>.- крупнейший в мире производитель микропроцессоров, занимающий на 2008 год 75 % этого рынка. Основные покупатели продукции компании - производители персональных компьютеров Dell <http://ru.wikipedia.org/wiki/Dell> и Hewlett-Packard <http://ru.wikipedia.org/wiki/Hewlett-Packard>. Помимо микропроцессоров, Intel выпускает полупроводниковые компоненты для промышленного и сетевого оборудования.
|
|
|
Выбор среды разработки
Среди множества оболочек экспертных систем следует выделить:
· Guru;
· Leonardo;
· Clips;
Среди рассмотренных оболочек для создания экспертных систем выберем Clips, поскольку он позволяет создавать экспертные системы для платформ Windows.
Краткая информация о языке CLIPS
Первоначально аббревиатура CLIPS была названием языка - С LanguageIntegratedProductionSystem (язык С, интегрированный с продукционными системами), удобного для разработки баз знаний и макетов экспертных систем. Теперь CLIPS представляет собой современный инструмент, предназначенный для создания экспертных систем (expertsystemtool). CLIPS состоит из интерактивной среды - экспертной оболочки со своим способом представления знаний, гибкого и мощного языка и нескольких вспомогательных инструментов. Сейчас, благодаря доброй воле своих создателей, CLIPS является абсолютно свободно распространяемым программным продуктом. Всем желающим доступен как сам CLIPS последней версии, так и его исходные коды. Официальный сайт CLIPS располагается по адресу: <http://www.ghg.net/clips/CLIPS.html>. Этот сайт поможет вам получить как сам CLIPS, так и всевозможный материал для его изучения и освоения (документацию, примеры, советы специалистов, исходные коды и многое другое). Сейчас на рынке доступно не так уж много экспертных оболочек (инструментов, предназначенных для создания экспертных систем). Несмотря на то, что CLIPS распространяется бесплатно, он весьма успешно конкурирует даже с самыми известными коммерческими проектами. Количество пользователей CLIPS растет из года в год. Об этом можно судить по активности посещения сайтов, форумов и конференций, посвященных CLIPS. Если вы еще не установили CLIPS на свой компьютер - возможно, самое время сделать это. А пока, для того чтобы лучше понять философию CLIPS, его возможности и особенности, погрузимся в историю создания этой системы.
Система обозначений
Для описания синтаксиса различных команд и конструкций, рассматриваемых в ходе изложения, используется одна и та же система обозначений. Эта система обозначений состоит из трех различных типов текста, подлежащего вводу.
Обозначения первого типа относятся к символам и знакам, которые должны быть введены точно так, как они показаны; к ним относятся любые текстовые надписи, не заключенные в пару знаков <>, [ ] или {}. Например, рассмотрим следующее описание синтаксиса:
(example)
Это описание синтаксиса означает, что конструкция (example) должна быть введена так, как показано. Точнее, вначале должен быть введен знак открывающей скобки (, затем буква е, после этого буквы х, a, m, р, l, е и, наконец, знак закрывающей скобки,).
Квадратные скобки, [ ], указывают, что содержимое в квадратных скобках является необязательным. Например, следующее описание синтаксиса показывает, что цифра 1, находящаяся в квадратных скобках, может не указываться:
(example [1])
Таким образом, следующий результат ввода является совместимым с указанным выше синтаксическим определением:
(example)
как и такой результат ввода: (example 1)
Знаки "меньше" и "больше", вместе взятые, <>, указывают, что должна быть выполнена замена значением того типа, который обозначен содержимым, находящимся внутри знаков <>. Например, следующее описание синтаксиса, в котором используются знаки "меньше" и "больше", показывает, что должна быть выполнена замена действительным целочисленным значением:
<integer>
Продолжая предыдущие примеры, укажем, что такое описание синтаксиса: (example <integer>) может быть заменено следующими результатами ввода:
(example 1) или:
(example 5) или:
(example -20) или многими другими результатами ввода, в которых содержатся знаки "(example ", за этими знаками следует целое число, а за ним - знак). Важно отметить, что пробелы, показанные в описании синтаксиса, также должны быть включены в результат ввода.
Еще один вариант обозначения характеризуется использованием звездочки, *, которая следует за описанием. Такое обозначение показывает, что описание может быть заменено вхождениями указанного значения в количестве от нуля или больше. После каждого вхождения некоторого значения должны быть проставлены пробелы. Например, следующее описание синтаксиса:
<integer>*
может быть заменено таким результатом ввода: 1
или таким: 1 2
или таким: 12 3
или любым другим количеством разделенных пробелами целых чисел, или же вообще оставлено пустым.
Описание, за которым следует знак "плюс", +, указывает, что вместо этого описания синтаксиса должно быть введено одно или несколько значений, заданных этим описанием. Необходимо отметить, что следующее описание синтаксиса:
<integer>+
эквивалентно такому описанию синтаксиса:
<integer> <integer>*
Вертикальная черта, |, указывает на необходимость выбора одного или нескольких элементов, разделенных вертикальными чертами. Например, следующее описание синтаксиса:| none | some
может быть заменено таким результатом ввода: all
all
или таким: none или таким: some
Резюме языка CLIPS
Первым компонентом системы CLIPS являются факты. Факты формируются из полей, которые могут представлять собой символ, строку, целое число или число с плавающей точкой. Первое поле факта обычно используется для указания типа информации, хранимой в факте, и называется именем отношения. Для присваивания имен слотов конкретным полям факта, начиная с указанного имени отношения, используется конструкция deftemplate. Для определения фактов как начальных знаний служит конструкция deffacts.
Вторым компонентом системы CLIPS являются правила. Каждое правило состоит из левой и правой части. Левая часть правила может рассматриваться как часть IF, а правая часть - как часть THEN. Правила могут иметь несколько шаблонов и действий.
Третьим компонентом системы CLIPS является машина логического вывода. Правила, шаблоны которых удовлетворяются фактами (т.е. проверка шаблонов на соответствие фактам оканчивается успешно), активизируются, в результате чего активизированные правила помещаются в рабочий список правил. А наличие в системе CLIPS свойства релаксации исключает возможность постоянной активизации одних и тех же правил под действием уже воспринятых фактов.
Кроме того, в настоящей главе дано вводное описание такого понятия, как переменные. Переменные используются для выборки информации от фактов и ограничения значений слотов при сопоставлении с шаблонами в левой части правила. Переменные могут сохранять адреса фактов, сопоставленных с шаблонами в левой части правила, что позволяет извлекать факты, связанные с шаблонами, в правой части правила. Если поле, с которым должно быть выполнено согласование, может иметь любое значение и его значение в дальнейшем не требуется в левой или в правой части правила, то вместо переменных могут использоваться однозначные подстановочные символы. Многозначные переменные и подстановочные символы позволяют согласовывать факты больше чем с одним полем в шаблоне.
|
|
|
