Решение задачи метаногенеза с использованием параллельной реализации генетического алгоритма
Параллельные вычислительные системы и их классификация. Стандарты для распараллеливания программ. Описание схемы параллельного выполнения алгоритма. Генетический алгоритм и его особенности. Параллельные вычисления в решении задач метаногенеза.
Подобные документы
Описание алгоритма программы. Рассмотрение особенностей ручного расчёта программы. Анализ алгоритма вычисления кратчайших расстояний. Разработка программы, выполняющей поиск минимального пути от одной вершины к другим, используя алгоритм Дейкстры.
курсовая работа, добавлен 22.02.2019Исследование модификации алгоритма муравья для решения задач комбинаторной оптимизации. Влияние начальных параметров алгоритма (количество феромона, видимость, коэффициент испарения) на результат работы алгоритма. Роль модификация алгоритма ACS.
статья, добавлен 28.01.2019Порядок разрешения задачи о коммивояжере методом ветвей и границ, относящимся к методам дискретной оптимизации. Разработка общей схемы решения и составление математической модели задачи. Описание программной реализации алгоритма решения данной задачи.
курсовая работа, добавлен 29.04.2009Анализ методов решения задачи, разработка алгоритма решения задачи. Реализация, тестирование программного средства. Проектирование и описание пользовательского интерфейса. Блок-схема алгоритма программы, рекурсивный алгоритм удаления элементов из очереди.
курсовая работа, добавлен 21.04.2022Постановка задачи навигация движения, описание алгоритма поиска кратчайшего пути между двумя вершинами графа и анализ программной реализации алгоритма Дейкстры. Графическая реализация полученных результатов с помощью объектно-ориентированного языка С++.
курсовая работа, добавлен 11.05.2012Рассмотрение алгоритма построения минимального остовного дерева взвешенного связного неориентированного графа. Описание, псевдокод и блок-схема алгоритма Краскала. Код программы и сложность алгоритма. Описание, псевдокод и сложность алгоритма Прима.
курсовая работа, добавлен 25.04.2015Решение задач полного покрытия ираскроя на примере задачи пентамино с различными опциями с помощью алгоритма “Dancing Links”, а также его модификации. Программные решения задачи пентамино с ограниченными настройками. Разработка модификации алгоритма.
дипломная работа, добавлен 30.08.2016Алгоритмы решения общей задачи линейного программирования. Создание алгоритма вычисления задач в среде ООП Delphi 7. Разработка программного продукта для решения задачи на нахождение максимальной прибыли от продажи радиаторов при помощи симплекс-метода.
реферат, добавлен 12.12.2011- 59. Алгоритм абдуктивного вывода с использованием систем поддержки истинности на основе предположений
Тестирование разработанного программного комплекса, используемого в усечении версии задачи о составлении расписаний для энергохранилищ. Составление расписаний для энергохранилищ и применение алгоритма в решении задач планирования технических объектов.
статья, добавлен 18.01.2018 Постановка, условие и наименование задачи. Организационно - экономическая сущность. Описание входной, условно - постоянной, результатирующей информации. Описание алгоритма решения задачи а также её решение средствами MS ECXEL. Формулы расчета показателей.
контрольная работа, добавлен 06.04.2014Анализ структурно-функционального решения интеллектуального хранилища. Индексирование документов как важная операция, обеспечивающая возможности информационного поиска. Особенность адаптации стандартного генетического алгоритма к задаче кластеризации.
статья, добавлен 18.01.2018Обзор задачи Коши для обыкновенных дифференциальных уравнений, поиск решения методом генетического программирования. Разработка, исследование, настройка алгоритма генетического программирования элементарными функциями или приближенным символьным решением.
статья, добавлен 18.01.2018Метод и порядок решения задачи. Разбивка процесса решения задачи на этапы. Основные признаки окончания процесса решения задачи. Общая форма записи алгоритма. Использование служебных слов для записи алгоритмов. Последовательность действий алгоритма.
презентация, добавлен 16.09.2013Презентация нового алгоритма параллельной предварительной обработки таблиц, основанного на теории приближенных множеств. Решение обобщенной задачи разбиения значений качественных и количественных атрибутов в условиях отсутствия некоторых значений.
статья, добавлен 17.01.2018Составление блок–схемы линейного алгоритма вычисления заданного арифметического выражения. Составление программ нахождения суммы и произведения k первых членов числовой последовательности. Основы программирования с использованием двумерных массивов.
методичка, добавлен 26.02.2014Разработка алгоритма численного решения задач полубесконечной оптимизации с использованием экстраполирования минимизируемого поля на каждой итерации и оценка эффективности его применения. Использование псевдокубических сплайнов в качестве экстраполята.
статья, добавлен 31.08.2018Постановка классической задачи о рюкзаке. Основные способы решения задачи комбинаторной оптимизации. Выбор алгоритма решения задач и определение его сложности. Построение математической модели решения задач. Описание процедур и функций программ.
курсовая работа, добавлен 08.12.2014Классическая реализация генетического алгоритма на основе оценки временных рядов. Практическая применимость в оптимизационных и поисковых задачах. Анализ подбора оптимальных значений генома методом статистического прогнозирования временных рядов.
статья, добавлен 18.01.2018История эволюционных вычислений. Генетические алгоритмы и классификационные системы. Способы реализации идеи биологической эволюции в рамках генетического алгоритма. Селекция хромосом методом рулетки. Розыгрыш с помощью колеса рулетки из интервала.
лекция, добавлен 28.08.2013Описание схемы режима простой замены с использованием частей блоков криптосистемы. Шифрование открытых данных в режиме простой замены. Криптосхема, реализующая алгоритм расшифрования. Шаги составления основного алгоритма, листинг и пример выполнения.
лабораторная работа, добавлен 26.08.2009Принципы распараллеливания, программная реализация параллельного алгоритма. Характеристика типовых схем коммуникации в многопроцессорных вычислительных системах. Выбор системы высокой производительности. Листинг программы умножения матрицы на вектор.
курсовая работа, добавлен 04.07.2013- 72. Задача о ящиках
Разработка алгоритма, перебирающего все расстановки и проверяемого нетривиальные условия. Алгоритм работы программы. Разбор алгоритма функции permutations. Описание используемых структур данных. Оценка сложности алгоритма. Инструкция для пользователя.
контрольная работа, добавлен 11.01.2020 Параллельные вычисления как основа суперкомпьютерных технологий и высокопроизводительных расчетов. Режимы выполнения задач: последовательный, многозадачный. Виртуальный испытательный стенд на базе "Моделирование эффекта овализации труб при закалке".
презентация, добавлен 11.10.2014Обзор сетевых операционных систем. Служба электронной почты в Internet, получение адреса у провайдера. Решение экономических задач с использованием прикладного программного обеспечения ПК. Формирование таблиц и описание алгоритма решения задачи.
курсовая работа, добавлен 23.04.2013Ознакомление с объектами кластеризации, которыми являются электронные текстовые документы. Рассмотрение этапов выполнения алгоритма нечеткой кластеризации. Изучение и анализ диаграммы вариантов использования для пользователя исследуемого приложения.
реферат, добавлен 18.01.2018