Разделы презентаций


ОПТИМИЗАЦИЯ ПРИРОДОПОЛЬЗОВАНИЯ Введение в теорию оптимизации Москва,

Содержание

Основаниями классификации (выделения) природно-антропогенных ландшафтов являются три критерия: «…а) степень антропогенной трансформации природных ландшафтов…; б) наличие или отсутствие антропогенной регуляции; в) социально-экономические функции, выполняемые ландшафтами». В соответствии

Слайды и текст этой презентации

Слайд 1ОПТИМИЗАЦИЯ ПРИРОДОПОЛЬЗОВАНИЯ
Введение в теорию оптимизации
Москва, 2016
Сысуев В.В.
доктор географических наук, профессор
Географический

факультет Московского государственного университета им. М.В.Ломоносова v.v.syss@mail.ru

ОПТИМИЗАЦИЯ ПРИРОДОПОЛЬЗОВАНИЯВведение в теорию оптимизацииМосква, 2016Сысуев В.В.доктор географических наук, профессорГеографический факультет  Московского государственного университета им. М.В.Ломоносова

Слайд 2 Основаниями классификации (выделения) природно-антропогенных ландшафтов являются три критерия:


«…а) степень антропогенной трансформации природных ландшафтов…; б) наличие или отсутствие

антропогенной регуляции; в) социально-экономические функции, выполняемые ландшафтами».
В соответствии с основными видами природопользования среди природно-антропогенных обоснованно выделяются ландшафты: «…целенаправленно созданные, антропогенно регулируемые:
1) сельскохозяйственные, 2) лесохозяйственные,
3) водохозяйственные, 4) городские и другие селитебные,
5)…»

Введение в учение о природно-антропогенных ландшафтах
[Николаев, и др., 2008, с. 7]

Основаниями классификации (выделения) природно-антропогенных ландшафтов являются три критерия: «…а) степень антропогенной трансформации природных ландшафтов…; б)

Слайд 3 «…для перехода земной цивилизации к устойчивому развитию необходимо

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

оптимизации всех существующих природно-антропогенных ландшафтов с целью преобразования их в истинно культурные (ноосферные). Вторая – в сбережении, уходе и восстановлении естественных природных комплексов, наиболее надежно гарантирующих относительную стабильность природной среды за счет гомеостазиса…
Важнейшим инструментом проектирования культурного ландшафта признано ландшафтное планирование. Его суть в научном обеспечении оптимальной природно-хозяйственной организации ландшафтного пространства на принципах геоэкологической адаптивности»
[Николаев, 2013, с. 284].
«…для перехода земной цивилизации к устойчивому развитию необходимо решить две взаимосвязанные ландшафтно-экологические задачи планетарного масштаба.

Слайд 4«Проектирование - это начало изменений в окружающей человека искусственной среде»

Дж. К. Джонс
Выражения, связывающее цель со средствами ее


достижения: критерий функционирования, критерий или показатель
эффективности, целевая или критериальная функция, функция цели

I. ОБ ОПТИМИЗАЦИИ ПРИРОДНО-АНТРОПОГЕННЫХ ЛАНДШАФТОВ

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

«Проектирование - это начало изменений в окружающей человека искусственной среде» 					Дж. К. Джонс  Выражения, связывающее цель

Слайд 5Допустимой областью Х является интервал углов  поворота ручки настройки

между начальными н и конечными значениями к. Целевая функция —

зависимость громкости F от угла . Путем измерений получим значения целевой функции F( ) и начертим ее график. Из графика видно, что наибольшему значению целевой функции соответствует оптимальный угол (опт). Математическое выражение (или алгоритм вычисления) целевой функции F( ), график которой хорошо совпадает с экспериментальной кривой, и называют математической моделью.

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

Оптимизация - нахождение max (min) целевой функции

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

Слайд 6Задача оптимизации - поиск минимума целевой функции:

F(x)→ min
x Х
Если

множество всех вариантов Х, а его элементы – x, то

сопоставив каждому варианту x из множества Х (x Х) число — критерий оптимальности, получим функцию F(x), определенную в области Х. Эта функцию, показывающая «качество» выбираемых вариантов, целевая функция, а область Х — допустимая область
Задача оптимизации - поиск минимума целевой функции:F(x)→ min x ХЕсли множество всех вариантов Х, а его элементы

