Поперечные профили набережных и береговой полосы: На городских территориях берегоукрепление проектируют с учетом технических и экономических требований, но особое значение придают эстетическим...
Архитектура электронного правительства: Единая архитектура – это методологический подход при создании системы управления государства, который строится...
Топ:
Основы обеспечения единства измерений: Обеспечение единства измерений - деятельность метрологических служб, направленная на достижение...
Особенности труда и отдыха в условиях низких температур: К работам при низких температурах на открытом воздухе и в не отапливаемых помещениях допускаются лица не моложе 18 лет, прошедшие...
Определение места расположения распределительного центра: Фирма реализует продукцию на рынках сбыта и имеет постоянных поставщиков в разных регионах. Увеличение объема продаж...
Интересное:
Подходы к решению темы фильма: Существует три основных типа исторического фильма, имеющих между собой много общего...
Принципы управления денежными потоками: одним из методов контроля за состоянием денежной наличности является...
Искусственное повышение поверхности территории: Варианты искусственного повышения поверхности территории необходимо выбирать на основе анализа следующих характеристик защищаемой территории...
Дисциплины:
2017-05-16 | 822 |
5.00
из
|
Заказать работу |
|
|
Как это не выглядит странно, но первые задачи по оптимизации не являлись самыми простыми задачами по нахождению минимумов и максимумов обычных функций нескольких переменных :
.
Они относятся к классу конечномерных задач, так как аргумент, состоящий из n вещественных чисел, является вектором конечномерного пространства. Кроме того, в её простейшем варианте, отсутствуют дополнительные условия, которые можно задавать равенствами или неравенствами для других функций, которые называют ограничениями.
А именно, ещё в древней Греции была решена более сложная, связанная с именами Евклида, Архимеда и Аристотеля изопериметрическая задача Дидоны на нахождение фигуры на плоскости с максимальной площадью при заданном периметре. Она относилась к бесконечномерным задачам, так как аргументом являлась функция, т.е. объект, который зависит от бесконечного числа переменных, а оптимизировался определённый интеграл, являющийся функционалом на пространстве функций. Эта задача относиться к вариационным задачам с ограничениями, а не к поиску экстремума функций без ограничений.
Следующим важным моментом развития в районе 1650 года явилась теорема Ферма о том, что в экстремальных точках называемый градиентом вектор частных производных функции равен 0. После этого и ещё до решения задачи нахождения экстремума функции при наличии ограничений Иоганн Бернулли в 1699 году поставил, а затем и получил решение этапной задачи о брахистохроне: кривой, по которой материальная точка в поле силы тяжести спуститься из одной точки в другую, более низкую, точку, за минимальное время. Решение было получено очень быстро, за 1-2-года, и не только Бернулли, но и ещё Эйлером, Лейбницем и анонимным автором, оказавшимся Ньютоном.
|
Решая эту и подобные вариационные задачи, Эйлер получил обыкновенные дифференциальные уравнения, названные позднее уравнениями Эйлера, которым должно удовлетворять решение. Напомним, что более простые конечномерные задачи поиска экстремума функций имели аргументом конечномерный вектор в . Вариационные задачи связаны с оптимизацией интегралов, имеют аргументами функции, которые, вообще говоря, являются бесконечномерными объектами, определёнными на континууме. Поэтому вариационные задачи относят к бесконечномерной оптимизации, которые в целом, значительно сложнее конечномерной.
Однако вначале учёные занимались вариационными задачами. Правда, метод исследования был основан на рассмотрении конечномерных объектов. А именно, Эйлер заменял интегралы на интегральные суммы, которые уже зависели от конечного числа точек-аргументов, и соответствующая экстремальная задача была уже конечномерной.
Так, для изопериметрической задачи произвольная кривая на плоскости приближалась ломаными, образующими треугольники и многоугольники. И сначала решение искалось для этих многоугольников, которые в пределе давали уравнения Эйлера и соответствующее решение.
Эталонная вариационная задача состоит в минимизации интеграла
среди всех кривых C: , соединяющих две заданные точки.
Для параметрических кривых интеграл соответственно модифицируется
,
при этом должно выполняться условие однородности, унифицирующее параметрическое представление
, .
|
|
Опора деревянной одностоечной и способы укрепление угловых опор: Опоры ВЛ - конструкции, предназначенные для поддерживания проводов на необходимой высоте над землей, водой...
Таксономические единицы (категории) растений: Каждая система классификации состоит из определённых соподчиненных друг другу...
Папиллярные узоры пальцев рук - маркер спортивных способностей: дерматоглифические признаки формируются на 3-5 месяце беременности, не изменяются в течение жизни...
Адаптации растений и животных к жизни в горах: Большое значение для жизни организмов в горах имеют степень расчленения, крутизна и экспозиционные различия склонов...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!