2014 № 1 (22)



 Т. Ф. Бекмуратов, Д. Т. Мухамедиева
Ташкентский университет информационных технологий, 100084, Ташкент, Узбекистан
 
ПОДХОДЫ К РЕШЕНИЮ ЗАДАЧИ МНОГОКРИТЕРИАЛЬНОЙ ОПТИМИЗАЦИИ С НЕЧЕТКОЙ ЦЕЛЬЮ
 
Рассматриваются подходы к решению многокритериальной оптимизации. При
формулировке задачи многокритериальной оптимизации в качестве требования к
оптимальности решения вводится условие обязательного удовлетворения всех
частных критериев и ограничений, а именно: в точке оптимума все функции
принадлежности к множеству оптимальных решений должны быть отличными от
нуля, а критерии в оптимуме должны удовлетворяться в максимально возможной
степени.
 
Ключевые слова:  Многокритериальная оптимизация, целевая функция,
нечеткие множества, функция принадлежности, критерии, ограничения.
Keywords:  Multi-criteria optimization, the objective function, fuzzy sets, membership function, the criteria limits.
 статья
 
Библиографическая ссылка: Пробл. информатики. 2014. № 1. С. 3-9.
........................................................................................................................................................
 З. Б. Мингликулов
Центр разработки программных продуктов и аппаратно-программных комплексов  при Ташкентском университете информационных технологий, 100084, Республика Узбекистан
 
АЛГОРИТМ РЕШЕНИЯ ЗАДАЧИ НЕЧЕТКОЙ КЛАСТЕРИЗАЦИИ
 
Предложен алгоритм кластеризации, основанный на нечетко-логическом выводе.  Приведен сравнительный анализ результатов решения модельной задачи предлагаемым алгоритмом и нечетким алгоритмом c-means.
Ключевые слова: нечеткое множество, кластеризация, алгоритм, степень доверенности, нечетко-логические выводы.
Keywords:  fuzzy set, clustering, algorithm, the degree reliability, fuzzy-logical conclusions.
статья
 
Библиографическая ссылка: Пробл. информатики. 2014. № 1. С. 10-14.
........................................................................................................................................................
 Г. Ы. Токтошов
Институт вычислительной математики и математической геофизики СО РАН, 630090, Новосибирск, Россия
 
ГИПЕРСЕТИ В МОДЕЛИРОВАНИИ И ОПТИМИЗАЦИИ   СОВМЕЩЕННОЙ ПРОКЛАДКИ  ПОДЗЕМНЫХ ИНЖЕНЕРНЫХ КОММУНИКАЦИЙ
 
В настоящей работе рассматриваются методологические вопросы решения задачи
совмещенной прокладки подземных инженерных коммуникаций. На основе модели структурированной  S-гиперсети  предложена новая методика совмещенной прокладки подземных инженерных коммуникаций в одном коллекторе, учитывающей некоторые строительные нормы и правила безопасности.
Ключевые слова: подземная коммуникация, коллектор, первичная сеть, вторичная сеть, гиперсеть, S-гиперсеть.
Key words}: underground communication, collector, primary network, secondary network hypernetwork, S-hypernetwork.
статья
 
Библиографическая ссылка: Пробл. информатики. 2014. № 1. С. 15-23.
........................................................................................................................................................
 П. С. Кравченко, Г. А. Омарова
Институт вычислительной математики и математической геофизики СО РАН, 630090, Новосибирск, Россия
 
МИКРОСКОПИЧЕСКИЕ  МАТЕМАТИЧЕСКИЕ   МОДЕЛИ ТРАНСПОРТНЫХ ПОТОКОВ.  Аналитический обзор
 
Проведен  анализ  микроскопических моделей транспортных потоков. Рассмотрены модели
следования за лидером, оптимальной скорости, разумного водителя (модель Трайбера) и клеточные автоматы.
Ключевые слова:  модель, клеточный автомат, расстояние, скорость, ускорение, регулярная решетка.
Key words:  Model, cellular automata, distance, speed, acceleration, regular grid.
статья
 
Библиографическая ссылка: Пробл. информатики. 2014. № 1. С. 24-31.
........................................................................................................................................................
 Н. Р. Юничева
Институт проблем информатики и управления МОН РК, 050010, Алма-Ата, Республика Казахстан
 
ОЦЕНКА ДИНАМИЧЕСКИХ СВОЙСТВ  СИСТЕМ УПРАВЛЕНИЯ ОБЪЕКТАМИ  С НЕТОЧНЫМИ
ДАННЫМИ
 