Слайд 7Для решения задач оптимизации необходимо:
А) Составить математическую модель объекта оптимизации
Б)

Выбрать критерий оптимальности и составить целевую функцию F(X)
В) Установить возможные

ограничения, которые должны накладываться на переменные
Г) Выбрать метод оптимизации, который позволит найти экстремальные значения искомых величин
Для решения задач оптимизации необходимо:А) Составить математическую модель объекта оптимизацииБ) Выбрать критерий оптимальности и составить целевую функцию

Слайд 8Метод деления интервала пополам
Метод перебора (общего поиска)
Одномерная оптимизация: 1). Сужение

интервала неопределенности
Метод «золотого сечения» и др.
2). Методы с использованием производных
Дважды

дифференцируемая функция f(x) достигает минимума
при f '(x)=0, если f ''(x)>0

Метод Ньютона-Рафсона


Критерий прекращения итераций

Метод деления интервала пополамМетод перебора (общего поиска)Одномерная оптимизация: 1). Сужение интервала неопределенностиМетод «золотого сечения» и др.2). Методы

Слайд 9Рельеф функции F(x,y)=10(y-sin x)2+0.1x2
А
Б
Рельеф значений F(x,y): А- котловинный, Б –

овражный,
нанесены линии уровня z=F(x,y)
Рельеф функции F(x,y)= x2 + y2
Минимум

функции нескольких переменных
Рельеф функции F(x,y)=10(y-sin x)2+0.1x2АБРельеф значений F(x,y): А- котловинный, Б – овражный,				нанесены линии уровня z=F(x,y)Рельеф функции F(x,y)= x2

Слайд 10Метод координатного спуска (метод Гаусса)
F(x,y,z) - функция 3-х переменных. Пусть

нулевое приближение x0 , y0 , z0 .
1. Фиксируем

значение двух координат y= y0 , z=z0 . Функция f1= F(x,y0,z0) только одной переменной – отыщем ее минимум и обозначим его x1.
т.е. сделали шаг из т. (x0 , y0 , z0) в т. (x1, y0, z0), и значение F(x,y,z) уменьшилось
2. Из новой точки сделаем спуск по оси y, т.е. найдем минимум f2= F(x1, y, z0) → попадем в точку (x1, y1 , z0)
3. Третий шаг – спуск по оси z из т. (x1, y1 , z0) в т. (x1, y1 , z1) – цикл или первая итерация завершена
Метод координатного спуска (метод Гаусса)F(x,y,z) - функция 3-х переменных. Пусть нулевое приближение x0 , y0 , z0

Слайд 11Метод оврагов

Метод оврагов

Слайд 12ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ [Канторович, 1939]
1. Задача об использовании сырья
Если предприятие

выпускает х1 единиц продукции вида П1 и x2 единиц вида

П2

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

Найти min

ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ [Канторович, 1939]1. Задача об использовании сырья Если предприятие выпускает х1 единиц продукции вида П1 и

Слайд 13Геометрический смысл основной задачи линейного программирования
Требуя неотрицательности всех неизвестных


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

Q(5, 3)

Оптимальное решение задачи: x1= 5, x2 = 3.

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

Слайд 14ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ
2. Транспортная задача
а1, a2 - ед. груза на станциях

отправления,
b1, b2, b3 груза на станциях назначения,
сij - стоимость перевозки

единицы груза
xij количество ед. груза, предназначенного к отправке

ОСНОВНАЯ ЗАДАЧА ОПТИМИЗАЦИИ

ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ2. Транспортная задачаа1, a2 - ед. груза на станциях отправления,b1, b2, b3 груза на станциях назначения,сij

Слайд 15Многоугольник решений
Оптимальное решение в точке N(10, 10) x11

= 10, x12 = 10, Fmin = 300.
Численный пример

транспортной задачи
Многоугольник решений Оптимальное решение в точке N(10, 10)  x11 = 10, x12 = 10, Fmin =

Слайд 16Найти максимум целевой функции
при условиях:
ограничения на имеющиеся
природные ресурсы
выполнения

предъявляемых
к насаждениям требований
и неотрицательности переменных:
сj( ) – запас,

прирост или другая специфическая функция j-ой породы
в возрасте количественной спелости;
xj – доля участия j-ой породы в данных ТУМ xj 0, j = 1,..., n,
apj( ) – норма потребности j-ой породы в p-ом ресурсе;
bp( ) – количество имеющихся p-ых ресурсов;
akj( ) – нормы требуемых от насаждения дополнительных специфических
функций (средообразующих, биоразнообразия, защитных и др);
bk( ) – оценки требований к этим функциям;
 - количество выделов.

