WWW.DISSERS.RU

БЕСПЛАТНАЯ ЭЛЕКТРОННАЯ БИБЛИОТЕКА

   Добро пожаловать!

Pages:     | 1 |   ...   | 7 | 8 || 10 | 11 |   ...   | 18 |

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

Литература 1. Developing Multithreaded Applications: A Platform Consistent Approach, Intel Corporation, February 2005.

2. Bruce Dawson. Lockless Programming Consideration for Xbox 360 and Microsoft Windows, Microsoft Corporation, February 2007.

3. Ресурс http://software.intel.com/en-us/articles/open-source-game-development/.

Об одном подходе к организации системы распознавания таблиц, содержащих статистические данные Кудинов Павел Юрьевич Аспирант Вычислительный центр им. А. А. Дородницына РАН, Москва, Россия E–mail: pkudinov@gmail.com В настоящее время в Российской Федерации не существует системы, интегрирующей в себе в той или иной степени значительную базу статистических показателей.

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

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

Задача настоящего исследования заключается в разработке системы, позволяющей эффективно обрабатывать большие объемы статистических таблиц, производить поиск по названиям показателей и строить пространственно-временные ряды статистических показателей [3].

Входными данными для системы являются таблицы в формате Excel, HTML или любом другом, распознанные с помощью OCR или созданные вручную. Для каждого найденного в таблице числа строится множество D = {ai | i = 1,Kk}, где ai – атрибуты (значения ячеек, образующих описание ячейки с данными). После этого происходит поиск соответствия атрибутов из построенного описания имеющимся в базе данных системы, таким как, например, ОКВЭД, ОКП, ОКАТО и пр. В результате образуется множество троек D = {(ci, i, pi ) | i = 1,Kk}, где ci – классификатор из БД, i – наиболее близкое к ai значение атрибута, pi = r(ai, i ) [0,1], r – некоторая функция близости атрибутов. Имея некоторый порог t [0,1], можно задать условие успешной k классификации: Q = pi > t, Q – мера качества распознавания ячейки. При условии i=успешного прохождения классификации построенное описание вместе со значением записывается в базу данных и становится доступным для поиска. Настройка параметров системы, влияющих на качество, производится на основе прецедентной информации, формируемой экспертам. Описанный подход реализован в прототипе системы и протестирован на наборе статистических таблиц простой структуры (строковых матриц) с корректными значениями ячеек. Однако на практике возникает множество проблем, негативно влияющих на качество распознавания и, вообще говоря, требующих вмешательства эксперта.

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

Литература 9. www.gks.ru (Федеральная служба государственной статистики России).

10. www.uisrussia.msu.ru (Университетская информационная система РОССИЯ) 11. А.В. Богомолова, Н.Ф. Дышкант, О.И. Карасев, П.Ю. Кудинов, Т.Н. Юдина «Интегрированная база данных по социально-демографической статистике:

ресурс и пользовательские сервисы для поддержки гуманитарных исследований» // Труды XI Всероссийской объединенной конференции «Интернет и современное общество», 2008, стр. 58-59.

Работа поддержана грантами РГНФ (проект №08-02-12104в) и РФФИ (проект №08-07-00305-а) Генетический подход к проблеме предсказания сроков сдачи ПО в эксплуатацию Кульдин Сергей ПавловичСтудент Московский государственный университет им. М.В.Ломоносова, факультет вычислительной математики и кибернетики, Москва, Россия E-mail: develoooper@gmail.com Необходимо определить с приемлемой точностью функцию времени до релиза проекта R(t), зависящую от текущего момента времени t, отсчитываемого от начала работы над проектом. Причем R(0) = R0 – общее первоначальное плановое время работы над проектом. Искомую функцию предлагается искать в виде R(t) = Rplan(t) + Rbugs(B(t)), где 1.) Rplan(t) – идеальное плановое время до релиза, рассчитанное на текущий момент времени t, без учета возможных дефектов на всех этапах разработки. Rplan(t) в общем случае нелинейно зависит от t.

2.) Rbugs(B(t)) – время, необходимое для устранения имеющихся дефектов и для достижения необходимого показателя качества ПО. B(t) – имеющаяся на момент времени t база данных дефектов.

