Xreferat.com » Рефераты по информатике и программированию » Билеты на государственный аттестационный экзамен по специальности Информационные Системы

Билеты на государственный аттестационный экзамен по специальности Информационные Системы

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

Дискета состоит из круглой полимерной подложки, покрытой с обеих сторон магнитным окислом и помещенной в пластиковую упаковку, на внутреннюю поверхность которой нанесено очищающее покрытие. В упаковке сделаны с двух сторон радиальные прорези, через которые головки считывания/записи накопителя получают доступ к диску.
Способ записи двоичной информации на магнитной среде называется магнитным кодированием. Информация записывается по концентрическим дорожкам (трекам), которые делятся на секторы. Количество дорожек и секторов зависит от типа и формата дискеты. Сектор хранит минимальную порцию информации, которая может быть записана на диск или считана. Ёмкость сектора постоянна и составляет 512 байтов.

В настоящее время наибольшее распространение получили дискеты со следующими характеристиками: диаметр 3,5 дюйма (89 мм), ёмкость 1,44 Мбайт, число дорожек 80, количество секторов на дорожках 18.

Дискета устанавливается в накопитель на гибких магнитных дисках (англ. floppy-disk drive), автоматически в нем фиксируется, после чего механизм накопителя раскручивается до частоты вращения 360 мин-1. В накопителе вращается сама дискета, магнитные головки остаются неподвижными. Дискета вращается только при обращении к ней. Накопитель связан с процессором через контроллер гибких дисков.

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

2.  Накопители на жестких магнитных дисках

Накопитель на жёстких магнитных дисках (англ. HDD — Hard Disk Drive) или— это наиболее массовое запоминающее устройство большой ёмкости, в котором носителями информации являются круглые алюминиевые пластины — платтеры, обе поверхности которых покрыты слоем магнитного материала. Используется для постоянного хранения информации — программ и данных.

Как и у дискеты, рабочие поверхности платтеров разделены на кольцевые концентрические дорожки, а дорожки — на секторы. Головки считывания-записи вместе с их несущей конструкцией и дисками заключены в герметически закрытый корпус, называемый модулем данных.   При установке модуля данных на дисковод он автоматически соединяется с системой, подкачивающей очищенный охлажденный воздух.   Поверхность платтера имеет магнитное покрытие толщиной всего лишь в 1,1 мкм, а также слой смазки для предохранения головки от повреждения при опускании и подъёме на ходу. При вращении платтера над ним образуется воздушный слой, который обеспечивает воздушную подушку для зависания головки на высоте 0,5 мкм над поверхностью диска.

Винчестерские накопители имеют очень большую ёмкость: от 10 до 100 Гбайт. У современных моделей скорость вращения шпинделя (вращающего вала) обычно составляет 7200 об/мин, среднее время поиска данных 9 мс, средняя скорость передачи данных до 60 Мбайт/с. В отличие от дискеты, жесткий диск вращается непрерывно. Все современные накопители снабжаются встроенным кэшем (обычно 2 Мбайта), который существенно повышает их производительность. Винчестер связан с процессором через контроллер жесткого диска.

3.  Накопители на компакт-дисках

Здесь носителем информации является CD-ROM (Сompact Disk Read-Only Memory - компакт диск, из которого можно только читать).

CD-ROM представляет собой прозрачный полимерный диск диаметром 12 см и толщиной 1,2 мм, на одну сторону которого напылен светоотражающий слой алюминия, защищенный от повреждений слоем прозрачного лака.

Информация на диске представляется в виде последовательности впадин (углублений в диске) и выступов (их уровень соответствует поверхности диска), расположеных на спиральной дорожке, выходящей из области вблизи оси диска. На каждом дюйме (2,54 см) по радиусу диска размещается 16 тысяч витков спиральной дорожки. Емкость CD достигает 780 Мбайт. Информация наносится на диск при его изготовлении и не может быть изменена.

