Компьютерное автоматизированное проектирование - Computer-automated design

Автоматизация проектирования обычно относится к автоматизация проектирования электроники, или же Автоматизация проектирования который является Конфигуратор продукта. Расширение Системы автоматизированного проектирования (САПР), автоматизированное проектирование и Компьютерно-автоматизированное проектирование (CAutoD)[1][2][3] больше заинтересованы в более широком спектре приложений, таких как автомобилестроение, гражданское строительство,[4][5][6][7] композитный материал дизайн, техника управления,[8] динамичный идентификация системы и оптимизация,[9] финансовый системы, промышленное оборудование, мехатроник системы, стальная конструкция,[10] структурный оптимизация,[11] и изобретение новых систем.[12]

Концепция CAutoD, возможно, впервые появилась в 1963 году в журнале IBM Journal of Research and Development,[1] где была написана компьютерная программа.

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

В последнее время традиционное моделирование САПР трансформируется в CAutoD благодаря биологическим мотивам. машинное обучение,[13] включая эвристический методы поиска Такие как эволюционные вычисления,[14][15] и рой интеллект алгоритмы.[16]

Направление дизайна за счет улучшения производительности

Взаимодействие в компьютерно-автоматизированном проектировании

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

Нормализованная целевая функция: стоимость vs. пригодность

Используя одноцелевой CAutoD в качестве примера, если целевая функция, либо как функция стоимости , или наоборот, как фитнес-функция , куда

,

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

Решение практических задач

На практике объективное значение может быть зашумленным или даже не числовым, и, следовательно, его информация о градиенте может быть ненадежной или недоступной. Это особенно верно, когда задача является многоцелевой. В настоящее время многие проекты и доработки в основном выполняются вручную методом проб и ошибок с помощью САПР. симуляция упаковка. Обычно такие апостериорный обучение или корректировки необходимо повторять много раз, пока не появится «удовлетворительный» или «оптимальный» дизайн.

Исчерпывающий поиск

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

Искать за полиномиальное время

Один подход к виртуальная инженерия и автоматизированное проектирование эволюционные вычисления Такие как эволюционные алгоритмы.

Эволюционные алгоритмы

Чтобы сократить время поиска, вместо него можно использовать биологически вдохновленный эволюционный алгоритм (EA), который является (недетерминированным) полиномиальный алгоритм. Многоцелевая «поисковая группа» на основе EA может быть связана с существующим пакетом моделирования САПР в пакетном режиме. Советник кодирует параметры проекта (кодирование необходимо, если некоторые параметры не являются числовыми) для уточнения нескольких кандидатов с помощью параллельного и интерактивного поиска. В процессе поиска "отбор 'выполняется с использованием'выживание сильнейшего ' апостериорный учусь. Чтобы получить следующее «поколение» возможных решений, некоторые значения параметров обмениваются между двумя кандидатами (с помощью операции, называемой 'кроссовер ') и введены новые значения (с помощью операции под названием'мутация '). Таким образом, эволюционная техника использует информацию о прошлых испытаниях так же разумно, как и человек-конструктор.

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

Есть веб-сайты, демонстрирующие интерактивные эволюционные алгоритмы дизайна. EndlessForms.com позволяет создавать 3D-объекты онлайн и печатать их в 3D. PicBreeder.org позволяет делать то же самое для 2D-изображений.

Смотрите также

