- •1. Определение ии. Определение слабоформализуемых задач и их примеры. Определение сложных систем.[1/1]
- •2. История развития исследований в области ии.[1/1]
- •3. Основные свойства естественного интеллекта (еи).[1/1]
- •4. Основные направления исследований в области ии. Две точки зрения на развитие сии. [1/1]
- •5. Нечеткая логика. Краткие исторические сведения. Аспекты неполноты информации [1/1]
- •6. Определения четких и нечетких множеств. Определение нечеткого множества. Функция принадлежности. Примеры нечетких дискретных и непрерывных множеств. [1/2]
- •7. Основные свойства нечетких множеств. Нечеткое число и нечеткий интервал.[1/3]
- •*7. Основные свойства нечетких множеств. Нечеткое число и нечеткий интервал.[2/3]
- •*7. Основные свойства нечетких множеств. Нечеткое число и нечеткий интервал.[3/3]
- •8. Понятия фаззификации, дефаззификации, лингвистической переменной. Пример. [1/1]
- •9. Операции с нечеткими множествами (эквивалентность, включение, нечеткая операция «и», «или», «не»). [1/2]
- •10.Обобщение операций пересечения и объединения в классе т-норм и s-конорм[1/2].
- •11. Нечеткие отношения. Композиционные правила (max-min) и (max-prod). Примеры. [1/1]
- •12. Нечеткие алгоритмы. Обобщенная схема процедуры нечеткого логического вывода. [1/2]
- •13. Нечеткие алгоритмы. Метод максимума-минимума (метод Мамдани) как метод нечеткого логического вывода (изложение необходимо сопроводить примером). [1/2]
- •14. Нечеткие алгоритмы. Метод максимума-произведения (метод Ларсена) как метод нечеткого логического вывода (изложение необходимо сопроводить примером)[1/1].
- •15.Методы дефаззификации[1/1].
- •16.Процедура (схема) нечеткого логического вывода. Пример нечеткого логического вывода для выполнения нескольких правил. Достоинства и недостатки систем, основанных на нечеткой логике[1/2].
- •17.Искусственные нейронные сети. Особенности биологического нейрона. Модель искусственного нейрона [1/2].
- •18.Определение искусственной нейронной сети (инс). Однослойный и многослойный персептроны [1/1].
- •19. Классификация инс. Задачи, решаемые с помощью нейронных сетей [1/2].
- •20.Основные этапы нейросетевого анализа. Классификация известных нейросетевых структур по типу связей и типу обучения и их применение [1/1].
- •21. Алгоритм обучения с учителем для многослойного персептрона [1/1]
- •22. Алгоритмы обучения нейронных сетей. Алгоритм обратного распространения ошибки [1/1]
- •23. Проблемы обучения нс[1/1].
- •24. Сети Кохонена. Постановка задачи кластеризации. Алгоритм кластеризации[1/1].
- •25. Преобразование алгоритма кластеризации с целью реализации в нейросетевом базисе. Структура сети Кохонена [1/1]
- •26. Алгоритм обучения без учителя для сетей Кохонена. Обобщенная процедура [1/1]
- •27. Алгоритм обучения без учителя для сетей Кохонена. Метод выпуклой комбинации. Графическая интерпретация [1/1]
- •28. Самоорганизующиеся карты (сок) Кохонена. Особенности обучения сок. Построение карт [1/1]
- •29. Проблемы обучения инс [1/1]
- •30. Генетические алгоритмы. Определение. Назначение. Сущность естественного отбора в природе [1/1]
- •31. Основные понятия генетических алгоритмов [1/1]
- •32. Блок-схема классического генетического алгоритма. Особенности инициализации. Пример. [1/1]
- •33. Блок-схема классического генетического алгоритма. Селекция хромосом. Метод рулетки. Пример.[1/2]
- •33. Блок-схема классического генетического алгоритма. Селекция хромосом. Метод рулетки. Пример.[2/2]
- •34. Блок-схема классического генетического алгоритма. Применение генетических операторов. Пример.[1/1]
- •35. Блок-схема классического генетического алгоритма. Проверка условия остановки га.[1/1]
- •36. Достоинства генетических алгоритмов.[1/1]
- •37. Гибридные сии и их виды.[1/2]
- •38. Структура мягкой экспертной системы.[1/1]
- •39.Методология разработки интеллектуальных систем. Виды прототипов экспертных систем.[1/1]
- •40.Обобщенная структура основных этапов разработки экспертных систем.[1/2]
- •1. Идентификация.
- •2. Концептуализация.
- •3. Формализация
- •4. Программирование.
- •5. Тестирование на полноту и целостность
32. Блок-схема классического генетического алгоритма. Особенности инициализации. Пример. [1/1]
Пусть нам необходимо максимизировать
следующую функцию f(x)=-x2+14x+1
на отрезке [0;15].
Проведем инициализацию.
Выберем размер популяции N=4
Произвольно берем 4 точки на отрезке.
Вычисляем значение функции в них.
и переводим в двоичный вид
Ch1*=f(3)=34 Ch1= [100010]
Ch2*=f(7)=50 Ch2= [110010]
Ch3*=f(14)=1 Ch3= [000001]
Ch4*=f(5)=46 Ch4= [101110]
Таким образом, мы получили
первоначальную популяцию.
Особенность генетических
алгоритмов состоит в том, что
первоначально задается
множествоточек, а не одна,
следовательно дальнейший
поиск происходит в несколько
потоков, а не в один,
как, скажем, у метода
градиентного спуска.
33. Блок-схема классического генетического алгоритма. Селекция хромосом. Метод рулетки. Пример.[1/2]
Как видно их блок-схемы
на 3 этапе генетического алгоритма
происходит селекция особей.
Наиболее распространенным
методом селекции является
метод “рулетки”:
формируется круг, площадь
которого равна сумме всех
значений приспособленности
особей.
33. Блок-схема классического генетического алгоритма. Селекция хромосом. Метод рулетки. Пример.[2/2]
Этот круг делится на сегменты, где каждая часть определяется по формуле:
вероятность селекции i-той хромосомы
Очевидно, что чем больше сектор, тем больше вероятность победы соответствующей хромосомы и соответственно в среднем функция приспособленности от поколения к поколению будет возрастать.
Пример.
Вращаем колесо рулетки 6 раз. Выпадают числа от 0 до 100. Пусть выпали следующие числа: 97, 26, 54, 13, 31, 88 Идентифицируем, в какой сектор попали эти числа, то есть какие хромосомы участвуют в скрещивании: ch6,ch4,ch6,ch1,ch4,ch6 |
Эти хромосомы включаются в родительский пул - временную популяцию, нужную для формирования потомков.
34. Блок-схема классического генетического алгоритма. Применение генетических операторов. Пример.[1/1]
К генетическим операторам относятся
Crossover и мутация.
Crossover - операция скрещивания
хромосом, при котором
хромосомы обмениваются
своими частями.
Операция скрещивания
1. Генерируются пары
случайным образом
2. Для каждой пары
хромосом подбирается локус
(случайным образом)
3.Производится обмен
частями хромосом между
двумя родителями.
Пример:
Скрещивание
Родитель 1 |
10011 |
Родитель 2 |
10101 |
Потомок 1 |
10001 |
Потомок 2 |
10111 |
Мутация - случайное
изменение одной или
нескольких позиций в
хромосоме.
Оператор мутации применяется
с определенной вероятностью
Pm к особям популяции.
10111 -> 10101
35. Блок-схема классического генетического алгоритма. Проверка условия остановки га.[1/1]
Итерации повторяются до тех пор,
пока не будет выполняться
условие остановки.
Некоторые из возможных
условий остановки
1. По времени
2. По количеству итераций
3. По отсутствию улучшения
функции приспособленности
4. По достижению максимума
(если он известен)