CD-ROM обладают высокой удельной информационной емкостью, что позволяет создавать на их основе справочные системы и учебные комплексы с большой иллюстративной базой. Cчитывание информации с CD-ROM происходит с достаточно высокой скоростью, хотя и заметно меньшей, чем скорость работы накопителей на жестком диске. В отличие от магнитных дисков, компакт-диски имеют не множество кольцевых дорожек, а одну — спиральную, как у грампластинок. В связи с этим, угловая скорость вращения диска не постоянна. Она линейно уменьшается в процессе продвижения читающей лазерной головки к краю диска.

Для работы с CD-ROM нужно подключить к компьютеру накопитель CD-ROM (рис. 2.9), преобразующий последовательность углублений и выступов на поверхности CD-ROM в последовательность двоичных сигналов. Для этого используется считывающая головка с микролазером и светодиодом.

Сегодня почти все персональные компьютеры имеют накопитель CD-ROM. Но многие мультимедийные интерактивные программы слишком велики, чтобы поместиться на одном CD. На смену технологии СD-ROM стремительно идет технология цифровых видеодисков DVD. Эти диски имеют тот же размер, что и обычные CD, но вмещают до 17 Гбайт данных, т.е. по объему заменяют 20 стандартных дисков CD-ROM. На таких дисках выпускаются мультимедийные игры и интерактивные видеофильмы отличного качества, позволяющие зрителю просматривать эпизоды под разными углами камеры, выбирать различные варианты окончания картины, знакомиться с биографиями снявшихся актеров, наслаждаться великолепным качеством звука.

4.  Записывающие оптические и магнитооптические накопители

Записывающий накопитель CD-R (Compact Disk Recordable) способен, наряду с прочтением обычных компакт-дисков, записывать информацию на специальные оптические диски емкостью 650 Мбайт. В дисках CD-R отражающий слой выполнен из золотой пленки. Между этим слоем и поликарбонатной основой расположен регистрирующий слой из органического материала, темнеющего при нагревании. В процессе записи лазерный луч нагревает выбранные точки слоя, которые темнеют и перестают пропускать свет к отражающему слою, образуя участки, аналогичные впадинам. Накопители CD-R, благодаря сильному удешевлению, приобретают все большее распространение.

Накопитель на магнито-оптических компакт-дисках СD-MO (Compact Disk — Magneto Optical) (рис. 2.10). Диски СD-MO можно многократно использовать для записи. Ёмкость от 128 Мбайт до 2,6 Гбайт. МО накопитель построен на совмещении магнитного и оптического принципа хранения информации. Записывание информации производится при помощи луча лазера и магнитного поля, а считование при помощи одного только лазера.

Накопитель WARM (Write And Read Many times), позволяет производить многократную запись и считывание.


3 Использование функционального подхода к проектированию состава и структуры информационных систем.

Основные процедуры технологии проектирования ИС:

  1. Анализ (формирование бизнес-функции);

  2. Эскизное проектирование: моделирование;

  3. Тестирование;

  4. Настройка, установка, сопровождение.

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

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

Аналитики собирают и фиксируют информацию в двух взаимосвязанных формах:

  • функции — информация о событиях и процессах, которые происходят в бизнесе;

  • сущности — информация о вещах, имеющих значение для организации и о которых что-то известно.

Существую три основных свойства бизнес-функции:

    • Нормируеммость (формальные единицы измерения);

    • Масштабируемость;

    • Возможность количественной оценки.

Двумя классическими результатами анализа являются:

  • иерархия функций, которая разбивает процесс обработки на составные части (что делается и из чего это состоит);

  • модель «сущность-связь», которая описывает сущности, их атрибуты и связи (отношения) между ними.

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



1 Подсистемы и функциональные узлы ЭВМ.


2 Одноканальная системы массового обслуживания с отказами, многоканальная система массового обслуживания с отказами.

Одноканальная и многоканальная СМО с отказами

В качестве примера рассмотрим одноканальную систему массового обслуживания (например, одну телефонную линию), в которой заявка, заставшая канал занятым, не становится в очередь, а покидает си­стему (получает «отказ»). Это—-дискретная система с непрерывным временем и двумя возможными состояниями:

х0—канал свободен,

