Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте www.za4et.net.ru

Компьютеры, Программирование Компьютеры, Программирование     Программное обеспечение Программное обеспечение

Оптимизация. Методы многомерного поиска

Гуашь "Классика", 12 цветов.
Гуашевые краски изготавливаются на основе натуральных компонентов и высококачестсвенных пигментов с добавлением консервантов, не
170 руб
Раздел: 7 и более цветов
Пакеты с замком "Extra зиплок" (гриппер), комплект 100 штук (150x200 мм).
Быстрозакрывающиеся пакеты с замком "зиплок" предназначены для упаковки мелких предметов, фотографий, медицинских препаратов и
148 руб
Раздел: Гермоупаковка
Ночник-проектор "Звездное небо и планеты", фиолетовый.
Оригинальный светильник - ночник - проектор. Корпус поворачивается от руки. Источник света: 1) Лампочка (от карманных фонариков) 2) Три
330 руб
Раздел: Ночники

Министерство образования Республики Беларусь Учреждение образования “Гомельский государственный университет им.Ф. Скорины” Математический факультет Кафедра ВМ и П“Оптимизация. Методы многомерного поиска”Выполнили студентки группы М - 51, М - 52 Лаптева Е.Н., Кулай Н.В. Научный руководитель Орлов В.В.Гомель 2002 СодержинеВведение 1. Основы теории оптимизации 1.1 Проектные параметры 1.2 Целевая функция 1.3 Поиск минимума и максимума 1.4 Пространство проектирования 1.5 Ограничения - равенства 1.6 Ограничения - неравенства 1.7 Локальный оптимум 1.8 Глобальный оптимум 2. Методы многомерного поиска 3. Метод покоординатного подъема 4. Метод исключения областей 5. Метод случайного поиска 6. Градиентные методы 6.1 Ступенчатый наискорейший подъем Литература ВведениеМетоды оптимизации позволяют выбрать наилучший вариант конструкции из всех возможных вариантов. В последние годы этим методам уделялось большое внимание, и в результате был разработан целый ряд высокоэффективных алгоритмов, позволяющих найти оптимальный вариант конструкции при помощи ЭЦВМ. В данной методической разработке излагаются основы теории оптимизации, рассматриваются принципы, лежащие в основе построения алгоритмов оптимальных решений, описываются наиболее известные алгоритмы, анализируются их достоинства и недостатки. 1. Основы теории оптимизацииТермином &quo ;оптимизация&quo ; в литераторе обозначают процесс или последовательность операций, позволяющих получить уточненное решение. Хотя конечной целью оптимизации является отыскание наилучшего, или &quo ;оптимального&quo ;, решения, обычно приходится довольствоваться улучшением известных решений, а не доведением их до совершенства. Поэтому под оптимизацией понимают скорее стремление к совершенству, которое, возможно, и не будет достигнуто. Рассматривая некоторую произвольную систему, описываемую т уравнениями с неизвестными, можно выделить три основных типа задач. Если т= , задачу называют алгебраической. Такая задача обычно имеет одно решение. Если т&g ; , то задача переопределена и, как правило, не имеет решения. Наконец, при т&l ; задача недоопределена и имеет бесконечно много решений. В практике проектирования чаще всего приходится иметь дело с задачами третьего типа. При этом инженеру помогает интуиция, позволяющая сформулировать условия для выбора оптимального варианта. Очевидно, что изделие или технологический процесс, выгодно отличающееся от аналогичных изделий и процессов, будет пользоваться на рынке большим спросом. В этом и состоит смысл поиска оптимальных решений. Прежде чем приступить к обсуждению вопросов оптимизации, введем ряд определений. 1.1 Проектные параметрыЭтим термином обозначают независимые переменные параметры, которые полностью и однозначно определяют решаемую задачу проектирования. Проектные параметры - неизвестные величины, значения которых вычисляются в процессе оптимизации. В качестве проектных параметров могут служить любые основные или производные величины, служащие для количественного описания системы. Так, это могут быть неизвестные значения длины, массы, времени, температуры.

