2014 № 4 (25)



Arslanov M. Z.
Institute of problems of informatics and control, Almaty 050010,Pushkin str.125, Kazakhstan.
POLYNOMIAL ALGORITHMS FOR A PROBLEM OF GUILLOTINE CUTTING A CUBOID INTO TWO SMALL CUBOIDS.
 
  In the paper a problem of guillotine cutting a cuboid (cuboid means here always a rectangular box) into two cuboids is considered. The small cuboids can not be rotated. The question is whether there exists a cutting pattern with given numbers of occurrences of both cuboids. A polynomial time algorithm for constructing the convex hull of the set of feasible solutions to this problem is suggested.
Keywords: polynomial algorithms; 3D guillotine cutting; knapsack polygon; convex hull.
 
статья

 
Библиографическая ссылка:Пробл. информатики. 2014. № 4.С.3-28
................................................................................................................................................
 Serikzan R., Bakibayev T.
al-Farabi Kazakh National University
THE EXISTENCE OF COMPUTABLE SEQUENCE THAT CANNOT BE DESCRIBED BY FINITE AUTOMATA.
 
  The goal of the project is to construct an in_nite sequence that can not be generated by any simple automatic device, and to estimate its complexity. The conjecture on the existence of such a sequence is based on the idea of superiority of Turing machines over nite automata. In the project, a new notion of automaton martingale is introduced, and the existence of an in nite binary random sequence that cannot be generated by a nite automaton is proved. In order to reach the goal of the project one had to study Turing machines, nite automata, computable martingales, and the diagonalization method.
Keywords: algorithmic complexity, computable martingales, finite automata
 
статья 
 
Библиографическая ссылка: Пробл. информатики. 2014. № 4.С.29-33 .................................................................................................................................................

Эльман Хазар.
Киргизско-турецкий университет Манаc, Бишкек, Киргизия
ИССЛЕДОВАНИЕ СОСТОЯНИЯ НАПРЯЖЕНИЯ СИСТЕМЫ В ТРЕХМЕРНОМ СЛУЧАЕ, СОСТОЯЩЕЙ ИЗ УПРУГОЙ ПОДЛОЖКИ, СЛОЕВ УПРУГОГО СВЯЗУЮЩЕГО И УПРУГОГО ПОКРЫТИЯ.
 
  Разработан метод решения задачи с применением преобразований Лапласа и Фурье. Представлены и проанализированы численные результаты для самоуравновешенных нормальных напряжений, обусловленных локальным искривлением упругого связующего слоя при растяжении и сжатии рассматриваемого тела вдоль свободной лицевой поверхности. Вязкоупругое поведение материалов описывали с помощью дробно-экспоненциальных операторов Работнова.
Ключевые слова: продольная неустойчивость, изогнутый слой, критическое время, местный вблизи поверхности изгиб, стабильность, вязкоупругий слой.
 
статья
 
Библиографическая ссылка:Пробл. информатики. 2014. № 4.С.34-43

................................................................................................................................................
Конин М. В.
Институт вычислительной математики и математической геофизики СО РАН, 630090, Новосибирск, Россия
НАХОЖДЕНИЕ ОПТИМАЛЬНЫХ РАЗМЕРОВ КОЛЛЕКТОРА ДЛЯ ИНЖЕНЕРНЫХ СЕТЕЙ.
 
  Рассмотрена задача минимальных размеров и оптимального форм-фактора коллектора для инженерных сетей. Решение поставленной задачи необходимо для оценки стоимости решений при проектирования инженерной инфраструктуры мегаполиса. Рассмотрены все типы коммуникаций, допускающие возможность прокладки в подземных коллекторах. Составлена классификация коллекторов. Предложен точный алгоритм нахождения оптимального решения.
Ключевые слова: упаковка в контейнеры, оптимизация, инженерная инфраструктура, коллекторные системы.
 
статья

   
Библиографическая ссылка: Пробл. информатики. 2014. № 4.С.44-47
................................................................................................................................................
Найзабаева Л., Мустафин С. А.
Институт информационных и вычислительных технологий МОН РК
О ВОЗМОЖНОСТЯХ МАНИПУЛИРОВАНИЯ ВИРТУАЛЬНЫМИ 3D ОБЪЕКТАМИ С ПОМОЩЬЮ РЕАЛЬНЫХ ОБЪЕКТОВ.
 
 Разработан метод распознавания руки для управления 3D-объектом в дополненной реальности. Показана связь между несколькими маркерами, которая основана на отношениях между камерой и маркером. Предложен алгоритм манипулирования виртуальным объектом.
Ключевые слова: трехмерный объект, маркеры, виртуальный объект, распознавание.
 