х1 — канал занят.

Переходы из состояния в состояние обратимы. Схема возможных переходов показана на рис. 19.2.2.




Для n-канальной системы такого же типа схема возможных пере­ходов показана на рис. 19.2.3. Состояние х0—все каналы свободны;

х1—занят ровно один канал, х2—занято ровно два канала и т. д,


3 Характеристика и назначение основных обласией внутренней памяти: стандартной, EMS, UMA, HMA, XMS.

Вся адресуемая внутренняя память делится на 3 области:

  1. Область стандартной памяти – CMA – имеет адреса 00000 h-9FFFF h. В ней логически размещается стандартная память (640Кб). Стандартная память доступна DOS и программам реального режима, относится к типу RAM=ОЗУ.

  2. Область верхней памяти – UMA – имеет адреса А0000 h-FFFFF h, объем =384 Кб. Верхняя память зарезервирована для системных нужд. В ней находятся видеопамять, BIOS, области буферной памяти адаптеров и дополнительные модули ОЗУ и ПЗУ. Обычно используется не в полном объеме.

  3. Область дополнительной (расширенной) памяти – ХМА – адреса выше 100000 h. Дополнительная память непосредственно доступна только в защищенном режиме. В ней выделяется область 100000 h-10FFFF h (высокая память, HMA) – единственная область расширенной памяти, доступная в реальном режиме. Эту область драйвер HIMEM.SYS делает доступной для размещения ядра DOS с целью экономии стандартной памяти.

Дополнительная память – область всей физической памяти, расположенной в адресном пространстве выше 1 МБ. Ее объем указывается после выполнения теста начального включения ПК в строке Extended Memory.

Отображаемая память EMS – программная спецификация использования дополнительной памяти DOS-программами реального режима через 4 страницы по 16 Кб. Эти страницы, расположенные в области UMA, могут отображать любую область дополнительной памяти. Пригодна для хранения данных, но не исполняемого в данный момент программного кода, используется в основном старым программным обеспечением.

Расширенная память XMS – программная спецификация использования дополнительной памяти DOS-программами через переключение в защищенный режим и обратно. Поддерживается драйвером HYMEM.SYS.

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




1 Построение инфологической модели предметной области.

Семантический подход.

Семантический подход– ориентирован на смысловые характеристики информации – так называемый подход "от реального мира". Наиболее распространен. Предполагает изменение границ предметной области, непрерывное развитие автоматизированной, экономической информационной системы.

Деление на синтаксис и семантику условно и актуально на I этапе проектирования БД.

Назначение модели: - семантическое описание ПО и представление информации для обоснования выбора видов моделей и структур данных, которые в дальнейшем будут использоваться в системе. Достоинства модели: относительная простота модели; применение естественного языка; легкость понимания.

Все это дает возможность использовать данную модель как инструмент для общения с будущими пользователями с целью сбора информации для описания и проектирования ПО.


2 Модель сообщений Windows. Модели событий.

Модель сообщений Windows

Особенностью поведения приложения, работой которого управляют события, является то, что приложение после создания и инициализации всех визуальных и не визуальных компонентов (работа взаимосвязанных методов Create) переходит в бесконечный цикл ожидания событий (Events) от окружения (работа метода Run). Окружением для приложения Delphi выступает системная среда, создаваемая Windows 95.