Представлена процедура исследования свойства асимптотической устойчивости
интеллектуальной замкнутой системы управления и построения критериальных
матриц на основе матричного критерия, использующего оценку устойчивости по
следу матрицы.
 
Ключевые слова}: анализ и синтез систем автоматического управления сложными объектами, методы локализации, интервальные методы.
Key words : analysis and synthesis of automatic control systems by complex objects, methods of localization, interval methods.
статья
 
Библиографическая ссылка: Пробл. информатики. 2013. № 4. С. 32-35.
........................................................................................................................................................
 
 С. В. Бредихин, В. М. Ляпунов, Н. Г. Щербакова
Институт вычислительной математики и математической геофизики СО РАН, 630090, Новосибирск, Россия
 
РАНЖИРОВАНИЕ КОЛЛЕКЦИИ   ПЕРИОДИЧЕСКИХ ИЗДАНИЙ БАЗЫ ДАННЫХ  НА ОСНОВЕ МЕТРИК
 
Представлен обзор метрик Eigenfactorи ArticleInfluence. Основным содержанием статьи
являются описание процедур извлечения данных из БД , формирование матрицы цитирования и ее модификация; обоснование методики вычисления метрики Eigenfactor, определяющей степень влияния одного элемента коллекции на другие; ранжирование коллекции периодических изданий БД RePEc на основе метрики  ArticleInfluence.
Ключевые слова: матрица цитирования, матричные вычисления, ранжирование, метрика импакт-фактор, метрика Eigenfactor, метрика ArticleInfluence, алгоритм PageRank.}
Keywords:  citation matrix, array computation, impact factor metric,eigenfactor metric, article influence metric, algorithm PageRank.
статья
 
Библиографическая ссылка: Пробл. информатики. 2013. № 4. С. 36-42.
........................................................................................................................................................
 М. Н. Калимолдаев, Р. Г. Бияшев, О. А. Рог
Институт проблем информатики и управления Министерства образования и науки Республики Казахстан, 050010, Алма-Ата, Республика Казахстан
 
ФОРМАЛЬНОЕ ПРЕДСТАВЛЕНИЕ ФУНКЦИОНАЛЬНОЙ    МОДЕЛИ   МНОГОКРИТЕРИАЛЬНОЙ
СИСТЕМЫ  РАЗГРАНИЧЕНИЯ   И КОНТРОЛЯ ДОСТУПА  К ИНФОРМАЦИОННЫМ РЕСУРСАМ
 
Приводится формальное описание модели системы разграничения и контроля доступа к
защищаемой информации на основе политик безопасности мандатного типа для систем электронного документооборота. Разработанная модель является средством конструирования систем разграничения доступа, предоставляющим возможности для множественной
категоризации субъектов и объектов в пространстве с иерархической структурой и совместного применения политик безопасности, соответствующих категориям различных типов. Сформулированы определения правил политики безопасности для категорий и для
системы в целом. Модель построена в виде множества полных монотонных функций, аргументы и результаты которых определяются на частично упорядоченных множествах, составляющих систему типов. Модель содержит средства полиморфной типизации субъектов и объектов согласно их принадлежности к различным категориям, унифицированный язык задания политик безопасности мандатного типа, а также набор операций для доступа субъектов к объектам.
 
Ключевые слова:  компьютерная безопасность, многоуровневое разграничение доступа, мандатные политики безопасности, многокритериальная решетка ценностей, иерархическая структуризация ресурсов, денотационная семантика, функциональная модель.
Key words: computer security, multilevel access control, mandatory security policies, multi-criteria gridof values, hierarchical structuring of the resources, denotational semantics, functional data model.
статья
 
Библиографическая ссылка: Пробл. информатики. 2014. № 1. С. 43-55.
........................................................................................................................................................
 Э. Г. Косцов
Институт автоматики и электрометрии СО РАН, 630090, Новосибирск, Россия
 
СТАНОВЛЕНИЕ МИКРОЭЛЕКТРОНИКИ В НОВОСИБИРСКЕ. Очерк.
 
Представлены документальные материалы и воспоминания автора об истории
возникновения и развития исследований в области микроэлектроники в Институте
математики им. С. Л. Соболева и на электронных промышленных предприятиях
Новосибирска.
 
Ключевые слова:  микроэлектроника, физика, технология, тонкие пленки, полевой транзистор, диоды.
Keywords: microelectronics, thin film, physics, technology, field-effect transistor, diode.
статья
 
