Новосибирский государственный технический университет кафедра вычислительной техники

Скачать 214.26 Kb.

Название	Новосибирский государственный технический университет кафедра вычислительной техники
страница	4/4
Дата публикации	22.01.2015
Размер	214.26 Kb.
Тип	Исследование

100-bal.ru > Информатика > Исследование

1 2 3 4

3.4. Анализ решения вспомогательной задачи двумя приближенными методами.

Таблица 4. Сравнительный анализ приближенных методов.

	Тяжелый шарик		_F₍_X^к₎	\|\|F(Х^к)\|\|	Корректировка шага		_F₍_X^к₎	\|\|F(Х^к)\|\|
	x₁	x₂	_F₍_X^к₎	\|\|F(Х^к)\|\|	x₁	x₂	_F₍_X^к₎	\|\|F(Х^к)\|\|
Х⁰	_-5.914	_5.853	_31.93	_94.704	_-1.929	_9.094	_2.426*10³	_841.564
Х¹	_-5.773	_4.078	_21.216	_72.433	_-4.312	_6.733	_424.126	_351.999
Х²	_-5.634	_4.632	_3.005	_0.607	_-6.252	_4.815	_13.748	_32.299

Исходя из сравнительного анализа, метод тяжелого шарика применительно к данной задаче показал более «хорошую» сходимость, чем градиентный метод с корректировкой шага. Покажем полученный результат на графике. (Рис.12.).

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

Рис.12. Сравнительный график сходимости двух методов.

Рис.13. Сравнительный график сходимости двух методов.

4. Заключение.

В ходе выполнения РГР были освоены методы решения задачи НЛП. Для решения условной задачи НЛП были использованы методы:

- графический метод;

- теория Куна-Таккера;

- метод штрафных и барьерных функций.

Также были исследованы приближенные методы безусловного поиска:

- метод тяжелого шарика;

- градиентный метод с корректировкой шага.

Изучены и модификации этих методов, в частности метода тяжелого шарика. Проведена работа по корректировке предложенных алгоритмов в целях улучшения результата. Проделанная работа оставила положительные впечатления, особенно «творческая» часть.

5. Список литературы.

1. Реклейтис Г. и др. Оптимизация в технике: В 2-х кн. Кн. 1. Пер. с англ. – М.: Мир, 1986. – 347 с., ил.

2. Растригин Л.А. Адаптация сложных систем. Методы и приложения. — Рига: Зинатне, 1981.— 375 с.

3. Конспект лекций по дисциплине «МО и ТПР».

6. Приложение.

6.1. Приложение 1.

Реализация метода тяжелого шарика (на примере одной итерации).

Алгоритм тяжелого шарика:
Вызов функции:

Результат:

6.2. Приложение 2.

Реализация градиентного метода (на примере одной итерации).

Алгоритм градиентного метода с корректировкой шага:

Вызов функции:

Результат:

1 2 3 4

Похожие:

	Новосибирский государственный технический университет кафедра вычислительной техники Термин «удаленный доступ» (remote access) часто употребляют, когда речь идет о доступе пользователя домашнего компьютера к Интернету...		«Юго-Западный государственный университет» (юзгу) Кафедра программного... Цель работы: Исследование развития криптографии и способов применения шифров в деятельности человека
	Санкт-Петербургский Государственный Электротехнический Университет... «Эксплуатация водного транспорта и транспортного оборудования»/ 140600 «Электротехника, электромеханика и электротехнологии»		Реферат по курсу медицинской энтомологии Тема: лихорадка паппатачи «Новосибирский национальный исследовательский государственный университет» (Новосибирский государственный университет, нгу)
	Основная образовательная программа высшего профессионального образования... «Новосибирский национальный исследовательский государственный университет» (Новосибирский государственный университет, нгу)		Реферат по курсу энтомологии студентка медф гр. 13451. 1 «Новосибирский национальный исследовательский государственный университет» (Новосибирский государственный университет, нгу)
	М. А. Ведерникова Новосибирский государственный технический университет Критерии согласия в задачах проверки адекватности параметрических моделей надежности и выживаемости		Программа профессиональной переподготовки разработана фгбоу впо «Новосибирский... Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования
	Непараметрические методы обнаружения и оценивания сигналов и изображений Работа выполнена в Государственном образовательном учреждении высшего профессионального образования «Новосибирский государственный...		Федеральное агентство по образованию новосибирский государственный технический университет Поиск персоналий – сведений о персонах, играющих или сыгравших видную роль в становлении науки и практики (по специальности) в Интернет...
	Программа по формированию навыков безопасного поведения на дорогах... Новосибирский государственный технический университет. Институт дистанционного образования. Центр лингвометодических информационных...		Липецкий государственный технический университет Электротехника, электромеханика и электротехнологии на квалификационную степень бакалавра техники и технологии на тему
	Отчет государственного образовательного учреждения высшего профессионального образования Московский государственный институт электронной техники (технический университет)		Пермский Государственный Технический Университет Кафедра государственного... План
	Рабочая программа для этих направлений. Новосибирский государственный... Работа подготовлена на кафедре прикладной и теоретической физики по курсу физики для студентов I и II курсов рэф		Курсовая работа по дисциплине «Информатика и программирование» Кафедра «Программное обеспечение вычислительной техники и автоматизированных систем»

Школьные материалы