3.3.2.2. Анализ при переменной интенсивности наращения
Описание модели и основная теорема
В настоящее время в мире действует много электронных бирж, связанных в единую мирону ю систему с несколькими центрами — в Нью-Иорке, Лондоне, Франкфурте и Токио. По существу, финансовые операции производятся круглые сутки, много раз за одну секунду. Поэтому даже за минуту на электронной бирже происходят колебания взаимных курсов основных валют, акций, облигаций и т.д. Эти колебания обычно небольшие, но наряду с интервалами относительной стабильности могут появляться и интервалы с устойчивой тенденцией к понижению (отрицательный тренд) или повышению (положительный трена) курса тех или иных денежных инструментов, а иногда происходят скачки курса. Возникает много сложных и интересных проблем, связанных с анализом и прогнозированием курса валют и связанных с ним курсов ценных бумаг. Все это оказывает влияние и на процентные ставки по обыкновенным вкладам и депозитам, которые также изменяются, хотя и не так часто, как валютный курс.
В качестве примера на рис. 10.1 приводится график среднемесячного дохода в процентах по вкладам в облагаемые налогами взаимные фонды денежного рынка США за 1975-1986 гг., заимствованный из [7]. Взаимные фонды денежного рынка (рис. 10.2) распределяют доходы от своих активов среди акционеров. Поэтому доходы акционеров увеличиваются или уменьшаются в зависимости от изменения годовых процентных ставок на краткосрочные ценные бумаги, в которые взаимные фонды вкладывают свои средства.
Период бурного роста активов взаимных фондов (от менее 10 млрд. долл. в 1974 г. до более 200 млрд. долл. в 1981 г., см. рис. 10.2) связан с резким подъемом до 12-16% ставок годового дохода в конце 70-х — начале 80-х годов.
Поэтому необходимо иметь аналитическую модель, в которой 6 и, следовательно, все другие процентные ставки зависят от времени. С этой целью рассмотрим коэффициент А(t, t + h) наращения на интервале (t, t + h) и примем
Здесь ih(t) — мгновенное значение в момент t годовой номинальной процентной ставки, которая зависит не только от длины Д интервала наращения, но и от момента t его начала. Поэтому коэффициент наращения А(t, t + h) также зависит теперь не только от hг, но и от t. Примем, что при всех t в рассматриваемом интервале существует предел
где (t) — мгновенное значение интенсивности роста за базовую единицу времени (обычно 1 год) в момент t. Из (3.12), (3.12) следует, что
Здесь означает производную по второму аргументу функции A(t, w) в точке w = t при произвольном, но фиксированном t.
Можно доказать, что справедлива следующая фундаментальная теорема.
ТЕОРЕМА 3.11. Примем, что (t) и А(tо,t) — непрерывные функция времени при и что в этом интервале выполняется принцип стабильности рынка. (4.7).
3.3.3 Разработка программной документации
Анализ непрерывного начисления процентов и непрерывного дисконтирования включает следующие блоки:
Расчет параметров непрерывного начисления процентов и непрерывного дисконтирования;
3.3.4. Результаты опытной эксплуатации игры и технические предложения по ее развитию
Модуль анализа непрерывного начисления процентов и непрерывного дисконтирования был разработан в полном объеме и отлажен по тестовым примерам расчетов.
Также по итогам опытной эксплуатации модуля разработчиками были сформулированы технические предложения по развитию системы, представленные ниже.
Программный комплекс должен в будущем создаваться совместными усилиями всех студентов, что объясняется схожими потребностями будь то предприятие, общественная организация, медицинское учреждение или учебное заведение, а также пожеланиями консультанта.
Структура программного комплекса должна определяться требованиями Заказчика, спецификой предметной области и задачами, которые должен решать этот программный комплекс, в том числе:
- представлять теоретические сведения;
- в интерактивном режиме запрашивать необходимые исходные данные, производить расчеты и немедленно выводить результаты, что позволит изменяя значения параметров, определять зависимости;
- создать "дружественную" среду работающему пользователю, оставляя возможность в любой момент прекратить сеанс диалога с программой, предлагая производить необходимые действия в удобной для того форме, блокируя неразрешенные манипуляции, сопровождая работу постоянной помощью в виде подсказок и меню.
Одни из выше перечисленных функций должны быть реализованы отдельными программными модулями, другие реализуются параллельно другими модулями.
С учетом вышесказанного структура предполагает наличие следующих компонент:
- модуль главного меню;
- модуль ввода параметров системы;
- модуль расчета непрерывного начисления процентов и непрерывного дисконтирования;
- модуль вывода расчетных значений;
- модуль работы с выходными данными в аналитическом виде;
Резюмируя вышесказанное, подведем итоги. Итак, в данной главе проекта содержатся описания разработок прикладных программных систем по курсам «Гражданская оборона», “Экология и охрана труда» и «Экономика», выполненных по заданиям соответствующих кафедр МИРЭА. Эти задания выполнены коллективом студентов дополнительно к основной работе - МО автоматизированной системы документооборота учереждения.
Перечисленные системы предназначены для использования в учебных целях - для выполнения лабораторных и практических работ по обучению, например для оценки последствий вторичных поражающих факторов ядерных взрывов или исследований загрязнения атмосферы.
СПИСОК ЛИТЕРАТУРЫ
1. G. Salton. Automatic Text Processing. Addison-Wesley Publishing Company, Inc., Reading, MA, 1989.
2. G. Salton, J. Allan, and C. Buckley. Automatic structuring and retrieval of large text files. Communications of the ACM, 37(2):97-108, February 1994.
3. S. Deerwester, S. Dumais, G. Furnas, T. Landauer, and R. Harshman. Indexing by latent semantic analysis. Journal of the American Society for Information Science, 41(6):391--407, 1990.
4. G. Golub and C. Van Loan. Matrix Computations. Johns-Hopkins, Baltimore, Maryland, second edition, 1989
5. S. Dumais. Improving the retrieval of information from external sources. Behavior Research Methods, Instruments, & Computers, 23(2):229--236, 1991.
6. Todd A. Letsche and Michael W. Berry. Large-Scale Information Retrieval with Latent Semantic Indexing.
7. Gustavo Arocena. WebOQL: Exploiting document structure in web queries. MasterТs thesis, University of Toronto, 1997.
8. S. Abiteboul and V. Vianu. Queries and computation on the Web. In Proc. of the Int. Conf. on Database Theory (ICDT), Delphi, Greece, 1997.
9. Paolo Atzeni, Giansalvatore Mecca, and Paolo Merialdo. To weave the web. In Proc. of the Int. Conf. on Very Large Data Bases (VLDB), 1997.
10. Gustavo Arocena. WebOQL: Exploiting document structure in web queries. MasterТs thesis, University of Toronto, 1997.
ЗАКЛЮЧЕНИЕ
Данный дипломный проект на тему «Реализация функций поиска и архивации» является составной частью комплексного дипломного проекта “Математическое обеспечение автоматизированной системы документооборота учереждения”.
Комплексный дипломный проект выполнялся группой студентов в составе:
Главный конструктор – Беляев А.И-М. Тема ДП - "Общая задача документооборота".
Заместитель главного конструктора – Яковлев Д.В. Тема ДП - "МО системы обеспечения информационной безопасности".
Заместитель главного конструктора – Игнатов-Радохов Д.В. Тема ДП - КЗ "Реализация функций поиска и архивации".
Перед группой ставились следующие задачи:
1. Провести системный анализ и синтез системы.
2. Разработать математическое и программное обеспечение для КЗ "Аавтоматизированная система документооборота учереждения".
3. Разработать рекомендации по защите населения и персонала для учебного тренажера по курсу "Гражданская оборона".
4. Разработать информационное и программное обеспечение для автоматизированной обучающей системы по курсу "Экология и охрана труда".
5. Разработать и отладить программное обеспечение для системы оценки финансового состояния предприятия по курсу "Экономика".
Итак, тема предлагаемого вашему вниманию КДП - МО КЗ "Автоматизированная система документооборота учереждения".
В первой главе проведен системный анализ и синтез ситемы.
Объектом автоматизации нашей группы является Министерство Торговли Российской Федерации.
В соответствии с требованиями заказчика в рамках КДП была разработана архитектура системы, приведенная на Плакате 1.
Вторая глава ДП посвящена математическому обеспечению прикладной задачи "Реализация функций поиска и архивации".
Большая часть разработанного математического аппарата относится к решению проблемы поиска. В результате проведенного во 2-й главе данного ДП анализу существующих способов поиска и методов индексирования документов был выбран наиболее подходящий для данной задачи метод поиска по реквизитам и контексту и соответствующая ему полнотекстовая индексация с предварительной нормализацией слов. Был существенно улучшен процесс индексации, что увеличило эффективность поиска.
Несмотря на вышесказанное качество формируемого в процессе поиска индекса иногда оставляет желать лучшего. В первую очередь это обусловлено наличием большого количества специфической лексики, используемой в документах Министерства Торговли РФ. Проблему можно будет решить в будущем, используя «нечеткий поиск», который требует больших вычислительных ресурсов и в настоящее время не удовлетворяет требованиям, предъявляемым к качеству поиска, из-за чрезмерного шума в выдаваемом результате.
В рамках реализации функции архивации на основе проведенного анализа требований заказчика была выработана архитектура хранилища документов а также даны рекомендации на использование аппаратуры в рамках данной архитектуры. В процессе использовани предложенной архитектуры допускается ее последующая модификация для конкретной задачи, а также учитывая постоянно изменяющиеся требования к производительности системы.
Глава 3 посвещена разработке МО прикладных задач.
По курсу "Гражданская оборона" автором был разработан блок по выработке рекомендаций по защите от поражающих факторов ядерного взрыва.
По курсу "Экономика" автором был разработан программный модуль по непрерывному начислению процентов и непрерывному дисконтированию. Алгорим работы программы представлен на плакате 4.
По курсу "Экология и охрана труда" автором был разработан программный модуль моделирования загрязнения атмосферы из низких источников.
Результаты разработок нашли практическое применение, о чем свидетельствуют полученные акты внедрения.
Доклад закончен. Благодарю за внимание.
ПРИЛОЖЕНИЕ 1. Акт ВНЕДРЕНИЯ«УТВЕРЖДАЮ» | ||
Зав. кафедрой ПО АСУ, профессор | ||
__________ Б.Д. Залещанский | ||
«___»_______________ 2000 г. |
АКТ ВНЕДРЕНИЯ
комплексного дипломного проекта
студента группы ИП-2-94 Игнатова-Радохова Д.В.
Настоящий акт составлен консультантом по спецчасти, начальником отдела ГУП АССНаз Елизаровым О.И., в том, что результаты дипломного проекта студента Игнатова-Радохова Д.В. используются в системе документооборота Министерства Торговли Российской Федерации.
Председатель комиссии, руководитель дипломного проекта | _________ В.В. Радионов |
Члены комиссии | |
Начальник отдела ГУП АССНаз | _________ О.И. Елизаров |
Начальник НТЦ АССНаз | _________ В.К. Щеглов |
_________ | |
_________ | |
_________ |
ДОКЛАД
Уважаемый председатель и члены комиссии! Вашему вниманию предлагается дипломный проект на тему «Система документооборота Министерства Торговли РФ. Реализация функций поиска и архивации информации».
Наиболее интересной в плане разработки в данном дипломном проекте является проблема реализации функции поиска. Суть проблемы в том, что, несмотря на все многообразие существующих на сегодняшний день систем управления документами, реализованные в них методы поиска не вполне удовлетворяют требованиям к поиску русскоязычных текстов. В использованном в качестве основы для построения системы документооборота программном продукте Microsoft Exchange функция поиска не приспособлена к морфологическим особенностям русского языка, поиск осуществляется недостаточно быстро.
Прежде чем говорить о решениях, предложенных и реализованных для повышения эффективности поиска, коснемся основных моментов проблемы поиска.
Проблема существует с момента возникновения первых систем управления документами. К решению проблемы применяется множество разнообразных подходов.
Рассмотрим модели поиска. Здесь существует два подхода. Первый состоит в том, что в процессе поиска вы ищете документ, который точно существует в системе, и ваша задача - свести процесс к его нахождению. Второй подход состоит в том, что вы ищете все документы, которые могут относиться к интересующему вас вопросу. Для этого подхода характерны такие термины, как полнота поиска - соответствие между найденными документами по данному запросу и действительному списку документов; шум при поиске - соотношение (соответствие) соответствующих и несоответствующих запросу документов.
Теперь о типах поиска. Существует два основных типа: атрибутивный (реквизитный), когда каждому документу присваивается набор определенных атрибутов (полей). При сохранении документа в архив поля заполняются определенными значениями, в дальнейшем при поиске проверяется совпадение значений этих полей запросу. Второй тип поиска носит название полнотекстовый. В этом случае автоматически обрабатывается все содержание, как правило предварительно проиндексированного, документа, и затем его можно найти по любому входящему в него слову. Также существует так называемый "нечеткй поиск". Данное понятие в приложении к системам управления документами связано с продуктом компании Excalibur Technologies – системой Excalibur EFS. В основе системы лежит технология так называемого "адаптивного распознавания образов", позволяющая, с точки зрения разработчиков, обеспечить эффективный поиск в распознанных документах, непрошедших трудоемкий этап выявления и исправления ошибок. Таким образом, декларируется возможность работы с документами, заведомо содержащими ошибки. На самом деле у данного метода больше минусов, чем плюсов. Системы, использующие данный метод поиска требуют больших вычислительных ресурсов, налагаются определенные требования к минимальной длине запроса, в ответе содержится слишком много шума, а значит пользователю прийдется вручную отсеивать лишние документы.
В данном дипломном проекте реализованы полнотекстовый и атрибутный поиск.
Поиск документа более полный, если в результате запроса будут найдены не только документы, которые точно соответствуют слову в запросе, но и те, в которых присутствуют различные его словоформы. Данная технология носит название нормализации. Причем эффективность поиска зависит от применяемого алгоритма. Для русского языка наиболее эффективен применяемый в данном дипломном проекте словарный метод, когда слово нормализуется на основе словарей, в которых содержатся основы слов.
Для повышения эффективности поиска в созданной системе были реализованы некоторые процедуры. Одни из них направлены на повышения скорости поиска, другие – на улучшение достоверности поиска.
Так, для повышения достоверности поиска индекс документа предварительно заполняется терминами, широко используемыми в Министерстве Торговли РФ. Это позволяет в дальнейшем эффективно распознавать эти термины, в то время как обычная система поиска как правило исказила бы их при занесении в индекс и сделала бы затруднительным поиск по данным терминам.
В качестве мер для повышения скорости поиска было предложено объеденить индексы документов в единый индекс определенного формата. Это также целесообразно с точки зрения экономии дискового пространства.
Для того чтобы подтвердить эффективность разработанного алгоритма, были проведены испытания, дающие определенное представление о скорости и качестве поиска при использовании различных средств поиска.
Для испытаний использовался ПК с процессором Pentium – 166MMX, RAM 64 Mb, HDD Quantum Fireball TM 2,1 GB и операционной системой MS Windows NT 4.0 Workstation.
Массив данных для поиска: 473 файла в 54 каталогах, общим объемом 53,5 Mb.
Испытываемые средства поиска:
Windows NT Server Explorer;
Medialingua Text Pilot (программа смыслового поиска документов "Следопыт" российской компании "Медиалингва");
"Евфрат 99", система автоматизации делопроизводства компании Cognitive Technologies.
Программа, реализующая алгоритм, предложенный в данном дипломном проекте.
Для составления запроса использовались слова "поиск", все словоформы которого содержат исходное слово и "автоматизация", не обладающее этим свойством.
Полученные результаты:
Время поиска: 30, 15, 13 и 9 секунд соответственно.
Количество обнаруженных документов: для слова "поиск" – 34 документа для каждого средства поиска, для слова "автоматизация" – 2, 16, 18 и 22 документов соответственно.
Проведенное исследование не претендует на абсолютную объективность. Тем не менее, очевидно, что применение предложенных мер существенно увеличивает эффективность поиска.
Теперь коснемся архивации информации.
Принцип организации хранения документов в системе изолирует пользователя от физического хранилища документов по двум причинам:
1. При доступе к библиотеке, пользователь не знает, где располагается база данных, и не знает, где располагается сервер, который открывает доступ к базе. Вся эта информация находится под управлением специального приложения.
2. Внутри библиотеки, пользователи работают с логической организацией документов. Они ничего не знают о физической организации библиотеки.
Физическое хранилище скрыто от пользователей, но может в полной мере контролироваться разработчиками и администраторами. Система хранит объекты документов в базе данных.
Не существует ограничения на количество объектов хранения, которые могут использоваться всеми базами данных.
Устройства хранения.
Как уже отмечалось, все данные в системе могут находиться в двух видах: индекс документа и собственно сам документ. Из-за высоких требований к скорости доступа к индексу документа и его целостности, он должен храниться в высокоскоростных отказоустойчивых системах хранения вместе с оперативной базой документов, например RAID-массивах.
Для архивного хранения самих документов использование магнитных дисковых носителей не представляется возможным вследствие их высокой стоимости. Наиболее подходящими носителями могут быть магнитооптические (МО), фазоинверсные (PD/CD), компакт- (CD-R) и WORM-диски (см. таблицу). Для автоматизации поиска информации, размещенной на этих дисках, ее извлечения и работе собственно с дисками используются автоматические библиотеки или, как их еще называют, оптические дисковые автоматы (JukeBox). Сегодня известны библиотеки, имеющие до 60-ти дисководов и до 3 тыс. гнезд для дисков, выбираемых механизированным способом. Автоматические библиотеки могут быть многофункциональными, например, одновременно поддерживать магнитооптические, фазоинверсные и компакт-диски.
Преимущество магнитооптических дисков перед компакт-дисками основана на том, что первые позволяют перезаписывать информацию. Большинство технологических решений электронного архивирования поддерживает технологию миграции данных именно на магнитооптические диски, которые более устойчивы к ошибкам записи, имеют более высокую скорость чтения, однако уступают компакт-дискам в гарантийном сроке хранения информации и стоимости. Если магнитооптические диски, в лучшем случае, декларируют сохранность информации в течение 50 лет, то гарантия на компакт-диски может составлять 100 лет и более. Что касается стоимости систем хранения на базе магнитооптических и компакт-дисков, то она может отличаться в 4 раза.
Не вызывает сомнения, что вся информация в системе должна иметь резервные копии. Для хранения документов и меняющейся поисковой информации в качестве сохранных накопителей удобнее использовать системы резервного копирования на магнитных лентах. Применяемые в персональных системах технологии (DC2000/Travan, DC6000, DAT) непригодны из-за ограничений в объеме. Возможным вариантом могут стать DLT-стримеры, восьмимиллиметровые библиотеки Exabyte (Mammoth) или специализированные катушечные системы. Наиболее распространены DLT-стримеры.
... проекта. В этом случае редактор кода вызывается кнопкой View Code (Просмотр кода) панели инструментов окна Проводника. 2.3 Характеристика программы Данная программа написана на языке Visual Basic 6.0 и представляет собой 1 приложением, предназначенных выполнять все функции, которые требуются заданию. В конечный продукт входит 1 откомпилированное приложения, размер которого составляет ...
... ЛС (отбор жизненно важных ЛС, обеспечение их безопасности и качества, рациональное применение и т.д.) зафиксированы далеко не все из средств, имеющихся в арсенале управления, организации и экономики производства, и основное внимание сосредоточено на конечных результатах, а не на действиях по их достижению. Государственный комитет Основными целями деятельности Государственного комитета являются ...
0 комментариев