|
Вычислительной сложности
На кафедре вычислительной математики и кибернетики УГАТУ разработана первая версия интеллектуальной системы прогнозирования экономических показателей (ИСПЭП), с помощью которой был дан прогноз ВРП на 2001 год. Процент отклонения прогнозного значения от фактического был существенно ниже, чем аналогичный процент МЭиАП РБ. При этом ИСПЭП использовала прогнозные значения индексов-дефляторов ВРП, предоставленные МЭиАП. В настоящей статье осуществлена попытка применения современных методов моделирования и прогнозирования индекса-дефлятора ВРП.
Для решения поставленных задач предлагается использовать математические методы моделирования и прогнозирования экономических показателей сложных систем, реализованные на кафедре вычислительной математики и кибернетики УГАТУ, а именно:
На кафедре вычислительной математики и кибернетики УГАТУ разработана и совершенствуется система прогнозирования экономических показателей "ЕхЕС°", которая позволяет повысить качество моделирования и прогнозирования поведения сложных систем.
В условиях использования ЭВМ эта возможность бухгалтерского учета реализуется путем разработки алгоритмов учетного процесса. Поэтому учет должен опираться на методологические приемы и способы, используемые в компьютерных системах, а бухгалтер должен знать основы вычислительной математики, теории алгоритмов и наиболее распространенных языков машинного программирования. При этом не следует забывать, что взаимопроникновение отдельных черт, присущих бухгалтерскому учету и другим дисциплинам, лишь изменяет технологию обработки учетной информации, приближая ее ко времени возникновения хозяйственных операций. Методологические же принципы бухгалтерского учета при этом не затрагиваются.
Леонид Витальевич Канторович, лауреат Нобелевской премии 1975г., родился в 1912 г в Санкт-Петербурге в семье врача. В 18 лет он закончил математический факультет Ленинградского университета и уже через четыре года получил звание профессора. В 1935г. ему была присуждена ученая степень доктора физико-математических наук. Л. В Канторович является основателем российской школы функционального анализа, вычислительной математики, языков программирования. Крупнейшим его открытием стало введение в математическую и экономическую на-
78. Брэгман Л. М. //Журнал вычислительной математики и математической физики. - 1967. - Т. 7. - № 1. - С. 147-156.
Таким образом, САПР является наилучшей формой организации процесса исследования и проектирования. При этом автоматизированное проектирование понимается как самостоятельное направление науки и техники, заключающееся в применении сочетания достижений вычислительной математики, теории программирования и вычислительной техники к различным предметным задачам исследования 'и проектирования, т. е. к задачам исследования и проектирования реальных объектов той или иной природы.
Граница между автоматизированным и неавтоматизированным проектированием не является абсолютно четкой и неизменной, она зависит от конкретных условий и изменяется по мере развития теории проектирования и программирования, вычислительной математики и средств вычислительной техники. То, что сегодня представляется наилучшим распределением функций между человеком и КСАП и оптимальным методом решения, завтра может перестать быть наилучшим и оптимальным в связи с расширением человеческих знаний и технических возможностей.
Разработан целый ряд вычислительных приемов, позволяющих решать на ЭВМ задачи линейного программирования, насчитывающие сотни и тысячи переменных, неравенств и уравнений. Среди них наибольшее распространение приобрели методы последовательного улучшения допустимого решения (см. Симплексный метод, Базисное решение), а также декомпозиционные методы решения крупноразмерных задач, методы динамического программирования и др. Сама разработка и исследование таких методов — развитая область вычислительной математики.
В зависимости от вида используемых критериев оптимальности {целевых функций или функционалов) и ограничений модели (множества допустимых решений) различают скалярную О., векторную О., многокритериальную О., стохастическую О. (см. Стохастическое программирование), гладкую и негладкую (см. Гладкая функция), дискретную и непрерывную (см. Дискретность, Непрерывность), выпуклую и вогнутую (см. Выпуклость, вогнутость) и др. Численные методы О., т.е. методы построения алгоритмов нахождения оптимальных значений целевых функций и соответствующих точек области допустимых значений,—развитый отдел современной вычислительной математики. См. Оптимальная задача.
лами. См. Градиентные методы. Ч.м. — предмет изучения вычислительной математики. См. также Имитационные (численные) методы решения моделей.
Методы оценки вычислительной сложности задач
Причина популярности персептронов кроется в том, что для своего круга задач они являются во-первых универсальными, а во-вторых - эффективными с точки зрения вычислительной сложности устройствами. В этой главе мы затронем оба аспекта.
Ранее при обсуждении истории нейрокомпьютинга мы ссылались на относительную трудоемкость процесса обучения. Чтобы иметь хотя бы приблизительное представление о связанных с обучением вычислительных затратах, приведем качественную оценку вычислительной сложности алгоритмов обучения.
Оценка вычислительной сложности обучения
В этой главе мы рассмотрели два разных типа обучения; основанные на разных принципах кодирования информации выходным слоем нейронов. Логично теперь сравнить их по степени вычислительной сложности и выяснить когда выгоднее применять понижение размерности, а когда - квантование входной информации.
Кук, С. (1982) "Обзор вычислительной сложности". Тьюринговская лекция в: Лекции лауреатов премии Тьюринга за первые двадцать лет 1966-1985. Мир. М:1993.
более сложными (с точки зрения проблем синтеза, вычислительной сложности,
способы упрощения вычислительной сложности данной задачи.
' Из-за большой вычислительной сложности данных задач, ограничения на
синтеза, вычислительной сложности, анализа решений и т.д.), чем
кой их структурной и вычислительной сложности, отчасти объяс-
Выдерживать конкуренцию Возможность организации Возможность отклонения Возможность перемещения Возможность появления Возможность покупателям Возможность постоянно Возможность познакомиться Возможность предложить Возможность предприятиям Возможность преодолеть вывоз мусора снос зданий
|
|
|
|
Навигация
