Применение эволюционного алгоритма для решения задачи оптимального размещения ретрансляторов
Оптимальное размещение ретрансляторов, покрытие максимальной зоны обслуживания с использованием минимального количества ретрансляторов. Предпроектное обследование и расчеты параметров. Эволюционный алгоритм для оптимизации размещения ретрансляторов.
Подобные документы
Гибридный модифицированный эволюционный алгоритм и перспективы его применения для решения задач многокритериальной оптимизации. Оценка эффективности многоточечности и полигамности, составляющими основу предложенного смешанного эволюционного метода.
статья, добавлен 28.04.2017Понятие системы спутникового мониторинга (ССМ). Особенности интерфейса CMS Manager для наблюдения за объектами мониторинга на экране компьютера. Управление ССМ посредством макроэлементов системы (учетных записей, тарифных планов, ретрансляторов и др.).
отчет по практике, добавлен 19.12.2014Приближенные методы решения взвешенной задачи о минимальном покрытии множества. Реализация жадного алгоритма и алгоритма Бар-Иегуды-Эвена, сравнение их временной сложности. Применение результатов, полученных с их помощью в других подходах решения задачи.
дипломная работа, добавлен 17.07.2020Решение математической задачи размещения производительных сил с применением компьютерных технологий для случая, когда выбирается экономически выгодный объем производства из возможных объемов, при помощи модифицированного алгоритма метода ветвей и границ.
статья, добавлен 28.08.2016Исследование задачи оптимального размещения отношений в буфере при выполнении реляционных запросов с использованием моделей искусственных иммунных систем. Алгоритм решения задачи, базирующийся на операторах клонирования, мутации и негативной селекции.
статья, добавлен 15.07.2013Анализ методики выбора методов решения задачи размещения информационных ресурсов и организации их защиты от несанкционированного доступа. Реализация в сетевой операционной системе механизмов разграничения доступа к ним с векторным критерием оптимизации.
статья, добавлен 24.08.2020Характеристика значения задачи оптимизации. Исследование принципа эволюционного моделирования. Ознакомление со схемой реализации генной мутации. Рассмотрение способа решения проблемы получения недопустимых решений. Изучение блок-схемы программы.
курсовая работа, добавлен 24.03.2019Постановка задачи и алгоритм минимального покрытия для заданной таблицы, который можно редактировать с рабочей формы. Описание базового класса и визуализация программы. Реализация алгоритма вершинного покрытия для изменения размеров таблицы пользователем.
курсовая работа, добавлен 14.08.2017Описание метода нахождения нечеткого множества живучести. Решение задачи оптимального размещения k сервисных центров с наиболее возможной степенью живучести. Оценка степени живучести нечеткого графа при его обслуживании одним центром обслуживания.
статья, добавлен 19.01.2018Изучение муравьиного алгоритма для решения задачи коммивояжера, анализ влияния параметров алгоритма на время его выполнения. Постановка задачи коммивояжера. Муравьиный алгоритм. Псевдокод алгоритма. Средства реализации алгоритма. Листинг программы.
лабораторная работа, добавлен 12.06.2020Определение оптимального местоположения, количества и радиусов зон обслуживания активных точек доступа. Исследование степени близости каждой беспроводной абонентской станции к остальным с учетом полноты покрытия и максимального количества пользователей.
статья, добавлен 13.01.2017Порядок разрешения задачи о коммивояжере методом ветвей и границ, относящимся к методам дискретной оптимизации. Разработка общей схемы решения и составление математической модели задачи. Описание программной реализации алгоритма решения данной задачи.
курсовая работа, добавлен 29.04.2009Суть экспериментов для решения двумерной задачи ортогональной упаковки с учетом формы прямоугольников для укладки. Советы по настройке параметров генетического алгоритма, которые гарантированно приведут к получению наиболее оптимального решения задачи.
автореферат, добавлен 22.07.2018Аналитический обзор структуры тренажерных систем, основных подходов и принципов их построения. Разработка методики и алгоритма размещения программных модулей распределенных тренажерных систем. Показатели эффективности размещения серверных компонент.
автореферат, добавлен 02.07.2018Ускорение программ с помощью перехода к блочным вычислениям. Разработка методов и средств ускорения параллельных программ на основе оптимизации размещения массивов в общей памяти. Использование нестандартных размещений данных для построения алгоритма.
автореферат, добавлен 02.12.2018Рассматривается возможность снижения логистических затрат на транспортировку посредством решения задачи коммивояжера. Предлагается алгоритм решения задачи с использованием основной вычислительной мощности надстройки программы "Решатель" OpenOffice Calc.
статья, добавлен 28.07.2017Результаты работы внешнего генетического алгоритма при выборе генетических операторов для оптимизации функций Розенброка и Растригина. Построение распределенной микропроцессорной системы. Хромосома внешнего алгоритма для поиска параметров внутреннего ГА.
статья, добавлен 18.01.2018Исследование модификации алгоритма муравья для решения задач комбинаторной оптимизации. Влияние начальных параметров алгоритма (количество феромона, видимость, коэффициент испарения) на результат работы алгоритма. Роль модификация алгоритма ACS.
статья, добавлен 28.01.2019Методика оптимального (рационального) размещения набора заданий с учетом их отношений предшествования и периодичности потока входных данных на достаточном количестве процессоров. Эффективность этого алгоритма с использованием случайной генерации примеров.
статья, добавлен 28.10.2018Применение переборных алгоритмов в рамках задачи оптимизации транспортной логистики. Задачи применения генетических алгоритмов. Особенности работы операторов скрещивания. Способы решения проблемы перекрестного скрещивания в задаче коммивояжера.
доклад, добавлен 28.04.2014Разработка модели, которая описывает алгоритм оптимизации размещения инструментов по поверхностям в случае с двумя параметрами. Модернизированный до двух критериев алгоритм оптимизации на основе методов: генетические алгоритмы, метод ветвей и границ.
статья, добавлен 08.05.2018Анализ методов решения задачи, разработка алгоритма решения задачи. Реализация, тестирование программного средства. Проектирование и описание пользовательского интерфейса. Блок-схема алгоритма программы, рекурсивный алгоритм удаления элементов из очереди.
курсовая работа, добавлен 21.04.2022Описание применения генетического алгоритма для решения комбинаторных задач или оптимизации различного рода функций. Моделирование эволюции естественного процесса и его применение для решения задач оптимизации как первостепенная задача направления.
статья, добавлен 15.08.2020Применение генетических алгоритмов (ГА), эффективных при решении задач оптимизации, их преимущества и недостатки. Процесс настройки и контроля параметров конкретного ГА, его влияние на эффективность решения задачи. Результаты тестирования алгоритмов.
статья, добавлен 29.04.2018Особенности эволюционного моделирования. Актуальность и возможность реализации универсальной среды поддержки генетических алгоритмов. Средства помощи кругов потоков ввода-вывода рабочих программ. Применение конструкторов для различных описаний задачи.
статья, добавлен 16.01.2018