Введение к работе
Актуальность рэСоты. Хэряктер решаемых в САПР :агдч, а нммію слох-.юсть и неформализозагогость решечи:', ебу".іош!чг?'стггауа.-т.чсстъ задачи интеллектуализации аіггомзтнзнргззнііогипроеііттроязяїгг. фЕ;естяуіопу:е подходы к шггзллектуаллза-ции САПР заключаются, гл.!>.'инм образе*!, >з и!ггел'т".1сту:1ЛьиоГ1 поддгркхе функционирования ко.чполсит кнформзп'.'зпкого гСсс.'іечсіп'Р СЛПР, чго .че имеет непосредственного алнгм/и на npcssecc прнн.тп;:: лроз^тпого р^ш^чия. С другой стозоі'иі, интеллехту-г.лп.гадвч тіг-члг.піп рмлсіют я САПР Зотру/.пеї:*! тсі;, что іі:ї -сетные подели представлення лпанпіі нллсг.рі!ГОГ.!ї.! дія опгісшічя слїщфики зюттд ьлскерта-проектировщика. Еслєдїтеі'є гтого і:р,і cym-гтаукіг.да'і г.еоЗходї'уосш огупіесгпленіїя мксгеезриаитнсй прзрзботт.ц проекта не предстаї'лггі'сяг.озисжіінмфсрмглгзоргтьсагїопонатіїе парі іаита проектного решения (ПГІР). Это требует изучения свечетз п структури пространства проектних рсшешій и разработки формальной медали, способной адекватно оглс\івать его. Возможность сформировать прсстрапстио ізрчзнтсз ьа ранних этапах проектироза-пия и пчбора пз шгх оптимального множества для деталькой проработки на елгдугадих этапах позволят сущгстгеино повысить качі__тво прзеглов н значительно сократить гремя проектирования. Наиболее предпочтительным формализмом, пригодным для использования в пространствах дгсекретных значений, является теоретико-графовый аппарат.
ОдпоЕремепно следует отметить, что сд!пгм пз основных направлений развития систем искусстЕеппого интеллекта, является тезденпдя к созданию Ешвариантаих методов п ппструмеиталъ!гых средств, і»мегащях тнрскпЗ грут потенциальных приложений.
Текіїн образом, задача разработки тсоретихо-графозой модели представления знаний о пространстве проектних регяе.чнй, я такез создания инсгрунентглыых программных средста генерации оптимального множества ВПР евляются актуальной научно?! задачей и соответствует современным тєндєіпдіем исследований и рззраб, .-ок интеллектуализации САПР.
Цель и задачи. Целью работа является разработка мэтодоз я кнетрумепталышх средств генерации ВПР. Для достгеяспня этой пели необходимо ренлпъ следующее задачи:
разработка теоретихо-графовой модели представления гиакнй о пространстве проектных решений п формализация понятая вариаігга проектного решения в терминах предложетгоЗ подели;
разработка методов генерации оптимальных вариантов проектного
решения и оценки их качества;
разработка пакета инструментальных программных средств, реализу
ющих разработанные методы.
Идея работы заключается в представлении свойств и структуры пространства проектных решении в виде взвешенного гра<*>а совместимости значений искомых параметров, описывающих проектируемый объект, и представлении искомого проектного решения в виде подграфа, удовлетворяющего определенным критериям.
Методы исследования. Поставленная в работе задача решается методами теории графов и искусственного интеллекта.
Научная новизна работы состоит и следующем:
предложена новая теоретико-графовая модель представления экспер
тных знаний в области проектирования, позволяющая формализовать
понятие варианта проектного решения;
предложены методы генерации оптимального множества вариантов проектного решения, позволяющие получать на ранних этапах проектирования структурный вн,г окончательного реівеиия;
g разработаны алгоритмы, реализующие предложенный подход к принятию проектного решения.
Практическая ценность и реализация результатов работы. На основе предложенной модели знаний н методов генерація проектных решений разработан пакет инструментальных программных ерэдета, инвариантных по отнощеишо к специфике возможных областей приложения.
Предложены методика создания базы зизіжй, фиксирующей взаимосвязи су щвостей конкретиоп предметной области, и методика применения шкета в целом. С поыошью разработанного пакета создана интеллектуальная подсписка генерации проехтлых решений, входящая в интегрированную скстег-у прегр: «много обеспгчешш ИНФО-СЛПР ПО "Точыаш", чти практически пр гегло к сияжеишо трудоемкости процесса проектщх ваши изделий м._ать ^строения.
1-асчс лшй экономический зффекі сос-*га' гет z3 тыс. рублей в год. В сетам интеллектуальной ггедедг '.атс.іьсхоіі САПР этот пакет также внедрен в учебны.! процесс в МГЦ.
Лдробацля работ' и Основные положения дкесеръ дан докладывал, сь па XII и XIII всесоюзных симпозиумах "Логическое управление с использованием ЭВМ" , XI и XII
Координациочиъгх совещаниях "Математическое обеспечение п интеллектуализация систем СЛПР-ГАП" (г.Симферополь, 19S9 н г.Скменз, 1990 г.) и Всесоюзном совещании "Экспертные системи" (г.Суздзль, 1990 г.).
Публикации. Осчояіюе содержание работы отражено в 3 публикациях.
Объем и структура раСогіл. Диссертационная работа состоит из введения, четырех глав и заключения. Она содерхгит 12S страниц машинописного текста, включает 19 рпсупкоз, 8 таблиц и список литературы из 111 наименований.
