Результаты поиска: 3 док. (сбросить фильтры)
Статья: Сравнение эффективности модели CHC и алгоритма Плотникова — Зверева при решении неоднородной минимаксной задачи
Рассмотрено применение генетического алгоритма, основанного на модели Кеттелла — Хорна — Кэрролла (Cattell — Horn — Carroll, CHC), для решения сложных, неоднородных минимаксных задач. Проанализированы различные типы кроссоверов: HUX, точечный, двухточечный и равномерный — в контексте их влияния на эффективность решений. Проведен вычислительный эксперимент для оценки производительности классической и
модифицированной версий модели CHC по сравнению с алгоритмом Плотникова — Зверева. Результаты систематизированы и представлены в таблицах, что позволило оценить и сравнить эффективность различных подходов. Показана значимость выбора метода кроссовера для оптимизации генетических алгоритмов в сложных задачах.
Статья: Анализ оценок максимально внутренне устойчивых множеств при работе с обыкновенным взвешенным графом
Исследованы методы эффективного поиска максимально внутренне устойчивых множеств в обычных графах. Рассмотрены точные методы поиска максимально внутренне устойчивого множества: метод Магу, различные методы поиска нижних оценок. Данные алгоритмы направлены либо на анализ структуры графов и выявление в них особых подструктур, обладающих свойством внутренней устойчивости, либо на прогнозирование чисел
внутренней устойчивости и результатов, связанных с ними. Проведён вычислительный эксперимент с использованием программного средства на языке программирования C# на различных объёмах исходных данных. Результаты эксперимента демонстрируют эффективность и сравнимость оценок при различных условиях, сделаны выводы об их эффективности.
Статья: АНАЛИЗ БАЗЫ ДАННЫХ ОПТИМАЛЬНЫХ ДВУХКОНТУРНЫХ КОЛЬЦЕВЫХ СЕТЕЙ
Оптимальные циркулянтные сети вызывают практический интерес как модели надёжных с низкой задержкой сетей связи мультипроцессорных кластерных систем и сетей на кристалле. Авторами впервые построена большая база данных (дата-сет) оптимальных по диаметру двухконтурных кольцевых циркулянтных сетей до 50 тысяч узлов, содержащая полный набор образующих оптимальных графов. Проведён анализ датасета с целью исследования проблемы поиска аналитически задаваемых семейств оптимальных графов. Разработаны два новых алгоритма автоматизированного поиска аналитических, описываемых полиномами от диаметра, описаний семейств оптимальных графов. С помощью реализованных алгоритмов найдено большое количество новых аналитически описываемых семейств оптимальных сетей, проверенное с помощью валидации на всём диапазоне изменения диаметров графов датасета. Найденные семейства оптимальных сетей могут быть использованы при масштабировании алгоритмов передачи информации в двухконтурных кольцевых циркулянтных структурах.