2013 № 2(19)



A.C.Родионов, О. К. Родионова  
(Институт вычислительной математики и математической геофизики СО РАН, 630090, Новосибирск, Россия.
Высший колледж информатики Новосибирского государственного университета, 630090, Новосибирск, Россия)
  
КУМУЛЯТИВНЫЕ ОЦЕНКИ СРЕДНЕЙ ВЕРОЯТНОСТИ СВЯЗНОСТИ ПАРЫ ВЕРШИН СЛУЧАЙНОГО ГРАФА
  
Рассматриваются некоторые кумулятивные оценки средней вероятности связности пары вершин случайного графа, эффективно используемые при принятии решения о надежности (ненадежности) сети по соответствующему критерию
Ключевые слова: случайный граф, надежность, парная связность, алгоритм.
Key words: random graph, reliability, pairwise, connectivity, algorothm.
 
статья
 
Библиографическая ссылка: Пробл. информатики.2013. 2. С. 3-12.
........................................................................................................................................................
 К. А. Калиева  
(Казахский национальный педагогический университет им. Абая, 050010, Алма-Ата, Республика Казахстан)
  
О МАТЕМАТИЧЕСКОЙ МОДЕЛИ ОДНОФАЗНОЙ ЗАДАЧИ СТЕФАНА
 Рассмотрена математическая модель двумерной однофазной задачи Стефана. Метод нахожде­ния зависимости теплового поля и определение скорости движения границы фазового перехода основаны на использовании функции Грина для уравнения теплопроводности в однослойной среде с нерегулярной границей области. Функция Грина теплофизического процесса построе­на на основе интегральных преобразований Лапласа, Ханкеля и конечного sin-преобразования Фурье, что позволяет получить явное аналитическое представление зависимости теплового поля и определить область фазового перехода однофазной двумерной задачи Стефана.
 
Ключевые слова: однофазная задача Стефана, функция Грина в плоском двухгранном угле, теплофизические процессы в однослойной среде, скорость движения фазового перехода.
function in a .at dithered angle, heat physical processes, velocity of diving boundary motion.
 
статья
 

Библиографическая ссылка: Пробл. информатики.2013. № 2. С. 13-21.
........................................................................................................................................................
 Г. А. Самигулина, З. И. Самигулина  
(Институт проблем информатики и управления Министерства образования и науки Республики Казахстан, 050010, Алма-Ата, Казахстан.
Казахский национальный технический университет им. К. И. Сатпаева, 050013, Алма-Ата, Казахстан)
 
 ПОСТРОЕНИЕ ОПТИМАЛЬНОЙ ИММУНОСЕТЕВОЙ МОДЕЛИ ДЛЯ ПРОГНОЗИРОВАНИЯ СВОЙСТВ
НЕИЗВЕСТНЫХ ЛЕКАРСТВЕННЫХ СОЕДИНЕНИЙ НА ОСНОВЕ МУЛЬТИАЛГОРИТМИЧЕСКОГО ПОДХОДА
 
Разрабатываются методы построения оптимальной иммуносетевой модели для прогноза свойств неизвестных химических соединений на основе искусственных иммунных систем и мультиалгоритмического подхода с целью выявления перспективных лекарственных веществ. Выделение информативных дескрипторов и построение оптимальной иммуносетевой модели осуществляются на основе методов факторного анализа и искусственных нейронных сетей.
Ключевые слова: интеллектуальная технология, искусственные иммунные системы, ле­карственные препараты, прогнозирование фармакологической активности, ошибки обобще­ния, факторный анализ, нейросетевой подход.
Key words: intellectual technology, arti.cial immune systems, medical products, forecasting of pharmacological activity, a generalisation error, the factorial analysis, the neural network approach.
 
статья
 
Библиографическая ссылка: Пробл. информатики.2013. № 2. С. 22-29.
........................................................................................................................................................
 Р. Г. Бияшев, С. Е. Нысанбаева, Н. А. Капалова   
(Институт проблем информатики и управления Министерства образования и науки Республики Казахстан, 050010, Алма-Ата, Казахстан)
   
РАЗРАБОТКА СИСТЕМ КРИПТОГРАФИЧЕСКОЙ ЗАЩИТЫ ИНФОРМАЦИИ С ЗАДАННЫМИ ХАРАКТЕРИСТИКАМИ
 
