Построение оптимальных пространственных фигур методами нелинейного программирования - Автореферат

Построение оптимальных пространственных фигур методами нелинейного программированияВ настоящее время задачи нахождения выпуклых тел с экстремальными геометрическими свойствами имеют актуальное значение, возникая в различных приложениях, таких, как проектирование электротехнических устройств, поиск оптимальных форм заготовок в раскройно-заготовительных производствах, упаковка тел. В качестве экстремальных геометрических задач в работе рассматриваются задачи нахождения выпуклых тел, обладающих максимальной или минимальной площадью поверхности либо максимальным или минимальным объемом. Решение круга таких задач геометрическими методами приведено в работах российских и зарубежных авторов. Ряд экстремальных геометрических задач для плоских фигур с ограничениями на ширину решен в работах Андреевой Е.А., Красноженова Г.Г. Поставленная в диссертации цель работы достигается путем решения следующих задач: 1.Описание свойств выпуклых пространственных тел с заданными ограничениями на ширину с помощью опорных функций.Полагая в этом случае , , , формулируем задачу о построении выпуклой центрально-симметричной фигуры максимальной площади поверхности: минимизировать Вид экстремальной фигуры, соответствующей аналитическому решению в случае , , , приведен на рис.1. Экстремальная фигура, соответствующая аналитическому решению при , , , имеет вид, представленный на рис.1. Пусть - локально оптимальное решение задачи (13),(14), тогда , определяются по формулам: , Пусть аналитическое решение задачи, , , площадь поверхности и объем фигуры, полученной аналитически, - численное решение задачи,-количество итераций метода,-площадь поверхности и объем фигуры, полученной численно, , - точность численного метода, - норма в . В результате решения задачи методом градиентного спуска при выборе параметров: , =0,9, D=1, r=3, =0.95, =0.975, =0.9875, , , , = получены значения: , , Графики , опорной функции и вид экстремальной фигуры, соответствующих численному решению, приведены на рис.7-9.1.В диссертационной работе экстремальные геометрические задачи формализованы как многомерные задачи оптимального управления с фазовыми ограничениями. 2.Получено аналитическое глобально оптимальное решение в следующих задачах о выпуклых центрально-симметричных фигурах вращения с дополнительным ограничением на ширину: · нахождение фигуры максимальной площади поверхности; 3.Построено аналитическое глобально оптимальное решение в задачах о нахождении произвольных выпуклых пространственных фигур максимальной площади поверхности и максимального объема без дополнительных ограничений на ширину. 4.Разработан и реализован алгоритм метода внешних штрафных функций для построения оптимального решения в задачах о нахождении формы выпуклых центрально-симметричных фигур вращения максимальной и минимальной площади поверхности с заданными ограничениями на ширину. В частности, при решении методом штрафных функций задачи о построении центрально - симметричной фигуры вращения максимальной площади поверхности при выборе параметров: =0.8, D=1, r=1, =1 получено значение отклонения за итераций, при ее решении методом градиентного спуска - за итераций.

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

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

· нахождение фигуры минимальной площади поверхности;

· нахождение фигуры максимального объема;

· нахождение фигуры минимального объема.

3.Построено аналитическое глобально оптимальное решение в задачах о нахождении произвольных выпуклых пространственных фигур максимальной площади поверхности и максимального объема без дополнительных ограничений на ширину.

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

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

· построение выпуклых фигур вращения максимальной площади поверхности и максимального объема;

· нахождение произвольных экстремальных выпуклых пространственных фигур.

6.Показано, что метод градиентного спуска более эффективен при их решении по сравнению с методом внешних штрафных функций. В частности, при решении методом штрафных функций задачи о построении центрально - симметричной фигуры вращения максимальной площади поверхности при выборе параметров: =0.8, D=1, r=1, =1 получено значение отклонения за итераций, при ее решении методом градиентного спуска - за итераций. При решении задачи о минимизации площади центрально-симметричной фигуры вращения методом штрафных функций при =0.8, D=1, r=1, =0.8 получено: , методом градиентного спуска - , .

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

в изданиях, рекомендованных ВАК России

1. Цветкова Е.Г. Задача о построении выпуклой фигуры вращения, обладающей минимальной площадью поверхности, с заданными ограничениями на ширину // Вестник ТВГУ. Сер. Прикладная математика. 2007. №7. С. 149-161.

2. Цветкова Е.Г. Решение задачи о построении выпуклого тела вращения максимальной площади поверхности методами нелинейного программирования // Вестник ТВГУ. Сер. Прикладная математика. 2008. №3(10). С. 79-96. в других изданиях

3. Андреева Е.А., Цветкова Е.Г. Оптимальное управление процессом отлова рыбы / Е.А.Андреева, Е.Г.Цветкова // Применение функционального анализа в теории приближений: Сборник научных трудов. Тверь: ТВГУ, 2005. С. 132-144.

4. Андреева Е.А., Цветкова Е.Г., Савичева Ю.А. Решение экстремальных задач геометрии двойственным методом: Учеб. пособие. Тверь: ТВГУ, 2007.- 180 с.

5. Цветкова Е.Г. Задача о построении поверхности вращения, обладающей максимальным объемом, с заданными ограничениями на ширину / Е.Г.Цветкова // Межвузовская научно-практическая конференция, посвященная 300-летнему юбилею Леонарда Эйлера: Сборник статей. Тверь: ТВГУ, 2007. С. 91-104.

6. Цветкова Е.Г. Задача о построении поверхности вращения, обладающей максимальной площадью поверхности, с заданными ограничениями на ширину / Е.Г.Цветкова // Многоуровневая система подготовки специалистов на основе информационных и коммуникационных технологий образования: Сборник научных трудов. Тверь: ТВГУ, 2006. С. 176 - 187.

7. Цветкова Е.Г. Решение экстремальных задач геометрии методами оптимального управления и нелинейного программирования // Математика. Информационные технологии. Образование: Сборник научных трудов. Оренбург: ОГУ, 2008. С.103-106.

Размещено на .ru