Т.е. по сути, смысл подхода в разделении исходной задачи на “четкую” и “нечеткую” составляющие.

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

Вторая часть – непосредственно рассмотрение генетического подхода применительно к расчету Rbugs(B(t)). Генетический подход предполагает рассмотрение базы данных ошибок в качестве хромосомной популяции. Одной ошибке ставится в соответствие одна хромосома. На множестве хромосом популяции задается оценочная функция Durability(), которая рассчитывается динамически на основании макроскопических характеристик популяции. В данной интерпретации оценочная функция характеризует время жизни “хромосомы-дефекта” на основании ее характеристик (например: дата и время, когда была обнаружена проблема, серьёзность (критичность) проблемы и приоритет её решения, какие-либо характеристики сложности ее решения и т. п.). К популяции применяются генетические операторы скрещивания C(), мутации M() и отбора S(), использующие оценочную функцию, эмулируя эволюцию популяции (процесс возникновения новых дефектов и устранения старых) через некоторые фиксированные (в простейшем случае) промежутки времени. Алгоритм использует макропоказатели базы данных B(t) (N(t) – количество ошибок, N'(t) – скорость их появления и др.) таким образом, чтобы правильно рассчитать параметры генетических операторов, обеспечив правильную скорость сходимости размера популяции к 0. Как только || <, считаем, что система достигла заданного качества и процесс можно дальше не продолжать. Гипотетическое время этого процесса эволюции популяции и есть Rbugs(B(t)).

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

Литература 1. Norman E. Fenton, Niclas Ohlsson. "Quantitative Analysis of Faults and Failures in a Complex Software System". Version 2.0, 22 January 2. Martin Neil, Norman E. Fenton. "A Critique of Software Defect Prediction Models".

IEEE transactions on software engineering, VOL. 25, NO. 3, May/June Автор выражает благодарность научному руководителю, к.ф.-м.н. Луковникову И.В. и компании Parallels за спонсирование и предоставленные материалы.

Непараметрическая модель динамики срочной структуры процентных ставок Лапшин Виктор Александровичаспирант Московский Государственный Университет имени М.В. Ломоносова, Москва, Россия e-mail: lapsh@rambler.ru Срочная структура процентных ставок, более известная как кривая доходности, в развитых странах рассматривается как главный и наиболее информативный индикатор состояния финансового рынка, один из важнейших макроэкономических параметром и эталон для оценки ценных бумаг в других секторах рынка инструментов фиксированной доходности. В связи с этим особую важность имеет задача нахождения кривой доходности по рыночным данным.

До сих пор используемые модели определяли либо всю кривую в один момент времени, работая с «моментальным снимком» рынка, либо временную стохастическую динамику одной точки кривой (обычно её левого конца, который имеет особый экономический смысл). В [1] показано, что ни одна из существующих параметрических моделей кривой доходности не может быть снабжена никакой стохастической динамикой при условии отсутствия арбитражных возможностей. В [2] был полностью описан класс параметрических «моделей моментального снимка», допускающих нетривиальную динамику своих параметров, причём этот класс оказался слишком бедным для использования на практике.

Для преодоления этих ограничений возможно использование непараметрических моделей. Их сложность, а также трудоёмкость оценки параметров таких моделей приводят к тому, что на текущее время не известно ни одной модели подобного рода. В настоящей работе предложена первая практическая модель непараметрической стохастической динамики кривой доходности, дающая экономически разумные формы кривой, имеющая нетривиальную динамику и не допускающая арбитражных возможностей. Кроме того, в предельном случае при отсутствии информации о прошлом, модель сводится к одному из известных «методов моментального снимка» [3].

В рамках модифицированного для практического использования подхода из [4] предложена конкретная непараметрическая модель процентных ставок и их динамики, построены численные алгоритмы оценки неизвестных параметров модели по наблюдаемым и историческим рыночным данным, реализованные в виде трёхуровневого программного комплекса, часть которого позволяет проводить оценку текущего значения кривой доходности по мере поступления новой рыночной информации в реальном времени.

Литература 12. T.Bjork, B.J. Christensen (1999) Interest Rate Dynamics and Consistent Forward Rate Curves // Mathematical Finance, vol. 9, issue 4, 323 – 348.

13. D.Filipovi, J.Teichmann (2003) Existence of invariant manifolds for stochastic equations in infinite dimension // Journal of Functional Analysis, vol.197, issue 2, – 432.

14. В.А.Лапшин (2006) О задачах, связанных с определением срочной структуры процентных ставок // Вестник молодых ученых «Ломоносов». Выпуск III, 66 – 71.

15. D.Filipovi (2001) Consistency Problems for Heath-Jarrow-Morton Interest Rate Models // Lecture notes in mathematics, Springer-Verlag, vol. 1760.

Автор выражает признательность Смирнову Сергею Николаевичу, доценту, к.ф.-м.н., за постановку задачи.

О задачах распределения ресурсов и проверки устойчивости для систем информационного мониторинга Лебедев Анатолий Анатольевичаспирант Московский государственный университет им. М.В. Ломоносова, Москва, Россия E–mail: lebedev_aa@rambler.ru Технология информационного мониторинга ([2]) была разработана для анализа сложных, слабоформализованных проблем (процессов) на основе всей доступной информации, построения прогнозов их развития и выработки рекомендаций по управлению их развитием.

В настоящей работе технология информационного мониторинга формализуется с использованием классического аппарата дискретной математики – схем функциональных элементов и функций k-значной логики ([1]). В этой формализации решаются две ключевые задачи технологии информационного мониторинга – проверка устойчивости модели и задача оптимального распределения ресурсов.

Задача проверки устойчивости Формальная постановка задачи имеет следующий вид:

F(x1,..., xN ) – функция k-значной логики, заданная схемой функциональных элементов над базисом, состоящим из всех функций от n и менее переменных. Для заданного 1 A k - 2 необходимо проверить, удовлетворяет ли F следующему условию (назовём его A-устойчивостью):

N "a, b E max a - b A F (a,..., a ) - F (b1,..., b ) A k i i 1 N N i =1... N Задача распределения ресурсов Итак, формальная постановка задачи выглядит следующим образом:

F(x1,..., xN ) – функция k-значной логики, заданная схемой функциональных элементов над базисом, состоящим из всех функций от n и менее переменных, a1,...,aN – начальные значения переменных, Ci (x) – стоимость присвоения i-ой переменной значения x (из текущего состояния). Для заданного С необходимо максимизировать F(x1,..., xN ) при ограничении (xi ) C, где ^ – бинарная операция, i ^С i удовлетворяющая аксиомам коммутативности, ассоциативности и монотонного неубывания, которую мы будем называть функционалом стоимости.

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

Литература 1. Яблонский С.В. Основные понятия кибернетики // Проблемы кибернетики. 1959.

Вып. 2. С. 7-38.

2. Ryjov A. Basic principles and foundations of information monitoring systems. In:

Monitoring, Security, and Rescue Techniques in Multi-agent Systems. Springer, 2005.

p.147–160.

Автор выражает признательность В.Б. Кудрявцеву и А.П. Рыжову за обсуждение работы и ценные рекомендации Нелинейная аппроксимация функций отражательной способности материалов Лебедев Андрей Сергеевич, Ильин Андрей Алексеевич студент, аспирант Московский Государственный Университет имени М.В. Ломоносова, факультет Вычислительной Математики и Кибернетики, Москва, Россия e-mail: alebedev@graphics.cs.msu.ru, ailyin@graphics.cs.msu.ru Для получения реалистичных моделей объектов помимо текстуры материала необходимо уметь восстанавливать его отражательные свойства. Существует несколько способов подобной реконструкции, различающихся по следующим пунктам: физическая корректность, удобство получения необходимых данных об объекте (в том числе использование сложной аппаратуры [1]), класс восстанавливаемых материалов, информация о геометрии объекта, возможность интерактивной визуализации материала.

Pages:     | 1 |   ...   | 7 | 8 || 10 | 11 |   ...   | 18 |



© 2011 www.dissers.ru - «Бесплатная электронная библиотека»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.