Задача рационального распределения пород деревьев
по соответствующим им ТУМ [].

Основная задача линейного программирования

(1)

(2)

Найти максимум целевой функциипри условиях: 	ограничения на имеющиеся 	природные ресурсывыполнения предъявляемыхк насаждениям требований и неотрицательности переменных: сj(

Слайд 17 Географические ограничения по ресурсам в задачах оптимизации продукционных процессов


[Нестеров, Бредихин, 1970 ]

Географические ограничения по ресурсам в задачах оптимизации продукционных процессов [Нестеров, Бредихин, 1970 ]

Слайд 18Биоэкологические коэффициенты apj и коэффициенты сj функционала максимальной продуктивности для

оптимизации состава древесных пород на дерново-среднеподзолистых почв на покровных суглинках

[Нестеров, Бредихин, 1970]
Биоэкологические коэффициенты apj и коэффициенты сj функционала максимальной продуктивности для оптимизации состава древесных пород на дерново-среднеподзолистых почв

Слайд 19 При решении задачи (1)-(2) с условиями ограничения на ресурсы и

коэффициентами функционала цели «достижение максимального прироста» из таблиц получена максимальная

продуктивность 19,3 м3/га в год при оптимальном составе древостоя 85% ели и 15% осины.
Решая ту же задачу на максимальный доход получили максимальную валовую продукцию на 77,8 у.е. при наличие состава древостоя 94,5% ели и 5,5% дуба.
При решении задачи (1)-(2) с условиями ограничения на ресурсы и коэффициентами функционала цели «достижение максимального прироста» из

Слайд 20Найти максимум математического ожидания целевой функции

Условия ограничения:
1. По удовлетворению

потребностей экономики
в лесной продукции


2. По распределению лимитированных ресурсов


3. По использованию других ресурсов


неотрицательных переменных

где: хks - доля использования s-го варианта в k-м участке;
arks() - объем получения r-го вида лесной продукции в k-м участке при s-м варианте;
br() - потребности экономики в r-м виде лесной продукции;
aiks()- норма затрат i-го ресурса на проведение s-го варианта в k-м участке;
Li() - объем i-го вида лимитированных ресурсов;
bik() - объем i-го вида ресурсов в k-м участке;
I - множество всех ресурсов;
I1 - множество лимитированных ресурсов;
R - множество видов лесной продукции;
ar, ai - заданные вероятности соблюдения ограничений по удовлетворению потребностей и наличию ресурсов;
cks() - чистый доход от проведения s-го варианта в k-м участке.

Dtks() - доход от реализации s-го варианта в k-м участке в t году; Ztks() - затраты на проведение s-го варианта в k-м участке в t-м году;
E - норма эффективности вложений; u - год, к которому приводится
значение показателя; t - рассматриваемый год; Tks - время, в течение которого будет получен эффект от проведения s-го варианта в k-м участке.

Оптимизация лесопользования [В.Г. Нестеров, М.А. Бредихин, 1971].Основная задача линейного программирования в вероятностной постановке

Cks(ω) - чистый доход с дисконтированием затрат с помощью нормы эффективности вложений:

Найти максимум математического ожидания целевой функции         Условия ограничения: 1.

Слайд 21 Система, точнее - динамическая система (которая развивается,

эволюционирует во времени) в каждый момент времени пребывает в одном

из некоторого числа возможных состояний.
Смена состояний системы с течением времени и составляет её развитие или функционирование.
Предполагается, что состояние динамической системы в каждый момент времени может быть однозначно охарактеризовано определенным конечным набором n числовых параметров или функций состояния.
Управление – это есть воздействие, способное изменить текущее состояние, а значит и все последующее развитие системы.
Функционированием многих природно-антропогенных систем можно (необходимо) управлять.

2. Задачи оптимального управления природопользованием

Система, точнее - динамическая система (которая развивается, эволюционирует во времени) в каждый момент времени

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

поведение (функционирование) данного объекта и
2. Критерий оптимальности (функционал), который

следует максимизировать или минимизировать,
3. Выбор управляющих переменных.
4. Введение ограничений на переменные и граничные условия
5. Формулировка принципа максимума Л.С. Понтрягина. Этот принцип - необходимое условие существования оптимального управления динамическими системами, принимает разный вид в зависимости от задачи. В его формулировке участвуют функции специального вида – гамильтониан и сопряженные переменные. Существует схема применения принципа максимума, в общем случае
его использование требует высокой математической квалификации.
Решением задачи оптимального управления является оптимальный процесс, т.е. оптимальное управление и соответствующая ему оптимальная траектория функционирования системы.


Постановка задачи оптимального управления включает: 1. Систему дифференциальных уравнений, описывающих поведение (функционирование) данного объекта и 2. Критерий

Слайд 23с начальными условиями
V – мощность лесоперерабатывающего предприятия,
R – запас

леса на выделенной территории. Доля доходов тратится на рост производства;

темп этого роста уменьшается с уменьшением запаса леса: a–g/R, а – максимальный темп роста производственной мощности при неограниченном запасе леса R=∞, g – некоторая константа зависимости от ресурса. cV - интенсивность потребления леса, которая значительно превосходит естественную скорость лесовосстановления

Если запас R0 достаточно велик, так что

При затрате доли средств, на лесовосстановление, снижается рост производства на величину u. Скорость восстановления леса считаем пропорциональной u с коэффициентом α (эффективность затрат). Если u удастся задать так, что запас стабилизируется на некотором уровне Rс тогда:

Решение – пунктирные линии

(Решение сплошные линии)

Оптимальное управление лесопользованием. Простейшая модель

с начальными условиямиV – мощность лесоперерабатывающего предприятия, R – запас леса на выделенной территории. Доля доходов тратится

Слайд 24Оптимальное управление вырубкой плакорных пихтовых лесов Приангарья
Si, площади занятые i

–м типом леса; - интенсивность

перехода из j-го состояния в i-е состояние (тип леса), определяется по времени - необходимому для смены типа леса; ui, uNi – интенсивность изменения площади вырубки и потери лесных площадей в результате пожаров; uv, up – потери лесной площади на расширение мощности предприятия и инфраструктуры

Оптимальное управление рубками:

V - мощность лесозаготовительного предприятия, v - выпуск продукции, ui – площадь, вырубаемая в каждом типе леса. стоимости древостоев, вырубаемых с площади u, входят потери прибыли на увеличение мощности предприятия uv и на штрафы за нарушение экологических условий (равновесия)

Оптимальное управление вырубкой плакорных пихтовых лесов ПриангарьяSi, площади занятые i –м типом леса;

Слайд 25Блок-схема динамической системы лесопользования
разновозрастным древостоем
Средневозрастные
деревья, y
Спелые, перестойные
деревья, z
Молодые

деревья,
подрост x
p(y,z) – скорость рождения деревьев
γ(z)x - отмирание подроста
qy -

отмирание деревьев

hz –отмирание деревьев

u1(t) - скорость вырубки

u2(t) - скорость вырубки

интенсивность перехода деревьев в средневозрастную группу

интенсивность перехода деревьев в старшую возрастную группу

fx

qy

Блок-схема динамической системы лесопользованияразновозрастным древостоемСредневозрастныедеревья, 	 yСпелые, перестойныедеревья, 	 zМолодые деревья,подрост	xp(y,z) – скорость рождения деревьев γ(z)x -

Слайд 26с краевыми условиями:
Функции управления u1(t), u2(t) - скорость вырубки

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

J(u) - прибыль, полученную от продажи вырубленного леса:

Постановка задачи оптимального управления лесопользованием [Андреева, Шилова, 2014]

где:

- стоимость реализованной древесины и себестоимость затрат на выращивание и рубки

с краевыми условиями: Функции управления u1(t), u2(t) - скорость вырубки деревьев среднего и старшего возрастов: Цель управления

Слайд 27Задача минимизации функционала с критериями выполнения конечных условий:
Решение задачи оптимального

управления лесопользованием
Строится функция Понтрягина из функций специального вида (гамильтониана H

и сопряженных переменных pi) и функция переключения

Пусть

локально-оптимальный процесс

сформулированной задачи, тогда оптимальное управление определяется условием:

Сопряженные функции pk ,k=1,2,3 являются решением системы дифференциальных уравнений:

Задача минимизации функционала с критериями выполнения конечных условий:Решение задачи оптимального управления лесопользованиемСтроится функция Понтрягина из функций специального

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика