Оценка зависимостей времени работы генетического алгоритма, выполняемого на CPU и GPU
Выбор наиболее эффективной аппаратной архитектуры для реализации стохастического популяционного алгоритма. Сопоставление общего времени решения задачи и времени, необходимого для инициализации CPU и GPU. Нормализованный график распределения частот.
Подобные документы
Оценка времени полного исчерпания IPv4 адресов. Особенность более высокой скорости скачивания торрентов. Использование Firewall в условиях IPv6. Анализ инициализации сетевого интерфейса. Суть программного симулятора работы сети Cisco Packet Tracer.
дипломная работа, добавлен 24.01.2016Характеристика модификации стандартного генетического алгоритма, особенности принципа его работы. Проверка работоспособности модифицированного алгоритма. Использование критериев Уилкоксона, Манна-Уитни и пакета статистической обработки данных Statistica.
статья, добавлен 19.01.2018Реализация последовательного алгоритма Гаусса–Зейделя решения задачи Дирихле. Выделение информационных зависимостей. Масштабирование и распределение подзадач по процессорам. Инициализация параллельной программы. Проведение вычислительных экспериментов.
лабораторная работа, добавлен 18.09.2013- 79. Методы и алгоритмы функционирования скважиного агента на основе технологии мультиагентных вычислений
Представление данных о ситуации на нефтепромысле в виде ориентированного информационного графа. Понятие скважинного агента. Разработка алгоритма формирования задачи, предназначенной для решения в GRID и алгоритма работы агента мультиагентного диспетчера.
статья, добавлен 05.02.2021 - 80. Применение однокристальной микроЭВМ семейства МК51 для реализации алгоритма работы электронных часов
Разработка программы микроконтроллера на базе МП Intel 8051, реализующей функциональность электронных часов. Программа поддерживает режим счёта и режим установки времени. Реализация логики построения программы, исходного текста программы с комментариями.
курсовая работа, добавлен 15.08.2009 Исследование результатов работы программного продукта, использующего разработанный алгоритм. Модели генетических алгоритмов и их создание. Разработка программного продукта на основе спроектированного алгоритма. Список профессий, подходящих пользователю.
дипломная работа, добавлен 14.12.2019Анализ методов решения задачи, разработка алгоритма решения задачи. Реализация, тестирование программного средства. Проектирование и описание пользовательского интерфейса. Блок-схема алгоритма программы, рекурсивный алгоритм удаления элементов из очереди.
курсовая работа, добавлен 21.04.2022Изучение технологий дистрибуции точного времени в сетях передачи данных, основанных на протоколе NTP. Примеры организации подсетей-клиентов системы дистрибуции точного времени. Оптимальный вариант логической организации подсистемы синхронизации времени.
статья, добавлен 07.03.2019Постановка классической задачи о рюкзаке. Основные способы решения задачи комбинаторной оптимизации. Выбор алгоритма решения задач и определение его сложности. Построение математической модели решения задач. Описание процедур и функций программ.
курсовая работа, добавлен 08.12.2014Рассмотрение эффективности применения генетического алгоритма и предложенных для него современных модификаций при решении задачи символьной регрессии методом генетического программирования. Оптимизация математических моделей сложных систем и процессов.
статья, добавлен 19.01.2018Изучение метода полного перебора для решения задачи линейного программирования "О коммивояжере", составление алгоритма и программы для ее решения. Характеристика программы, описание процесса отладки и тестирования и оценка результатов работы программы.
контрольная работа, добавлен 14.09.2009Рассмотрение особенностей параметров генетического алгоритма: численности популяции, длины бинарных кодировок, механизма отбора родительских пар, выбора схемы размножения. Исследование влияния численности популяции на количество холостых гипотез.
статья, добавлен 28.04.2017Алгоритм поиска минимума и проведение экспериментального исследования средней трудоемкости алгоритма. Составление программы, с помощью которой возможно нахождение минимума функции на отрезке при помощи алгоритма стохастического градиентного спуска.
контрольная работа, добавлен 24.06.2012Исследование макета пассивной системы синхронизации времени и частоты с применением алгоритма общего охвата. Схема системы и алгоритм цифровой обработки результатов измерений сдвига шкал. Преимущества использования сигналов с шумоподобной структурой.
статья, добавлен 29.01.2016Оценка сложности алгоритмов сортировки. QuickSort – рекурсивная Си-функция. Оценка времени выполнения алгоритма. Отладка программ (процесс поиска и удаления некоторых ошибок): основные методы обнаружения ошибок. Компиляция с отладочной информацией.
лекция, добавлен 24.07.2014Описание особенностей использования и преимуществ генетического алгоритма для обучения нейро-нечеткой сети. Исследование скорректированных функций принадлежности для трех нечётких множеств. Настройка параметров функций принадлежности нечеткой модели.
статья, добавлен 07.03.2019Принципы организации распределенных вычислений для глобальных вычислительных сетей. Принципы минимизации времени решения вычислительных задач за счет улучшения механизма распределения отдельных фрагментов задачи (подзадач) внутри вычислительной сети.
статья, добавлен 22.08.2020Результаты работы внешнего генетического алгоритма при выборе генетических операторов для оптимизации функций Розенброка и Растригина. Построение распределенной микропроцессорной системы. Хромосома внешнего алгоритма для поиска параметров внутреннего ГА.
статья, добавлен 18.01.2018Особенности регулирования технологических процессов на производстве с помощью ПИД регуляторов. Разработка системы управления для существующего контура управления с ПИД-регулятором и алгоритма подстройки его параметров в реальном масштабе времени.
статья, добавлен 02.11.2018Метод вычисления свертки, основанный на применении быстрого преобразования Фурье, ее программная реализация. Повышение эффективности вычисления свертки и уменьшение времени ее выполнения с помощью рекурсивных процедур для реконструкционного 3D-алгоритма.
статья, добавлен 29.01.2019Архитектуры операционных систем реального времени. Организация дискового пространства. Комплекс программ, обеспечивающий управление ресурсами аппаратного комплекса (вычислительной системы) и процессами, использующими эти ресурсы при вычислениях.
курсовая работа, добавлен 28.03.2017Соответствие точно синхронизированного времени с компьютерами и системами как задача при использовании технических устройств. Принципы и перспективы получения единого времени на всех устройствах распределенной сети. Использование временной синхронизации.
статья, добавлен 22.02.2019Изучение особенностей вычисления времени смешивания для операторов кроссовера, работающих с бинарными строками. Моделирование эволюции популяции, изменяющейся под действием только оператора кроссовера. Оценка времени смешивания для точечного оператора.
статья, добавлен 17.01.2018Проектирование алгоритма работы управляющего автомата. Составление граф-схемы алгоритма. Реализация алгоритма на языке программирования Assembler. Синтез функций возбуждения и выходов. Выбор варианта кодирования состояний автомата с жёсткой логикой.
курсовая работа, добавлен 12.02.2013Рассмотрение функций, обеспечивающих разработку программными средствами реального времени на конкретном аппаратном оборудовании. Взаимодействие между задачами персонального компьютера, разделение ресурсов. Системы жёсткого и мягкого реального времени.
статья, добавлен 09.10.2015