О всех, происходящих в системе событиях : нажатии клавиши на клавиатуре, перемещении курсора мыши, изменении конфигурации и содержимого системных и инициализированных файлов, ядро Windows информирует открытые окна приложений, посылая сообщения (Messages) их оконным функциям. Источниками сообщений кроме ядра Windows могут быть и драйверы устройств , в том числе, клавиатуры и мыши. Например, перемещается курсор мыши - посылается сообщение wm_MouseMove; создается или перемещается окно - wm_Create или wm_Move; выполняется щелчок по кнопкам мыши - wm_LButtonDown, wm_RButtonDown; нажимается клавиша или комбинация клавиш на клавиатуре - wm_Char (точнее, при нажатии клавиш возникают нотификационные сообщения - cn_KeyDown (нажата функциональная клавиша или комбинация клавиш и кнопок мыши), cn_KeyUp(отпущена) и cn_Char (нажата клавиша основного наборного поля)). Все сообщения помещаются в системную очередь, а из системной очереди пересылаются в очередь приложения, которому они предназначены. Приложение извлекает сообщение из очереди и передает его соответствующей оконной функции. С оконной функцией ассоциируется оконный элемент управления, расположенный в соответствующем окне приложения. Определение какому именно элементу предназначено событие осуществляется по правилам :

  • элемент является активным или находится в «фокусе ввода»;

  • элемент выбран курсором мыши (позиционирование события);

  • элемент явно определен при адресации события от другого элемента.

  • Элемент, которому направлено или адресовано событие, может:

  • игнорировать его (нет обработчика событий данного вида);

  • обработать событие;

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

Таким образом, жизненный цикл события с момента его генерации состоит из :

поиска элемента, которому принадлежит событие, то есть определение источника события (Sender);

поиска метода-обработчика данного события;

обработки события и модификации состояния или поведения элемента;

удаления события из очереди событий.

Разработанное приложение Delphi дает полный доступ пользователю к событийной модели Windows, упрощая процесс обработки того или иного события.

Модель событий. Общая характеристика событий от клавиатуры, от мыши.

Любой элемент может игнорировать событие, если не содержит собственный обработчик, обработать, или не получить, если событие, адресованное ему, перехвачено другим элементом. Поскольку обработчик события – это метод компонента, внутри этого метода при разработке кода должны быть доступны основные свойства и методы этого класса. Поэтому с позиции объектной модели Delphi событие – это тип, специального процедурного типа, который используется для определения процедуры обработки события. Event->Свойство:<тип>=>указатель на процедурный тип. В заголовке процедурного типа обязательным параметром является Sender: TObject, он является указателем на элемент – источник события. Каждый компонент наделен своим множеством обрабатываемых событий. Условно события можно разделить на 5 групп:

1.События от клавиатуры - Могут обрабатывать только оконные элементы, которые могут менять фокус ввода. Форма, как основной оконный элемент может перехватывать события от клавиатуры, адресованное элементу управления, находящемуся в фокусе ввода, если установлено событие KeyPreview .При нажатии клавиши основного наборного поля возникает событие OnKeyPress. Если используются функциональные клавиши, клавиши управления, либо комбинации (Alt+…,Shift+… и т.д.), то возникают события OnKeyDown, OnKeyUp. Для того, чтобы обработать события, поступающие от функциональных клавиш, используются константы виртуальных клавиш: VK_F1, VK_Enter,VK_Home…

2.События от мыши - Относятся к классу позиционных событий, то есть все компоненты, которые визуально доступны курсору мыши, могут обрабатывать события от этого устройства. OnClick (по умолчанию), OnDblClick.

OnMouseDown, OnMouseUp, OnMouseMove – x,y:integer – передают координаты курсора мыши в координатной сетке владельца события.

С помощью обработчика событий от мыши можно реализовать событие перетаскивания компонентов на этапе RunTime (Drag&Drop).Основных событий в механизме два:1)OnDragOver-это событие генерируется для компонента, над территорией которого проносится захваченный курсором компонент. 2) OnDragDrop – обеспечивает встраивание. Перетаскивание возможно только тогда, когда свойство DragMode - Automatic.

3.События, возникающие на этапе создания, прорисовки и визуализации компонентов : OnCreate – возникает при создании экземпляра класса (1 раз); OnPaint – прорисовка; OnResize – изменение размера; OnShow (OnHide); OnActivate (OnDeactivate) – относится к окну когда оно становится окном переднего плана; OnOpen (OnClose) – при открытии

4.События для компонентов, способных вводить исходные данные –OnChange по умолчанию для TEdit? TDataSource и т.д.

5.События для компонентов, способных принимать фокус ввода: OnEnter - принимает фокус ввода;OnExit – теряет фокус ввода.


3 Одноканальная система массового обслуживания с накопителем, многоканальная система массового обслуживания с накопителем.