Библиографическая ссылка: Пробл. информатики. 2013. № 4. С. 56-67.
........................................................................................................................................................
 В. В. Величко, Г. В. Попков
ОАО «Стройтрансгаз», 125284, Москва, Россия
Институт вычислительной математики и математической геофизики СО РАН, 630090, Новосибирск, Россия
 
ОБ ОДНОЙ ЗАДАЧЕ СОЗДАНИЯ  СЕТИ ПЕРЕДАЧИ КОРОТКИХ СООБЩЕНИЙ   В СЛУЧАЕ ВОЗНИКНОВЕНИЯ РАЗРУШАЮЩИХ ВОЗДЕЙСТВИЙ
 
 
В настоящее время в мире уделяется много внимания работе систем связи
различных типов в случае возникновения разрушающих воздействий (РВ). В
случае возникновения РВ различные сети реагируют по-разному, но общим
является выход из строя того или иного пассивного и активного оборудования,
что представляет собой угрозу для штатной работы сети связи. В статье
предлагается подход к решению задач конвергенции сетей связи, применяемых на
уровне абонентских и транспортных сетей в ситуации возникновения РВ, и
эффективной совместной работы путем размещения межсетевых шлюзов,
позволяющих повысить надежность и ``живучесть'' сетей связи в условиях РВ.
Предложено использование ``эндокринных алгоритмов'', которые позволят
достаточно эффективно решать задачи такого класса.
 
 Ключевые слова: сети связи, сети абонентского доступа, разрушающие воздействия, «эндокринные алгоритмы».
Key words:  communication networks, the networks of subscriber access destroying influences, endocrine algorithms.
статья
 
Библиографическая ссылка: Пробл. информатики. 2014. № 1. С. 68-72.
........................................................................................................................................................
  М.Н. Калимолдаев, О. Ж. Мамырбаев, Р. Р. Мусабаев, Ж. Н. Оразбеков
Институт проблем информатики и управления Министерства образования и науки
Республики Казахстан, 050010, Алма-Ата, Казахстан
 
СЕГМЕНТАЦИЯ И ОБРАБОТКА РЕЧЕВОГО СИГНАЛА  С ИСПОЛЬЗОВАНИЕМ АЛГОРИТМА СРЕДНЕЙ ЧАСТОТЫ ПЕРЕСЕЧЕНИЯ УРОВНЕЙ
 
Для обнаружения изменения сигналов временные признаки более надежны, чем стандартная доменная методика вектора признаков. Представлен метод, основанный на средней частоте пересечения уровней, с целью выявления значительных временных изменений сигнала, представляющий интерес для специалистов в области слуховых моделей. В данной методике, распределяющей уровни, используется адаптационная схема распределения уровней в зависимости от отношения сигнал/шум. Проведено сравнение показателей сегментации с ручной фонетической сегментацией, а также с результатами, полученными на основании изучения сегментации максимальной вероятности для предложений. Метод средней частоты пересечения уровней соответствует наиболее приемлемым показателям сегментации без предварительного знания
количества сегментов как в сегментации максимальной вероятности.
 
Ключевые слова: распознавание речи, средняя частота пересечения уровней, сегментация речи.
Key words:  speech recognition, average frequency of level crossing, speech segmentation.
статья
 
Библиографическая ссылка: Пробл. информатики. 2014. № 1. С. 73-81.
........................................................................................................................................................
 Т. Ф. Бекмуратов, Д. Т. Мухамедиева
Ташкентский университет информационных технологий, 100084, Ташкент, Узбекистан
 
ПОДХОДЫ К РЕШЕНИЮ ЗАДАЧИ   МНОГОКРИТЕРИАЛЬНОЙ ОПТИМИЗАЦИИ С НЕЧЕТКОЙ ЦЕЛЬЮ
 
 Рассматриваются подходы к решению многокритериальной оптимизации. При
формулировке задачи многокритериальной оптимизации в качестве требования к оптимальности решения вводится условие обязательного удовлетворения всех
частных критериев и ограничений, а именно: в точке оптимума все функции
принадлежности к множеству оптимальных решений должны быть отличными от
нуля, а критерии в оптимуме должны удовлетворяться в максимально возможной
степени.
 
Ключевые слова:  Многокритериальная оптимизация, целевая функция, нечеткие множества, функция принадлежности, критерии, ограничения.
Keywords:  Multi-criteria optimization, the objective function, fuzzy sets, membership function, the criteria limits.
статья
 
Библиографическая ссылка: Пробл. информатики. 2014. № 1. С. 82-91.