Число проектных параметров характеризует степень сложности данной задачи проектирования. Обычно число проектных параметров обозначают через , а сами проектные параметры через x с соответствующими индексами. Таким образом проектных параметров данной задачи будем обозначать через x, x, x, x. 1.2 Целевая функцияЭто - выражение, значение которого инженер стремится сделать максимальным или минимальным. Целевая функция позволяет количественно сравнить два альтернативных решения. С математической точки зрения целевая функция описывает некоторую ( 1) - мерную поверхность. Ее значение определяется проектными параметрами M=M (x, x, x, x). Примерами целевой функции, часто встречающимися в инженерной практике, являются стоимость, вес, прочность, габариты, КПД. Если имеется только один проектный параметр, то целевую функцию можно представить кривой на плоскости (рис.1). Продолжительность эксплуатации (проектный параметр)Рис.1. Одномерная целевая функция Если проектных параметров два, то целевая функция будет изображаться поверхностью в пространстве трех измерений. При трех и более проектных параметрах поверхности, задаваемые целевой функцией, называются гиперповерхностями и не поддаются изображению обычными средствами. Топологические свойства поверхности целевой функции играют большую роль в процессе оптимизации, так как от них зависит выбор наиболее эффективного алгоритма. Целевая функция в ряде случаев может принимать самые неожиданные формы. Например, ее не всегда удается выразить в замкнутой математической форме, в других случаях она может представлять собой кусочно-гладкую функцию. Для задания целевой функции иногда может потребоваться таблица технических данных (например, таблица состояния водяного пара) или может понадобиться провести эксперимент. В ряде случаев проектные параметры принимают только целые значения. Примером может служить число зубьев в зубчатой передаче или число болтов во фланце. Иногда проектные параметры имеют только два значения - да или нет. Качественные параметры, такие как удовлетворение, которое испытывает приобретший изделие покупатель, надежность, эстетичность, трудно учитывать в процессе оптимизации, так как их практически невозможно охарактеризовать количественно. Однако в каком бы виде ни была представлена целевая функция, она должна быть однозначной функцией проектных параметров. В ряде задач оптимизации требуется введение более одной целевой функции. Иногда одна из них может оказаться несовместимой с другой. Примером служит проектирование самолетов, когда одновременно требуется обеспечить максимальную прочность, минимальный вес и минимальную стоимость. В таких случаях конструктор должен ввести систему приоритетов и поставить в соответствие каждой целевой функции некоторый безразмерный множитель. В результате появляется &quo ;функция компромисса&quo ;, позволяющая в процессе оптимизации пользоваться одной составной целевой функцией. 1.3 Поиск минимума и максимумаОдни алгоритмы оптимизации приспособлены для поиска максимума, другие - для поиска минимума. Однако независимо от типа решаемой задачи на экстремум можно пользоваться одним и тем же алгоритмом, так как задачу минимизации можно легко превратить в задачу на поиск максимума, поменяв знак целевой функции на обратный.

1.4 Пространство проектированияТак называется область, определяемая всеми проектными параметрами. Пространство проектирования не столь велико, как может показаться, поскольку оно обычно ограничено рядом условий, связанных с физической сущностью задачи. Ограничения могут быть столь сильными, что задача не будет иметь ни одного удовлетворительного решения. Ограничения делятся на две группы: ограничения - равенства и ограничения - неравенства. 1.5 Ограничения - равенстваОграничения - равенства - это зависимость между проектными параметрами, которые должны учитываться при отыскании решения. Они отражают законы природы, экономики, права, господствующие вкусы и наличие необходимых материалов. Число ограничений - равенств может быть любым. Они имеют вид C (x, x, x) =0,C (x, x, x) =0, C (x, x, x) =0. Если какое-либо из этих соотношений можно разрешить относительно одного из проектных параметров, то это позволяет исключить данный параметр из процесса оптимизации. Тем самым уменьшается число измерений пространства проектирования и упрощается решение задачи. 1.6 Ограничения - неравенстваЭто особый вид ограничений, выражаемых неравенствами. В общем случае их может быть сколь угодно много, причем все они имеют видzЈr (x, x, x) ЈZ zЈr (x, x, x) ЈZ . zЈr (x, x, x) ЈZСледует отметить, что очень часто в связи с ограничениями оптимальное значение целевой функции достигается не там, где ее поверхность имеет нулевой градиент. Нередко лучшее решение соответствует одной из границ области проектирования. 1.7 Локальный оптимумТак называется точка пространства проектирования, в которой целевая функция имеет наибольшее значение по сравнению с ее значениями во всех других точках ее ближайшей окрестности. На Рис.6.4 показана одномерная целевая функция, имеющая два локальных оптимумов и следует соблюдать осторожность, чтобы не принять первый из них за оптимальное решение задачи. 1.8 Глобальный оптимумГлобальный оптимум - это оптимальное решение для всего пространства проектирования. Оно лучше всех других решений, соответствующих локальным оптимумам, и именно его ищет конструктор. Возможен случай нескольких равных глобальных оптимумов, расположенных в разных частях пространства проектирования. Как ставится задача оптимизации, лучше всего показать на примере. 2. Методы многомерного поискаНа первый взгляд может показаться, что различие между методами многомерного и одномерного поиска состоит лишь в том, что первые требуют большего объема вычислений и что в принципе методы, пригодные для функций одной переменной, можно применять и для функций многих переменных. Однако это не так, поскольку многомерное пространство качественно отличается от одномерного. Прежде всего с увеличением числа измерений уменьшается вероятность унимодальности целевой функции. Кроме того, множество элементов, образующих многомерное пространство, гораздо мощнее множества элементов одномерного пространства. Объем вычислений, необходимых для сужения интервала неопределенности в многомерном пространстве, является степенной функцией, показатель которой равен размерности пространства.

Однако основным принципом действий катеров являлся активный поиск противника. Выходу на поиск обычно предшествовала тщательная подготовка. Получив задачу, командиры внимательно изучали район действий, основные ориентиры на берегу, оборудование района минами, линию дозоров кораблей противника. Очень удачно метод активного поиска использовали торпедные катера, которыми командовали старшие лейтенанты М. П. Подымахин и В. С. Пилипенко. 27 апреля 1944 года после захода солнца катера пришли в заданный квадрат к западу от Севастополя. Командиры заглушили двигатели и осмотрелись. Не обнаружив противника, катерники завели по одному двигателю и на малом ходу двинулись к бухте Камышовой. Здесь, на фоне неожиданно блеснувшего луча прожектора, моряки заметили входившие в бухту суда. Стало очень досадно, что противник скрылся в бухте, но командиры решили не уходить, а, маскируясь тенью берега, задержаться здесь. Ждать долго не пришлось. Вскоре вновь показались силуэты вражеских судов. Конвой противника шел прямо на позицию катеров

1. Методы поиска информации в сети интернет. Информационно-поисковые системы

2. Моделирование, как необходимый научный метод познания и его связь с детерминированными и стохастическими методами ИЗУЧЕНИЯ ЛЮБОГО явления или процесса

3. Методи визначення функції витрат та аналізу ризиків. Метод Монте-Карло

4. Гидрохимический, атмохический и биогеохимический методы поисков

5. Методы поиска и исследований в преподавании физики

6. Гидрохимический, атмохимический и биогеохимические методы поисков
7. Методы информационного поиска
8. Методы поиска информации в Интернете

9. Поиск решений системы линейных уравнений методом Гаусса

10. Методы воздействия, электропрогона и простукивания для поиска неисправностей РЭС

11. Поиск неисправностей в РЭС методом внешних проявлений

12. Поиски более рационального способа решения систем линейных уравнений с двумя переменными - методом подстановки

13. Методы поиска новых идей и решений. Совершенствование методов управления в менеджменте

14. Экономико-статистические методы поиска хозяйственных резервов повышения эффективности производства

15. Методы сбора и поиска информации, применяемые в современной этнологии

16. Исследование природных ресурсов планеты с помощью космических методов

Мягкая игрушка "Волк. Забивака", 24 см.
Этот обаятельный, улыбчивый символ Чемпионата мира по футболу ещё и сувенир в память о событии мирового масштаба на всю жизнь! Уже
1280 руб
Раздел: Игрушки, фигурки
Портмоне для CD/DVD "Brauberg", на 96 дисков.
Вмещает 96 CD/DVD дисков. Цвета - ассорти (синий, черный, красный, серый). Тканевая окантовка. Застежка - молния. Обложка - пластик. Цвет
487 руб
Раздел: Боксы, сумки для CD, DVD
Шахматы обиходные, деревянные с доской.
Шахматы - настольная логическая игра со специальными фигурами на 64-клеточной доске для двух соперников, сочетающая в себе
660 руб
Раздел: Шахматы

17. Исследование клеточного цикла методом проточной цитометрии

18. ОСНОВНЫЕ МЕТОДЫ ГЕНЕТИКИ

19. Методы психогенетики

20. Обзор методов и способов измерения физико-механических параметров рыбы

21. Новейшие методы селекции: клеточная инженерия, генная инженерия, хромосомная инженерия

22. Зажигательные смеси, состав, средства применения и доставки, вызываемые повреждения, методы лечения и защиты
23. Методы и модели демографических процессов
24. Метод Бокового каротажа

25. Методы выделения мономинеральных фракций

26. Основні методи боротьби з інфляцією

27. Предмет, метод, источники Административного права

28. Методы осуществления государственной власти

29. Метод гражданско правового регулирования

30. Формы и методы государственного регулирования экономики в Казахстане

31. Математические методы и модели в конституционно-правовом исследовании

32. Методы комплексной оценки хозяйственно-финансовой деятельности

Сахарница с ложкой "Mayer & Boch", 450 мл.
Оригинальная сахарница MAYER&BOCH выполнена из высококачественного стекла и нержавеющей стали. Данная модель отличается современным
655 руб
Раздел: Сахарницы
Конструктор "Краски дня. Утро", 55 деталей.
Дети дошкольного возраста, особенно мальчишки, обожают складывать из деревянного конструктора целые города, в которых есть и дома, и
330 руб
Раздел: Деревянные конструкторы
Чудо трусики для плавания, от 0 до 3-х лет, трехслойные с рюшями, арт. 1141, для девочек.
Детские специальные трусики для плавания в бассейне и открытом водоеме. Плотно прилегают, отлично защищают! Изготовлены из хлопка, имеют
376 руб
Раздел: Многоразовые

33. Цикл-метод обучения. (Методика преподавания эстонского языка)

34. Специфика преподавания иностранного языка и метод проектов

35. Естественная и гуманитарная культуры. Научный метод

36. Русская здрава (методы оздоровления на Руси)

37. Методы исследования литературы

38. Метод комплексного археолого-искусствоведческого анализа могильников
39. Конвертер программы с подмножества языка Си в Паскаль с использованием LL(1) метода синтаксического анализа (выражения)
40. Методы компьютерной обработки статистических данных. Проверка однородности двух выборок

41. Методичка по Internet Explore

42. Шифрование по методу UUE

43. Разработка методов определения эффективности торговых интернет систем

44. Метод Дэвидона-Флетчера-Пауэлла

45. Защита информации от несанкционированного доступа методом криптопреобразования /ГОСТ/

46. Обучение начальных курсов методам программирования на языке Turbo Pascal

47. Применение методов линейного программирования в военном деле. Симплекс-метод

48. Вычисление площади сложной фигуры методом имитационного моделирования (Windows)

Подставка для канцелярских принадлежностей "Башня", металлическая, 4 секции, серебристая.
Подставка для письменных принадлежностей, металлическая, сетка. Цвет: серебристый. Размер: 16х8х11 см.
355 руб
Раздел: Подставки, лотки для бумаг, футляры
Набор бутылочек для кормления Avent "Natural" (2 штуки по 260 мл), от 1 месяца.
Бутылочка помогает легче совмещать грудное вскармливание и кормление из бутылочки. Благодаря инновационному дизайну малышу теперь легче
916 руб
Раздел: Бутылочки
Скетчбук. Гарри Поттер. Хогвартс.
Да начнется магия! Новые скетчбуки прямиком из величайшей вселенной Гарри Поттера! Откройте магический блокнот для рисования, и он станет
322 руб
Раздел: Блокноты художественные

49. Математические методы и языки программирования: симплекс метод

50. Лекции по высокоуровневым методам информатики и программированию

51. Метод Симпсона на компьютере

52. Полином Гира (экстраполяция методом Гира)

53. Компьютерные вирусы, типы вирусов, методы борьбы с вирусами

54. Анализ криптостойкости методов защиты информации в операционных системах Microsoft Window 9x
55. Парольные методы защиты информации в компьютерных системах от несанкционированного доступа
56. Лабораторная работа №7 по "Основам теории систем" (Решение задачи коммивояжера методом ветвей и границ)

57. Лабораторная работа №6 по "Основам теории систем" (Решение задачи о ранце методом ветвей и границ)

58. Решение задач - методы спуска

59. Решение смешанной задачи для уравнения гиперболического типа методом сеток

60. Решение систем дифференциальных уравнений методом Рунге-Куты 4 порядка

61. Решение систем линейных алгебраических уравнений методом Гаусса и Зейделя

62. Использование численных методов для решения дифуpов (2-го порядка) (, демонстрация применения интерполяции в среде MATHCAD-а)

63. Вычисление определенного интеграла методами трапеций и средних прямоугольников

