Министерство образования и науки РФ
ГОУ ВПО «Омский государственный технический университет»
Кафедра «Автоматизированные системы обработки информации и управления»
ПОЯСНИТЕЛЬНАЯ ЗАПИСКА
К КУРСОВОМУ ПРОЕКТУ
по дисциплине «Объектно-ориентированное программирование на JAVA»
РЕАЛИЗАЦИЯ ПРОСТАНСТВА ВЗАИМОДЕЙСТВИЯ АГЕНТОВ В СИСТЕМЕ ИМИТАЦИОННОГО МОДЕЛИРОВАНИЯ SimBiGraphВ ВИДЕ ГЕКСАГОНАЛЬНОЙ ПЛОСКОЙ РЕШЕТКИ
Преподаватель:
ст. преподаватель Е.Б. Юдин
подпись, дата
Исполнитель:
студент гр. ИВТ-249 А. А. Курчанов
подпись, дата
Омск 2010
Реферат
Пояснительная записка к курсовому проекту 17 с.,1 ч., 8 рис., 1 источник.
ГРИД, АГЕНТ, ГЕКСАГОНАЛЬНАЯ РЕШЕТКА, ГЕНЕРАТОР, СИСТЕМА ИМИТАЦИОННОГО МОДЕЛИРОВАНИЯ SimBiGraph,JAVA
Предметом исследования является реализация генератора грида в виде гексагональной плоской решетки.
Цель работы – разработка генератора на языке Java, при помощи которой будет возможно моделирование на гриде в виде гексагональной решетки, а также внедрение генератора в систему имитационного моделированияSimBiGraph.
В ходе работы создавалось приложение, способное выполнять поставленные задачи.
В результате была реализована структура для взаимодействия агентов в виде гексагональной решетки. Полученная структура была внедрена в систему имитационного моделирования SimBiGraph.
Содержание
Введение 6
1Постановка задачи курсового проектирования 7
2Теоретический анализ 8
3Описание алгоритмов 11
3.1Общие положения 11
3.2Диаграмма классов 11
3.3Диаграмма последовательности действий 14
4Описание разработанной системы 14
4.1Описание программы 14
4.2Аспекты реализации 15
5Результаты тестирования 16
5.1Результаты тестов и их анализ 16
5.2Перечень достоинств использования системы 17
5.3Перечень недостатков, недоработок и отрицательных особенностей системы 17
Заключение 18
Список использованных источников 19
Введение
Данная курсовая работа по дисциплине «Объектно-ориентированное программирование на JAVA» нацелена на разработку приложения, которое реализует структуру для задания грида в виде гексагональной решетки. Впоследствии, разработанный генератор будет использоваться при моделировании взаимодействия агентов в системе имитационного моделированияSimBiGraph.
Целью данной работы является разработка и создание генератора, способного выполнять вышеописанные задачи.
Постановка задачи курсового проектирования
Разработать программу на языке Java, реализующую структуру для задания грида в виде гексагональной решетки.
Входные параметры для данной программы: геометрические размеры сетки и количество агентов.
Выходная информация: графическое отображение грида, агентов, процесса моделирования.
Теоретический анализ
Рассмотрим сравнение квадратной и гексагональной решетки, представленных на рисунках 1 и 2, соответственно.
|
Рисунок 1 – Квадратная решетка |
Рисунок 2 – Гексагональная решетка |
Отличие заключается в количестве соседей, если в квадратной решетки у каждого элемента 8 соседей, то в гексагональной только 6.
Cистемы агентного моделирования, такие какMASON,StarLogoиNetLogoпри моделировании могут использовать в качестве сетки гексагональную решетку.
Т.к. реализуемая сетка строится на основе квадратной, то следует отметить разное определение соседей в гексагональном гриде у элементов четного и нечетного столбцов.
Рассмотрим подробнее определение соседей в квадратной и гексагональной решетках.
На рисунке 3 представлена квадратная решетка, в которой обозначена точка Oи 8 соседних точек:A,B,C,D,E,F,G,H.
Рисунок 3 – Квадратная решетка для демонстрации соседства
Пусть координаты точки O(i,j), тогда координаты соседних точек будут выглядеть:
A (i - 1, j - 1).
B (i, j - 1).
C (i + 1, j - 1).
H (i - 1, j).
D (i + 1, j).
G (i - 1, j + 1).
F (i, j + 1).
E (i + 1, j + 1).
Теперь рассмотрим соседство в гексагональной решетке. На рисунке 4 приведена гексагональная решетка и обозначены точки A,B,C,D,E,F,G,H,I,O1,O2. Линиями соединены центры элементов одного ряда.
Рисунок 4 – Квадратная решетка для демонстрации соседства
Пусть координаты точки O1 (i,j), заметим, чтоi– четное, тогда координаты соседних точек будут выглядеть:
A (i - 1, j - 1).
B (i, j - 1).
C (i + 1, j - 1).
F (i + 1, j).
G (i, j + 1).
I (i - 1, j).
Пусть координаты точки O2 (i,j), заметим, чтоi– нечетное, тогда координаты соседних точек будут выглядеть:
G (i - 1, j).
F (i, j - 1).
E (i + 1, j).
M (i + 1, j + 1).
N (i, j + 1).
K (i - 1, j + 1).