Рекомендации

  1. ^ а б Каменцкий Л.А., Лю К.-Н. (1963). Компьютерно-автоматизированный дизайн логики распознавания печати с несколькими шрифтами, IBM Journal of Research and Development, 7 (1), p.2
  2. ^ Брнчик, М. (2000). Компьютерное автоматизированное проектирование и компьютерное автоматизированное производство, Phys Med Rehabil Clin N Am, 11 августа (3), 701-13.
  3. ^ Ли Ю. и др. (2004). CAutoCSD - Эволюционный поиск и оптимизация позволили проектировать компьютерную автоматизированную систему управления В архиве 2015-08-31 в Wayback Machine. Международный журнал автоматизации и вычислений, 1 (1). 76-88. ISSN 1751-8520
  4. ^ KRAMER, GJE; GRIERSON, DE, (1989) КОМПЬЮТЕРНОЕ АВТОМАТИЗИРОВАННОЕ ПРОЕКТИРОВАНИЕ КОНСТРУКЦИЙ ПОД ДИНАМИЧЕСКИМИ НАГРУЗКАМИ, КОМПЬЮТЕРЫ И СТРУКТУРЫ, 32 (2), 313-325
  5. ^ МОХАРРАМИ, H; GRIERSON, DE, 1993, КОМПЬЮТЕРНО-АВТОМАТИЧЕСКОЕ ПРОЕКТИРОВАНИЕ ЖЕЛЕЗОБЕТОННЫХ КАРКАСОВ, ЖУРНАЛ СТРОИТЕЛЬСТВА-ASCE, 119 (7), 2036-2058
  6. ^ XU, L; ГРИСОН, ДЕ, (1993) КОМПЬЮТЕРНО-АВТОМАТИЧЕСКОЕ ПРОЕКТИРОВАНИЕ ПОЛУЖЕСТКИХ СТАЛЬНЫХ КАРКАСОВ, ЖУРНАЛ СТРОИТЕЛЬСТВА-ASCE, 119 (6), 1740-1760
  7. ^ Барсан, GM; Динсореану М. (1997). Компьютерное автоматизированное проектирование на основе критериев структурных характеристик, Конференция Mouchel Centenary по инновациям в гражданском и строительном строительстве, 19–21 августа, КЕМБРИДЖ, АНГЛИЯ, ИННОВАЦИИ В ГРАЖДАНСКОМ И СТРОИТЕЛЬСТВЕ, 167–172
  8. ^ Ли Ю. и др. (1996). Генетический алгоритм автоматизированного подхода к проектированию систем управления скользящим режимом, Int J Control, 63 (4), 721-739.
  9. ^ Ли Ю. и др. (1995). Автоматизация проектирования линейных и нелинейных систем управления с помощью эволюционных вычислений, Тр. Конференция IFAC по молодежной автоматизации, Пекин, Китай, август 1995 г., стр. 53-58.
  10. ^ Барсан, Г.М., (1995) Компьютерное автоматизированное проектирование полужестких стальных каркасов в соответствии с EUROCODE-3, Nordic Steel Construction Conference 95, JUN 19-21, 787-794
  11. ^ Гэри Дж. Грей, Дэвид Дж. Мюррей-Смит, Юн Ли и др. (1998). Идентификация структуры нелинейной модели с использованием генетического программирования, Control Engineering Practice 6 (1998) 1341–1352
  12. ^ И Чен, Юн Ли, (2018). Дизайн с использованием вычислительного интеллекта: в промышленной революции 4.0, CRC Press, ISBN  9781498760669
  13. ^ Жан, З.Х. и др. (2011). Эволюционные вычисления встречаются с машинным обучением: обзор, журнал IEEE Computational Intelligence Magazine, 6 (4), 68-75.
  14. ^ Грегори С. Хорнби (2003). Генеративные представления для компьютерно-автоматизированных систем проектирования, NASA Ames Research Center, Mail Stop 269-3, Moffett Field, CA 94035-1000
  15. ^ Дж. Клун и Х. Липсон (2011). Развитие трехмерных объектов с генеративным кодированием, вдохновленное биологией развития. Труды Европейской конференции по искусственной жизни. 2011 г.
  16. ^ Жан, З.Х. и др. (2009). Адаптивная оптимизация роя частиц, транзакции IEEE в системах, человеке и кибернетике, часть B (кибернетика), том 39, номер 6. 1362-1381

внешняя ссылка