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

Таблица1.

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

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

Таблица 2.

Используются следующие видеограммы:

1. Видеограмма – основное меню. Служит для выбора алгоритма отбора в элитную группу. Пример данной видеограммы приведен на рис. .

2. Видеограмма – неосновное меню. Служит для выбора параметров эволюции элитной группы. Пример данной видеограммы приведен на рис. .

3. Видеограмма – таблица полученных результатов. Служит для вывода результатов на экран. Пример данной видеограммы приведен на рис. .

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

Имеется некоторая исходная совокупность элементов Е, характеризуемых множеством параметров X={X1,X2,¼,Xm}, каждый из параметров представляет собой набор характеристик Xi=<xi, ki, di, ai, bi>,

где xi-значение параметра Xi, случайная величина,

ki-коэффициент значимости параметра Xi среди множества параметров X,

di-направление возрастания качества группы с увеличением значения параметра xi (di=1), либо с уменьшением значения параметра (di=-1),

ai-нижняя граница значения xi,

bi-верхняя граница значения xi,

m-количество параметров.

Элитная группа G={G1,G2,¼,Gn}является совокупностью элементов, обладающих по отношению к элементам из Е в некотором смысле повышенным качеством и отобранных из Е по определенному правилу.

Введем правила формирования элитной группы G:

1. Задается эталонное значение параметра А={А1,А2,¼,Аm}, которое не обязательно является значением случайной величины Х.

2. Из Е случайно, с равной вероятностью, выбираются элементы и сравниваются с эталоном. В элитную группу G при этом попадают те элементы, значение параметра которых удовлетворяет элитному свойству xi³Ai.

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

4. Элитная группа G считается сформированной, когда отобрано заданное количество элементов n. Эталон A используется только для формирования элитной группы G, в дальнейшем он не используется.

Плотность распределения параметра Х элементов, попавших в элитную группу, имеет вид:

aэ находится из условия нормировки:

и определяется равенством:

Будем считать, что в силу некоторых причин (старение, разрушение, изъятие и т.п.) некоторые элементы Gi выбывают из элитной группы G. В этом случае возникает задача повторного выбора элементов из оставшейся совокупности Е и включения их в состав элитной группы G.

Изменение свойств элитной группы G при многократном повторении этого действия зависит от правила отсева из элитной группы (происходит ли это случайно, без учета величины xi, либо выбывают лучшие или худшие элементы).

Рассмотрим некоторые правила отсева и включения новых элементов в элитную группу:

1. Правило “Претендент-рекомендатель”

Это правило состоит в том, что при наличии вакансии в элитной группе G взятый наугад из общей совокупности Е элемент Еi сравнивается с наугад взятым элементом Gj из элитной группы G. Если элемент Еi лучше элемента Gj, то элемент Ei включается в элитную группу G, иначе образуется новая пара Ei-Gj.

Исключение элемента Gk из элитной группы G происходит случайным образом.

2. Правило “Прополка”

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

3. Правило “Снятие урожая”

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

4. Правило “Делегирование”

Это правило состоит в следующем:

1) Из общей совокупности Е выбирают случайным образом N элементов - делегирующую выборку V={V1,V2,¼,VN};

2) Находят лучший элемент Vi из делегирующей выборки V и включают его в элитную группу G.

Исключение элемента Gk из элитной группы G происходит случайным образом.

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

Разработанная программа может успешно работать на компьютерах фирмы IBM (IBM PC/AT/ или PS/2) под управлением операционной системы MS-DOS версии 3.3 и выше. Минимально необходимое количество свободной основной оперативной памяти 64 килобайта, максимально допустимое - неограниченно.