Geum.ru

Научно-исследовательская работа студентов: Материалы юбилейной 60-й научной студенческой конференции. Петрозаводск: Изд-во ПетрГУ, 2008. 325 с. Isbn 978-5-8021-0880-2

Вид материалаНаучно-исследовательская работа

Содержание


МАТЕМАТИЧЕСКИЙ ФАКУЛЬТЕТ Секция «Информатика»
Разработка прототипа
Электронной библиотеки
Подобный материал:
1   ...   16   17   18   19   20   21   22   23   ...   68
^

МАТЕМАТИЧЕСКИЙ ФАКУЛЬТЕТ

Секция «Информатика»


ИМИТАЦИОННОЕ МОДЕЛИРОВАНИЕ МЕТОДОВ
УПРАВЛЕНИЯ ПРИОРИТЕТНЫМИ ОЧЕРЕДЯМИ

Рюгина А.
Научный руководитель — доктор физ.-мат. наук,
проф. Соколов А. В.

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

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

Чаще всего в таких сетевых устройствах, как маршрутизатор, используются приоритетные очереди. Так, в сетевых устройствах Cisco Systems формируется четыре очереди для трафика с низким (low), нормальным (normal), средним (medium) и высоким (high) приоритетом. Каждая очередь представляет собой набор буферов для хранения пакетов.

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

Для решения поставленных задач были написаны программы на языке С++.

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

^ РАЗРАБОТКА ПРОТОТИПА
СИСТЕМЫ ОПТИМАЛЬНОГО ПЛАНИРОВАНИЯ
НА АГРОПРЕДПРИЯТИИ

Пранкатьева Т.
Научный руководитель — канд. экон. наук, доц. Трофимов А. А.

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

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

Ранее для решения данной задачи использовался оптимизатор среды MS Excel, который имеет ограничение на размерность задачи, равную 200 переменным. Рассматриваемые нами модели не могут быть решены с помощью данного оптимизатора.

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

База данных системы разработана в среде MS Access. Она содержит справочную информацию о функционировании предприятия: основные виды выращиваемых с/х культур и животных, используемые земельные участки, нормы кормления животных, ограничения, коэффициенты
и константы.

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

Разработка алгоритмов для построения
системы защиты от несанкционироваНного
копирования документов
^ ЭЛЕКТРОННОЙ БИБЛИОТЕКИ

Никитина Н., Старкова А.
Научный руководитель — канд. физ.-мат. наук, доц. Вдовицын В. Т.

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

Для решения поставленной задачи необходимо: построить профиль нормального поведения пользователя; разработать классификатор
и настроить систему таким образом, чтобы минимизировать количество ошибок при классификации поведения пользователей ЭБ.