Предлагается модель системы криптографической защиты информации (СКЗИ) с заданными характеристиками, предназначенной для использования в системах и сетях передачи и хра­нения информации. В СКЗИ реализуются нетрадиционные алгоритмы систем шифрования и электронной цифровой подписи, разработанные на базе непозиционных полиномиальных систем счисления.
Ключевые слова: криптография, шифрование, электронная цифровая подпись, непози­ционные полиномиальные системы счисления, криптостойкость, вычет.
Key words: cryptography, encryption, electronic digital signature, nonpositional polynominal notations, cryptostregth, residue.
 
статья
  
Библиографическая ссылка: Пробл. информатики.2013. № 2. С. 30-36.
........................................................................................................................................................
 А. Б. Дюсенбина, В. Д. Тэн   
(Казахстанско-Британский технический университет, 050000, Алма-Ата, Республика Казахстан)
 
ЕВКЛИДОВЫ КРИПТОСИСТЕМЫ
 
 Построена криптосистема без повторений. Предложенный алгоритм шифрования позволяет шифровать любой текст, так чтобы все символы после шифрования были различными. В дан­ном случае методы статистического анализа даже теоретически не могут быть применены для взлома системы.
Ключевые слова: алфавит, повторение, евклидово кольцо, криптосистема, шифрование, расшифровка, атака.
Key words: alphabet, repetition, Euclidean ring, cryptosystem, encryption, decryption, attack.
 
статья
  
Библиографическая ссылка: Пробл. информатики.2013. № 2. С. 37-42.
........................................................................................................................................................
 Д. А. Мигов   
(Институт вычислительной математики и математической геофизики СО РАН, 630090, Новосибирск, Россия )
 
ОБ ОДНОМ ПОКАЗАТЕЛЕ НАДЕЖНОСТИ ДЛЯ СЕТЕЙ С ОТКАЗАМИ УЗЛОВ
 

Предложен новый показатель надежности для сетей с отказами узлов, который применим, в частности, и для беспроводных сенсорных сетей. Точный расчет данного показателя, как и других показателей сетевой надежности, представляет собой NP-трудную задачу. Разработан метод расчета предлагаемого показателя, показана его работа на примере задачи оптимального размещения полюсов в сети.
Ключевые слова: надежность сети, случайный граф, беспроводные сенсорные сети.
Key words: network reliability, random graph, wireless sensor networks.
 
статья
  
Библиографическая ссылка: Пробл. информатики.2013. № 2. С. 43-48.
........................................................................................................................................................
 Д. С. Легкий, В. К. Попков   
(Сибирский государственный университет телекоммуникаций и информатики, 630102, Новосибирск, Россия.
Институт вычислительной математики и математической геофизики СО РАН,630090, Новосибирск, Россия)
 

ОБ ОДНОМ СПОСОБЕ ГИПЕРСЕТЕВОГО КОДИРОВАНИЯ С УЧЕТОМ КРИПТОЗАЩИТЫ И ИМИТОСТОЙКОСТИ
 
 Рассматриваются вопросы создания принципа шифрования на основе сложной многоуров­
невой сетевой структуры — гиперсети. Предлагаемый принцип включает непосредственную
защиту от различных видов нарушения целостности данных.
Ключевые слова: гиперсеть, блочный алгоритм шифрования, гиперсетевая основа, защи­
та информации, имитостойкость.
Key words: hypernetwork, block cipher algorithm, hypernetwork basis, information protection,
imitation resistance.

 
статья
  
Библиографическая ссылка: Пробл. информатики.2013. № 2. С. 49-51.
........................................................................................................................................................
 С. В. Рудометов   
(Конструкторско-технологический институт вычислительной техники СО РАН, 630090, Новосибирск, Россия)
  
АЛГОРИТМ УТОЧНЯЮЩЕГО ПРЕРЫВАНИЯ
ДЛЯ СИСТЕМ ИМИТАЦИОННОГО МОДЕЛИРОВАНИЯ
С ДИСКРЕТНЫМИ СОБЫТИЯМИ
 
 Предложен алгоритм уточняющего прерывания субъекта имитационной модели, ожидающего следующего события. Этот алгоритм позволяет ограничиться несложным вычислением вре­мени следующего события на субъекте имитации. Уточнение этого времени возможно после возникновения уточняющего прерывания на субъекте.
Ключевые слова: имитационное моделирование, алгоритмы, технологические системы.
Key words: simulation, algorithms, technological systems.
 
