Безусловная одномерная оптимизация
Характеристика методов одномерной безусловной оптимизации. Пассивный оптимальный алгоритм. Алгоритм деления интервала пополам. Методы перебора, дихотомии, золотого сечения, Фибоначчи, касательных, парабол. Сравнение эффективности применения методов.
Подобные документы
Характеристика метода Пауэлла и обоснование применения сопряженных направлений в алгоритмах оптимизации. Пример поиска минимума функции. Описание программной части и выбор среды программирования. Определение стратегии поиска и описание программы.
курсовая работа, добавлен 05.12.2013Гибридный модифицированный эволюционный алгоритм и перспективы его применения для решения задач многокритериальной оптимизации. Оценка эффективности многоточечности и полигамности, составляющими основу предложенного смешанного эволюционного метода.
статья, добавлен 28.04.2017Алгоритм точек пересечения прямых с нелинейчатыми поверхностями и касательных к поверхностям в найденных точках с помощью технологии Object ARX. Разработка программного комплекса с помощью среды программирования Visual C++, его использование в AutoCAD.
статья, добавлен 28.05.2017Понятие динамического программирования как один из методов численного решения задач оптимизации. Примеры решения задач и подзадач. Сумма геометрической прогрессии, суммирование набора. Задача о рюкзаке. Произведение матриц. Алгоритм Флойда-Уоршалла.
презентация, добавлен 19.10.2014Алгоритмы применения блочных шифров для защиты данных. Разработка криптографического программного обеспечения, способного шифровать и дешифровать текст алгоритмом DES. Алгоритм пермутации ключа, реверсный порядок применения подключей для дешифрования.
контрольная работа, добавлен 26.01.2013Разработка приложения для визуализации структуры данных очереди с возможностью добавления и удаления элементов. Алгоритм реализации очереди. Описание JavaFX Scene Builder. Алгоритм реализации открытия и сохранения файлов. Анализ методов отладки системы.
курсовая работа, добавлен 20.09.2016Анализ проектирования транспортных систем. Диаграммы классов и состояний. Описание методов оптимизации по алгоритму Дейкстры и жадному алгоритму. Разработка кодов этих методов на языке С++, их редактирование и отладка. Расчет времени реакции системы.
дипломная работа, добавлен 08.10.2018Методы и условия эффективного поиска в среде Паскаль, преимущества метода дихотомии. Описание методов сортировки массивов со смысловой и стилистической правкой. Сортировка последовательностей и поиск медианы. Сравнение методов сортировки массивов.
курсовая работа, добавлен 17.02.2012Важность золотого сечения при разработке дизайна презентаций, видеолекций, используемых в обучении. Применение золотого сечения и правила третей в Web-дизайне, учебных презентациях и видеолекциях. Применение логарифмической спирали при дизайне слайдов.
статья, добавлен 06.05.2019Ускорение программ с помощью перехода к блочным вычислениям. Разработка методов и средств ускорения параллельных программ на основе оптимизации размещения массивов в общей памяти. Использование нестандартных размещений данных для построения алгоритма.
автореферат, добавлен 02.12.2018Изучение метода полного перебора для решения задачи линейного программирования "О коммивояжере", составление алгоритма и программы для ее решения. Характеристика программы, описание процесса отладки и тестирования и оценка результатов работы программы.
контрольная работа, добавлен 14.09.2009- 62. Бинарные деревья
Анализ, понятие и сущность бинарных деревьев, приемы их создания, формирование и преобразование. Характеристика и значение рекурсивных методов изучение, перебор вершин бинарного дерева. Обработка деревьев с обратной связью, алгоритм их сортировки.
методичка, добавлен 16.09.2014 Попытки копирования естественных процессов, происходящих в мире живых организмов. Адаптивные методы поиска, используемые для решения задач функциональной оптимизации. Реализация генетических алгоритмов и их применение. Пути решения задач оптимизации.
курсовая работа, добавлен 18.06.2011Вычисление значения аппроксимирующих функций в узлах аппроксимации. Проверка (аналитически) условий сходимости применяемых методов решения уравнений. Условие унимодальности и выбор начального отрезка оптимизации. Определение параметров многочлена.
курсовая работа, добавлен 13.10.2017Отделение и уточнение корней различными методами: касательных, деления отрезка пополам, хорд, а также их предварительный анализ. Разработка программного продукта в среде Delphi. Аппроксимация табулированных функций и ее представление в среде Mathcad.
курсовая работа, добавлен 26.09.2017Генерирование псевдослучайных чисел. Линейный конгруэнтный метод, алгоритм Фибоначчи с запаздываниями и метод Блюма. Генерирование псевдослучайных чисел классом Random в С++. Метод середины квадрата. Постановка задачи, разработка и кодирование алгоритма.
курсовая работа, добавлен 14.05.2015Разработка обучающей программы на языке Borland С++, реализующей решение на графах, обыкновенных дифференциальных уравнений, системы ОДУ, описывающей простейшую модель экосистемы (модель Лотка-Вольтерра), методы оптимизации; эффективность методов.
курсовая работа, добавлен 10.09.2012Основные сведения о задачах оптимизации, критериях оптимальности и теории поиска минимума целевой функции. Исследование методов параметрической оптимизации, подробное описание метода Хука–Дживса по параметрической оптимизации радиоэлектронных схем.
лабораторная работа, добавлен 06.07.2009Использование метода половинного деления или дихотомии при нахождении корня уравнения. Рассмотрение метода приближенного решения уравнения. Построение алгоритма и блок-схемы нахождения корня уравнения с использованием метода половинного деления.
контрольная работа, добавлен 19.12.2017- 70. Массивы
Стандартный прием обработки массива. Схема полного перебора (язык КуМИР). Поиск первого элемента с заданным значением (поиск по ключу). Шаблоны полного перебора: фильтрация и классификация. Шаблон поиска подходящего. Массивы во вспомогательных алгоритмах.
презентация, добавлен 09.10.2013 Эволюция телекоммуникационных и компьютерных технологий. Исследование алгоритмов формирования профиля трафика в сети. Оптимизация управления в условиях перегрузок. Идея и механизмы кондиционирования QoS. Методы увеличения пропускной способности сети.
научная работа, добавлен 22.02.2019Цифровой метод выполнения арифметической операции деления. Распараллеливание вычислительного процесса, повышение точности. Использование комбинированных алгоритмов обработки данных путём применения других алгебр в сочетании с методами цифровой арифметики.
статья, добавлен 21.03.2016Разработка и реализация алгоритма расчета аэродинамической нагрузки, действующей на одиночное здание, на основе методов вычислительной гидродинамики. Методика оптимизации вычислительного процесса, позволяющая сократить затраты машинного времени.
автореферат, добавлен 24.08.2013Исследование основных методов противодействия атакам на пароль. Сравнение эффективности атак методом перебора, по словарю и по маске. Атака с помощью программы Advanced Archive Password Recovery Pro. Показатель времени, затраченного на расшифровку пароля.
лабораторная работа, добавлен 11.12.2014Алгоритм классификации по запросу. Анализ формальных понятий. Алгоритм ленивой классификации с помощью узорных структур. Модификация рандомизации алгоритма. Модификация с предварительным расчетом гипотез. Оценка возможности визуализации гипотез.
дипломная работа, добавлен 04.08.2018