Вам бонус- начислено 1 монета за дневную активность. Сейчас у вас 1 монета

Морфологический анализ и синтез. Алгоритм морфологического синтеза.

Лекция



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

    Итак, допустим, что универсальный инструмент представления знаний есть. Рассмотрим вопрос - как автоматизировать проектирование. Один из подходов, известных давно - морфологический анализ и синтез.

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

     Систематическое описание этого метода осуществил Ф. Цвикки в 30-х годах XX столетия.Метод состоит из инструмента - морфологическая машина, критериев для отбора вариантов, алгоритма работы.



Морфологический анализ и синтез

     Группы признаков
1 Вид движения вращательное, поступательное, неподвижное, постоянное, колебательное, однородное, ...
2 Характер движения непрерывное, импульсивное, ...
3 Характер подвода энергии точечный, линейный, поверхностный, полевой, ...
4 Вид используемой энергии тепловая, электрическая, химическая, механическая, ...
5 Физико-химический эффект диффузия, эрозия, гидравлический удар, электролиз, ...
6 Вид агрегатного состояния твердое, жидкое, газообразное, плазма, расплав, ...
7 Пространственное отношение сверху, снизу, сверху, внутри, ...
8 Связь электростатическая связь, шарнир, провод, ...
9 Геометрическая форма параболоид, квадрат, шар, спираль, ...
10 Материал прозрачный, проводимый, нетеплопроводный, ...
... и так далее ...

     Идея метода состоит в следующем. Об этом говорит сайт https://intellect.icu . Для признаков выбирают конкретные значения и, таким образом, получают изделие (проект). Далее, его оценивают по критериям. Генерируют новое. И снова оценивают. Породить можно огромное число изделий. Повторяют эту процедуру до тех пор, пока не будет найдено оптимальное решение.

     Рассмотрим пример.

Нагревающий элемент (E2)
Выделение теплоты и нагревание воды в емкости до кипения
Огнеупор (E5)
Поддержка нагревательного элемента
Емкость(E31)
Повышение количества теплоты, передаваемой от нагревательного элемента емкости жидкости
Емкость(E32)
Снижение потерь теплоты в окружающую среду
спираль теплоизоляционный огнеупорный материал криволинейное зеркало, отражающее тепловой поток на дно емкости материалы с малой теплопроводностью и объемной массой для теплоизоляции плитки и ее внешних элементов
металлическая пластина с высоким омическим сопротивлением легкая огнеупорная решетка из изоляционного материала изолированный нагревательный элемент, от которого передается теплота к стенкам емкости через материал с высокой теплопроводностью зеркало в виде легкого цилиндрического вертикального кожуха вокруг емкости и плитки для отражения тепловых излучаний
спираль в баллоне с инертным газом спираль в жестких трубках из изоляционного материала тепловые трубки между нагревательным элементом и дном емкости то же с крышкой над емкостью

     Из приведенной морфологической таблицы можно породить 3*3*3*3 = 81 вариант.

     Наглядно варианты представляются морфологическим деревом:

Морфологический анализ и синтез. Алгоритм морфологического синтеза.
рис.7.1

     В этом И-ИЛИ-дереве черными кружочками обозначены узлы И, белыми - ИЛИ.

     После создания морфологической таблицы, для поиска оптимального решения, требуется сформировать список требований, состоящий из обязательных требований (ограничений) и из дополнительных требований (критериев).

     Следующий этап - свертывание показателей. Свертыванию подлежат только требования "И". Свертывать можно различными способами: 

Морфологический анализ и синтез. Алгоритм морфологического синтеза.Сумма (например, масса изделия - сумма всех его элементов). 
Морфологический анализ и синтез. Алгоритм морфологического синтеза.Минимакс (например, производительность вычисляется как минимум из максимумов    производительности частей изделия). 
Морфологический анализ и синтез. Алгоритм морфологического синтеза.Средневзвешенность (время нагрева воды в чайнике равна 0,3*время нагрева емкости + 0,7*время    нагрева воды). 
Морфологический анализ и синтез. Алгоритм морфологического синтеза.Классификационный - возвращает 0 или 1, в зависимости от выполнения требования. Например,    форма должна быть эллиптической (или да, или нет).



Алгоритм морфологического синтеза

1)  Сужение области поиска за счет неудовлетворения требования 
      1)  Выбираются требования, у которых тип свертки одинаков во всех вершинах 
      2)  Проверка вершин, отобранных на первом шаге, на соответствие требованиям. Если требования не            выполняются, то вершина помечается как удаленная 
      3)  Перебор всех вершин от листьев к корню и проверка двух правил: если имеем вершину "И", и            один из приемников помечен как удаленный, то и она помечается как удаленная; если вершина            "ИЛИ" и все приемники удаленные, то вершина помечается как удаленная 
2)  Перебор вариантов и сравнение показателей 
      1)  Рассчитывается одно из поддеревьев 
      2)  Находится среди сгенерированных поддеревьев такое, у которого будет наилучший набор            критериев

     Для использования морфологического синтеза должна быть проведена большая подготовительная работа. Кроме того, перебор дерева может и не привести к результату или дать очевидное решение. Достоинством же метода является его высокая автоматизируемость.

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

Из статьи мы узнали кратко, но содержательно про морфологический анализ
создано: 2015-12-19
обновлено: 2021-03-13
132474



Рейтиг 9 of 10. count vote: 2
Вы довольны ?:


Найди готовое или заработай

С нашими удобными сервисами без комиссии*

Как это работает? | Узнать цену?

Найти исполнителя
$0 / весь год.
  • У вас есть задание, но нет времени его делать
  • Вы хотите найти профессионала для выплнения задания
  • Возможно примерение функции гаранта на сделку
  • Приорететная поддержка
  • идеально подходит для студентов, у которых нет времени для решения заданий
Готовое решение
$0 / весь год.
  • Вы можите продать(исполнителем) или купить(заказчиком) готовое решение
  • Вам предоставят готовое решение
  • Будет предоставлено в минимальные сроки т.к. задание уже готовое
  • Вы получите базовую гарантию 8 дней
  • Вы можете заработать на материалах
  • подходит как для студентов так и для преподавателей
Я исполнитель
$0 / весь год.
  • Вы профессионал своего дела
  • У вас есть опыт и желание зарабатывать
  • Вы хотите помочь в решении задач или написании работ
  • Возможно примерение функции гаранта на сделку
  • подходит для опытных студентов так и для преподавателей



Комментарии


Оставить комментарий
Если у вас есть какое-либо предложение, идея, благодарность или комментарий, не стесняйтесь писать. Мы очень ценим отзывы и рады услышать ваше мнение.
To reply

Искусственный интеллект

Термины: Искусственный интеллект