1. Задача
ПЕРЕСЕЛЕНИЕ
Жилой массив представлен решеткой 10Х10, где каждая клетка соответствует одному дому. Предположим также, что каждый дом может быть занят богатой (О) или бедной (Х) семьёй, либо остаться пустым. Общее количество семей - 70, из них 36 бедных, 34 богатых.
В рассматриваемом примере предполагается , что каждая группа по обеспеченности предпочитает определенный процент соседей с тем же уровнем обеспеченности. Если это условие не выполняется, то семья перебирается в ближайший дом, где процентный состав соседей является приемлемым.
Используется два принципа поведения жителей, оценивающим процент приемлемых соседей, с использованием окрестности Мура:
1. не менее половины соседних домов должны быть заселены представителями той же обеспеченности;
2. не менее трети соседей принадлежат той же обеспеченности;
Необходимо определить каков будет результат расселения по разным принципам расселения через одинаковые промежутки времени.
Начальная структура расселения показана на рис.1.
O | | X | X | |
| X | X | O | X |
O | O | | O | | X | O | | O | |
X | O | | O | X | O | | X | | X |
| | O | X | | X | O | | | X |
X | O | X | O | X | O | X | | X | X |
| O | | | X | | X | X | | |
X | | O | X | O | X | X | | X | X |
O | O | | X | X | | X | O | X | X |
O | O | X | | O | O | O | X | O | O |
O | | | X | O | O | O | | O | O |
Рис.1: Начальное расселение
2. Существование задачи
История. Социологи на Западе задались вопросом: Каким образом и как возможно расселение по расовым признакам? Использовался регион 16Х13, и для оптимальности расселения 25% домов были не заселены.
3. Программа
4. Пояснительная записка
Пояснительная записка к расчетно-графическому заданию на тему «ПЕРЕСЕЛЕНИЕ» по дисциплине «Компьютерное моделирование»
Сдавалась в ХГУ им. Н.Ф.Катанова Институт Информатики и Телематики, преподавателю Артюшкину О.В., 2002г.
СОДЕРЖАНИЕ
1. ПОСТАНОВКА ЗАДАЧИ КОМПЬЮТЕРНОГО МОДЕЛИРОВАНИЯ
2. РАЗРАБОТКА КОНЦЕПТУАЛЬНОЙ МОДЕЛИ И ЕЕ ФОРМАЛИЗАЦИЯ
3. КОМПЬЮТЕРНЫЙ ЭКСПЕРИМЕНТ
3.1. АЛГОРИТМИЗАЦИЯ МОДЕЛИ И ЕЕ РЕАЛИЗАЦИЯ
3.2. КОМПЬЮТЕРНЫЙ ЭКСПЕРИМЕНТ
4. АНАЛИЗ РЕЗУЛЬТАТОВ МОДЕЛИРОВАНИЯ
СПИСОК ЛИТЕРАТУРЫ
ПРИЛОЖЕНИЯ
Приложение 1.: Инструкция пользователю при работе с программой
Приложение 2.: Документированный листинг программы
|