Современные проблемы прикладной математики и механики: теория, эксперимент и практика

Международная конференция, посвященная 80-летию академика Н.Н.Яненко.
Новосибирск, Академгородок, 24 - 29 июня 2001 года.

Тезисы докладов


Доклады новосибирских участников

Применение недоопределенных вычислительных моделей для решения задач, определенных на графах

Тарасевич В.В., Бородин Д.В., Поплавский А.В.

Новосибирский филиал Российского НИИ Искусственного интеллекта (Новосибирск)

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

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

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

Предлагаемый подход использует концепции недоопределенных вычислительных моделей, распространения ограничений по семантической сети и др., соответствующие декларативные языки и такие поддерживающие их интегрированные программные средства как "UniCalc" и "NeMo+", и опирается на новую трактовку понятия "решение", при котором процесс решения понимается как процесс понижения исходного уровня неопределенности задачи. В рамках такого подхода пользователь избавлен от разработки алгоритма решения, от него требуется только удачно описать вычислительную модель на входном языке системы.

Приводятся примеры расчетов и результаты вычислительных экспериментов для различных классов практических задач.

Примечание. Тезисы докладов публикуются в авторской редакции



Ваши комментарии
Обратная связь
[ICT SBRAS]
[Головная страница]
[Конференции]

© 1996-2001, Институт вычислительных технологий СО РАН, Новосибирск
© 1996-2001, Сибирское отделение Российской академии наук, Новосибирск