Необходимо наличие процессора i80286 фирмы Intel или совместимого с ним процессора. Желательно присутствие математического сопроцессора i80287 или совместимого с ним. В конфигурации ЭВМ обязательно наличие накопителя на магнитных дисках (DD или HD) с 15 килобайтами свободной дисковой памяти.

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

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

2.1. Описание алгоритма многократного выбора “претендент-рекомендатель”

2.1.1. Назначение и характеристика алгоритма

Алгоритм предназначен для заполнения вакантной должности в элитной группе. Его суть состоит в том, что при наличии вакансии в элитной группе взятый наугад элемент из общей совокупности элемент(“претендент”) сравнивается с наугад взятым элементом из элиты(“рекомендателем”). Если при сравнении этих двух элементов элемент-“претендент” не хуже элемента-”рекомендателя”, то “претендент” занимает вакантное место, иначе возникает новая пара “претендент-рекомендатель”.

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

В данном алгоритме используется следующая информация:

N - размер элитной группы;

random(0,N) - функция, генерирующая случайные числа в диапазоне от [0,N);

i - номер вакантного места в группе;

j - номер “рекомендателя”.

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

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

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

Номер “рекомендателя” вычисляется по следующей формуле:

NR=random(N+1),

где NR - номер “рекомендателя”;

N - размер элитной группы.

Номер “рекомендателя” не должен совпадать с номером вакантного места в элитной группе.

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

1. j:=random(N+1);

2. Если i<>j, то переход к п. 3, иначе к п. 1;

3. Выбор элемента-“претендента” из общей совокупности;

4. Если (“претендент”>=“рекомендатель”), то переход к п. 5, иначе к п. 1;

5. Заменить выбывший элемент “претендентом”.

6. Конец.

2.2. Описание алгоритмов многократного выбора “прополка”(“снятие урожая”)

2.2.1. Назначение и характеристика алгоритма

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

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

В данном алгоритме используется следующая информация:

N - размер элитной группы;

Num - количество изымаемых элементов;

SORT - сортировка элитной группы(плохие элементы имеют меньший номер).

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

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

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

При m<N худшие в элитной группе не задерживаются, а лучшие из новых остаются. В результате группа прогрессирует.

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

Алгоритм “Прополки”:

1. SORT;

2. i=0;

3. Принятие в элиту нового элемента;

4. i¬i+1;

5. Если i<m, то переход к п. 3;

6. Конец.

Алгоритм “Снятия урожая”:

1. SORT;

2. i=N-m;

3. Принятие в элиту нового элемента;

4. i¬i+1;

5. Если i<N, то переход к п. 3;

6. Конец.

2.3. Описание алгоритма многократного выбора “делегирование”

2.3.1. Назначение и характеристика алгоритма

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

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

В данном алгоритме используется следующая информация:

К - размер делегирующей выборки;

Max - номер наилучшего элемента в делегирующей выборке;

Num - номер выбывшего элемента в элитной группе;

i - промежуточная переменная.

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

Результатом решения данного алгоритма будет прием в элитную группу нового элемента на место выбывшего.

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

1. Набор делегирующей выборки;

2. Нахождение наилучшего в делегирующей выборке;

3. Замена выбывшего элемента на выбранного из делегирующей группы;

4. Конец.

2.4. Описание алгоритма нахождения паретовского множества альтернатив

2.4.1. Назначение и характеристика алгоритма

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

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

В данном алгоритме используется следующая информация:

A,B - логические переменные;

N - количество критериев;

i - номер первого сравниваемого элемента;

j - номер второго элемента.

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

Результатом решения данного алгоритма будет вывод - какая-либо из альтернатив лучше по всем параметрам или же они несравнимы.

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

1. k=0; A=истина; B=истина;

2. A¬A и (ik>jk);

3. B¬B и (ik<jk);

4. k¬k+1;

5. Если k<N, то переход к п. 2;

6. Если A, то 1-ый элемент лучший; переход к п. 9;

7. Если B, то 2-ой элемент лучший; переход к п. 9;

8. Элементы несравнимы.

9. Конец.

2.5. Описание алгоритма сведения многокритериальной задачи к однокритериальной

2.5.1. Назначение и характеристика алгоритма

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

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

В данном алгоритме используется следующая информация:

A,B - суперкритерии первой и второй переменной;

N - количество критериев;

i - номер первого сравниваемого элемента;

j - номер второго элемента.

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

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

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

Суперкритерий - скалярная функция векторного аргумента:

q0(x)=q0(q1(x),q2(x), ¼ ,qp(x) ).

В данном алгоритме используется аддитивная функция: