Метод золотого сечения
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ
РОССИЙСКОЙ ФЕДЕРАЦИИ
Государственное образовательное учреждение
высшего профессионального образования
ФИЗИКО-МАТЕМАТИЧЕСКИЙ ФАКУЛЬТЕТ
Кафедра программирования и вычислительной математики
Направление: информатика
Курс V
КУРСОВАЯ РАБОТА
метод Золотого сечения
Научный руководитель:
____________________________
Дата представления____________
Дата защиты___________________
Оценка________________________
Уфа 2012
Содержание
стр. | ||||
Введение |
3 | |||
1 |
Понятие о Золотом сечении |
6 | ||
1.1. |
Золотое сечение – гармоническая пропорция |
6 | ||
1.2. |
Второе золотое сечение |
8 | ||
1.3. |
Золотой треугольник |
9 | ||
1.4. |
История золотого сечения |
11 | ||
1.5. |
Ряд Фибоначчи |
17 | ||
1.6. |
Обобщенное золотое сечение |
18 | ||
1.7. |
Принципы формообразования в природе |
20 | ||
1.8. |
Золотое сечение и симметрия |
24 | ||
2. |
Методы одномерной оптимизации |
25 | ||
2.1 |
Метод золотого сечения |
26 | ||
3. |
Практическая реализация метода золотого сечения |
30 | ||
3.1. |
Характеристика объекта |
30 | ||
3.2. |
Разработка программы |
32 | ||
3.3. |
Обоснование выбора языка программирования |
37 | ||
Заключение |
39 | |||
Список использованных источников |
41 | |||
Приложения |
42 | |||
Введение
Несмотря на то, что безусловная
оптимизация функции одной
На первый взгляд кажется, что задача минимизации функции одного переменного является довольно элементарной. В самом деле, если функция (целевая функция), которую нужно минимизировать на отрезке , дифференцируема, то достаточно найти нули производной, присоединить к ним концы отрезка, выделить из этих точек локальные минимумы и, наконец, среди последних найти ту точку, в которой достигается абсолютный минимум.
Однако для широкого класса функций эта задача не так уж проста. Во-первых, задача решения уравнения может оказаться весьма сложной. С другой стороны, в практических задачах часто не известно, является ли дифференцируемой функцией.
В силу этого существенное значение приобретают методы минимизации, не требующие вычисления производной.
Задачу одномерной оптимизации
можно поставить следующим
Непрерывную функцию называют строго унимодальной, если существует единственная точка ее минимума и
Таким образом, с возрастанием x функция слева от точки минимума монотонно убывает, а справа от этой точки монотонно возрастает.
Длина интервала неопределенности при известном экспериментов, дающего номер , и самих , выбранных их тех или иных соображений, то есть ( ).
Чтобы определить рациональную стратегию (или ее начальную фазу) заранее, не приступая к экспериментам, достаточно рассмотреть следующие условия: если выбраны и тем самым задан ряд интервалов , то какой-то из них имеет наибольшую (по сравнению с остальными) длину . Приняв в качестве в качестве характеристики выбранной совокупности , можно быть уверенным в том, что реальный результат поиска при этих , оцениваемый величиной , будет лучше (или по крайней мере не хуже) . Очевидно, , заданная как , является функцией только (принятая ориентация на худший случай дает гарантию от непредвиденных осложнений, которые могут возникнуть в ходе проведения экспериментов). Если теперь рассмотреть множество стратегий с показателями , то лучшей из них следует признать ту, которой соответствует наименьшая величина (преимущество такого выбора в том, что, во-первых, сохраняется гарантия получить реальную длину интервала неопределенности, не превышающую , и во-вторых, эта гарантированная длина минимальна). Обозначив рассматриваемый минимум как , получим
Величина определяет единственную стратегию, называемую минимаксной. Всякое отклонение от нее приведет лишь к опасности ухудшения результат будущего поиска. Большое преимущество использования критерия заключается в возможности априорного выбора оптимального поиска экстремума.
- Понятие о Золотом сечении
Человек различает окружающие его предметы по форме. Интерес к форме какого-либо предмета может быть продиктован жизненной необходимостью, а может быть вызван красотой формы. Форма, в основе построения которой лежат сочетание симметрии и золотого сечения, способствует наилучшему зрительному восприятию и появлению ощущения красоты и гармонии. Целое всегда состоит из частей, части разной величины находятся в определенном отношении друг к другу и к целому. Принцип золотого сечения – высшее проявление структурного и функционального совершенства целого и его частей в искусстве, науке, технике и природе.
2.1. Золотое сечение – гармоническая пропорция
В математике пропорцией (лат. proportio) называют равенство двух отношений: a : b = c : d.
Отрезок прямой АВ можно разделить на две части следующими способами:
на две равные части – АВ : АС = АВ : ВС;
на две неравные части в любом отношении (такие части пропорции не образуют);
таким образом, когда АВ : АС = АС : ВС.
Последнее и есть золотое деление или деление отрезка в крайнем и среднем отношении.
Золотое
сечение – это такое
a : b = b : c или с : b = b : а.
Рис. 1. Геометрическое изображение золотой пропорции
Практическое знакомство с золотым сечением начинают с деления отрезка прямой в золотой пропорции с помощью циркуля и линейки.
Рис. 2. Деление отрезка прямой по золотому сечению. BC = 1/2 AB; CD = BC
Из точки В восставляется перпендикуляр, равный половине АВ. Полученная точка С соединяется линией с точкой А. На полученной линии откладывается отрезок ВС, заканчивающийся точкой D. Отрезок AD переносится на прямую АВ. Полученная при этом точка Е делит отрезок АВ в соотношении золотой пропорции.
Отрезки золотой пропорции выражаются бесконечной иррациональной дробью AE = 0,618..., если АВ принять за единицу, ВЕ = 0,382... Для практических целей часто используют приближенные значения 0,62 и 0,38. Если отрезок АВ принять за 100 частей, то большая часть отрезка равна 62, а меньшая – 38 частям.
Свойства
золотого сечения описываются
x2 – x – 1 = 0.
Решение этого уравнения:
Свойства
золотого сечения создали вокруг
этого числа романтический
2.2. Второе золотое сечение
Болгарский журнал «Отечество» (№10, 1983 г.) опубликовал статью Цветана Цекова-Карандаша «О втором золотом сечении», которое вытекает из основного сечения и дает другое отношение 44 : 56.
Такая пропорция
обнаружена в архитектуре, а также
имеет место при построении композиций
изображений удлиненного
Рис. 3. Построение второго золотого сечения
Деление осуществляется следующим образом. Отрезок АВ делится в пропорции золотого сечения. Из точки С восставляется перпендикуляр СD. Радиусом АВ находится точка D, которая соединяется линией с точкой А. Прямой угол АСD делится пополам. Из точки С проводится линия до пересечения с линией AD. Точка Е делит отрезок AD в отношении 56 : 44.
Рис. 4. Деление прямоугольника линией второго золотого сечения
На рисунке показано положение линии второго золотого сечения. Она находится посередине между линией золотого сечения и средней линией прямоугольника.
- Золотой треугольник
Для нахождения отрезков золотой пропорции восходящего и нисходящего рядов можно пользоваться пентаграммой.
Рис. 5. Построение правильного пятиугольника и пентаграммы
Для построения
пентаграммы необходимо построить
правильный пятиугольник. Способ его
построения разработал немецкий живописец
и график Альбрехт Дюрер (1471...1528). Пусть
O – центр окружности, A – точка
на окружности и Е – середина
отрезка ОА. Перпендикуляр к радиусу
ОА, восставленный в точке О, пересекается
с окружностью в точке D. Пользуясь
циркулем, отложим на диаметре отрезок
CE = ED. Длина стороны вписанного в
окружность правильного пятиугольника
равна DC. Откладываем на окружности
отрезки DC и получим пять точек
для начертания правильного пятиугольника.
Соединяем углы пятиугольника через
один диагоналями и получаем пентаграмму.
Все диагонали пятиугольника
делят друг друга на отрезки, связанные
между собой золотой
Каждый конец пятиугольной звезды представляет собой золотой треугольник. Его стороны образуют угол 36° при вершине, а основание, отложенное на боковую сторону, делит ее в пропорции золотого сечения.
Рис. 6. Построение золотого треугольника
Проводим прямую АВ. От точки А откладываем на ней три раза отрезок О произвольной величины, через полученную точку Р проводим перпендикуляр к линии АВ, на перпендикуляре вправо и влево от точки Р откладываем отрезки О. Полученные точки d и d1 соединяем прямыми с точкой А. Отрезок dd1 откладываем на линию Ad1, получая точку С. Она разделила линию Ad1 в пропорции золотого сечения. Линиями Ad1 и dd1 пользуются для построения «золотого» прямоугольника.
- История золотого сечения
Принято
считать, что понятие о золотом
делении ввел в научный обиход
Пифагор, древнегреческий философ
и математик (VI в. до н.э.). Есть предположение,
что Пифагор свое знание золотого
деления позаимствовал у
Греки были искусными геометрами. Даже арифметике обучали своих детей при помощи геометрических фигур. Квадрат Пифагора и диагональ этого квадрата были основанием для построения динамических прямоугольников.
Рис. 7. Динамические прямоугольники
Платон (427...347 гг. до н.э.) также знал о золотом делении. Его диалог «Тимей» посвящен математическим и эстетическим воззрениям школы Пифагора и, в частности, вопросам золотого деления.
В фасаде древнегреческого храма Парфенона присутствуют золотые пропорции. При его раскопках обнаружены циркули, которыми пользовались архитекторы и скульпторы античного мира. В Помпейском циркуле (музей в Неаполе) также заложены пропорции золотого деления.
Рис. 8. Античный циркуль золотого сечения
В дошедшей до нас античной литературе золотое деление впервые упоминается в «Началах» Евклида. Во 2-й книге «Начал» дается геометрическое построение золотого деления После Евклида исследованием золотого деления занимались Гипсикл (II в. до н.э.), Папп (III в. н.э.) и др. В средневековой Европе с золотым делением познакомились по арабским переводам «Начал» Евклида. Переводчик Дж. Кампано из Наварры (III в.) сделал к переводу комментарии. Секреты золотого деления ревностно оберегались, хранились в строгой тайне. Они были известны только посвященным.
В эпоху
Возрождения усиливается
Лука
Пачоли прекрасно понимал значение
науки для искусства. В 1496 г по
приглашению герцога Моро он приезжает
в Милан, где читает лекции по математике.
В Милане при дворе Моро в то
время работал и Леонардо да Винчи.
В 1509 г. в Венеции была издана книга
Луки Пачоли «Божественная пропорция»
с блестяще выполненными иллюстрациями,
ввиду чего полагают, что их сделал
Леонардо да Винчи. Книга была восторженным
гимном золотой пропорции. Среди
многих достоинств золотой пропорции
монах Лука Пачоли не преминул назвать
и ее «божественную суть» как
выражение божественного
Леонардо да Винчи также много внимания уделял изучению золотого деления. Он производил сечения стереометрического тела, образованного правильными пятиугольниками, и каждый раз получал прямоугольники с отношениями сторон в золотом делении. Поэтому он дал этому делению название золотое сечение. Так оно и держится до сих пор как самое популярное.
В то же время на севере Европы, в Германии, над теми же проблемами трудился Альбрехт Дюрер. Он делает наброски введения к первому варианту трактата о пропорциях. Дюрер пишет. «Необходимо, чтобы тот, кто что-либо умеет, обучил этому других, которые в этом нуждаются. Это я и вознамерился сделать».
Судя по одному из писем Дюрера, он встречался с Лукой Пачоли во время пребывания в Италии. Альбрехт Дюрер подробно разрабатывает теорию пропорций человеческого тела. Важное место в своей системе соотношений Дюрер отводил золотому сечению. Рост человека делится в золотых пропорциях линией пояса, а также линией, проведенной через кончики средних пальцев опущенных рук, нижняя часть лица – ртом и т.д. Известен пропорциональный циркуль Дюрера.
Великий астроном XVI в. Иоган Кеплер назвал золотое сечение одним из сокровищ геометрии. Он первый обращает внимание на значение золотой пропорции для ботаники (рост растений и их строение).
Кеплер
называл золотую пропорцию
Построение
ряда отрезков золотой пропорции
можно производить как в
Если
на прямой произвольной длины, отложить
отрезок m, рядом откладываем отрезок
M. На основании этих двух отрезков выстраиваем
шкалу отрезков золотой пропорции
восходящего и нисходящего
Рис. 9. Построение шкалы отрезков золотой пропорции
В последующие
века правило золотой пропорции
превратилось в академический канон
и, когда со временем в искусстве
началась борьба с академической
рутиной, в пылу борьбы «вместе с
водой выплеснули и ребенка». Вновь
«открыто» золотое сечение было
в середине XIX в. В 1855 г. немецкий исследователь
золотого сечения профессор Цейзинг
опубликовал свой труд «Эстетические
исследования». С Цейзингом произошло
именно то, что и должно было неминуемо
произойти с исследователем, который
рассматривает явление как
Рис. 10. Золотые пропорции в частях тела человека
Рис. 11. Золотые пропорции в фигуре человека
Цейзинг
проделал колоссальную работу. Он измерил
около двух тысяч человеческих тел
и пришел к выводу, что золотое
сечение выражает средний статистический
закон. Деление тела точкой пупа –
важнейший показатель золотого сечения.
Пропорции мужского тела колеблются
в пределах среднего отношения 13 : 8
= 1,625 и несколько ближе подходят
к золотому сечению, чем пропорции
женского тела, в отношении которого
среднее значение пропорции выражается
в соотношении 8 : 5 = 1,6. У новорожденного
пропорция составляет отношение 1 :
1, к 13 годам она равна 1,6, а к 21 году
равняется мужской. Пропорции золотого
сечения проявляются и в
Справедливость
своей теории Цейзинг проверял на
греческих статуях. Наиболее подробно
он разработал пропорции Аполлона Бельведерского.
Подверглись исследованию греческие
вазы, архитектурные сооружения различных
эпох, растения, животные, птичьи яйца,
музыкальные тона, стихотворные размеры.
Цейзинг дал определение
В конце XIX – начале XX вв. появилось немало чисто формалистических теории о применении золотого сечения в произведениях искусства и архитектуры. С развитием дизайна и технической эстетики действие закона золотого сечения распространилось на конструирование машин, мебели и т.д.
- Ряд Фибоначчи
С историей золотого сечения косвенным образом связано имя итальянского математика монаха Леонардо из Пизы, более известного под именем Фибоначчи (сын Боначчи). Он много путешествовал по Востоку, познакомил Европу с индийскими (арабскими) цифрами. В 1202 г вышел в свет его математический труд «Книга об абаке» (счетной доске), в котором были собраны все известные на то время задачи. Одна из задач гласила «Сколько пар кроликов в один год от одной пары родится». Размышляя на эту тему, Фибоначчи выстроил такой ряд цифр:
Месяцы |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
и т.д. |
Пары кроликов |
0 |
1 |
1 |
2 |
3 |
5 |
8 |
13 |
21 |
34 |
55 |
89 |
144 |
и т.д. |
Ряд чисел 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 и т.д. известен как ряд Фибоначчи. Особенность последовательности чисел состоит в том, что каждый ее член, начиная с третьего, равен сумме двух предыдущих 2 + 3 = 5; 3 + 5 = 8; 5 + 8 = 13, 8 + 13 = 21; 13 + 21 = 34 и т.д., а отношение смежных чисел ряда приближается к отношению золотого деления. Так, 21 : 34 = 0,617, а 34 : 55 = 0,618. Это отношение обозначается символом Ф. Только это отношение – 0,618 : 0,382 – дает непрерывное деление отрезка прямой в золотой пропорции, увеличение его или уменьшение до бесконечности, когда меньший отрезок так относится к большему, как больший ко всему.
Фибоначчи так же занимался решением практических нужд торговли: с помощью какого наименьшего количества гирь можно взвесить товар? Фибоначчи доказывает, что оптимальной является такая система гирь: 1, 2, 4, 8, 16...
- Обобщенное золотое сечение
Ряд Фибоначчи мог бы остаться только математическим казусом, если бы не то обстоятельство, что все исследователи золотого деления в растительном и в животном мире, не говоря уже об искусстве, неизменно приходили к этому ряду как арифметическому выражению закона золотого деления.
Ученые продолжали активно развивать теорию чисел Фибоначчи и золотого сечения. Ю. Матиясевич с использованием чисел Фибоначчи решает 10-ю проблему Гильберта. Возникают изящные методы решения ряда кибернетических задач (теории поиска, игр, программирования) с использованием чисел Фибоначчи и золотого сечения. В США создается даже Математическая Фибоначчи-ассоциация, которая с 1963 года выпускает специальный журнал.
Одним из достижений в этой области является открытие обобщенных чисел Фибоначчи и обобщенных золотых сечений.
Ряд Фибоначчи (1, 1, 2, 3, 5, 8) и открытый им же «двоичный» ряд гирь 1, 2, 4, 8, 16... на первый взгляд совершенно разные. Но алгоритмы их построения весьма похожи друг на друга: в первом случае каждое число есть сумма предыдущего числа с самим собой 2 = 1 + 1; 4 = 2 + 2..., во втором – это сумма двух предыдущх чисел 2 = 1 + 1, 3 = 2 + 1, 5 = 3 + 2.... Нельзя ли отыскать общую математическую формулу, из которой получаются и «двоичный» ряд, и ряд Фибоначчи? А может быть, эта формула даст нам новые числовые множества, обладающие какими-то новыми уникальными свойствами?
Действительно,
зададимся числовым параметром S, который
может принимать любые
Очевидно, что при S = 0 из этой формулы мы получим «двоичный» ряд, при S = 1 – ряд Фибоначчи, при S = 2, 3, 4. новые ряды чисел, которые получили название S-чисел Фибоначчи.
В общем виде золотая S-пропорция есть положительный корень уравнения золотого S-сечения xS+1 – xS – 1 = 0.
Нетрудно показать, что при S = 0 получается деление отрезка пополам, а при S = 1 –знакомое классическое золотое сечение.
Отношения соседних S-чисел Фибоначчи с абсолютной математической точностью совпадают в пределе с золотыми S-пропорциями! Математики в таких случаях говорят, что золотые S-сечения являются числовыми инвариантами S-чисел Фибоначчи.
Факты, подтверждающие существование золотых S-сечений в природе, приводит белорусский ученый Э.М. Сороко в книге «Структурная гармония систем» (Минск, «Наука и техника», 1984). Оказывается, например, что хорошо изученные двойные сплавы обладают особыми, ярко выраженными функциональными свойствами (устойчивы в термическом отношении, тверды, износостойки, устойчивы к окислению и т. п) только в том случае, если удельные веса исходных компонентов связаны друг с другом одной из золотых S-пропорций. Это позволило автору выдвинуть гипотезe о том, что золотые S-сечения есть числовые инварианты самоорганизующихся систем. Будучи подтвержденной экспериментально, эта гипотеза может иметь фундаментальное значение для развития синергетики – новой области науки, изучающей процессы в самоорганизующихся системах.
С помощью кодов золотой S-пропорции можно выразить любое действительное число в виде суммы степеней золотых S-пропорций с целыми коэффициентами.
Принципиальное
отличие такого способа кодирования
чисел заключается в том, что
основания новых кодов, представляющие
собой золотые S-пропорции, при S > 0
оказываются иррациональными

- Методи діяльності ймовірності банкрутства
- Методи зниження кредитного ризику комерційного банку в період ринкової нестабільності
- Методи і механізми регулювання конфліктних ситуацій
- Методика анализа валютных операций
- Методика анализа вероятности банкротсва на предприятии
- Методика аналізу розрахунків оплати праці
- Методика аудиторской проверки учета денежных средств (на примере ООО "Мехколонна №70")
- Метафора «спорт» в современных английских газетно-публицистических текстах
- Метафорическое варьирование качественных прилагательных в английском языке…
- Метафоры в современном английском языке
- Метод бажаної точки при прийнятті рішень в умовах визначеності та його програмна реалізація
- Метод ближайших соседей в задаче классификации
- Метод бухгалтерского учета
- Метод защиты программных средств на основе запутывающих преобразований