Генетические алгоритмы в задачах поиска решений на и/или графах
Характеристика подходов к кодированию решений и алгоритмы выполнения основных генетических операторов поиска на графах, учитывающих непостоянство структур хромосом при переходе от одного варианта решения к другому. Поиск оптимальной альтернативы.
Подобные документы
- 76. Стратегии поиска
Знакомство с основными критериями стратегии поиска: полнота, сложность, оптимальность, минимальность. Рассмотрение особенностей монотонного и оптимизирующего итеративного поиска. Общая характеристика проблем стратегии выбора по наилучшему критерию.
статья, добавлен 28.03.2020 Характеристика основных методов поиска информации в Интернете: использование гиперссылок, поисковых машин, специальных средств, новых ресурсов. Преимущества и недостатки работы поисковых машин. Рекомендации для эффективного поиска информации в сети.
реферат, добавлен 31.03.2018Рассмотрение основных подходов к решению задачи поиска файлов, разработка и оценка модели приложения с учетом текущих требований к программному обеспечению. Выбор средств разработки и архитектура приложения. Программа и методика испытаний приложения.
курсовая работа, добавлен 18.05.2023Рассмотрение алгоритмов нахождения кратчайших путей в ориентированных графах. Описание и отличительные черты алгоритма Дейкстры, Флойда-Варшалла и Беллмана-Форда. Разработка и реализация программы для нахождения в заданном орграфе кратчайшего пути.
курсовая работа, добавлен 20.10.2016Решение задач векторной оптимизации. Компьютерные системы поддержки принятия решений, специфические черты, подходы к созданию, область применения. Пример поиска решения с помощью MS Excel. Создание и оценка наборов сценариев для оптимального решения.
контрольная работа, добавлен 20.01.2012Общая характеристика автомата для поиска подстрок, знакомство с основными возможностями и преимуществами. Особенности применения построенного автомата, предназначенного для поиска абзаца в тексте, анализ примеров. Рассмотрение методов поиска полстроки.
контрольная работа, добавлен 14.05.2013Компьютерная геометрия и алгоритмы машинной графики. Рассмотрение моделей отсечения геометрических объектов. Векторы, определяющие ориентацию отсекаемого отрезка. Алгоритмы выполнения преобразований в двумерных, трехмерных и однородных координатах.
презентация, добавлен 06.03.2015Обзор и характеристика информационных ресурсов глобальной сети Интернет. Типология методов поиска информации во всемирной сети. Технология поиска с использованием поисковых машин. Актуальность овладения пользовательскими инструментами и техникой поиска.
реферат, добавлен 01.04.2011Процесс построения системы семантического поиска, основанной на отображении онтологической модели. Характеристика этапов разработки онтологии, фазы индексирования и поиска информации. Процесс поиска ключевых слов, основанного на логических запросах.
автореферат, добавлен 19.12.2017Цикл с предусловием и постусловием, их примеры. Типовые задачи, решаемые с использованием циклов. Шаблон поиска первого элемента, удовлетворяющего заданному условию. Обнуление переменной для хранения суммы. Поиск наибольшего общего делителя чисел.
презентация, добавлен 09.10.2013Анализ методов поддержки принятия решений для их использования при проектировании ЛВС. Разработка прототипов пользовательского интерфейса, финальные алгоритмы программы. Архитектуры систем поддержки принятия решений, метод ранжирования альтернатив.
дипломная работа, добавлен 10.12.2019Изучение основных технологий поиска информации в Интернет, которые можно разделить на тематические каталоги, роботы индексов (поисковые машины), системы мета поиска. Информационные порталы, каталоги интернет-ресурсов. Подборки ссылок. Базы данных адресов.
реферат, добавлен 10.12.2010Разработка способа решения задачи поиска новых идей и проектных решений. Разработка способа решения задачи генерации идей на основе модифицированного метода гирлянд ассоциаций, его применение для решения различных классов задач веб-дизайна и статистики.
статья, добавлен 23.03.2018Задачи принятия решений в условиях неопределенностей. Методология вербального анализа и принятия решений. Использование нечисловой (качественной) информации. Метод смешанных нечетких оценок. Шкала предпочтения альтернативы. Линейная свертка критериев.
статья, добавлен 29.01.2016Алгоритмы на графах и способы представления графа. Матрица смежности, теория графов. Основа и объект управления в системах сетевого планирования и управления. Сетевое моделирование в условиях неопределенности. Метод статистических испытаний, метод Флойда.
курсовая работа, добавлен 20.11.2010Характеристика и сущность простых алгоритмов поиска и упорядочения элементов в графе. Выбор и содержание программирования, преимущества языка Pascal. Особенности поиска в ширину и в глубину, способы улучшения простых методов и описание алгоритма.
курсовая работа, добавлен 28.04.2011Определение понятия и изучение принципа действия поисковой машины. Описание процесса поиска информации и характеристика типов поисковых машин. Устройство индекса поисков и оценка качества машин для поиска. Сравнительные характеристики машин поиска.
контрольная работа, добавлен 14.10.2012Разработка генетической топологии поиска нейросетевых моделей, ее программная реализация в составе моделирующей системы. Апробация топологии на актуальной задаче. Изучение методов совместного использования генетических алгоритмов и нейронных сетей.
автореферат, добавлен 02.05.2018Характеристика специфических особенностей комбинаторного подхода к решению оптимизационных задач принятия решений на графовых моделях. Разработка архитектуры бионического и квантового поиска, которая ориентирована на решение задач проектирования.
автореферат, добавлен 30.01.2018Характеристика метода самоорганизующегося поиска и описание алгоритмов. Рассмотрение методов модификации исходного множества поиска, внесения избыточных данных. Разработка алгоритма с обратной связью. Построение алгоритма внутреннего СП-кэширования.
статья, добавлен 03.12.2020Характеристика особенностей работы поисковых систем - программно-аппаратного комплекса с веб-интерфейсом, предоставляющего возможность поиска информации в Интернете. Задачи, стратегии, средства поиска. Отличительные черты Web-каталогов и Web-индексов.
реферат, добавлен 15.02.2011Красно-черное дерево как вариант самобалансирующегося двоичного дерева поиска, которым гарантируется логарифмическое увеличение высоты и скорость выполнения операций, представленных добавлением, удалением и поиском узла. Фундаментальные алгоритмы на C.
статья, добавлен 13.01.2021Рекурсивные функции и реализация алгоритмов, методы решения данных соотношений. Анализ трудоемкости механизма вызова процедуры и вычисления факториала, логарифмические тождества. Рекурсивные алгоритмы и основная теорема о рекуррентных соотношениях.
реферат, добавлен 12.07.2010Поисковая машина, ее запрос и анализ информации, собранной ранее. Индексация базы данных, в процессе которой каждому слову ставятся в соответствие его координаты. Алгоритмы и решения. Ключевое слово в заголовке документа, отмена в адресе страницы.
статья, добавлен 10.03.2015Возможность дистанционного поиска объекта на поверхности Земли. Метод выбора оптимальной стратегии зондирования с целью повышения вероятности обнаружения объекта сопоставимого с вероятностью при максимально возможном времени наблюдения районов Земли.
статья, добавлен 27.09.2012