Вестник Пермского университета. Математика. Механика. Информатика @vestnik-psu-mmi
Статьи журнала - Вестник Пермского университета. Математика. Механика. Информатика
Все статьи: 842

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

Алгоритм оценки банком кредитоспособности клиентов при наличии коррупционной составляющей
Статья научная
Предлагается алгоритм оценки банком кредитоспособности клиентов при решении задачи о выдаче им потребительского кредита.
Бесплатно

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

Алгоритмы и программное обеспечение для моделирования импульсных процессов
Статья научная
В качестве численной схемы расчета процессов импульсного деформирования твердых тел использована явная конечно-разностная схема, модернизированная ранее авторами применительно к регулярным и нерегулярным треугольным и четырехугольным сеткам. Предлагаемые модели и алгоритмы реализованы в виде комплекса программ, используемого в учебном процессе. Представлены примеры расчета задач в двухмерной постановке.
Бесплатно

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

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

Александр Петрович Котельников (к 145-летию со дня рождения)
Статья научная
В октябре 2010 г. исполнилось 145 лет со дня рождения выдающегося российского ученого и педагога, одного из созидателей и творцов науки в области механики и геометрии, последователя и продолжателя научного творчества Н.И.Ло-бачевского, редактора собраний сочинений Н.Е.Жуковского и Н.И.Лобачевского, заслуженного деятеля науки профессора Александра Петровича Котельникова. А.П.Котельников является одним из создателей винтового исчисления; он внес значительный вклад в неевклидову механику и неевклидову геометрию. Его плодотворные научные идеи и творчество в целом оказали определяющее влияние на развитие этих областей науки на многие последующие годы. Он - талантливый педагог, обучивший и воспитавший многих ученых, педагогов − механиков и математиков. В настоящей статье, посвященной памяти выдающегося ученого, приводится краткое описание жизни, а также научной, педагогической и издательской деятельности А.П.Котельникова.
Бесплатно

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

Статья научная
Рассматривается задача расчета первых моментных функций вектора состояния линейной стохастической дифференциально-разностной системы с аддитивными винеровски-ми и пуассоновскими флуктуациями на входе. На основе схемы, сочетающей классический метод шагов и расширение пространства состояния, строится цепочка интегро-дифференциальных уравнений Колмогорова - Феллера для совместных плотностей вероятности, а затем и система обыкновенных дифференциальных уравнений для искомых моментов без запаздываний.
Бесплатно

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

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

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

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

Анализ содержания школьного курса "Информатика" в условиях интернетизации обучения
Статья научная
Определяется понятие интернетизации, которое оказывает большое влияние на сферу образования, и связанные с этим процессом изменения в школьном курсе информатики. Отмечено, что интернетизация становится причиной детализации предметной области информатики путем добавления подраздела "Коммуникационные технологии". Далее рассматриваются федеральные государственные образовательные стандарты по информатике и ИКТ основного общего и среднего (полного) общего образования (базовый и профильный уровни) как первого, так и второго поколений. Каждое поколение стандартов оценивается с точки зрения процесса интернетизации. Согласно стандарту первого поколения у большинства выпускников школ в процессе изучения информатики и ИКТ формируются лишь умения и навыки в области поиска информации в сети Интернет и работы с электронной почтой. Принятые в 2009-2012-х гг. так называемые стандарты второго поколения ориентированы на результат и развитие универсальных учебных действий. В «Примерную основную образовательную программу образовательного учреждения» для основной школы, разработанную на основе стандарта второго поколения, включается значительное число требований к выпускнику, связанных с работой в сети Интернет, которые разбросаны по разделу "Формирование ИКТ-компетентности обучающихся". Тем самым, новые образовательные стандарты для школьного образования в области информатики гораздо больше соответствуют нарастающей интернетизации общества.
Бесплатно

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

Анализ точности и времени решения задачи коммивояжера с помощью "антижадного" алгоритма
Статья научная
Предложен новый "антижадный" алгоритм для решения задачи коммивояжера, имеющий меньшую погрешность, чем известные приближенные полиномиальные алгоритмы. Идея "антижадного" алгоритма заключается в том, что из графа последовательно удаляются ребра наибольшей длины при одновременном соблюдении для оставшегося графа двух правил. Во-первых, из каждой его вершины должно выходить, как минимум, два ребра. Во-вторых, в нем не должно возникать циклов, состоящих менее чем из n ребер, где n -количество вершин в исходном графе. Проведено исследование работы трех алгоритмов: "антижадный", "жадный" и алгоритм Кристофидеса, - для евклидовых и неевклидовых графов. Получены статистические данные о погрешности и времени работы алгоритмов, которые демонстрируют значительное превосходство "антижадного" алгоритма в точности, в особенности для неевклидовых графов.
Бесплатно

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

Анализ ячейки памяти SRAM, как SR триггера и автомата Мура
Статья научная
Анализируется шеститранзисторная ячейка памяти SRAM как SR триггер и автомат Мура. Рассматривается описание SRAM на базе инверторов с учётом монтажного И. Выполняется моделирование функционирования шеститранзисторной ячейки памяти SRAM в системе схемотехнического моделирования NI Multisim 10 фирмы National Instruments Electronics Workbench Group.
Бесплатно