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

Все статьи: 842

Алгоритм и программное обеспечение распознавания лиц монозиготных близнецов

Алгоритм и программное обеспечение распознавания лиц монозиготных близнецов

Липин Ю.Н.

Статья научная

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

Бесплатно

Алгоритм оценки банком кредитоспособности клиентов при наличии коррупционной составляющей

Алгоритм оценки банком кредитоспособности клиентов при наличии коррупционной составляющей

Малафеев О.А., Салимов В.А., Шарлай А.С.

Статья научная

Предлагается алгоритм оценки банком кредитоспособности клиентов при решении задачи о выдаче им потребительского кредита.

Бесплатно

Алгоритм проектирования подкрепленных композитных пластин

Алгоритм проектирования подкрепленных композитных пластин

Кусяков А.Ш.

Статья научная

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

Бесплатно

Алгоритмы и программное обеспечение для моделирования импульсных процессов

Алгоритмы и программное обеспечение для моделирования импульсных процессов

Аптуков Валерий Нагимович, Фонарев Алексей Владимирович, Ландик Лидия Владимировна, Щеголев Дмитрий Васильевич

Статья научная

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

Бесплатно

Алгоритмы решения уравнений движения в импульсах Пуассона систем твердых тел со структурой дерева

Алгоритмы решения уравнений движения в импульсах Пуассона систем твердых тел со структурой дерева

Иванов В.Н.

Статья научная

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

Бесплатно

Алгоритмы точной локализации объектов по данным визуальных сенсоров промышленных роботов

Алгоритмы точной локализации объектов по данным визуальных сенсоров промышленных роботов

Городилов А.Ю., Шабурова А.В.

Статья научная

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

Бесплатно

Александр Петрович Котельников (к 145-летию со дня рождения)

Александр Петрович Котельников (к 145-летию со дня рождения)

Макеев Николай Николаевич

Статья научная

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

Бесплатно

Анализ линейных стохастических интегро-дифференциальных систем с сосредоточенными запаздываниями

Анализ линейных стохастических интегро-дифференциальных систем с сосредоточенными запаздываниями

Полосков И.Е.

Статья научная

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

Бесплатно

Анализ линейных стохастических систем с постоянными запаздываниями и дискретно-непрерывными возмущениями

Анализ линейных стохастических систем с постоянными запаздываниями и дискретно-непрерывными возмущениями

Полосков И.Е.

Статья научная

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

Бесплатно

Анализ надёжности логических элементов с избыточным базисом при учёте резервирования входов

Анализ надёжности логических элементов с избыточным базисом при учёте резервирования входов

Тюрин С.Ф., Плотникова А.Ю., Вихорев Р.В.

Статья научная

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

Бесплатно

Анализ рекурсивного алгоритма решения задачи о ханойской башне на основе подстановок

Анализ рекурсивного алгоритма решения задачи о ханойской башне на основе подстановок

Тюрин С.Ф.

Статья научная

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

Бесплатно

Анализ случайных колебаний в модельном линейном стохастическом гиперболическом уравнении с кратными постоянными запаздываниями

Анализ случайных колебаний в модельном линейном стохастическом гиперболическом уравнении с кратными постоянными запаздываниями

Полосков И.Е.

Статья научная

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

Бесплатно

Анализ случайных линейных продольных колебаний вязкоупругой балки

Анализ случайных линейных продольных колебаний вязкоупругой балки

Полосков И.Е., Полосков И.И.

Статья научная

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

Бесплатно

Анализ содержания школьного курса "Информатика" в условиях интернетизации обучения

Анализ содержания школьного курса "Информатика" в условиях интернетизации обучения

Василюк Н.Н.

Статья научная

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

Бесплатно

Анализ состояния гармонизации дисциплин направления 09.03.01 "Информатика и вычислительная техника"

Анализ состояния гармонизации дисциплин направления 09.03.01 "Информатика и вычислительная техника"

Файзрахманов Р.А., Долгова Е.В., Сухих И.И.

Статья научная

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

Бесплатно

Анализ точности и времени решения задачи коммивояжера с помощью "антижадного" алгоритма

Анализ точности и времени решения задачи коммивояжера с помощью "антижадного" алгоритма

Чусовлянкин А.А., Морозенко В.В.

Статья научная

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

Бесплатно

Анализ эффективности подкрепляющих элементов в задаче оптимизации ребристой оболочки из композитного материала

Анализ эффективности подкрепляющих элементов в задаче оптимизации ребристой оболочки из композитного материала

Кусяков А.Ш.

Статья научная

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

Бесплатно

Анализ ячейки памяти SRAM, как SR триггера и автомата Мура

Анализ ячейки памяти SRAM, как SR триггера и автомата Мура

Тюрин С.Ф.

Статья научная

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

Бесплатно

Аналог линеаризованного принципа максимума для задачи оптимального управления нелинейными разностными уравнениями дробного порядка

Аналог линеаризованного принципа максимума для задачи оптимального управления нелинейными разностными уравнениями дробного порядка

Алиева С.Т., Мансимов К.Б.

Статья научная

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

Бесплатно

Журнал