Рассмотрим общую схему системы массового обслуживания для разомкнутых смешанных систем. Она состоит из обслуживающей и обслуживаемой систем. Обслуживаемая система включает совокупность источников требований и водящего потока требований. Требование -каждый отдельный запрос на выполнение какой-либо работы (на производство услуги). Источник требования - объект (человек, механизм и т.д.), который может послать в обслуживающую систему одновременно только одно требование Обслуживающая система состоит из накопителя и механизма обслуживания. Обслуживанием считается удовлетворение поступившего запроса на выполнение услуги. Механизм обслуживания состоит из нескольких обслуживаюших аппаратов. Обслуживающий аппарат - это часть механизма обслуживания. которая способна удовлетворить одновременно только одно требование (ремонтный рабочий или бригада, кран, экскаватор, пост мойки и т.д.). После окончания обслуживания требования покидают систему, образуя выходящей поток требований. Для моделирования СМОРС должны быть известны четыре ее параметра λ - плотность входящего потока, показывающая среднее число требований, поступающих в СМО в час (параметр загрузки). Поток заявок простейший. μ -среднее число заявок обслуживаемых одним аппаратом в час (параметр разгрузки).


Распределение интервалов обслуживания подчиняется показательному распределению N - чисто обслуживающих аппаратов. Будем полагать, что аппараты имеют одинаковую производительность обслуживания μ требований/час. М - максимальное число требований, которое может быть размещено в накопителе при ожидании обслуживания. Будем считать, что если очередное требований поступающее в СМО в состоянии, когда буду т заняты все аппараты и все места в накопителе то требовании получает отказ в обслуживании и покидает систему массового обслуживания не обслуженным. В системе массового обслуживания постоянно протекают два случайные процесса:

- процесс загрузки обуотовтенный параметром λ

- процесс разгрузки обуотовтенный параметром μ

В результате чего СМО меняет свои состояния

Для расчета вероятностей состояний используется формула связывающая вероятности двух соседних состояний из графа состояний по следующему правилу: вероятность Рi равна вероятности предыдущего состояния Рi-1 умноженной на отношение показателя загрузки к показателю разгрузки Si-1 состояния.

(2)

Все вероятности связаны между собой, поэтому выразим их через Ро

(3)

Воспользуемся формулой:

(4)

Получим уравнение с одним неизвестным Ро. из которого и определим

3.1 Если b>1, то b=b-1 и y=0

3.2 Если (b≤1)∩d>0, то b=∆τi ; y=1; d=d-1

3.3 Если (b≤1)∩d=0, то b=0 и y=1


1.1 Если a>1, то а=а-1 и х=0

1.2 Если а=1, то а=∆t и х=1


(5)



Задача линейного и нелинейного программирования

Термин «линейное программирование» возник в результате неточного перевода английского «linear programming». Одно из значений слова «programming» - составление планов, планирование. Следовательно, правильным переводом «linear programming» было бы не «линейное программирование», а «линейное планирование», что более точно отражает содержание дисциплины. Можно сказать, что линейное программирование применимо для построения математических моделей тех процессов, в основу которых может быть положена гипотеза линейного представления реального мира: экономических задач, задач управления и планирования, оптимального размещения оборудования и пр.

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

Линейное программирование представляет собой наиболее часто используемый метод оптимизации. К числу задач линейного программирования можно отнести задачи: рационального использования сырья и материалов; задачи оптимизации раскроя; оптимизации производственной программы предприятий; оптимального размещения и концентрации производства; составления оптимального плана перевозок, работы транспорта; управления производственными запасами; и многие другие, принадлежащие сфере оптимального планирования. Так, по оценкам американских экспертов, около 75% от общего числа применяемых оптимизационных методов приходится на линейное программирование. Около четверти машинного времени, затраченного в последние годы на проведение научных исследований, было отведено решению задач линейного программирования и их многочисленных модификаций. В настоящее время линейное программирование является одним из наиболее употребительных аппаратов математической теории оптимального принятия решения. Для решения задач линейного программирования разработано сложное программное обеспечение, дающее возможность эффективно и надежно решать практические задачи больших объемов. Эти программы и системы снабжены развитыми системами подготовки исходных данных, средствами их анализа и представления полученных результатов.