статья
 
Библиографическая ссылка: Пробл. информатики.2013. № 2. С. 52-55.
........................................................................................................................................................
 А. В. Вишнеков, Е. М. Иванова  
(Московский институт электроники и математики Национального исследовательского университета “Высшая школа экономики”,109028, Москва, Россия)
 
 ИНТЕГРАЦИЯ МЕТОДОВ ПОДДЕРЖКИ ПРИНЯТИЯ РЕШЕНИЙ В АВТОМАТИЗИРОВАННЫХ СППР
ПРИ РАЗРАБОТКЕ СЛОЖНЫХ ПРОЕКТОВ
 
Рассмотрены технологии и методы поддержки принятия решений, используемые при проекти­ровании программно-аппаратного обеспечения вычислительных систем и сетей. Предлагается комплекс наиболее рациональных технологий и методов поддержки принятия решений, при­ведены примеры применения рассматриваемых методов на этапах проектирования програм­много обеспечения.
Ключевые слова: принятие решений, программный продукт, аппаратное обеспечение, проект.
Key words: decision-making, software, hardware, project.
 
статья
 
Библиографическая ссылка: Пробл. информатики.2013. № 2. С. 56-64.
........................................................................................................................................................
 М. В. Конин, Э. Ю. Лепнер, Г. В. Попков   
(Новосибирский государственный университет, 630090, Новосибирск, Россия.
Институт вычислительной математики и математической геофизики СО РАН,630090, Новосибирск, Россия)
  
ПРИМЕНЕНИЕ S-ГИПЕРСЕТЕЙ ДЛЯ АВТОМАТИЗИРОВАННОГО ПРОЕКТИРОВАНИЯ ИНЖЕНЕРНОЙ ИНФРАСТРУКТУРЫ ПРЕДПРИЯТИЯ
 
Исследована возможность применения теории S-гиперсетей для решения ряда прикладных за­дач проектирования и визуализации инженерных сетей. Предложена архитектура программно­го обеспечения для автоматизированного проектирования инженерных сооружений, рассмот­рен алгоритм генерации первичной сети. Изучена модель, позволяющая эффективно хранить и оперировать с данными, имеющими иерархическую сетевую структуру.
Ключевые слова: граф, гиперсеть, математическое моделирование, программное обеспе­чение, проектирование.
Key words: graph, hypernetwork, software, engineering.
 
статья
 
Библиографическая ссылка: Пробл. информатики.2013. № 2. С. 65-72.
........................................................................................................................................................
 М. А. Марченко  
(Институт вычислительной математики и математической геофизики СО РАН,630090, Новосибирск,Россия. Новосибирский государственный университет, 630090, Новосибирск, Россия)
  
РЕАЛИЗАЦИЯ МАСШТАБИРУЕМЫХ АЛГОРИТМОВ РАСПРЕДЕЛЕННОГО СТАТИСТИЧЕСКОГО
МОДЕЛИРОВАНИЯ НА СУПЕРКОМПЬЮТЕРЕ С ПОМОЩЬЮ ПРОГРАММНОЙ БИБЛИОТЕКИ PARMONC
 
Представлена библиотека PARMONC (Parallel Monte Carlo), предназначенная для эффектив­ного распараллеливания различных приложений метода Монте-Карло, требующих больших вычислительных затрат. При распараллеливании используется “естественная” крупноблочная фрагментированность алгоритмов метода Монте-Карло. “Ядром” библиотеки является тща­тельно протестированный, быстрый и надежный длиннопериодный параллельный генератор псевдослучайных чисел. Библиотека представляет собой простой в использовании програм­мный инструмент для организации распределенных вычислений, не требующий от пользова­теля знания языка MPI; распараллеливание сложных последовательных программ статисти­ческого моделирования не вызывает затруднений. Библиотека PARMONC позволяет масшта­бировать вычисления на практически неограниченное число ядер, которое зависит только от используемой вычислительной системы, причем вычислительная нагрузка равномерно распре­деляется по всем ядрам.
Ключевые слова: статистическое моделирование, метод Монте-Карло, генераторы псев­дослучайных чисел, распределенные вычисления, библиотеки программ.
Key words: stochastic simulation, Monte Carlo method, pseudorandom numbers generators, distributed computing, program libraries.
 
статья
  
Библиографическая ссылка: Пробл. информатики.2013. № 2. С. 73-81.
........................................................................................................................................................