Все выпуски

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

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

Рассматривается модель эксплуатируемой однородной популяции, заданная разностным уравнением, зависящим от случайных параметров. При отсутствии эксплуатации развитие популяции описывается уравнением $$X(k+1)=f\bigl(X(k)\bigr), \quad k=1,2,\ldots,$$ где $X(k)$ — размер популяции или количество биоресурса в момент времени $k,$ $f(x)$ — вещественная дифференцируемая функция, заданная на отрезке $I=[0,a],$ такая, что $f(I)\subseteq I.$ В моменты времени $k=1,2,\ldots$ из популяции извлекается случайная доля ресурса $\omega(k)\in\Omega\subseteq[0,1]$. Процесс сбора может быть остановлен, когда доля собранного ресурса превысит некоторое значение $u(k)\in[0,1)$, чтобы сохранить по возможности большую часть популяции. Тогда доля добываемого ресурса будет равна $\ell(k)=\min (\omega(k),u(k)).$ Средняя временная выгода $H_*$ от извлечения ресурса равна пределу среднего арифметического от количества добываемого ресурса $X(k)\ell(k)$ в моменты времени $1,2,\ldots,k$ при $k\to\infty.$ Решается задача выбора управления процессом промыслового изъятия, при котором значение $H_*$ можно оценить снизу с вероятностью единица по возможности наибольшим числом. Оценки средней временной выгоды существенно зависят от свойств функции $f(x),$ определяющей динамику популяции; данные оценки получены для трех классов уравнений с функциями $f(x),$ обладающими определенными свойствами. Результаты работы проиллюстрированы численными примерами, построенными методом динамического программирования на основании того, что исследуемый процесс эксплуатации популяции является марковским процессом принятия решений.

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

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

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

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

Топологический изолятор - особый тип материала, который внутри («в объеме») представляет собой изолятор, а на поверхности проводит электрический ток. Простейшим топологическим изолятором является конечная цепочка атомов в полиацетилене. Тематика топологических изоляторов в рамках физики твердого тела очень актуальна в последнее время. Большой интерес в физической литературе к топологическим изоляторам (а также похожим на них в смысле топологии сверхпроводящим системам) в значительной степени вызван наличием связи, «соответствием» между «объемом» и «границей». В данной статье рассматривается дискретная модель SSH (Su-Schrieffer-Heeger) для полиацетилена, описывающая электрон в одномерной цепочке атомов с двумя чередующимися амплитудами перехода на соседний атом. Найдены резольвента и спектр рассматриваемого оператора. Исследованы квазиуровни (собственные значения и резонансы) в случае малого потенциала. Кроме того, найдено решение уравнения Липпмана-Швингера и получены асимптотические формулы для вероятностей прохождения и отражения в случае малого возмущения.

Величину коэффициента фильтрации принято определять эмпирически в силу обусловленности его физическими и химическими свойствами среды и фильтрующейся жидкости. Однако, полученные экспериментальные данные могут существенно варьироваться в зависимости от приложенных нагрузок. В работе выдвигается новая гипотеза о линейной зависимости коэффициента фильтрации среды от первого инварианта тензора напряжений, возникших в области вследствие гидравлического напора на границе. В рамках этой гипотезы исследуется изменение коэффициента фильтрации области при плоской деформации. Возникновение на границе гидравлического напора ведет к возникновению в среде упругих возмущений. Так как скорость последних много больше скорости фильтрации жидкости, то изменение напряженного состояния области приведет к изменению порового пространства, а следовательно, и к изменению коэффициента фильтрации. Таким образом, исходная задача сводится к решению сначала классической задачи теории упругости, а именно к решению краевой задачи для функции Эри, а затем к определению непосредственно коэффициента фильтрации как решения краевой задачи для гармонического уравнения. В работе построен численный алгоритм решения гармонического и бигармонического уравнений, основанный на методе граничных элементов, который, в конечном счете, сводит исходную задачу к системе линейных алгебраических уравнений. Как показали численные результаты исследований, изменение коэффициента фильтрации некоторых материалов при рабочих нагрузках достигает в некоторых точках области 20 процентов. Особенно актуальны эти результаты при использовании труб, шлангов, водонапорных рукавов из различных полимерных материалов, стеклопластика, а также при эксплуатации гидротехнических и очистных сооружений. Изменение фильтрующей способности среды при малых упругих деформациях делает возможной при соответствующих давлениях фильтрацию даже в тех средах, которые обычно считаются для жидкости непроницаемыми. В работе приведены результаты численных экспериментов по исследованию коэффициента фильтрации полиуретана (гибкий поливочный шланг) и бутилкаучука. Построены графики искомых механических параметров. Расчеты выполнялись в программном пакете Maple.

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

В работе определены границы применимости квазистационарного подхода в моделировании динамики жидкости, испаряющейся с подложки (при постоянной площади контакта) и в открытой цилиндрической ячейке капли. Для сравнения рассматривается нестационарная модель. Нестационарная система уравнений (с полной формой записи уравнения движения) и квазистационарная система уравнений решаются численно. Расчеты проведены при различных значениях скорости испарения и капиллярного числа на примере капель воды и этиленгликоля. Анализ расчетных данных показал, что на финальной стадии испарения капли чистого растворителя результаты, полученные с использованием двух моделей, расходятся. На конечном этапе процесса скорость радиального течения, вычисленная с помощью нестационарной модели, точнее согласуется с экспериментальными данными, чем результат, полученный на базе квазистационарного подхода. Этот факт объясняется тем, что на последней стадии испарения квазистационарное приближение плохо работает ввиду стремительного относительного изменения толщины пленки и больших значений скоростей.