Норенков И.П. - Автоматизированное производство (1054022), страница 44
Текст из файла (страница 44)
Генетический поиск в этом&.+.)$(*),$" . !"#$%!#&'&($"!))$*+($*,#&($"!)&*1195@!"! 4%!#*%!#&F*:,$*$I*:+*F*)&* :&)#*'! +($*,#)KH (*L*)&Mслучае есть поиск последовательности эвристик, обеспечивающей оптимальный вариант размещения.Второй подход получил название — /$&#- %#/2'*'"#()*'9 B("'+&'%. Этот метод оказываетсяпредпочтительным во многих случаях. Например, в задачах синтеза расписаний распределяется заданное множество работ во времени и между обслуживающими устройствами — серверами, т.е.
проектными параметрами для каждой работы будут номер сервера и порядковый номер в очереди на обслуживание. Пусть N — число работ, M — число серверов. Если гены соответствуют номерам работ,то в первом подходе в хромосоме нужно иметь 2N генов и общее число отличающихся друг от другахромосом W заметно превышает наибольшее из чисел N! и MN.Согласно методу комбинирования эвристик, число генов в хромосоме в два раза меньше, чем впервом подходе, и равно N. Поэтому если число используемых эвристик равно K, то мощность множества возможных хромосом уже несравнимо меньше, а именноW = KN.Очевидно, что меньший размер хромосомы ведет к лучшей вычислительной эффективности, аменьшее значение W позволяет быстрее найти окрестности искомого экстремума. Кроме того, в методе комбинирования эвристик все хромосомы, генерируемые при кроссовере, будут допустимыми.
Вто же время при применении обычных генетических методов необходимо использовать процедуры типа PMX для корректировки генов, относящихся к номерам в очереди на обслуживание, что также снижает эффективность поиска.P38:L0.0+> + 94384,1 5D> ,:/4740-84D>1. Дайте формулировку задачи математического программирования.2. В чем заключаются трудности решения многокритериальных задач оптимизации?3. Что такое “множество Парето”?4. Для функции, заданной своими линиями равного уровня(рис. 4.14), постройте траектории поиска методами конфигураций,деформируемого многогранника, наискорейшего спуска из исходной точки N0.5.
Как Вы считаете, можно ли применять метод проекцииградиента для решения задач оптимизации с ограничениями типанеравенств?6. Что такое “овражная целевая функция”? Приведите пример такой функции для двумерного случая в виде совокупности%+,. 4.)4. Пример для построения траекторийлиний равного уровня.поиска7.
Какие свойства характеризуют класс NP-полных задач?8. Морфологическая таблица содержит 8 строк и 24 столбца. Сколько различных вариантов структурыпредставляет данная таблица?9. Приведите пример И-ИЛИ графа для некоторого знакомого Вам приложения.10. Приведите примеры продукций из знакомого Вам приложения.11. Дайте предложения по постановке задачи компоновки модулей в блоки для ее решения генетическими методами. Какова структура хромосомы?&.+.)$(*),$" . !"#$%!#&'&($"!))$*+($*,#&($"!)&*1205@!"! 5:01=.B9?.
1-./? 0 ;-3O-6BB93B.=3/0F.1<0. <3B;2.<1? :!+(5.). J<07=++ ,.-.94@4 384@8://04@4 4B.,3.A.0+>J<07=++ + 6:8:7-.8+,-+7+ ,.-.916 43.8:=+40016 ,+,-./. В ПО АС принято выделять общесистемное ПО, системные среды и прикладное ПО.К общесистемному ПО относят операционные системы (ОС) используемых ЭВМ и вычислительных систем и сетевое ПО типовых телекоммуникационных услуг.Различают ОС со встроенными сетевыми функциями и оболочки над локальными ОС. В соответствии с другим признаком классификации сетевые ОС подразделяют на одноранговые и функционально несимметричные (ОС для систем клиент-сервер).Основные функции сетевой ОС:— управление каталогами и файлами;— управление ресурсами;— коммуникационные функции;— защита от несанкционированного доступа;— обеспечение отказоустойчивости;— управление сетью.Q0")(4$*'$ %)&)4#8)/' ' E);4)/' является одной из первоочередных функций сетевой ОС, обслуживаемых специальной сетевой файловой подсистемой.
Пользователь получает от этой подсистемы возможность обращаться к файлам, физически расположенным в сервере или в другой станцииданных, применяя привычные для локальной работы языковые средства.Q0")(4$*'$ "$+7"+)/' включает в себя функции запроса и предоставления ресурсов.O#//7*'%)='#**.$ E7*%='' обеспечивают адресацию, буферизацию, маршрутизацию сообщений.Z)A'&) #& *$+)*%='#*'"#()**#8# -#+&70) возможна на любом из следующих уровней: ограничение доступа в определенное время, и (или) для определенных станций, и (или) заданное число раз;ограничение совокупности доступных конкретному пользователю директорий; ограничение для конкретного пользователя списка возможных действий (например, только чтение файлов); пометка файлов символами типа “только чтение”, “скрытность при просмотре списка файлов”.U&%)6#7+&#;1'(#+&5 определяется наличием у серверов автономных источников питания, отображением или дублированием информации в дисковых накопителях.
Отображение заключается вхранении двух копий данных на двух дисках, подключенных к одному контроллеру, а дублированиеозначает подключение каждого из этих двух дисков к разным контроллерам. Сетевая ОС, реализующая дублирование дисков, обеспечивает более высокий уровень отказоустойчивости. Дальнейшее повышение отказоустойчивости связано с дублированием серверов.Чем сложнее сеть, тем острее встают вопросы 70")(4$*'9 +$&5<. Основные функции управления сетью реализуются в ПО, поддерживающем протоколы управления такие, как ICMP и SNMP встеке TCP/IP или протокол CMIP (Common Management Information Protocol) в семиуровневой модели ISO. Как рассмотрено выше, это ПО представлено менеджерами и агентами.
Менеджер — прикладная программа, выдающая сетевые команды. Агенты доводят эти команды до исполнительныхустройств и сигнализируют о событиях в состоянии устройств, они следят за трафиком и фиксируютаномалии, помогают восстановлению информации после сбоев, борются с вирусами и т.п.В сетевых ОС обычно выделяют ядро, реализующее большинство из перечисленных функций иряд дополнительных программ (служб), ориентированных на реализацию протоколов верхних уровней, организацию распределенных вычислений и т.п.
К сетевому ПО относятся также драйверы сетевых плат, различные для разных типов ЛВС (Ethernet, TR, AppleTalk и др.).В настоящее время выбор среди ОС происходит преимущественно между тремя основными операционными системами — UNIX, Windows NT, Novell Netware.Областью применения ОС UNIX остаются крупные корпоративные сети со стеком протоколовTCP/IP. Отличительные свойства UNIX — высокая надежность, возможность легкого масштабирования сети.&.+.)$(*),$" .
!"#$%!#&'&($"!))$*+($*,#&($"!)&*1215@!"! 5:&:#*%)K*:(*AK & +($5(!%%)$-%*#$A&F*:,&* ,$%+@*,:K:!+(Windows NT предназначена для работы в сетях клиент-сервер, ориентирована преимущественно на рабочие группы и средние по своим масштабам сети. ОС асимметрична — включает в себя серверную (Windows NT Server) и клиентскую (Windows NT Workstation) части.Novell Netware пока сохраняет свои позиции в небольших сетях. Состоит из серверной части иоболочек Shell, размещаемых в клиентских узлах.*+,-./1 8:,38.5.D.0016 91A+,D.0+2.
При выполнении проектных процедур с использованием болеечем одного узла сети различают режимы удаленного узла и дистанционногоуправления (рис. 5.1).%+,. 5.). Удаленный узел и дистанционное управлениеВ режиме 7-)4$**#8# 764) основные процедуры приложения исполняются на терминальном узле. Связь с удаленным узлом используется для пересылки файлов.
В большинстве случаев режим удаленного узла приводит к более заметной инерционности связи, чем режим дистанционного управления.N'+&)*='#**#$ 70")(4$*'$ обеспечивает передачу клавишных команд в прямом направлении иэкранных изображений (обычно лишь изменений в них) в сжатом виде в обратном направлении, поэтому задержки меньше.Системы распределенных вычислений основаны на режиме диcтанционного управления, прикотором терминальный узел используется преимущественно для интерфейса с пользователем и передачи команд управления, а основные процедуры приложения исполняются на удаленном узле (сервере). Поэтому в сетях распределенных вычислений должны быть выделены серверы приложений.Программное обеспечение организации распределенных вычислений называют ПО 0"#/$@7*#8# +4#9 (Middleware). Современная организация распределенных вычислений в сетяхInternet/Intranet основана на создании и использовании программных средств, которые могут работатьв различных аппаратно-программных средах.
Совокупность таких средств называют также /*#8#04)&E#"/$**#; ")+0"$-$4$**#; +"$-#; — МРС (Сrossware).Находят применение технологии распределенных вычислений RPC (Remote Procedure Call),ORB (Object Request Broker), DCE (Distributed Computing Environment), мониторы транзакций ТРМ(Тransaction Рrocessing Мonitors) и др.Средства RPC входят во многие системы сетевого ПО. RPC — процедурная блокирующая синхронная технология, предложенная фирмой Sun Microsystems. Вызов удаленных программ подобенвызову функций в языке С.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
