Разработка программного модуля прямого и градиентного поиска - Дипломная работа

Разработка программного модуля прямого и градиентного поиска.5 Анализ методов прямого поиска 2.6 Анализ методов градиентного поиска Конструктивно-технологическая часть проекта. 3.1 Функции разрабатываемого ПО и предъявляемые к нему требования 4.2 Опасные и вредные факторы, возникающие при эксплуатации ЭВМВ дипломном проекте решается задача разработки модулей, реализующих методы прямого и градиентного поиска, входящих в состав программы многокритериальной и многопараметрической оптимизации. Программный комплекс предназначен для определения оптимальных параметров разрабатываемого объекта. Для определения оптимальных параметров объекта используются различные методы поиска.Структуру разрабатываемого программного комплекса можно представить на следующей блок-схеме: Рис 1.Разработать программный модуль прямого и градиентного поиска, реализующий следующие функции: · Прием входных параметров и их ограничений.Создание модуля, реализующего методы прямого поиска - 15 апреля 2013г Создание модуля, реализующего методы градиентного поиска - 25 апреля 2013гСогласно ГОСТ 19301-79 ЕСПД "Порядок и методика испытаний, тестирования.Современные предприятия, выпускающие сложные промышленные изделия, широко используют системы автоматизированного проектирования (САПР). Такие системы предназначены для создания, использования и переработки всей необходимой информации о изделии и процессах, сопровождающих его разработку и производство. САПР является эффективной технологией, позволяющей повысить качество продукции, сократить ее себестоимость и срок выхода на рынок. Большое внимание уделяется совершенствованию методологии проектирования. Проектирование является одним из наиболее сложных видов интеллектуальной работы, выполняемой человеком.Решение задачи проектирования связана с выбором оптимального, наилучшим образом удовлетворяющего требованиям технического задания варианта параметров разрабатываемого объекта из некоторого допустимого множества решений. Внешние параметры имеют случайную природу и могут быть представлены следующим вектором: Характеристиками называют свойства, характеризующие количественные значения показателей объекта проектирования. На основании выбранного критерия оптимальности составляется целевая функция. Разработчик, задавая различные проектные параметры, стремится получить минимальное или максимальное значение целевой функции (в зависимости от поставленной задачи). Локальным минимумом называется такая точка, в которой целевая функция имеет наименьшее значение по сравнению с ее значениями в окрестности этой точки.Разработанные методы одномерной оптимизации можно разделить на две группы - методы сужения интервала неопределенности и методы с использованием производных. Идея методов сужения интервала неопределенности заключается в нахождении некоторого множества абсцисс x1,x2,...,xn, в которых вычисляется значение целевой функции, такое, что искомое оптимальное значение целевой функции лежит в интервале (xi-1,xi). Если по условиям задачи известно, что точка минимума находится на некотором интервале [a,b], и дополнительная информация отсутствует, то для поиска можно использовать метод общего поиска. За точку минимума принимают точку с наименьшим найденным значением целевой функции. Так как интервал неопределенности делится на равные участки, уменьшение шага ведет к увеличению количества узлов сетки, а соответственно и необходимых для вычисления значений целевой функции.Их алгоритмы не требуют вычисления производных целевой функции для определения направления поиска. Для изучения поведения функции необходимо вычислять ряд значений целевой функции при изменении одного из параметров. Для того чтобы начать поиск, необходимо задать начальное приближение - некоторую точку, входящую в область определения целевой функции. Если же поиск не выявил точки с меньшим значением целевой функции по сравнению со значением в базовой точке, то необходимо вернуться в точку xk и провести исследовательский поиск для поиска нового направления минимизации. Особенностью рассматриваемого метода является то, что для поиска минимума целевой функции, необходимо определять точку - вершину симплекса, соответствующую максимальному значению целевой функции, относительно значений в остальных вершинах симплекса.Шумом принято называть совокупность вредных звуков независимо от природы их возникновения. Это и различное оборудование и машины, работа которых сопровождается шумом, и людские потоки, и многое другое. А так же приводят средства и методы борьбы с шумом. Как правило, такой шум практически не затрагивает производительность труда, но причиняет работнику неудобство. Шум с частотой более 500 Гц является большим мешающим фактором в работе (вызывает ошибки) по сравнению с шумом с более низкой частотой.Также были рассмотрены параметры микроклимата, создающие комфортные условия труда, в зависимости от помещения и периода года.

Оглавление

Аннотация

Введение

1. Постановка задачи

1.2 Структура разрабатываемой программы

1.3 Техническое задание на дипломное проектирование

1.4 Этапы разработки

1.5 Порядок сдачи программы

2. Теоретические основы проектирования и оптимизации

2.1 Процесс и этапы проектирования

2.2 Автоматизация процесса проектирования на основе методов оптимизации

2.3 Одномерная оптимизация