Розробка двоточкової моделі "золотого" поділу для одновиміної оптимізації
Автор: Онішечко Ірина Олегівна
Кваліфікаційний рівень: магістр (ОНП)
Спеціальність: Комп'ютерні науки (освітньо-наукова програма)
Інститут: Інститут комп'ютерних наук та інформаційних технологій
Форма навчання: денна
Навчальний рік: 2020-2021 н.р.
Мова захисту: українська
Анотація: Онішечко І. О., Кособуцький П. С.(керівник). Розробка доточкової моделі «золотого» поділу для одновимірної оптимізації. Магістерська кваліфікаційна робота – Національний університет «Львівська політехніка», Львів, 2021. Розширена анотація. Оптимізація як розділ математики існує доволі давно. Оптимізація – це вибір, тобто те, з чим завжди стикаються у повсякденному житті. Термін «оптимізація» у літературі означає процес або послідовність дій, що дозволяють отримати уточнене рішення. Хоча кінцевою ціллю оптимізація є пошуку найкращого або «оптимального» рішення, на практиці доводиться задовольнятися покращенням вже існуючих рішень, а не доведенням їх до досконалості. Тому під оптимізацією розуміється прагнення до досконалості, яка можливо і не буде досягнутою. Практика породжує все нові та нові задачі оптимізації причому їх складність росте. Потребуються нові методи та моделі, які враховують наявність багатьох критеріїв, проводять глобальний пошук оптимуму. Одним із простих і в той же час швидких методів одновимірної оптимізації є метод «золотого» поділу, який тісно пов’язаний із числами Фібоначчі. Саме даному методу оптимізації присвячена дана робота. Мета дослідження. Метою дослідження є проведення огляду існуючих методів оптимізації та побудова алгоритму та розробка програмного застосунку для знаходження екстремумів заданих функцій за допомогою методу «золотого поділу» для операційної системи Windows. Об’єкт дослідження. Об’єктом дослідження є алгоритм золотого поділу для одновимірної оптимізації Предмет дослідження. Предметом дослідження є розробка двоточкової моделі золотого поділу для одновимірної оптимізації за допомогою мови C# використовуючи середовище Visual Studio. Результат дослідження. Покращено метод «золотого поділу» шляхом зміни пропорції поділу відрізка пошуку на дві нерівні частини. Розроблений метод реалізовано у вигляді системи, що дозволить користувачеві знаходити оптимум у даних, що записані у текстовому файлі. Ключові слова. Оптимізація, методи оптимізації, одновимірна оптимізація, «золотий» поділ, числа Фібоначчі. Перелік використаних літературних джерел: 1. Бугаенко В. Золотое сечение и числа Фибоначчи / В. Бугаенко // Квант. - 2008. - №6. - С. 29 - С. 31-34. 2. Оптимізація. [Електронний ресурс] : [Веб-сайт]. – Режим доступу: https://uk.wikipedia.org/wiki/Оптимізація 3. Банди Б. Методы оптимизации. Вводный курс / пер. с англ. / Б. Банди. – М. : Радио и связь, 1988. – 128c. 4. Пантелеев А. В. Методы оптимизации в примерах и задачах / А. В. Пантелеев, Т. А. Летова. – М. : Высшая школа, 2002. – 544с. 5. Лесин В. В., Лисовец Ю. П. Основы методов оптимизации. – М.: Изд-во МАИ, 1998. 6. Реклейтис Г., Рейвиндран А., Рэгодел К. Оптимизация в технике. – М.: Мир, 1986. Т.1.