Студопедия — Алгоритм метода сканирования с переменным шагом
Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Алгоритм метода сканирования с переменным шагом






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

, .

1. В качестве первого приближения минимального значения целевой функции примем .

2. Определяем начальный шаг сетки переменных

,

,

где , – точность определения оптимума, r – число этапов уточнения поиска, на которых шаг поиска уменьшается в k раз.

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

4. Определяем значение целевой функции в узлах сетки переменных. Пусть . Для каждого значения из интервала при определяем значение целевой функции.

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

Находим значение целевой функции в узлах сетки переменных.

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

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

, ,

, .

7. Производим сканирование новой области с меньшим шагом

,

,

где – шаг уточнения, с которым исследуется новая область.

8. Определяем значения целевой функции в узлах новой сетки переменных вышеизложенным способом.

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

Блок – схема алгоритма решения задачи методом сканирования







Дата добавления: 2014-11-10; просмотров: 1440. Нарушение авторских прав; Мы поможем в написании вашей работы!



Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...

Кардиналистский и ординалистский подходы Кардиналистский (количественный подход) к анализу полезности основан на представлении о возможности измерения различных благ в условных единицах полезности...

Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит. Multisim оперирует с двумя категориями...

Композиция из абстрактных геометрических фигур Данная композиция состоит из линий, штриховки, абстрактных геометрических форм...

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

Устройство рабочих органов мясорубки Независимо от марки мясорубки и её технических характеристик, все они имеют принципиально одинаковые устройства...

Ведение учета результатов боевой подготовки в роте и во взводе Содержание журнала учета боевой подготовки во взводе. Учет результатов боевой подготовки - есть отражение количественных и качественных показателей выполнения планов подготовки соединений...

ЛЕЧЕБНО-ПРОФИЛАКТИЧЕСКОЙ ПОМОЩИ НАСЕЛЕНИЮ В УСЛОВИЯХ ОМС 001. Основными путями развития поликлинической помощи взрослому населению в новых экономических условиях являются все...

МЕТОДИКА ИЗУЧЕНИЯ МОРФЕМНОГО СОСТАВА СЛОВА В НАЧАЛЬНЫХ КЛАССАХ В практике речевого общения широко известен следующий факт: как взрослые...

СИНТАКСИЧЕСКАЯ РАБОТА В СИСТЕМЕ РАЗВИТИЯ РЕЧИ УЧАЩИХСЯ В языке различаются уровни — уровень слова (лексический), уровень словосочетания и предложения (синтаксический) и уровень Словосочетание в этом смысле может рассматриваться как переходное звено от лексического уровня к синтаксическому...

Studopedia.info - Студопедия - 2014-2024 год . (0.014 сек.) русская версия | украинская версия