ПРИМЕНЕНИЕ МЕТОДА ФИБОНАЧЧИ ДЛЯ РЕШЕНИЯ ЗАДАЧ ОПТИМИЗАЦИИ

Анисимов С.Ф., студент,

Бигаева Л.А., к.ф.-м.н., доцент,

Бирский филиал УУНиТ, г. Бирск, Россия

Аннотация. В статье рассмотрено применение методаФибоначчи при решении экстремальных задач. Дано подробное описание теории чисел Фибоначчи, основные принципы метода и алгоритм его реализации, исследованы преимущества и недостатки данного метода.

Ключевые слова. Оптимальные методы, экстремальные задачи, одномерный поиск, метод Фибоначчи.

Существует множество методов нахождения оптимального решения в задачах, где требуется выбрать наилучшее значение из множества возможных вариантов.Наиболее известными методамипоиска минимума или максимума функции на отрезкеявляются методы дихотомии (деления отрезка пополам), золотого сечения и Фибоначчи [1]. В каждом из этих методов последовательно сокращается интервал, содержащий точку экстремума.

...

полный текст во вложении

Вложения:

Статья Anisimov_Бигаева Бирск.pdf

[ ]

147 Kb