64. Решение нелинейного уравнения методом касательных

Ручка-стилус шариковая сувенирная "Максим".
Перед Вами готовый подарок в стильной упаковке — шариковая ручка со стилусом. Она имеет прочный металлический корпус, а именная надпись
415 руб
Раздел: Металлические ручки
Коляска-трость Everflo "Simple blue".
Коляска-трость - идеальный вариант для путешествий и поездок в общественном транспорте. Характеристики: - Стальная рама. - Одно положение
1300 руб
Раздел: Коляски-трость
Фляжка сувенирная "На здоровье!", 270 мл.
Фляжка сувенирная. Объём: 270 мл. Материал: металл.
408 руб
Раздел: Фляжки сувенирные

65. Методы корреляционного и регрессионного анализа в экономических исследованиях

66. Современные криптографические методы

67. Математические методы в организации транспортного процесса

68. Метод последовательных уступок (Теория принятия решений)

69. Построение графика функции различными методами (самостоятельная работа учащихся)

70. Краткая методичка по логике
71. Методы решения систем линейных неравенств
72. Вычисление двойных интегралов методом ячеек

73. Методы обучения математике в 10 -11 класах

74. Решение задач линейной оптимизации симплекс – методом

75. Приближённые методы решения алгебраического уравнения

76. Решение дифференциальных уравнений 1 порядка методом Эйлера

77. Методы расчета электрических полей

78. Метод Алексея Юрьевича Виноградова для решения краевых задач

79. Решение задач на построение сечений в многогранниках методом следов

80. Новый метод «дополнительных краевых условий» Алексея Юрьевича Виноградова для краевых задач

Подставка для ручек с часами, 11,8х10,2х5,2 см.
Подставка для ручек с часами. Материал корпуса: пластик. Механизм: электронный. ЖК дисплей. Дополнительные функции: часы, будильник,
540 руб
Раздел: Подставки, лотки для бумаг, футляры
Туалетная бумага "Zewa Deluxe" (без запаха), трехслойная, 12 рулонов.
Подарите себе удовольствие от ежедневного ухода за собой. "Zewa Deluxe" с новыми впитывающими «подушечками» деликатно
343 руб
Раздел: Бумага туалетная
Машинка "Бибикар (Bibicar)" с полиуретановыми колесами (салатово-оранжевая).
Оснащена улучшенными колесами, выполненными из высококачественного полиуретана. Теперь езда на этой удивительной машинке стала еще более
2650 руб
Раздел: Каталки

81. Лазерные методы диагностики. Термография

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

83. Дополнительные методы обследования легочных больных. Основные синдромы при заболеваниях легких

84. Хламидиоз. Методы определения/диагностики

85. Предмет, метод, содержание cудебной медицины

86. Методы оценки кровопотери в акушерстве
87. Метод Фолля
88. Некоторые методы лечения переломов длинных трубчатых костей

89. Ретроспективный cанитарно – эпидемиологический анализ по определению связи между заболеваемостью населения ОКИ и факторами внешней среды по эпидемиологически значимым объектам (с использованием статистического метода ранговой корреляции ) за 2000 –2002 г

90. Сравнительная характеристика методов лабораторной диагностики трихомоноза

91. Продвинутые методы Ганемана. LМ-потенции: теория и практика

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

93. Предмет, понятие, метод и система криминологии

94. Характеристики методов расследования преступлений, связанных с квалифицированным вымогательством

95. Понятие и основные методы исследовательской фотографии

96. Загрязнение водных ресурсов и методы очистки

Карандаши художественные "Polycolor", 36 цветов, 36 штук, деревянная коробка.
Высококачественные художественные цветные карандаши в металлическом пенале. Прочный грифель. Яркие цвета. Мягкое письмо и ровное
1692 руб
Раздел: Более 24 цветов
Багетная рама " Violetta", 30x40 см, цвет: золотой.
Багетные рамы предназначены для оформления картин, вышивок и фотографий. Оформленное изделие всегда становится более выразительным и
651 руб
Раздел: Багетные рамы, для икон
Кольцеброс "Зайчики".
В наборе 8 колец. Диаметр колец: 12 см.
307 руб
Раздел: Кольцебросы, кегли

97. Методы очистки промышленных газовых выбросов

98. Мониторинг загрязнения водной среды реки Херота с помощью методов биоиндикации

99. Экология. Предмет и методы

100. Визуальные методы оценки цикличности в ходе метеоэлементов


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.