Линейное программирование тесно связано с другими методами математического программирования (например, нелинейного программирования, где целевая функция нелинейна).

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

Любая задача линейного программирования приводится к стандартной (канонической) форме основной задачи линейного программирования, которая формулируется следующим образом: найти неотрицательные значения переменных X1 , X2 , Xn , удовлетворяющих ограничениям в виде равенств:

A1 1X1 + A1 2X2 + … + A1 nXn = B1;

A2 1X1 + A2 2X2 + … + A2 nXn = B2;

……………………………………

Am 1X1 + Am 2X2 + … + Am nXn = Bm;

Xj ≥ 0, j=1,…,n

и обращающих в максимум линейную функцию этих переменных:

E = C1X1 + C2X2 + … + CnXn max

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

Bj ≥ 0, j=1,…,n

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

Задача нелинейного программирования В общем виде задача нелинейного программирования состоит в определении максимального (минимального) значения функции f(x1,x2,…,xn) при условии, что ее переменные удовлетворяют соотношениям

где f и gi – некоторые известные функции n переменных, а bi – заданные числа. Когда целевая (производственная) функция и ограничения нелинейные и для поиска точки экстремума нельзя или очень сложно использовать аналитические методы решения, тогда для решения задач оптимизации применяются методы нелинейного программирования. Как правило, при решении задач методами нелинейного программирования используются численные методы с применением ЭВМ. В основном методы нелинейного программирования могут быть охарактеризованы как многошаговые методы или методы последующего улучшения исходного решения. В этих задачах обычно заранее нельзя сказать, какое число шагов гарантирует нахождение оптимального значения с заданной степенью точности. Кроме того, в задачах нелинейного программирования выбор величины шага представляет серьезную проблему, от успешного решения которой во многом зависит эффективность применения того или иного метода. Разнообразие методов решения задач нелинейного программирования как раз и объясняется стремлением найти оптимальное решение за наименьшее число шагов.

Большинство методов нелинейного программирования используют идею движения в n-мерном пространстве в направлении оптимума.

При этом из некоторого исходного или промежуточного состояния Uk осуществляется переход в следующее состояние Uk+1 изменением

вектора Uk на величину DUk, называемую шагом, т.е.

Uk+1=Uk+DUk  (1) 

В ряде методов шаг, т.е. его величина и направление определяется как некоторая функция состояния Uk

DUk=f(Uk)  (2) 

Следовательно, согласно (1) новое состояние Uk, получаемое в результате выполнения шага (2) может рассматриваться как функция исходного состояния Uk

Uk+1=Uk+f(Uk)  (3) 

В некоторых методах DUk обусловлен не только состоянием Uk, но и рядом предшествующих состояний

        DUK=f(Uk) ,Uk-1...,Uk-2  (4)

        Uk+1=Uk+f(Uk),Uk-1...,Uk-2   (5) 

Естественно, что алгоритмы поиска типа (5) являются более общими и принципиально могут обеспечить более высокую сходимость к оптимуму, т.к. используют больший объем информации о характере поведения оптимальной функции.

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

Методы нелинейного программирования в соответствии со способом определения шага поиска R(U) можно отнести к одному из 3-х типов:

1.Безградиентные методы

2.Градиентные методы

3.Методы случайного поиска.

Все эти методы можно назвать прямыми итеративными методами.

Задачи оптимизации (экстремальные задачи)

называются задачами нелинейного программирования (сокращенно задачами НЛП), если среди функций f, g1...gm, h1..., hk имеется хотя бы одна нелинейная функция. Записи (1)-(3) и (4)-(5) являются стандартными постановками задач минимума и максимума (обратите внимание на знаки неравенств в (2) и (5)).

Задачи НЛП, как и любые другие задачи оптимизации, являются математическими моделями некоторых практических задач принятия решения.

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

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: