русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Экспертная система


Дата добавления: 2013-12-23; просмотров: 855; Нарушение авторских прав


Математическая схема (модель) задач нечеткой (размытой) оптимизации

Отыскание оптимума по Парето

Коэффициенты важности

Способ идеальной точки

Для отыскания оптимального решения исходная задача ВО заменяется задачей формирования идеального решения и введение единственного критерия — критерия расстояния от ОДР до идеального решения:

· задать или установить идеальное решение в пространстве критериев оптимальности;

· установить показатель количественной оценки расстояния между произвольной точкой ОДР и идеальной точкой;

· найти оптимум по критерию расстояния.

Q2 А (ха)

 

 


ОДР

Q1

квадратичное расстояние

модульное расстояние

В данном способе необходимо нормализовать (нормировать) частные критерии.

xi*≤xi≤xi**

xi∈X

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

Q2 5

4

ОДР 3

1 2

Q

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

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

Недостатки: сложность реализации, необходимость обязательного решения ЛПР.

 

Л. Зоде

Нечетким (размытым) множеством С на исходном множестве Х называется совокупность пар (x, µc(x)), где x∈X, а µс(х) – это функция принадлежности нечеткого множества С. Ее значение изменяется от 0 до 1.

С х ∈ Х
Х

 

 

Рассмотрим пример нечеткого множества, в котором числа близкие к единице.



Построим функцию принадлежности для этого нечеткого множества

µс(х)

1

 


0,5

х

1 1,05 1 С [0,1]

 

Если µС(х) =0, то х не принадлежит к множеству С.

Если µС(х)=1, то элемент х обязательно принадлежит к множеству С.

Если µС(х) [0,1], то х с уверенностью 0,5 принадлежит к С, и 0,5 не принадлежит к С.


 

Заде поставил задачу оптимизации следующим образом:

дано:

а) распределенные цели, т.е. подмножества G, на множестве альтернативных решений Х= {х} со своими формулами принадлежности {µ}.

Дано:

а) расплывчатые критерии Gi на множестве альтернатив x={x} со своими функциями принадлежности {µci(х)}.

б) расплывчатые ограничения Сj на множестве альтернатив со своими функциями принадлежности {µcj(х)}.

 


. Dm

D

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

G1

C1

 


Четкое множество (Dm)

G2

C2

 

Dn – четкое оптимальное решение задачи соответствующее например максимуму функции принадлежности расплывчатого решения D.

А

µD(x)

Х

D Xa

 

Для отыскания функции принадлежности множества D используется функции принадлежности заданных расплывчатых решений.

µDGi∩µcj → max

i = 1,n ; j = 1,m

Задача современной оптимизации формулируется следующим образом:

найти такой вектор Х = (x1, … xn), для

при выполнении условий

– есть нечеткие функции;

- есть нечеткий максимум.

Данная задача имеет свои разновидности, в которой четкими являются все элементы кроме 1. [12]


 

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

БД
Рассмотрим типовую структуру экспертной системы:

 

Решатель База знаний Подсистема объяснений
Интерфейс пользователя
пользователь
Редактор БЗ
Интерфейс инженера
Интерфейс эксперта
Инженер по знаниям
эксперт

 


Решатель содержит правила, механизмы выработки решений.

Б. З. – семантическая модель для представления знаний, накопленных человеком в компьютере.

Пример экспертных систем-оболочек: Exsys CORVID.

 



<== предыдущая лекция | следующая лекция ==>
Оптимизация с использованием уступок | Некоторые типовые задачи скалярного математического программирования


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.003 сек.