статья

 
Библиографическая ссылка: Пробл. информатики. 2014. № 4.С. 48-52
................................................................................................................................................
Небаба С. Г., Андреев С. Ю., Макаров М. А.
Институт кибернетики Томского политехнического университета
ПОДГОТОВКА ИЗОБРАЖЕНИЙ ЛИЦ К РАСПОЗНАВАНИЮ И ФИЛЬТРАЦИЯ НЕИНФОРМАТИВНЫХ ИЗОБРАЖЕНИЙ.
 
  Выделены основные задачи подготовки изображения к процессу распознавания лиц и критерии оценки качества изображения. Предложен метод трекинга лица в видеопотоке, сформулирован критерий поиска похожих изображений, проведен анализ существующих алгоритмов оценки контрастности и резкости изображения. Рассмотрен метод компенсации освещения, а также метод контроля ракурса на основе алгоритма POSIT.
Ключевые слова: компьютерное зрение, трекинг, распознавание лиц, контроль ракурса, контрастность, резкость.
 
статья

 
Библиографическая ссылка: Пробл. информатики. 2014. № 4.С.53-60
................................................................................................................................................
Соколова О.Д.
Институт вычислительной математики и математической геофизики СО РАН, 630090, Новосибирск, Россия
ГРАФОВЫЕ МОДЕЛИ ДЛЯ ЗАДАЧ ФУНКЦИОНИРОВАНИЯ СОВРЕМЕННЫХ СЕТЕЙ ПЕРЕДАЧИ ДАННЫХ.
 
  В статье рассматриваются различные графовые модели, которые используются для решения оптимизационных задач в современных сетях передачи данных. В качестве примеров описаны задачи расстановки систем мониторинга в сети (используется модель гиперсеть), оценки безопасности компьютерных сетей (на основе графов атак), передачи сообщений в беспроводной сенсорной сети (БСС моделируется UDG-графом).
Ключевые слова: сети передачи данных, моделирование, гиперсети, гиперграфы, UDG-графы.
 
статья

 
Библиографическая ссылка: Пробл. информатики. 2014. № 4.С.61-68
................................................................................................................................................
Шахов В. В., Мигов Д. А., Соколова О. Д.
Институт вычислительной математики и математической геофизики СО РАН, 630090, Новосибирск, Россия
БЕСПРОВОДНЫЕ СЕНСОРНЫЕ СЕТИ, ОСНАЩЕННЫЕ СРЕДСТВАМИ ПОЛУЧЕНИЯ ЭНЕРГИИ ИЗ ОКРУЖАЮЩЕЙ СРЕДЫ.
 
  Беспроводные сенсорные сети являются очень перспективной технологий для создания принципиально новых индустриальных приложений. Ожидается, что большая часть узлов указанных сетей будет пользоваться возобновляемыми источниками энергии. Однако разработка и внедрение беспроводных сенсорных сетей, оснащенных средствами сбора энергии из окружающей среды, сопровождается новыми исследовательскими задачами, обусловленными стохастическим характером и ненадежностью источников энергии. Кроме того, потребуется модификация существующих протоколов, используемых в традиционных сенсорных сетях. В данной статье приводится обзор исследовательских проектов по данной тематике. Также уделяется внимание постановке оригинальных задач, разработанных авторами, решение которых открывает возможности для создания инновационных технологий.
Ключевые слова: беспроводные сенсорные сети, возобновляемые источники энергии
 
статья

 
Библиографическая ссылка: Пробл. информатики. 2014. № 4.С. 69-79
................................................................................................................................................
Моисеенко В. В.
Институт вычислительной математики и математической геофизики СО РАН, 630090, Новосибирск, Россия
ИМИТАЦИОННОЕ МОДЕЛИРОВАНИЕ НАУЧНОГО ПРОЦЕССА АКАДЕМИЧЕСКОГО ИНСТИТУТА..
 
  С использованием баз данных, включающих кадровые и производственные показатели, построена имитационная модель подсистемы "Публикация научных работ" научного процесса академического института. Задачи, решаемые с помощью модели, позволяют анализировать структурные характеристики и трудовую деятельность научных кадров института..
Ключевые слова: имитационная модель, научная работа, научная активность, база данных, научный процесс, пространство событий.
 
статья

 
Библиографическая ссылка: Пробл. информатики. 2014. № 4.С. 80-88
................................................................................................................................................
Митченко Д. А.
Новосибирский государственный университет, 630090, Новосибирск, Россия
ЗАМЕТКА О КЛАССИФИКАЦИИ ТРАНСПОРТНЫХ СИСТЕМ.
 
  В работе описывается процесс классификации транспортных систем города как подготовительный этап к построению общей математической модели транспортной сети мегаполиса..
Ключевые слова: транспортный узел, транспортный коридор, нечеткое множество, нечеткая переменная.
 
статья

 
Библиографическая ссылка: Пробл. информатики. 2014. № 4.С.89-94
................................................................................................................................................