Задачи для поступления на кафедру ист. задачи ист решенные 1. Решение Назовем каждую отдельную хромосому С с числовым индексом, таким образом таким образом фонд хромосом C0, C1, C2, C3, C4, будет состоять из из пяти пар генов (x, y)
 Скачать 184.57 Kb.
|
|
Билет 1 Билет 2 Билет 3 Билет 4 1 надежность кф готовности и простоя колмогоров смирнов Билет 5 Билет 6 Билет 7 Билет 8 1 надежность кф готовности и простоя колмогоров смирнов Билет 1 Задача 15. Выполнить нормализацию данной многоуровневой составной единицы информации. Дано:  Преобразуем иерархическую СЕИ в двухуровневую СЕИ [общее число значений = произведению размерности исходной СЕИ]  Представим двухуровневую СЕИ в виде таблицы. Добавим соответствующие условные обозначения.  Вывод: операция «нормализация» выполнена, произвольная многоуровневая структура преобразована в нормальный вид. Билет 1 Задача 16. Дано: Области существования аргументов x = [-50, 100], y=[0,20] Решение: Назовем каждую отдельную хромосому «С» с числовым индексом, таким образом таким образом фонд хромосом C0, C1, C2, C3, C4, будет состоять из из пяти пар генов (x, y) Для составления пар генов к каждой хромосоме воспользуемся генератором случайных чисел, принадлежащих области (отрезку) аргументов. В идеале это делает команда rand, но берем из головы. (-1:2)(-2:3)(1,5:0)(0,5:-1)(1:1) Далее вычисляются значения функции с данным набором аргументов. Занесем все данные в таблицу (банк)  На втором этапе необходимо выбрать пары родителей для рекомбинации на основе значений f(x, y) (здоровье хромосомы). Здоровье хромосомы С1 самое плохое (функция имеет минимальное значение), поэтому из дальнейшего рассмотрения она исключается. Остальные хромосомы собираются в пары и принимают участие в процессе рекомбинации. На основе первой пары родителей (С2, С3) формируются новые хромосомы С6 (Хс3, Ус2), С7 (Хс2, Ус3), а на основе второй пары (С0, С3) формируются хромосомы С8 (Хс3, Ус0), С9 (Хс0, Ус3), после чего по той схеме рассчитываются значения здоровья новых хромосом Лучшее решение в последующих популяциях и даст максимум функции на основе нашего банка. Здоровье хромосомы — это значение функции которое вычисляется для данной пары генов и их значении Билет 2 Задача 15. Дано: Области существования аргументов Х = [0,50] , Y =[-15,100], Z= [-35, 80] Решение: Назовем каждую отдельную хромосому «С» с числовым индексом, таким образом таким образом фонд хромосом C0, C1, C2, C3, C4, будет состоять из пяти наборов генов (X,Y,Z) Для составления набора генов к каждой хромосоме воспользуемся генератором случайных чисел, принадлежащих области (отрезку) аргументов. В идеале это делает команда rand, но берем из головы. (-1:2:1)(-2:3:3)(1,5:0:2,5)(0,5:-1:4)(1:1:7) Далее вычисляются значения функции с данным набором аргументов. Занесем все данные в таблицу (банк)  На втором этапе необходимо выбрать пары родителей для рекомбинации на основе значений f(X,Y,Z) (здоровье хромосомы). Здоровье хромосомы С1 самое плохое (функция имеет минимальное значение), поэтому из дальнейшего рассмотрения она исключается. Остальные хромосомы собираются в пары и принимают участие в процессе рекомбинации. На основе первой пары родителей (С2, С3) формируются новые хромосомы С6 (Хс3, Ус2 Zc3), С7 (Хс2, Ус3 Zc2), а на основе второй пары (С0, С3) формируются хромосомы С8 (Хс3, Ус0 Zc3), С9 (Хс0, Ус3 Zc0), после чего по той схеме рассчитываются значения здоровья новых хромосом Лучшее решение в последующих популяциях и даст максимум функции на основе нашего банка. Здоровье хромосомы — это значение функции которое вычисляется для данной пары генов и их значении Билет 2 Задача 16.  Билет 3 Задача 15. Дано:  Условие: RC – результирующие отношение , R1и R2 - исходные отношения, выполнить вычитание. В результирующие отношение переносятся строки первого исходного отношения (за исключением одинаковых) Алгоритм действия:  Нарисуем результаты вычитания  Ответ: процедура «вычитания» выполнена. Билет 3 Задача 16. Решение топологией 1. Обозначим возможные состояния системы. X1 – оба блока в работоспособном состоянии, ИС работает. X2 – отказ одного из блоков, ИС не работает. Х3 – отказ 2 блоков, ИС не работает. 2. Построим граф.  3. Рассчитаем коэффициенты для каждой вершины C1 (Xq = X3) = d(w32) * d(w21) = μ * μ C2 (Xq = X3) = d(w32) * (-1)^1 * [-d(w12)] = μ * 2 λ C3 (Xq = X1) = d(w12) * d(w23) = 2 λ^2 C3 (Xq = X1) = (-d(w12))*(-1)^1 * d(w23) = 2 λ^2  Билет 4 Задача 15. Билет 4 Задача 16. Дано: Условие: RB – результирующие отношение, R1и R2 - исходные отношения, выполнить пересечение. В результирующие отношение переносятся строки исходного отношения присутствующие и в первом и во втором отношении одновременно. Алгоритм действия:  Нарисуем результаты вычитания  Ответ: процедура «пересечение» выполнена. Билет 5 Задача 15. Дано: Области существования аргументов X =[0,25], Y=[-10,10] , Z=[-50,80] Решение: Назовем каждую отдельную хромосому «С» с числовым индексом, таким образом таким образом фонд хромосом C0, C1, C2, C3, C4, будет состоять из пяти наборов генов (X,Y,Z) Для составления набора генов к каждой хромосоме воспользуемся генератором случайных чисел, принадлежащих области (отрезку) аргументов. В идеале это делает команда rand, но берем из головы. (-1:2:1)(-2:3:3)(1,5:0:2,5)(0,5:-1:4)(1:1:7) Далее вычисляются значения функции с данным набором аргументов. Занесем все данные в таблицу (банк)  На втором этапе необходимо выбрать пары родителей для рекомбинации на основе значений f(X,Y,Z) (здоровье хромосомы). Здоровье хромосомы С1 самое плохое (функция имеет минимальное значение), поэтому из дальнейшего рассмотрения она исключается. Остальные хромосомы собираются в пары и принимают участие в процессе рекомбинации. На основе первой пары родителей (С2, С3) формируются новые хромосомы С6 (Хс3, Ус2 Zc3), С7 (Хс2, Ус3 Zc2), а на основе второй пары (С0, С3) формируются хромосомы С8 (Хс3, Ус0 Zc3), С9 (Хс0, Ус3 Zc0), после чего по той схеме рассчитываются значения здоровья новых хромосом Лучшее решение в последующих популяциях и даст максимум функции на основе нашего банка. Здоровье хромосомы — это значение функции которое вычисляется для данной пары генов и их значении Билет 5 Задача 16. Дано: Условие: RA – результирующие отношение, R1и R2 - исходные отношения, выполнить пересечение. В результирующие отношение переносятся строки или в первом, или в втором. Алгоритм действия:  Нарисуем результаты вычитания Исключим дубликаты для избежание проблем с избыточностью данных.  Ответ: процедура «объединение» выполнена. Билет 6 Задача 15. Дано: Средняя выработка 1 рабочего выросла на 12%, а объем выпуска деталей вырос с 50000 до 600000 Обозначим: Количество рабочих – n. Выработка одного рабочего – B. Общее количество деталей – N Тогда N=n*B Введем два события до увеличения показателей и после, тогда мы получим две формулы: N1=n1*B1 и N2=n2*B2 Составим пропорцию для выяснения численной зависимости. (n2*B2)/(n1*B1)=N2/N1 Из условия ясно что отношение N2/N1 даст 1,2 (60000/500000) а отношение B2/B1 ДАСТ 1,12 (112%(100% «мы принимаем за стартовое число»+12% «из дано»)) /100=1,12 Тогда по правилу пропорции мы получим 107,14 (1,2/1,12) то есть 7,14 Ответ численность увеличилась на 7,14% Билет 6 Задача 16. Дано:  Решение: Вероятность безотказной работы равна:   Теперь вычислим сумму  . Так как  , то Таким образом вероятность безотказной работы:  Соответственно, соотношение  равно:C1=1-C2 C2=1-C1 Что и требовалось отыскать. (Ответа здесь нет только формулу сократить) Билет 7 Задача 15. Дано: Области существования аргументов : X=[-100,10] ; Y=[-20, 300]; Z=[50,120] Решение: Назовем каждую отдельную хромосому «С» с числовым индексом, таким образом таким образом фонд хромосом C0, C1, C2, C3, C4, будет состоять из пяти наборов генов (X,Y,Z) Для составления набора генов к каждой хромосоме воспользуемся генератором случайных чисел, принадлежащих области (отрезку) аргументов. В идеале это делает команда rand, но берем из головы. (-1:2:1)(-2:3:3)(1,5:0:2,5)(0,5:-1:4)(1:1:7) Далее вычисляются значения функции с данным набором аргументов. Занесем все данные в таблицу (банк) На втором этапе необходимо выбрать пары родителей для рекомбинации на основе значений f(X,Y,Z) (здоровье хромосомы). Здоровье хромосомы С1 самое плохое (функция имеет минимальное значение), поэтому из дальнейшего рассмотрения она исключается. Остальные хромосомы собираются в пары и принимают участие в процессе рекомбинации. На основе первой пары родителей (С2, С3) формируются новые хромосомы С6 (Хс3, Ус2 Zc3), С7 (Хс2, Ус3 Zc2), а на основе второй пары (С0, С3) формируются хромосомы С8 (Хс3, Ус0 Zc3), С9 (Хс0, Ус3 Zc0), после чего по той схеме рассчитываются значения здоровья новых хромосом Лучшее решение в последующих популяциях и даст максимум функции на основе нашего банка. Здоровье хромосомы — это значение функции которое вычисляется для данной пары генов и их значении Билет 7 Задача 16. Дано: Условие: RA – результирующие отношение, R1и R2 - исходные отношения, выполнить пересечение. В результирующие отношение переносятся строки или в первом, или в втором. Алгоритм действия: Нарисуем результаты вычитания Исключим дубликаты для избежание проблем с избыточностью данных. Ответ: процедура «объединение» выполнена. Билет 8 Задача 15. Билет 8 Задача 16. Дано: Условие: RB – результирующие отношение, R1и R2 - исходные отношения, выполнить пересечение. В результирующие отношение переносятся строки исходного отношения присутствующие и в первом и во втором отношении одновременно. Алгоритм действия: Нарисуем результаты вычитания Ответ: процедура «пересечение» выполнена. |