Полуопределенная оптимизация в задаче расположения датчиков в сети
Исследование полуопределенной релаксации для решения задачи локализации датчиков в сети, а также проверка целесообразности использования нового полуопределенного симплекс-метода для полученной в результате релаксации задачи полуопределенной оптимизации.
Подобные документы
Анализ критериев оптимизации распределения заданий в мультипроцессорной системе. Нейросетевой метод на основе детерминированной асинхронной дискретной сети. Нейросетевые алгоритмы решения задачи распределения заданий в мультипроцессорной системе.
автореферат, добавлен 28.03.2018Анализ особенностей применения симплекс-метода. Основы метода искусственного базиса. Задачи оптимизации на безусловный экстремум. Характеристика основных аспектов математического программирования. Рассмотрение сходимости метода возможных направлений.
курс лекций, добавлен 08.02.2015Ознакомление с вербальной постановкой задачи линейного программирования. Рассмотрение и характеристика симплексного метода решения задач. Анализ решения задачи в еxcel. Исследование результатов расчета и процесса выработки управленческого решения.
курсовая работа, добавлен 11.04.2017Определение, цели и задачи виртуальной частной сети (VPN). Качество обслуживания и защита данных в VPN. Расположение VPN устройств в сети. Схема подключения локальной компьютерной сети к сети Internet с использованием криптографического маршрутизатора.
контрольная работа, добавлен 15.07.2015Предложение по решению задачи индексирования больших массивов информации. Особенности применения нейронной сети для точного ранжирования документов, имеющих шанс оказаться на высоких местах в выдаче по результатам более грубой оценки их релевантности.
статья, добавлен 26.04.2017Создание математической модели, изложение видов и методов решения общей задачи линейного программирования. Алгоритмы и этапы применения симплекс метода. Использование программы msimplex (язык программирования Delphi). Решение задачи в среде Excel.
курсовая работа, добавлен 08.06.2013Понятие о численных методах одномерной оптимизации. Описание методов полного перебора и половинного деления. Составление программы в MathCAD, реализующей заданный метод. Решение задачи линейного программирования модифицированным симплекс-методом.
контрольная работа, добавлен 11.06.2015Проблема моделирования объектов при помощи нейронных сетей. Проверка результатов полученной модели. Обмен между точностью и релевантностью. Архитектура и правила функционирования каждого слоя сети. Матрица входных данных для обучения нейро-нечеткой сети.
статья, добавлен 27.01.2019Линейное программирование как один из наиболее употребительных аппаратов финансовой математики. Программное обеспечение линейного программирования. Симплекс-метод как универсальный метод, позволяющий решать задачи линейного программирования, моделирование
курсовая работа, добавлен 27.02.2009Исследование и реализация алгоритмов системы поддержки принятия решений. Коэффициенты согласованности ранжирований альтернатив. Применение модифицированного метода принятия решения в задаче кредитования. Описание модифицированного метода PurrConsistent.
дипломная работа, добавлен 18.07.2020Изучение подходов к нормализации обучающего множества нейронной сети. Анализ существующих методов обучения нейронной сети Кохонена, их основные в преимущества и недостатки. Разработка нового конструктивного метода обучения на основе нейтронной сети.
статья, добавлен 26.04.2019Порядок разрешения задачи о коммивояжере методом ветвей и границ, относящимся к методам дискретной оптимизации. Разработка общей схемы решения и составление математической модели задачи. Описание программной реализации алгоритма решения данной задачи.
курсовая работа, добавлен 29.04.2009Цели и задачи разработки и внедрения инфомационно-технологической сети (ИТС). Обзор технологий сетей доступа: хDSL, ADSL, ЛВС, Ethernet. Варианты реализации инфомационно-технологической сети. Расчет полосы пропускания магистрали для корпоративной сети.
реферат, добавлен 05.03.2014Решение задачи коммивояжёра методом динамического программирования. Первый шаг оптимизации и определение расстояния через любые две вершины в начальную. Решение задачи методом ветвей и границ с помощью алгоритма Литтла, особенности решения жадным методом.
контрольная работа, добавлен 20.05.2015Цели и задачи разрабатываемой сети. Анализ возможных вариантов проектирования сети и информационных потоков. Подбор компонентов сети: серверов, конфигурации пользовательских машин, серверной ОС, сетевого оборудования, программных средств управления сетью.
дипломная работа, добавлен 28.11.2012Основные понятия теории оптимизации и общая постановка задачи. Графическое решение задачи линейного программирования. Стандартная форма линейных оптимизационных моделей. Вычислительные процедуры симплекс-метода и искусственное начальное решение.
реферат, добавлен 18.08.2014Разработка имитационной модели и эффективных вычислительных процедур, реализованных в виде программного комплекса, обеспечивающего поиск рациональных решений при управлении предприятием в результате решения многокритериальной оптимизационной задачи.
диссертация, добавлен 28.12.2016Характеристика значения задачи оптимизации. Исследование принципа эволюционного моделирования. Ознакомление со схемой реализации генной мутации. Рассмотрение способа решения проблемы получения недопустимых решений. Изучение блок-схемы программы.
курсовая работа, добавлен 24.03.2019Рассмотрение и характеристика сущности процесса реализации нейронной сети для автономной навигации мобильного робота, используя данные, собранные с ультразвуковых датчиков, которые установлены на его корпусе. Ознакомление с архитектурой нейронной сети.
статья, добавлен 19.02.2019Сущность операции безусловной оптимизации функции нескольких переменных, способы решения этой задачи методами прямого поиска. Способы использования градиентных методов в этой области. Сравнительный анализ двух алгоритмов по скорости и точности их работы.
контрольная работа, добавлен 07.08.2013Применение модуля программы, спроектированного на основе сверточной нейронной сети. Исследование способности нейронной сети к обучению на небольшом наборе данных в задаче классификации оружия на изображениях. Анализ результатов тестирования программы.
статья, добавлен 17.02.2019Решение задачи обучения нейронной сети с помощью алгоритма обратного распространения на основе объема страховых сборов на данный отчетный период. Расчет количества нейронов в скрытом слое и количества скрытых слоев. Исследование структуры нейронной сети.
статья, добавлен 29.09.2012- 73. Симплекс-метод
Решение задачи линейного программирования симплексным методом, с использованием симплексной таблицы. Переход системы неравенств к канонической форме. Выполнение преобразования симплексной таблицы методом Жордано-Гаусса. Основной алгоритм симплекс-метода.
задача, добавлен 10.11.2013 Методика применения двойственного симплекс-метода в решении задачи линейного программирования. Алгоритм определения зарезервированных слов и идентификаторов в программном комплексе Delphi. Описание процедуры пошагового выполнения расчета в программе.
курсовая работа, добавлен 15.09.2014Основные понятия теории игр и линейного программирования. Исследование алгоритмов симплекс-метода и сведение к нему матричной игры, имеет место и обратный процесс сведения задачи линейного программирования к матричной игре на языке Turbo Pascal.
курсовая работа, добавлен 01.05.2011