Теория элитных групп

Разработка программы формирования элитной группы и прогноз ее дальнейшего развития в положительном или отрицательном направлении. Выбор монитора: алгоритм принятия решения с повторением, критерии реализации. Проведение процедур "прополки", отбор лучших.
Краткое сожержание материала:

Размещено на

Размещено на

СОДЕРЖАНИЕ

ВВЕДЕНИЕ

1. ПОСТАНОВКА ЗАДАЧИ

1.1 Характеристика задачи

1.2 Входная информация

1.3 Выходная информация

1.4 Цель работы

1.5 Математическая постановка задачи

1.6 Специальные требования к техническому обеспечению

2. ОПИСАНИЕ МЕТОДА МОДЕЛИРОВАНИЯ

3. ОПИСАНИЕ АЛГОРИТМА

3.1 Назначение и характеристика

3.2 Используемая информация

3.3 Результаты решения

3.4 Математическое описание

3.5 Алгоритм решения

4. ОПИСАНИЕ ПРОГРАММЫ

4.1 Описание функции заполнения исходного множества

4.1.1 Вводная часть

4.1.2 Функциональное назначение

4.1.3 Описание информации

4.1.4 Описание логики

4.2 Описание функции формирования элитной группы

4.2.1 Вводная часть

4.2.2 Функциональное назначение

4.2.3 Описание информации

4.2.4 Описание логики

4.3 Описание функции эволюции элитной группы

4.3.1 Вводная часть

4.3.2 Функциональное назначение

4.3.3 Описание информации

4.3.4 Описание логики

4.4 Описание функции "прополки"

4.4.1 Вводная часть

4.4.2 Функциональное назначение

4.4.3 Описание информации

4.4.4 Описание логики

4.5 Описание функции "сбора урожая"

4.5.1 Вводная часть

4.5.2 Функциональное назначение

4.5.3 Описание информации

4.5.4 Описание логики

ЗАКЛЮЧЕНИЕ

СПИСОК ЛИТЕРАТУРЫ

ПРИЛОЖЕНИЕ 1. ТЕКСТ ПРОГРАММЫ

ПРИЛОЖЕНИЕ 2. КОНТРОЛЬНЫЙ ПРИМЕР

ПРИЛОЖЕНИЕ 3. РУКОВОДСТВО ПРОГРАММИСТА

ПРИЛОЖЕНИЕ 4. РУКОВОДСТВО ОПЕРАТОРА



ВВЕДЕНИЕ

Целью данной курсовой работы является разработка программы для принятия решения с повторением - реализация алгоритма отбора в элитную группу. В качестве элитной группы используется различные виды мониторов. Претенденты в коллекцию будут отбираться согласно критериям: диагональ, время отклика, угол обзора и разрешение. Эволюция группы предусматривает набор элементов в элитную группу заново согласно выбранному рекомендателю. Развитие группы пойдет либо в положительном направлении, либо в отрицательном (деградация). Так же возможно проведение процедур «прополки», то есть исключения из группы «сорных» элементов или отбора лучших - уход из группы лучших элементов.

Задача программы показать, какие элементы попадут в группу, предусматривая элемент случайности, также показать дальнейшее развитие группы.

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



1. ПОСТАНОВКА ЗАДАЧИ

1.1 Характеристика задачи

Задача предназначена для принятия решения с повторением - для отбора мониторов по четырем критериям: диагональ, время отклика, угол обзора и разрешение. Задача предусматривает эволюцию элитной группы, процедуры «прополки» и «сбора урожая».

1.2 Входная информация

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

Входные данные включают:

· Имя монитора

· Диагональ монитора

· Время отклика

· Угол обзора

· Разрешение

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

1.3 Выходная информация

Выходной информацией является сформированная согласно эталону элитная группа, а именно коллекция мониторов. При формировании группы предусматривается включение «сорных» элементов.

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

При «прополке» выводятся n заменяемых элементов с худшей суммой, а при отборе лучших - с лучшей.

1.4 Цель работы

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

1.5 Математическая постановка задачи

В данной работе реализована модель - «Претендент - Рекомендатель». Она заключается в том что, на первом этапе из генеральной совокупности объектов выбираются объекты с улучшенными свойствами. В качестве таких свойств выбраны: диагональ, время отклика, угол обзора и разрешение.

Запишем их в следующем виде:

Kriterii = { diagonal,resp_time,angle,resolution } , где

Kriterii - множество критериев;

Элементы множества Kriterii:

diagonal - диагональ монитора;

resp_time - время отклика;

angle - угол обзора;

resolution - разрешение.

Данные эталона вводятся пользователем, обозначим их следующим образом:

KriteriiEtalona = { d, rt, a, r } , где

KriteriiEtalona - множество критериев эталона;

Элементы множества KriteriiEtalona:

d - диагональ эталона;

rt - время отклика эталона;

а - угол обзора эталона;

r - разрешение эталона.

Элементы из генеральной совокупности попадают в элитную группу при выполнении следующего условия:

ЕСЛИ diagonal >= d И resp_time >= rt И angle >= a И resolution >= r,

ТО элемент с данными критериями попадает в элитную группу.

Где:

diagonal, resp_time, angle, resolution критерии из множества Kriterii;

d, rt, a, r критерии из множества KriteriiEtalona.

Введём ещё одно условие: при необходимости пополнить группу из-за того, что какие-то элементы выбыли из неё. При этом к эталону обратиться уже нельзя, так как он нужен только на этапе формирования группы. Для этого поступаем следующим образом:

Выбираем наугад элитный элемент, назвав его «рекомендателем» и так же наугад элемент из исходной совокупности «претендента» и сравниваем их. Если «претендент» окажется не хуже «рекомендателя», он включается в элиту.

REC = СЛЧИСЛ(EL), где

REC - рекомендатель из элитной группы;

EL - множество элементов элитной группы;

СЛЧИСЛ - функция, выбирающая случайный элемент из множества.

APL = СЛЧИСЛ(G), где

APL - претендент в элитную группу;

G - множество элементов генеральной совокупности;

СЛЧИСЛ - функция, выбирающая случайный элемент из множества.

Если APL >= REC, то APL добавляется в элитную группу.

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

Сумма до шага эволюции и после шага эволюции вычисляется по следующей формуле:

Где:

S - сумма;

КОЛ - количество элементов в элитной группе;

d_i - коэффициент значимости диагонали i-го элемента;

rt_i - коэффициент значимости времени отклика i-го элемента;

a_i - коэффициент значимости угла обзора i-го элемента;

r_i - коэффициент значимости разрешения i-го элемента.

Элита развивается, если S1>S2, иначе элита деградирует.

1.6 Специальные требования к техническому обеспечению

Программа может работать на персональном компьютере с операционной системой Windows XP\Vista\7. Дополнительное наличие программ или библиотек не требуется.



2. ОПИСАНИЕ МЕТОДА МОДЕЛИРОВАНИЯ

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

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

Выб...