В статье рассматривается решение неоднородной минимаксной задачи при помощи генетических алгоритмов, а также с использованием нескольких вариантов реализации алгоритма Плотникова-Зверева. Описываются три вида критериев для задания функции оценки приспособленности особей. Проводится сравнение эффективности работы генетических алгоритмов по сравнению с алгоритмом Плотникова-Зверева, при использовании различных критериев функции приспособленности особей. По результатам вычислительного эксперимента был сделан вывод, что использование квадратичного критерия для модифицированной модели Голдберга, с использованием двухточечного кроссовера, увеличивает эффективность работы генетического алгоритма, а точность этого решение выше по сравнению с решениями, полученными при помощи модификаций алгоритма Плотникова-Зверева.

Ключевые слова: теория расписаний, неоднородная минимаксная задача, модифицированная модель Голдберга, генетический алгоритм, минимаксный критерий, квадратичный критерий, минимаксный критерий, кубический критерий, алгоритм Плотникова-Зверева

05.13.18 - Математическое моделирование, численные методы и комплексы программ

В статье рассматривается проблема решения неоднородной минимаксной задачи, характерной для теории расписаний. Данная задача является NP-полной и для нее не существует точного алгоритма решения, имеющего полиномиальное время для задач большой размерности. В качестве метода решения данной задачи рассматривается модифицированная модель Голдберга. Модель Годберга рассматривается с несколькими кроссоверами и наиболее эффективной мутацией. При определенных параметрах (большое количество особей и повторов) модифицированная модель Голдберга получает решение за достаточно долгое время, поэтому в статье подробно анализируется один из подходов по уменьшению времени работы без потери точности. Так как аналитически произвести расчеты крайне затруднительно и практически невозможно в работе был поставлен вычислительный эксперимент. В результате вычислительного эксперимента, в таблицах приводится сравнение эффективности работы модифицированной модели Голдберга после применения HT технологии. Применение HT технологии приводит к существенному уменьшению временных затрат. Статья опубликована в рамках реализации программы Международного Форума «Победный май 1945 года».

Ключевые слова: одноточечный кроссовер, двухточечный кроссовер генетический алгоритм, модифицированная модель Голдберга, мутация, минимаксная задача, теория расписаний, особь, поколение, hyper-threading

05.13.01 - Системный анализ, управление и обработка информации (по отраслям) , 05.13.18 - Математическое моделирование, численные методы и комплексы программ

В статье рассматривается проблема решения минимаксной задачи, характерной для теории расписаний. В качестве возможного метода решения данной задачи рассматривается гибридная модель, которая является одной из новинок генетических алгоритмов. Описывается сравнение эффективности работы данной модели на основе оценки точности полученных результатов при использовании двухточечного кроссовера, простой мутации и использовании сильной мутации.

Ключевые слова: двухточечный кроссовер, гибридный алгоритм, модифицированная модель Голдберга, мутация, минимаксная задача, теория расписаний, сильная мутация, особь, поколение

05.13.01 - Системный анализ, управление и обработка информации (по отраслям)

В статье рассмотрено применение модифицированного двухэтапного генетического алгоритма к решению задачи коммивояжера. Задача коммивояжера является NP-сложной. При количестве городов 66 и более ее невозможно решить методом полного перебора. Для проверки предложенного подхода к решению рассматривается граф с 51 вершиной. На первом этапе работает модифицированная модель Голдберга с небольшими значениями параметров для получения первого поколения второго этапа с лучшими показателями, чем при случайном формировании особей. Второй этап работает с увеличенными значениями параметров генетического алгоритма. Эти значения варьируются от эксперимента к эксперименту, результаты которых представлены на диаграммах. Также результаты работы двухэтапного алгоритма сравниваются с результатами одноэтапного алгоритма. Используется модифицированная модель Голдберга генетического алгоритма. В генетическом алгоритме применяется путевое представление маршрута коммивояжера с двухточечным упорядоченным кроссовером и «жадной» мутацией. Результаты экспериментов показали эффективность предлагаемого подхода. Модифицированный двухэтапный алгоритм позволяет получить решение близкое к оптимальному.

Ключевые слова: задача коммивояжера, генетический алгоритм, модель Голдберга, кроссовер, мутация, особь, маршрут, гамильтонов цикл, матрица расстояний

05.13.01 - Системный анализ, управление и обработка информации (по отраслям)

