Оценка зависимостей времени работы генетического алгоритма, выполняемого на CPU и GPU
Выбор наиболее эффективной аппаратной архитектуры для реализации стохастического популяционного алгоритма. Сопоставление общего времени решения задачи и времени, необходимого для инициализации CPU и GPU. Нормализованный график распределения частот.
Подобные документы
Решение задач полного покрытия ираскроя на примере задачи пентамино с различными опциями с помощью алгоритма “Dancing Links”, а также его модификации. Программные решения задачи пентамино с ограниченными настройками. Разработка модификации алгоритма.
дипломная работа, добавлен 30.08.2016Моделирование – создание и анализ системы-заместителя, которая повторяет основные характеристики исходной, но позволяет снизить расходы (времени или денег) требуемые для проведения экспериментов. Реализация имитационной модели. Блок-схема алгоритма.
курсовая работа, добавлен 13.10.2017Осуществление постановки и выбор алгоритмов решения задач обработки экономической информации. Разработка и программная реализация для их решения. Метод проектирования алгоритма. Разработка блок-схемы алгоритма. Метод тестирования. Инструкция пользователя.
курсовая работа, добавлен 19.12.2017Описание и общие требования к системам реального времени. Поддержка отказоустойчивости вычислительных систем средствами операционных систем реального времени, их параметры. Анализ концепции построения и работы системы с рангом отказоустойчивости N-1.
дипломная работа, добавлен 18.09.2018Постановка задачи и исходные данные. Графическая схема алгоритма решения задачи. Программа на языке Delphi и ее интерфейс. Расчет параметров регрессионных зависимостей с помощью надстройки Пакет анализа. Стандартные компоненты палитры компонент Delphi.
курсовая работа, добавлен 22.03.2009Построение и анализ эффективности алгоритма управления рулем судна, который обеспечивает минимальное время устранения начального значения угла рыскания равного 10°. Методы решения оптимизационной задачи, выбор и обоснование наиболее эффективного.
курсовая работа, добавлен 09.12.2015- 107. Задача о n ферзях
Методы решения задачи по расстановке фигур на шахматной доске. Сущность рекуррентного алгоритма и составление его программы. Особенности алгоритма поиска с возвратом, статистический анализ эффективности и вероятность успеха по эвристическому алгоритму.
задача, добавлен 29.11.2012 Изучение работы нечеткой системы типа синглтон. Оценка работоспособности алгоритма идентификации рядом имитационных экспериментов с изменением параметров алгоритма. Сравнительный анализ полученных результатов с аналогами на примере муравьиной колонии.
статья, добавлен 18.01.2018Описание структуры нечеткого генетического алгоритма и модификации основных генетических операторов, используемых для нахождения решения. Формирование управляющего воздействия нечеткого логического контроллера. Значения вероятностей кроссинговера.
статья, добавлен 18.01.2018Этапы разработки нового программного продукта. Постановка задачи и разработка алгоритма её решения; требования, которые должны выполняться при его создании. Реализация алгоритма в виде программы. Поиск и исправление ошибок в ней, и её тестирование.
презентация, добавлен 17.02.2011Разработка программы для построения графика временной функции в машинном и в реальном времени. Методы решения нелинейного уравнения: бисекции, хорд, простой итерации и Ньютона. Нахождение корней квадратного уравнения с применением алгоритма Горнера.
курсовая работа, добавлен 16.02.2016Изучение, реализация последовательного алгоритма Гаусса решения систем линейных уравнений. Проведение вычислительных экспериментов и информационных зависимостей. Определение размеров объектов и ввод исходных данных. Проверка правильности работы программы.
лабораторная работа, добавлен 18.09.2013Описание алгоритма построения автоматического наблюдающего устройства (АНУ), моделирование его работы на ПЭВМ и его результаты. Использование АНУ как перспективное направление для определения закономерностей изменения во времени входных воздействий.
статья, добавлен 02.09.2018Архитектура планировщика в ОС Linux. Основная задача планировщика. Характеристика алгоритма планирования, которій можно будет использовать в случаях возникновения необходимости выполнять многоцелевые задачи, требующие обслуживания в реальном времени.
статья, добавлен 17.11.2020Использование системного и общего программного обеспечения как способа сокращения сроков разработки и повышения качества систем реального времени. Создание мобильных систем, организация псевдопараллельной обработки данных. Базовые операции ввода/вывода.
курсовая работа, добавлен 07.07.2009Структурная схема магистрали передачи сообщений. Выбор пакета программ моделирования. Определение загрузки канала, числа прерванных сообщений. Распределение времени передачи сигнала по магистрали. Построение алгоритма, элементы блок-схем программы GPSS.
реферат, добавлен 08.04.2015Понятие точного предписания, определяющего последовательность действий для получения требуемого результата из исходных данных. Характеристика языка блок-схем, создание алгоритма. Процесс решения задачи как последовательное выполнение простых шагов.
реферат, добавлен 12.06.2011Анализ заданной функции и разработка структурной схемы алгоритма по ее вычислению. Программирование отдельных блоков и структур алгоритма решаемой задачи. Полная программа в соответствии с алгоритмом. Анализ и оценка полученных результатов и расчетов.
курсовая работа, добавлен 09.03.2012Изучение алгоритма распознавания единичного интервального графа с помощью трех проходов алгоритма лексикографического поиска. Обзор алгоритма 4-махов для распознавания интервальных графов. Особенности реализации алгоритмов в виде компьютерной программы.
дипломная работа, добавлен 04.08.2016Рассмотрение математической постановки и компьютерной реализации известной экономической задачи о коммивояжере. Разработка оригинального алгоритма решения задачи, обеспечивающий получение оптимального маршрута с минимальными экономическими затратами.
статья, добавлен 27.12.2018Разработка распределенного алгоритма для решения задачи поиска различий в графах с точки зрения изоморфизма. Применение алгоритма на примере поиска структурных различий в web-графах. Поиск взаимнооднозначного соответствия между вершинами двух графов.
статья, добавлен 30.04.2018Разработка нейросетевого алгоритма управления гексаподом на базе каскадной нейронной сети и исследование программного кода алгоритма на процессорах ARM архитектуры. Механизм космического назначения с параллельной кинематикой на базе платформы Стюарта.
статья, добавлен 18.01.2021Процесс общения в реальном времени средствами Интернета и специального программного обеспечения. Возрастание скорости передачи данных в сетях и увеличенная производительность компьютеров. Переписка по электронной почте. Серверы общения в реальном времени.
презентация, добавлен 29.11.2014Операционные системы реального времени - специальный класс программного обеспечения нижнего уровня, на базе которого разрабатываются так называемые системы реального времени (СРВ). Уровни приоритета и механизмы синхронизации. Прозрачная сетевая структура.
контрольная работа, добавлен 27.04.2020Рассмотрение проблемы построения формальных систем оперирования темпоральной информацией. Оценка существующих подходов представления времени и временных зависимостей в программных системах. Характеристика задачи согласования временных ограничений.
статья, добавлен 19.01.2018