В данной работе впервые подробно рассматривается множество способов формирования нового поколения турнирным отбором при использовании модифицированной модели Голдберга с использованием наиболее распространенного кроссовера с оригинальной мутацией. Был проведен вычислительный эксперимент, который выявил доминирующее преимущество использования стратегии «левая особь и мутации» при решении неоднородной минимаксной задачи. Было экспериментально установлено что повышение количества особей и повторов приводит к повышению времени получения решения неоднородной минимаксной задачи при использовании любой стратегии, но в тоже время и к повышению точности решения.

Ключевые слова: одноточечный кроссовер, генетический алгоритм, модифицированная модель Голдберга, мутация, минимаксная задача, теория расписаний, элитная особь, особь, поколение

05.13.01 - Системный анализ, управление и обработка информации (по отраслям)

В статье рассматривается проблема решения минимаксной задачи, характерной для теории расписаний. В качестве возможного метода решения данной задачи рассматривается модифицированная модель Голдберга, являющаяся одной из разновидностей генетических алгоритмов. Описывается сравнение эффективности работы данной модели на основе оценки точности полученных результатов при использовании стандартного кроссовера, для различных видов мутаций и параметров генетического алгоритма.

Ключевые слова: одноточечный кроссовер, генетический алгоритм, модифицированная модель Голдберга, мутация, минимаксная задача, теория расписаний, элитная особь, особь, поколение

05.13.18 - Математическое моделирование, численные методы и комплексы программ

Рассмотрены свойства водорастворимых высокомодульных силикатных систем: на основе полисиликатов щелочных металлов, называемых жидкими стеклами и цепочки их превращений из низших олигомеров в высшие, с последующим образованием коллоидных растворов - кремнезолей. Проанализированы методы получения, свойства и применение водорастворимых высокомодульных силикатных систем. Показаны возможности их использования в качестве связующего и модифицирующих добавок для получения различных наноструктурированных композиционных материалов. Представлены примеры перспективных направлений применения жидкого стекла и водных растворов высокомодульных силикатов в строительстве и промышленности. В частности показаны возможности применения жидкого стекла и водных растворов силикатов при производстве наноструктурированного силикатного полимербетона. В ракетно-космической технике для изготовления водоразрушаемых оправок, применяемых при изготовлении корпусов ракетных твердотопливных двигателей и емкостей высокого давления типа «кокон» из композиционных материалов методом намотки. Рассмотрено применение золей для получения неорганических нанокомпозитов, керамики и монолитных блоков из оксида кремния, которые могут использоваться в различных областях современной техники. Показаны возможности применения кремнезолей в качестве связующего для получения ультралегковесных огнеупорных теплозащитных материалов, применяемых для защиты оборудования от высокотемпературных воздействий. Предложены направления развития производства новых кислотостойких материалов и футеровок, для защиты химического оборудования, узлов и деталей, работающих в коррозионно активных средах.

Ключевые слова: Ключевые слова: жидкое стекло, силикатный полимербетон, добавки, силикаты органических оснований, тетрафурфурилоксисилан, фурфуриловый спирт, наноструктура, композиционные материалы, водорастворимые силикаты, кремнезоль, золь-гель переход, отверждение, кс

05.17.01 - Технология неорганических веществ , 05.17.06 - Технология и переработка полимеров и композитов

Усиление процессов эвтрофикации и токсификации водохранилищ расмотрено в аспекте чрезвычайных ситуаций . Показаны негативные последствия "цветения" сине-зеленых микрводорослей и предложены подходы к локализации и ликвидации чрезвычайных ситуаций, вызванных их массовым развитием.

Ключевые слова: чрезвычайные ситуации, водохранилища, цианобактерии, "цветение" сине-зеленых микроводорослей, токсификация, эвтрофирование

03.00.16 - Экология , 05.26.02 - Безопасность в чрезвычайных ситуациях (по отраслям)

  В работе приведена математическая постановка задачи синтеза интерферометрической системы определения относительных координат радиоизлучающих объектов. Предложен вариант структурной реализации интерфейса для его работы в реальном масштабе времени на основе микрокомпьютерной системы пассивной локации. Предложен вариант алгоритма функционирования интерфейса, включающий в себя функции первичного обнаружения несущей и вычисления разности фаз принимаемых сигналов. Сформулированы требования к аппаратным средствам его реализации.

Ключевые слова: интерфейс, структура, координата, алгоритм, интерферометр, радиоизлучающие объекты

05.13.05 - Элементы и устройства вычислительной техники и систем управления